摘要： 传送门 咕了蚯蚓这题+前一天被蚊子折腾了半宿没睡=全场几乎就我这题分最低…… 发现这里光滑数是不断乘出来的……记得这是一个很经典的套路，然而当时我咕了 求一个每个值都是 \(\{p_i\}\) 中至少一个数的倍数的数列第 \(k\) 项： 举个例子，求2的所有倍数及3的所有倍数的并集中的第 \(k\ 阅读全文

摘要： 传送门 总觉得有个柿子可以推……然而没推出来 考试的时候有个柿子假了导致我没想用两个点可以解出一组参数的事 假掉的柿子告诉我有不少东西能消掉 然而实际上随便选两个点高斯消元解出一组参数，再代入验证看够不够一半就行 因为至少有一半点是对的，1s内求不出解的概率极低 至于弧度值的正负：想想弧度的定义吧我 阅读全文

摘要： 传送门 考场上搞了个三进制状压，结果正确性假了…… 有想到从约数下手，但觉得就光预处理约数复杂度就爆炸就没往这边想…… 首先是关于约数个数的证明，再一次感谢战神： 因为 \(n = \prod p_i^{c_i}\) ，最坏情况下 \(p_i=2\) ，这时有 \(\sum c_i \leqslan 阅读全文