数论杂项
文章平均质量分 90
KetchupZ
退役acmer一名,CCPC银+ICPC铜(欢迎大家访问我的Github地址:https://github.com/LieLieLiekey)
展开
-
bzoj4428 [Nwerc2015]Debugging(数论+记忆化搜索)
bzoj4428 [Nwerc2015]Debugging(数论+记忆化搜索)说下做这个题的初衷,这题第一次见是在2018年在一份pdf上看到的,当时不会,怎么理解都不懂,然后就在2019-9-15的上海网络赛上见到了数据增强后的原题,由于看完题解还是不会,寻思着补一下小范围数据的原题吧。PS:发现UOJ这个新大陆。题目链接:传送门题意: 有一个n行代码的程序存在一个bug,现在...原创 2019-09-17 16:55:57 · 166 阅读 · 0 评论 -
关于数论向上取整和向下取整知识整理
关于向上取整和向下取整知识整理向下取整函数f(x)=⌊x⌋f(x)=\lfloor x\rfloorf(x)=⌊x⌋ 是单调递增的 ,向上取整函数f(x)=⌈x⌉f(x)=\lceil x\rceilf(x)=⌈x⌉也是单调递增的。对任意整数n,⌈n2⌉+⌊n2⌋=n\lceil \frac{n}{2}\rceil+\lfloor \frac{n}{2}\rfloor=n⌈2n⌉+⌊2n...原创 2019-09-17 17:43:56 · 3181 阅读 · 0 评论 -
P2480 [SDOI2010]古代猪文(lucas定理)
P2480 [SDOI2010]古代猪文(lucas定理)题目链接:传送门思路: 题目其实就是求G∑d∣nC(n,d)%999911659G^{\sum_{d|n}C(n,d)} \%999911659G∑d∣nC(n,d)%999911659的值,因为999911659是素数,我们我们可以用欧拉定理缩小幂次让原方程变为G∑d∣nC(n,d)%(999911658)%999911659...原创 2019-09-19 19:10:03 · 179 阅读 · 0 评论