摘要: 2019年11月11日 看别人的题解补了 594 D2 ,找bug的能力是得到了提高。知道了怎么循环移位,应该就直接接在后面就可以了。 2019年11月12日 594 F 转化出传递闭包之后,不会写图论了。看别人的题解补了,使用强连通分量可以达到这个要求,不需要这么复杂。图论算法应该就往学过的上面靠 阅读全文
posted @ 2019-11-11 16:46 KisekiPurin2019 阅读(114) 评论(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 阅读(140) 评论(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 阅读(205) 评论(0) 推荐(0) 编辑
摘要: A Integer Points 题意:给n条斜率为1和m条斜率为 1的直线,求交点在整点的个数。 题解:观察下面给的图,发现截距相差为偶数的点才有交点在整点。 B Grow The Tree 题意:有n根木棍,要从原点开始横竖横竖间隔摆,求离原点最远距离。 题解:很显然不要求间隔摆就直接一根直接插 阅读全文
posted @ 2019-11-07 23:22 KisekiPurin2019 阅读(148) 评论(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 阅读(117) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1243 ##A - Maximum Square 题意:给 \(n\) 块宽度为 $1$ 长度为 \(a_i\) 的木板,把这些木板拼在一起,求最大形成的正方形的边长。 题解:贪心,从大到小排序,然后找第一个满足 \(a_i<i\) 的 阅读全文
posted @ 2019-11-07 01:27 KisekiPurin2019 阅读(381) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/qkhhsuhrtfk/article/details/52724836 阅读全文
posted @ 2019-11-06 17:59 KisekiPurin2019 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 终于知道发明者的正确的名字了,是 "Min_25" ,这个筛法速度为亚线性的$O(\frac{n^{\frac{3}{4}}}{\log x})$,用于求解具有下面性质的积性函数的前缀和: 1. 在 $p$ 处是简单的低次多项式 2. 在 $p^c$ 处可以快速求值 貌似积性函数是指取一个积性函数 阅读全文
posted @ 2019-11-06 17:55 KisekiPurin2019 阅读(204) 评论(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 阅读(542) 评论(0) 推荐(0) 编辑
摘要: 由于某些众所周知的原因,都是列出来icpc里面的常jian用guo的简单数论知识,应该都不会进行证明,甚至会不严谨,比如对0和1这样的数的特殊判定,都是根据实际情况特别处理。毕竟目前只讲究应用而不关心理论的优美。 ##因数 假如存在一个整数$k$,使得$n=kd$,则称$d$整除$n$,或者$d$是 阅读全文
posted @ 2019-11-06 12:16 KisekiPurin2019 阅读(915) 评论(1) 推荐(1) 编辑