摘要：
2019年11月11日 看别人的题解补了 594 D2 ，找bug的能力是得到了提高。知道了怎么循环移位，应该就直接接在后面就可以了。 2019年11月12日 594 F 转化出传递闭包之后，不会写图论了。看别人的题解补了，使用强连通分量可以达到这个要求，不需要这么复杂。图论算法应该就往学过的上面靠 阅读全文
posted @ 2019-11-11 16:46
KisekiPurin2019
阅读(119)
评论(0)
推荐(0)
摘要：
A Broken Keyboard 题意：键盘一些键坏了，按一下出俩字，给一个串，判断哪些键没坏。 题解：那肯定是至少有一段连续相同字母区间内的个数为奇数的没坏。 cpp include using namespace std; typedef long long ll; int n; ll s; 阅读全文
posted @ 2019-11-08 23:44
KisekiPurin2019
阅读(159)
评论(0)
推荐(0)
摘要：
A Forgetting Things 题意：给 $a,b$ 两个数字的开头数字（1~9），求使得等式 $a=b 1$ 成立的一组 $a,b$ ，无解输出 1。 题解：很显然只有 $a=b$ 和 $a=b 1$ 的时候有解，再加上一个从 $9$ 越到 $10$ 的就可以了。被样例的 $199,200 阅读全文
posted @ 2019-11-08 11:02
KisekiPurin2019
阅读(210)
评论(0)
推荐(0)
摘要：
A Integer Points 题意：给n条斜率为1和m条斜率为 1的直线，求交点在整点的个数。 题解：观察下面给的图，发现截距相差为偶数的点才有交点在整点。 B Grow The Tree 题意：有n根木棍，要从原点开始横竖横竖间隔摆，求离原点最远距离。 题解：很显然不要求间隔摆就直接一根直接插 阅读全文
posted @ 2019-11-07 23:22
KisekiPurin2019
阅读(154)
评论(0)
推荐(0)
摘要：
A Good ol' Numbers Coloring 题意：有无穷个格子，给定 $a,b$ ，按以下规则染色： $0$ 号格子白色；当 $i$ 为正整数， $i$ 号格子当 $i\geq a$ 且 $i a$ 是白色格子时涂白色；当 $i$ 为正整数， $i$ 号格子当 $i\geq b$ 且 $ 阅读全文
posted @ 2019-11-07 15:39
KisekiPurin2019
阅读(123)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1243 ##A - Maximum Square 题意：给 \(n\) 块宽度为 $1$ 长度为 \(a_i\) 的木板，把这些木板拼在一起，求最大形成的正方形的边长。 题解：贪心，从大到小排序，然后找第一个满足 \(a_i<i\) 的 阅读全文
posted @ 2019-11-07 01:27
KisekiPurin2019
阅读(390)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/qkhhsuhrtfk/article/details/52724836 阅读全文
posted @ 2019-11-06 17:59
KisekiPurin2019
阅读(154)
评论(0)
推荐(0)
摘要：
终于知道发明者的正确的名字了，是 "Min_25" ，这个筛法速度为亚线性的$O(\frac{n^{\frac{3}{4}}}{\log x})$，用于求解具有下面性质的积性函数的前缀和： 1. 在 $p$ 处是简单的低次多项式 2. 在 $p^c$ 处可以快速求值 貌似积性函数是指取一个积性函数 阅读全文
posted @ 2019-11-06 17:55
KisekiPurin2019
阅读(220)
评论(0)
推荐(0)
摘要：
使用Fermat小定理（Fermat's little theorem）的原理进行测试，不满足 $2^{n 1}\;\mod\;n\;=\;1$ 的n一定不是质数；如果满足的话则多半是质数，满足上式（通过2为底的Fermat小定理测试）且是合数的，被称为“伪质数”（pseudoprime numbe 阅读全文
posted @ 2019-11-06 12:37
KisekiPurin2019
阅读(623)
评论(0)
推荐(0)
摘要：
由于某些众所周知的原因，都是列出来icpc里面的常jian用guo的简单数论知识，应该都不会进行证明，甚至会不严谨，比如对0和1这样的数的特殊判定，都是根据实际情况特别处理。毕竟目前只讲究应用而不关心理论的优美。 ##因数 假如存在一个整数$k$，使得$n=kd$，则称$d$整除$n$，或者$d$是 阅读全文
posted @ 2019-11-06 12:16
KisekiPurin2019
阅读(1042)
评论(1)
推荐(1)
浙公网安备 33010602011771号