CK6100LGEV2

2018年8月3日

【BZOJ1853】[Scoi2010]幸运数字容斥原理+搜索

摘要： Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，8 阅读全文

posted @ 2018-08-03 20:28 CK6100LGEV2 阅读(244) 评论(0) 推荐(0)

【BZOJ2839】集合计数容斥原理+组合数

摘要： Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input 一行两个整数N,K Output 一行为答案。 Sample Inpu 阅读全文

posted @ 2018-08-03 18:05 CK6100LGEV2 阅读(308) 评论(0) 推荐(0)

【BZOJ3622】已经没什么好害怕的了容斥原理+dp

摘要： Description .jpg) Input .jpg) Output .jpg) Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT .jpg) 输入的2 n个数字保证全不相同。还有输入应该是第二行是糖果，第三行是药片 So 阅读全文

posted @ 2018-08-03 16:35 CK6100LGEV2 阅读(260) 评论(0) 推荐(0)

【BZOJ3589】动态树树链剖分+线段树

摘要： Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件事件0: 这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1: 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次小明会选定一些树枝, 阅读全文

posted @ 2018-08-03 11:25 CK6100LGEV2 阅读(178) 评论(0) 推荐(0)

【bzoj4036】[HAOI2015]按位或 fmt+期望

摘要： Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n 1]的数字，与你手上的数字进行或（c++,c的|,pascal 的or）操作。选择数字i的概率是p[i]。保证0 using namespace std; int n,vis[1048577];double f[10 阅读全文

posted @ 2018-08-03 10:34 CK6100LGEV2 阅读(212) 评论(0) 推荐(0)

2018年8月2日

【bzoj4872】[Shoi2017]分手是祝愿期望dp

摘要： Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 阅读全文

posted @ 2018-08-02 17:04 CK6100LGEV2 阅读(170) 评论(0) 推荐(0)

【bzoj4259】残缺的字符串 FFT

摘要： Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位阅读全文

posted @ 2018-08-02 15:56 CK6100LGEV2 阅读(189) 评论(0) 推荐(0)

【bzoj4817】树点涂色 LCT+线段树+dfs序

摘要： Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 阅读全文

posted @ 2018-08-02 15:14 CK6100LGEV2 阅读(166) 评论(0) 推荐(0)

2018年8月1日

【bzoj4804】欧拉心算莫比乌斯反演+莫比乌斯函数性质+线性筛

摘要： Description 给出一个数字N 求$\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(gcd(i,j))$ Input 第一行为一个正整数T，表示数据组数。接下来T行为询问，每行包含一个正整数N。 T$2的幂的贡献，OIer的思想唯有在这一层能如此跃进 ” 我们把T分阅读全文

posted @ 2018-08-01 21:35 CK6100LGEV2 阅读(243) 评论(0) 推荐(0)

【bzoj4811】[Ynoi2017]由乃的OJ 树链剖分/LCT+贪心

摘要： Description 给你一个有n个点的树，每个点的包括一个位运算opt和一个权值x，位运算有&,l,^三种，分别用1,2,3表示。每次询问包含三个数x,y,z,初始选定一个数v。然后v依次经过从x到y的所有节点，每经过一个点i，v就变成v opti xi，所以他想问你，最后到y时，希望得到的值阅读全文

posted @ 2018-08-01 16:32 CK6100LGEV2 阅读(222) 评论(0) 推荐(0)

公告