myx12345 - 博客园

【BZOJ4591】超能粒子炮·改（Lucas定理，组合计数）

摘要：题意：曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会向编号为0到k的位置发射威力为C(n,k) mod 2333的粒子流。现在SH 阅读全文

posted @ 2017-03-29 19:51 myx12345 阅读(203) 评论(0) 推荐(0) 编辑

【BZOJ4559】成绩比较（组合计数，容斥原理）

摘要：题意： G系共有n位同学，M门必修课。这N位同学的编号为0到N-1的整数，其中B神的编号为0号。这M门必修课编号为0到M- 1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获得的成绩，则称A被B碾压。在B神的说法中，G系共有K位同学被他碾压（阅读全文

posted @ 2017-03-29 17:17 myx12345 阅读(292) 评论(0) 推荐(0) 编辑

【BZOJ4403】序列统计（Lucas定理，组合计数）

摘要：题意：给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。对于100%的数据，1≤N,L,R≤10^9，1≤T≤100，输入数据保证L≤R。题意：WYZ作业 L和R本身没有意义，等价于[1,R-L+1]，共有R-L+1 阅读全文

posted @ 2017-03-27 16:24 myx12345 阅读(259) 评论(0) 推荐(0) 编辑

【51NOD1806】wangyurzee的树（Prufer编码，容斥原理，组合计数）

摘要：题意：有n个点和m条限制，每条限制限制了一个点的度数不能为某个数。求合法的树的个数模10^9+7 n<=10^6 m<=17 思路：WYZ作业首先m<=17显然是2^m容斥枚举每一个限制有用或没用，考虑某一个约束情况下的方案数 Caylay定理：n个点的生成树的个数=n^(n-2) Prufe 阅读全文

posted @ 2017-03-26 21:07 myx12345 阅读(180) 评论(0) 推荐(0) 编辑

【BZOJ4710】分特产（容斥原理，组合计数）

摘要：题意：有m种特产，第i种有a[i]个有n个同学分特产，要求： 1.恰好分完 2.每个人至少要分到一个求方案数模10^9+7 n,m,a[i]<=1000 思路：WYZ作业首先考虑对于每一种特产，a[i]个特产分给n个人而且每人都分到的方案数是C(n+a[i]-1,n-1)*c(n,n) 对于m 阅读全文

posted @ 2017-03-26 18:48 myx12345 阅读(167) 评论(0) 推荐(0) 编辑

【ZJOI2017 Round1游记】

摘要： DAY0：中午12点出发，下午5点到酒店意外豪华晚上和MG，LYY们定了个寿司套餐没什么学习就睡觉了 DAY1：听说RYZ在ZJ的OIer中影响颇深讲STL的小哥真是对不住因为我是P党 DAY2：毫无印象，下午和晚上浪+背板子 DAY3：一试爆炸，OI再见阅读全文

posted @ 2017-03-20 12:04 myx12345 阅读(120) 评论(0) 推荐(0) 编辑

【BZOJ2527】Meteors（整体二分）

摘要：题意： Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。数据范围： 1<=n,m,k<=3*10^5 1<=Pi<=10^9 1<=Ai<10^9 思路：RYZ作业整体阅读全文

posted @ 2017-03-20 10:57 myx12345 阅读(178) 评论(0) 推荐(0) 编辑

【BZOJ3110】K大数查询（权值线段树套线段树+标记永久化，整体二分）

摘要：题意：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 N,M<=50000,N,M<=50000a<=b<=N1操作中abs(c)<=N2操作中c 阅读全文

posted @ 2017-03-17 16:08 myx12345 阅读(171) 评论(0) 推荐(0) 编辑

【BZOJ3669】魔法森林（LCT）

摘要：题意：有一张无向图，每条边有两个权值。求选取一些边使1和n连通，且max(a[i])+max(b[i])最小 2<=n<=50,000 0<=m<=100,000 1<=ai ,bi<=50,000 思路：LCT模板将a[i]排序，维护路径上b[i]的最大值因为是无向图且连通情况不变，不用fin 阅读全文

posted @ 2017-03-16 11:28 myx12345 阅读(198) 评论(0) 推荐(0) 编辑

【BZOJ3223】文艺平衡树（splay）

摘要：题意：维护数列的翻转 n<=100000 思路：裸splay，仅维护rever 阅读全文

posted @ 2017-03-15 20:06 myx12345 阅读(175) 评论(0) 推荐(0) 编辑