2019年9月1日
洛谷 P2467 地精部落 题解
摘要： 题面 好难啊好难啊好难啊~（以后再玩魔兽的时候绝对绝对虐死他） 做完后总结了一下思路; 首先推一下以下三条性质： 1.若两个 i 与 i+1 不相邻，那么我们直接交换这两个数字就可以组成一个新的数列 (这一条便是我们状态转移的依据) 2.每个数字ai 变成 (n+1)-ai 会得到另一个数列，且新数 阅读全文
posted @ 2019-09-01 17:24 神之右大臣 阅读(250) 评论(0) 推荐(0)
BZOJ 1053 反素数 题解
摘要： 题面 引理1: 1~n中的最大反质数，就是1~n中约数个数最多的数中最小的一个(因为要严格保证g(x)>g(i))； 引理2：1~n中任何数的不同因子不会超过10个，因为他们的乘积大于2,000,000,000； 引理3: 1~n中任何数的质因子的指数总和不超过30； 引理4: x的质因子是连续的若 阅读全文
posted @ 2019-09-01 15:11 神之右大臣 阅读(198) 评论(0) 推荐(0)
BZOJ 1257 余数之和 题解
摘要： 题面 这道题是一道整除分块的模板题； 首先，知道分块的人应该知道，n/i最多有2*sqrt(n)种数,但这和余数有什么关系呢? 注意，只要n/i的值和n/(i+d)的值一样，那么n%i到n%(i+d)的值就是一个等差数列！因为n/i=n/(i+1)*(i+1)=n/i*(i+1)=n/i*i+n/i 阅读全文
posted @ 2019-09-01 14:14 神之右大臣 阅读(244) 评论(0) 推荐(0)