随笔分类 -  数论

摘要:(场外颓废选手一上午摸鱼成果 题意不挂了 考虑一个$a_i$ 如果 $gcd(a_i,p)\ne1$那么对于$p=q^k$(q为奇素数),$a_i$在最多k次方后$\bmod p\equiv0$所以暴力map存$a_i$能扩展到的点即可 如果$\gcd(a_i,p)=1$,那么 考虑$ord(a_i 阅读全文
posted @ 2020-08-06 20:37 stepsys 阅读(308) 评论(0) 推荐(0) 编辑
摘要:题意 ~~自己查~~ solution 提交一个WA的代码(233)骗到CF的第一个input和output 然后发现标准输出怎么这么奇怪 仔细研究,我们提取出一个共同的单元 a ((1 abs(t k))+(abs(abs(t k) 1))) 其中t即为自变量 a,k为系数 手模一下发现只有t=k 阅读全文
posted @ 2019-02-17 15:37 stepsys 阅读(937) 评论(0) 推荐(0) 编辑
摘要:题意 给你k,x,n,m 你需要构造两个长为n,m的串S1,S2 有一个构造方式$s_n$=$s_{n 1}$+$s_{n 2}$ 即字符串列为 $s_1$ $s_2$ $s_1$+$s_2$ $s_2$+$s_1$+$s_2$ $s_1$+$s_2$+$s_2$+$s_1$+$s_2$ 要求使得第 阅读全文
posted @ 2019-02-15 14:26 stepsys 阅读(408) 评论(1) 推荐(0) 编辑

*/