10175101159

10175101159 : 2019级计科第一次实训Problem E
10 月前

Problem E 计算步数 这题比较有意思,分享一个解法,转载自本人的知乎文章( 2019级程序设计能力实训第一次机考 ): 题意 $  $从平面直角坐标系的点 $(0,0)$ 出发移动有限步,第 $i$ 步可以沿 $x$ 轴或 $y$ 轴正向或反向移动 $2^{i-1}$ 个单位长度。给定点 $(x_0,y_0)(-10^{12}\le x_0,y_0\le10^{12})$ ,问是否存在某种移动方法的终点恰为 $(x_0,y_0)$ ,如果存在,输出所有可行方法中的最少步数,否则输出 ...查看全文
10175101159 : Problem E 不妙(From 2019计科第二次实训)
2 年前

本弱鸡还不会数位DP,于是使用了一些数学技巧进行正面实现(懒得写思路了,大概是排列组合): #include < bits / stdc ++ . h > using namespace std ; typedef long long ll ; string a , b ; ll mpow ( ll a , ll b ) { ll ret = 1 ; while ( b --){ r ...查看全文
10175101159 : 个人记录(退坑)贴
3 年,5 月前

这只是一份没有意义的记录贴 灵感来源于2018.02 从2017.09.18创号至今,多少也写了一点题(沉迷写题,日均3+道成就达成get√) 想到把写过的题整理一下,不熟的算法复习一下,把flag立在了2018.07 前段时间深感立的flag要倒了,熬夜赶工,总算差不多都整完了 能力有限,按题号扫了一遍EOJ 能写的都写了,剩下的题超出了知识水平 准备淡圈辣,抓了几只外校dalao陪我打下周六的第三次实训 要是能写出来就再码份题解造福世界,然后就可以退坑了,以后就不定期上线写写题 [ ...查看全文
10175101159 : 实训第二次上机(假的)题解
3 年,6 月前

ps:先写了前四题 pps:E题太可怕了,dp一直写挂,去食堂路上突然意识到了什么,回来继续WA,最后突然想到模出负数的bug了 $A$ 进制数位和均值 $Note:$ 数据量不大,直接模拟 注意会爆$int$,$long long$大法好 #include <bits/stdc++.h> using namespace std ; typedef long long ll ; ll T , n , up , dn , tmp ; ll i ; ...查看全文
10175101159 : Problem 5 特殊的子集 很开心花了点时间把表达式推出来了OwO
3 年,7 月前

设$f_{n}=\Sigma_{i=1}^{n}T_{i}^{2}$ 我们有递推式$f_{n}=f_{n-1}+n^{2}f_{n}+n^{2}(n\ge3),f_{1}=1,f_{2}=5$ 待定系数易得$f_{n}-(n+1)f_{n-1}-n=-n[f_{n-1}-nf_{n-2}-(n-1)]=n(n-1)[f_{n-2}-(n-1)f_{n-3}-(n-2)]$ 在两边取对数前,不难发现$f_{2}-3f_{1}-2=0,f_{3}-4f_{2}-3=0$ 因而有$f_{n}-(n+1)f ...查看全文
10175101159 : Problem 1499 Gauss and Fibonacci一点小摘记
3 年,7 月前

题意即求$Fibonacci$数列${f_{n}}$的前$n$项和$S_{n}$。 在网上看到了关于$Fibonacci$数列一个有趣的性质:$S_{n}=f_{n+2}-1$。 于是本题转化为求一个$Fibonacci$数,但项数很大可以考虑矩阵快速幂。 现对公式尝试证明如下: 注意到$1+S_{n}=f_{2}+f_{1}+f_{2}+f_{3}+\cdots+f_{n}=f_{3}+f_{2}+f_{3}+\cdots+f_{n}=f_{4}+f_{3}+\cdots+f_{n}=\cdot ...查看全文
10175101159 : 实训第一次上机(假的)题解(顺带留个代码防止以后找不到)
3 年,8 月前

ps:更了不少笔误,改了几段代码 上午场 $A$ 小明生日 $Note:$ 水题,直接输出就好 #include <bits/stdc++.h> using namespace std ; int y ; int main () { cin >> y ; y -= 2000 ; cout << y / 4 - y / 100 + y / 400 << ' ' << 140 * y << ' ' << 700 * ( y / ...查看全文
10175101159 : 一只小弱渣对Problem3322一种易懂的解法
4 年,1 月前

网络上的各种公式都比较难记,下面给出一种通俗易懂的解法: 我们知道,随着日期数的增加,星期数以7为周期变化 所以我们只要计算给定日期是从公元0001年01月01日开始的第几天 再对这个天数(d)取余数(mod7)即可 d%7的7种结果(0,1,2,…,6)唯一对应周一至周日的某一天 尽管我们可能不知道0001年01月01日是星期几,但我们可以通过题给样例调整 可能的调整结果有:(d+0)%7,(d+1)%7,(d+2)%7,…,(d+6)%7 显然其中有且仅有一种是正确的,利用样例确定是哪一 ...查看全文