摘要：
分析：这道题比较有难度. 观察题目，发现只有当一行翻了奇数次后才会产生黑色格子，设有x行被翻了奇数次，y列被翻了偶数次，那么x*m + y*n - 2*x*y = s,接下来就要解方程了.对于二元一次方程，先枚举其中一个未知数x，就能推得y = (s - x*m)/(n - 2*x).假设翻了奇数次 阅读全文
摘要：
分析：感觉和dp的状态转移方式有点类似，对于一个数，你不能看有多少个状态能转移到它，你要看它能转移到多少个状态，相当于刷表法和填表法的区别，对于这道题也是一样，我们不能看有多少个数是x的倍数，而是每次将x的因数ans++,然后询问直接输出就可以了. 阅读全文
摘要：
分析：如果题目中没有环的话就是一道裸的最长路的题目，一旦有环每个城市就会被救多次火了。把有向有环图变成有向无环图只需要tarjan一边就可以了. 阅读全文
摘要：
题目描述有一天，你实验室的老板给你布置的这样一个实验。首先他拿出了两个长度为 n 的数列 a 和 b，其中每个 ai 以二进制表示一个集合。例如数字 5 = (101)2 表示集合 f1; 3g。第 i 次实验会准备一个小盒子，里面装着集合 ai 所有非空子集的纸条。老板要求你从中摸出一张纸条，如果 阅读全文
摘要：
题目描述小 G 进入了一个神奇的世界，在这个世界，天上会掉下一些馅饼。今天，天上会随机掉下 k 个馅饼。每次天上掉下馅饼，小 G 可以选择吃或者不吃（必须在下一个馅饼掉下来之前作出选择，并且现在决定不吃的话以后也不能吃）。馅饼有 n 种不同的馅，根据物理定律，天上掉下这 n 种馅饼的概率相同且相互独 阅读全文
摘要：
题目描述 现在，我的手上有 n 个数字，分别是 a1; a2; a3; :::; an。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希望删除 k个数字之后，剩下的 n - k 个数中有最多的不同的数。输入格式第一行两个正整数 n 和 k，含义如题目描述。接下来一行，有 n 个非负整 阅读全文
摘要：
3.棋盘迷宫(boardgame.pas/c/cpp)(boardgame.in/out)时间限制:5s/空间限制:256M【题目描述】小 A 和小 Z 是非常要好的朋友， 而且他们都对迷宫游戏非常有兴趣。 他们经常在自习课上用迷宫来打发时间（两位都是学习效率 400%的 dalao， 大家切记不要 阅读全文
摘要：
分析：简化一下题意就是给任意两对点连一条权值为0的边，求出每次连边后最小生成树的权值和*2/(n - 1) * n. 每次求最小生成树肯定会爆炸，其实每次加边只是会对最小生成树上的一条边有影响，也就是加入这条边权为0的边后形成的环上权值最大的边，我们可以每次在树上倍增找到这条边，可以通过60%的点. 阅读全文
摘要：
分析：直接O(n^3)做是只有50分的，可以加一点小小的优化，就是c[k]可以从c[k-1]得到，但是还是只有60分，从宏观意义上是不能继续优化了。对于这类涉及到位运算的性质的题目，将每个数转化成二进制，两个数第i位异或值为1当且仅当两个数上这一位不同，我们只需要记录每一位上有多少个a为1，有多少个 阅读全文
摘要：
分析：显然是一道数位dp题，不过需要一些奇怪的姿势.常规的数位dp能统计出一个区间内满足条件的数的个数，可是我们要求第k个，怎么办呢？转化为经典的二分问题，我们二分当前数的大小，看它是第几大的，就可以了. 显然数位dp套上模板，再用上kmp的next数组就可以了，传递4个参数：还剩下多少位没有匹配， 阅读全文