A组题,所以把榜粘全了。 第6名,被卡在刚好正中间。 我最近干什么伤天害理的事了?(例如说没有在skyh去上厕所的时候捶他) 上来看T1,非常贴心出题人直接把递推式子给你了,然后就和斐波数的递推一样了。 套一个矩乘和CRT就完事。我很懵啊但是打完了调一调就过样例了。 然后保存。刚想交,这时候就死机了 ...
分类:
其他好文 时间:
2019-10-20 17:54:01
阅读次数:
70
题意:给你一个长度为$n$的数组,定义函数$f(l,r)=a_{l} \oplus a_{l+1} \oplus...\oplus a_{r}$,$F(l,r)=f(l,l)\oplus f(l,l+1)\oplus ...\oplus f(l,r)\oplus f(l+1,l+1)\oplus . ...
分类:
其他好文 时间:
2019-10-20 00:44:11
阅读次数:
104
【定义】 【定积分】 【解决问题】 在计算机中计算出定积分的值,有可能有直接的数学题,也有可能应用到其他方面 主要就是算定积分的值(摊手) 【算法分析】 实际上就是尝试得到一个 定积分 f(x)函数约等于 定积分 g(x) 函数 而令g(x)为一个二项式 Ax^2 +Bx + c ,然后我们直接对他 ...
分类:
编程语言 时间:
2019-10-13 18:49:39
阅读次数:
168
第一道构造题祭…… 题目的提示很明显。 $N$是$5$的倍数,所以考虑分成$5 \times 5$小块连在一起。 首先通过打表证明, 小块里从任何一点出发,经过所有的格,从任一一点跳出,一定有这样的路径。 那么因为此题$spj$,所以只要想方设法构造出一种可行解就$OK$辣。 考虑块与块之间的关系。 ...
分类:
其他好文 时间:
2019-10-13 11:11:03
阅读次数:
106
这套题比较烂。。。 上来看到T2是原题,一想上一次考试遇到原题就不换,这次应该也是,于是直接开始码,码了一半然后换题了 T1打表找规律或者推式子都不难。。。 T2水的一匹暴力剪枝即可,但是我并不知道数据那么那么水所以还花了很多时间优化 T3神奇的大模拟,挺有意思但是考场上不可能有人能拿到20+ 所以 ...
分类:
其他好文 时间:
2019-10-13 10:46:25
阅读次数:
74
T1 木板 求\sqrt{n}~n间有多少个数的平方是n的倍数 通过打表可以发现(我没带脑子我看不出来),符合条件的数构成一个等差数列,公差为首项 而首项就是将n质因数分解后每个质因数出现次数除二,向上取整,这个数一定是大于\sqrt{n}的最小的符合条件的数 \sqrt{n}将n分解质因数后求出首 ...
分类:
其他好文 时间:
2019-10-12 22:57:29
阅读次数:
102
题目链接:https://nanti.jisuanke.com/t/A1541 题意:给你一个L,要你求一个不小于L的最小数字n,对于一个整数m,满足2*(m+1)*m=n*(n+1)。 思路:打表找规律:打了一个 320119696405923660137903803760468465927304 ...
分类:
其他好文 时间:
2019-10-10 15:43:48
阅读次数:
80
T1 再不会,也有能拿的分,心态!!状态!!T2的式子要考虑推一下不能弃掉T3看错题了!! 可以说是三道原题 T1约瑟夫问题 f[i]=(f[i-1]+m)%i cout<<f[n]+1; 这里可以打表找规律从数学角度优化成$log$级别的 1 #include <iostream> 2 #incl ...
分类:
其他好文 时间:
2019-10-06 13:33:51
阅读次数:
100
题目大意:计算小于2^n,且满足2^k-1并且是7的倍数的个数 思路:优先打表,数据不大,1e5,然后求个前n项和 ...
分类:
其他好文 时间:
2019-10-05 22:38:05
阅读次数:
88
一看到这题就想到打表…… 其实感觉正解也不难想的样子 但既然教练说不用改那就不改吧……emmmm 放一下最后打出来的表 dalao们肯定可以看出规律的! cpp include define ll long long using namespace std; ll n,mod; ll gcd(ll ...
分类:
其他好文 时间:
2019-10-05 20:40:10
阅读次数:
80