码迷,mamicode.com
首页 >  
搜索关键字:矩阵快速幂 邀请赛    ( 1671个结果
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛
Problem A: pigofzhou的巧克力棒 Description 众所周知,pigofzhou有许多妹子。有一天,pigofzhou得到了一根巧克力棒,他想把这根巧克力棒分给他的妹子们。具体地,这根巧克力棒长为 n,他想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后分给妹子们。 但是 ...
分类:其他好文   时间:2016-12-04 20:25:54    阅读次数:567
记TJPUのACM新生赛——Stay young, stay simple
刚看完国家德比来写点什么吧。。。话说比赛挺无聊,光头也真是命硬。 2016-12-3,12:00-17:00,TJPUのACM新生赛如期举行。 总体来说这次比赛体验还是比我第一次进行5小时比赛的浙江理工大学新生邀请赛要舒服的多(那次浙理工OJ直接爆了。。。) 然后凭着运气好和各位大佬的不杀之恩混到了 ...
分类:其他好文   时间:2016-12-04 07:51:45    阅读次数:251
哈尔滨理工大学ACM全国邀请赛(网络同步赛)题解
题目链接 提交连接:http://acm-software.hrbust.edu.cn/problemset.php?page=5 1470-1482 只做出来四道比较水的题目,还需要加强中等题的训练。 题解: E666 这个题是让求有多少个子串只含有6。寻找连续的6,然后用n*(n+1)/2求出这 ...
分类:其他好文   时间:2016-12-03 18:22:29    阅读次数:205
[比赛总结]青岛理工大学邀请赛比赛总结
2016年11月26日,通过ACM协会的会内选拔和组队,我第一次参加了真正的ACM性质的比赛。 到达青理工,首先收获的一点是——青岛理工大学校园环境真的比自己学校的环境差很多,猛然发现自己学校还是很漂亮的。然后9点钟我们参加了经验交流会,发现机房里的电脑真是。。。除了没法用,其他都好。11点我们随队 ...
分类:其他好文   时间:2016-12-03 08:04:48    阅读次数:153
浙江理工大学2016年新生赛 暨全国新生邀请赛
Problem A: Save the Princess Time Limit: 1 Sec Memory Limit: 128 MB Description Once upon time there was a cute princess called JWliving in a castle. ...
分类:其他好文   时间:2016-12-02 14:01:13    阅读次数:305
HDU4686 Arc of Dream 矩阵快速幂
题意:已知: a0 = A0 b0 = B0 ai = ai-1*AX+AY bi = bi-1*BX+BY Sn = a0b0+a1*b1+...+a(n-1)*b(n-1); 求 Sn ...
分类:其他好文   时间:2016-11-29 06:37:26    阅读次数:228
【66测试20161115】【树】【DP_LIS】【SPFA】【同余最短路】【递推】【矩阵快速幂】
还有3天,今天考试又崩了。状态还没有调整过来。。。 第一题:小L的二叉树 勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利。但是,小L对数据结构的掌握实在十分渣渣。所以,小L当时卡在了二叉树。 在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。 ...
分类:其他好文   时间:2016-11-15 23:09:07    阅读次数:216
模板题
线性筛素数 https://www.luogu.org/problem/show?pid=3383 矩阵快速幂 https://www.luogu.org/problem/show?pid=3390 //矩阵乘法 http://www.ruanyifeng.com/blog/2015/09/matr ...
分类:其他好文   时间:2016-11-15 17:03:34    阅读次数:185
UVA 11582 Colossal Fibonacci Numbers! 大斐波那契数
大致题意:输入两个非负整数a,b和正整数n。计算f(a^b)%n。其中f[0]=f[1]=1, f[i+2]=f[i+1]+f[i]. 即计算大斐波那契数再取模。 一开始看到大斐波那契数,就想到了矩阵快速幂,输出等了几秒钟才输出完,肯定会超时。因为所有计算都是要取模的,设F[i]=f[i] mod ...
分类:其他好文   时间:2016-11-10 21:28:07    阅读次数:201
NOIP2016模拟 妹子(矩阵快速幂)
...
分类:其他好文   时间:2016-11-10 03:30:25    阅读次数:224
1671条   上一页 1 ... 73 74 75 76 77 ... 168 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!