题目描述： 你有一个1到N的排列P1,P2,P3...PN，还有M对数(x1,y1),(x2,y2),....,(xM,yM),现在你可以选取任意对数，每对数可以选取任意次，然后对选择的某对数(xi,yi)进行操作，操作方式为交换xi,yi两个位置的数。最终你想要Pi=i的位置尽可能多。输出最多可以 ...
分类：
其他好文 时间：
2018-07-16 15:02:21
阅读次数：
236
题目描述： 期末考试考完了，分数也出来了，大家准备吃糖庆祝一下，为了鼓励同学们下学期能取得更好的成绩，司马红豆同学让n个同学站成一排，如果某个同学的分数比相邻的一个同学要高，那么他得到的糖果就会比这个分数较低的相邻的同学多，每个人至少能得到一个糖果。现在司马红豆想要知道最少需要多少个糖果能完成分糖任 ...
分类：
其他好文 时间：
2018-07-15 21:17:02
阅读次数：
200
https://www.lydsy.com/JudgeOnline/problem.php?id=3622 XJOI题 不过没做过。。 容斥计数啊 先排序 记$f[i][j]$为前$i$位有$j$位固定且$a[j] b[k]$的方案数 $$f[i][j] = f[i 1][j] + f[i 1][j ...
分类：
其他好文 时间：
2018-07-07 13:52:14
阅读次数：
170
还有这种操作 ttt 最近在学习二进制， 他想知道小于等于N的数中有多少个数的二进制表示中有偶数个1。 但是他想了想觉得不够dark，于是他增加了若干次操作，每次操作会将一个区间内的0变1 ， 1变0， 现在在每次操作之后，他都想知道原来的那个问题的答案。 输入格式： 第一行：一个01序列表示N的二 ...
分类：
其他好文 时间：
2017-09-27 21:45:23
阅读次数：
149
多人背包 DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。在 DD 看来，合理的背包安排方案是这样的：1. 每个人背包里装的物品的总体积恰等于包的容量。 2. 每个包里的每种物品最 ...
分类：
其他好文 时间：
2017-09-26 22:21:11
阅读次数：
143
统计方案 小B写了一个程序，随机生成了n个正整数，分别是a[1]..a[n]，他取出了其中一些数，并把它们乘起来之后模p，得到了余数c。但是没过多久，小B就忘记他选了哪些数，他想把所有可能的取数方案都找出来。你能帮他计算一下一共有多少种取数方案吗？请把最后的方案数模1000000007后输出。小B记 ...
分类：
其他好文 时间：
2017-09-22 19:13:38
阅读次数：
222
题目大意: Alice和Bob两个人正在玩一个游戏，游戏有很多种任务，难度为p的任务（p是正整数），有1/(2^p)的概率完成并得到2^(p-1)分，如果完成不了，得0分。一开始每人都是0分，从Alice开始轮流做任务，她可以选择任意一个任务来做；而Bob只会做难度为1的任务。只要其中有一个人达到n ...
分类：
其他好文 时间：
2017-09-22 19:13:15
阅读次数：
154
题意非常清真,就是问你一棵无根树的所有可能的中dfs序中,有多少个字典序严格小于给定的一个排列. 但是也非常难写. 先来分类讨论一波: 第一部分: 如果树根小于排列的第一个数,那么所有可能的dfs序都会加到答案中去 那么统计一下每个节点的度数, 设f(x)表示以x为根节点的dfs序种类数, f(x) ...
分类：
其他好文 时间：
2017-09-17 22:04:57
阅读次数：
179
zrf的第三题,对本蒟蒻来说完全不可做.考试后苦逼地调了7个小时才调出来,论我有多意识模糊…… 那么这题就是一个概率dp f[i][j][k]表示第一个程序执行到i行,第二个程序执行到j行,第k个变量的期望 g[i][j]表示第一个程序执行到i行,第二个程序执行到j行的期望 愉快的写12个转移(怎么 ...
分类：
其他好文 时间：
2017-09-14 10:29:41
阅读次数：
161
首先这题中有一个序列1 xor 2 xor 3...xor w-1 xor w ...
分类：
其他好文 时间：
2017-09-11 22:40:18
阅读次数：
152
