码迷,mamicode.com
首页 >  
搜索关键字:打表    ( 1320个结果
[考试反思]1019csp-s模拟测试80(a):天遣
A组题,所以把榜粘全了。 第6名,被卡在刚好正中间。 我最近干什么伤天害理的事了?(例如说没有在skyh去上厕所的时候捶他) 上来看T1,非常贴心出题人直接把递推式子给你了,然后就和斐波数的递推一样了。 套一个矩乘和CRT就完事。我很懵啊但是打完了调一调就过样例了。 然后保存。刚想交,这时候就死机了 ...
分类:其他好文   时间:2019-10-20 17:54:01    阅读次数:70
The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming Contest - F.Sequence(打表+线段树)
题意:给你一个长度为$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
EJOI2017-骆驼
第一道构造题祭…… 题目的提示很明显。 $N$是$5$的倍数,所以考虑分成$5 \times 5$小块连在一起。 首先通过打表证明, 小块里从任何一点出发,经过所有的格,从任一一点跳出,一定有这样的路径。 那么因为此题$spj$,所以只要想方设法构造出一种可行解就$OK$辣。 考虑块与块之间的关系。 ...
分类:其他好文   时间:2019-10-13 11:11:03    阅读次数:106
[考试反思]1012csp-s模拟测试70:盘旋
这套题比较烂。。。 上来看到T2是原题,一想上一次考试遇到原题就不换,这次应该也是,于是直接开始码,码了一半然后换题了 T1打表找规律或者推式子都不难。。。 T2水的一匹暴力剪枝即可,但是我并不知道数据那么那么水所以还花了很多时间优化 T3神奇的大模拟,挺有意思但是考场上不可能有人能拿到20+ 所以 ...
分类:其他好文   时间:2019-10-13 10:46:25    阅读次数:74
10.12 csp-s模拟测试70 木板+打扫卫生+骆驼
T1 木板 求\sqrt{n}~n间有多少个数的平方是n的倍数 通过打表可以发现(我没带脑子我看不出来),符合条件的数构成一个等差数列,公差为首项 而首项就是将n质因数分解后每个质因数出现次数除二,向上取整,这个数一定是大于\sqrt{n}的最小的符合条件的数 \sqrt{n}将n分解质因数后求出首 ...
分类:其他好文   时间:2019-10-12 22:57:29    阅读次数:102
Twice Equation
题目链接: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
考试总结 模拟60
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
A. Number Theory Problem
题目大意:计算小于2^n,且满足2^k-1并且是7的倍数的个数 思路:优先打表,数据不大,1e5,然后求个前n项和 ...
分类:其他好文   时间:2019-10-05 22:38:05    阅读次数:88
[20191005机房测试] Seat
一看到这题就想到打表…… 其实感觉正解也不难想的样子 但既然教练说不用改那就不改吧……emmmm 放一下最后打出来的表 dalao们肯定可以看出规律的! cpp include define ll long long using namespace std; ll n,mod; ll gcd(ll ...
分类:其他好文   时间:2019-10-05 20:40:10    阅读次数:80
1320条   上一页 1 ... 9 10 11 12 13 ... 132 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!