扩展的灰(Extended_Ash)

摘要：我们先写裸的dp，设φ[i]表示长度为i的划分方案数，φ(0)=1有φ(i)=Σφ(j) (|sum[j,i]|#include#include#define N 200010 #define LL long long#define M 1000000007 usin... 阅读全文

posted @ 2017-10-23 07:15 扩展的灰(Extended_Ash) 阅读(128) 评论(0) 推荐(0)

摘要：我们先写裸的dp，设φ[i]表示长度为i的划分方案数，φ(0)=1有φ(i)=Σφ(j) (|sum[j,i]|#include#include#define N 200010 #define LL long long#define M 1000000007 usin... 阅读全文

posted @ 2017-10-23 07:15 扩展的灰(Extended_Ash) 阅读(110) 评论(0) 推荐(0)

摘要：继续上一篇那套题可以将x，y宙分开讨论，对于每一维维护一个数据结构求出所有比之小的部分的和和比之大的部分的和所以我们先将这些点分别按x，y轴排序，得到rankx和ranky之后用树状数组即可#pragma GCC optimize("O3")#pragma G++ o... 阅读全文

posted @ 2017-10-22 22:46 扩展的灰(Extended_Ash) 阅读(153) 评论(0) 推荐(0)

摘要：继续上一篇那套题可以将x，y宙分开讨论，对于每一维维护一个数据结构求出所有比之小的部分的和和比之大的部分的和所以我们先将这些点分别按x，y轴排序，得到rankx和ranky之后用树状数组即可#pragma GCC optimize("O3")#pragma G++ o... 阅读全文

posted @ 2017-10-22 22:46 扩展的灰(Extended_Ash) 阅读(114) 评论(0) 推荐(0)

摘要：最近的题目都太难了啊，于是在oj上面瞎找题目来切正好这一套题目名都比较优雅于是就选了这一套这个看起来十分像并查集没错，我们发现，如果两个结论互为逆反命题，那么这两个结论等价而且一个逆命题的逆命题或者是反命题的反命题就是自己所以我们发现，1和2是等价的，这就如同敌人的敌... 阅读全文

posted @ 2017-10-22 22:36 扩展的灰(Extended_Ash) 阅读(179) 评论(0) 推荐(0)

摘要：最近的题目都太难了啊，于是在oj上面瞎找题目来切正好这一套题目名都比较优雅于是就选了这一套这个看起来十分像并查集没错，我们发现，如果两个结论互为逆反命题，那么这两个结论等价而且一个逆命题的逆命题或者是反命题的反命题就是自己所以我们发现，1和2是等价的，这就如同敌人的敌... 阅读全文

posted @ 2017-10-22 22:36 扩展的灰(Extended_Ash) 阅读(118) 评论(0) 推荐(0)

摘要：其实就是在求有几对完全相等子串满足长度小于等于k而已很明显打一个sam就好了，条件就是mx[f[p]]#include#include#define N 200010 using namespace std;char str[N]; long long A=0;int... 阅读全文

posted @ 2017-10-21 22:00 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0)

摘要：其实就是在求有几对完全相等子串满足长度小于等于k而已很明显打一个sam就好了，条件就是mx[f[p]]#include#include#define N 200010 using namespace std;char str[N]; long long A=0;int... 阅读全文

posted @ 2017-10-21 22:00 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)

摘要：有这么一个函数满足Σf(d)=n (d|n)，给出序列a，求Σf(a[i])首先，大部分人一眼就能看出这个f就是phi吧那么考虑怎么求有phi(p)=p-1(p为质数)phi(ab)=phi(a)phi(b)(gcd(a,b)=1)phi(ka)=kphi(a)(k|... 阅读全文

posted @ 2017-10-21 21:46 扩展的灰(Extended_Ash) 阅读(116) 评论(0) 推荐(0)

摘要：有这么一个函数满足Σf(d)=n (d|n)，给出序列a，求Σf(a[i])首先，大部分人一眼就能看出这个f就是phi吧那么考虑怎么求有phi(p)=p-1(p为质数)phi(ab)=phi(a)phi(b)(gcd(a,b)=1)phi(ka)=kphi(a)(k|... 阅读全文

posted @ 2017-10-21 21:46 扩展的灰(Extended_Ash) 阅读(141) 评论(0) 推荐(0)

Misakaの抱枕