天空不再阴霾

摘要： 题目链接：D. Zookeeper and The Infinite Zoo 思路： 我们在图中展现11011->10110100有边，图中显示的是让11011的第一个1与10110100中第一个1对齐的操作，如此可见，设a到b有边，那么a的二进制表示的第一个1必须小于等于b的二进制表示的第一个1的 阅读全文

摘要： 题目链接：D. 3-Coloring 题意：略； 思路：和答案思路不一样，开始设两个对角线一个是从（1,1）开始，另一个是从（2,1）开始然后开始处理，这两个对角线一个是奇数行的对角线，一个是偶数行的对角线，比方说一个对角线(2,1),(4,1),(6,1)是偶数行对角线，然后保证该对角线上是同一种 阅读全文

摘要： 题目链接：C. K-beautiful Strings 题意：略 思路：本来这题我的思路是错误的，当时也考虑贪心的做法，但想法还是不完备，参考了大神的做法之后写出来了一份代码，方法是对于从n-1到0的每一位进行考虑，因为题目说的是目标串要大于等于当前串，于是我们肯定只从后往前改最少位才能获得最优解， 阅读全文

摘要： 题目链接：Accumulation Degree 题意：略 思路：利用一次dfs，可求出一点为源点的答案，我们将这一点设为x点，下一步dfs时，可以利用x点的答案推出他所有儿子节点的答案，因为x节点的答案已经知道，然后对于他每一个儿子节点（y），我们上一步dfs求出来他到除了x点以外的节点的答案（即 阅读全文

摘要： 题目链接：Acwing.10 有依赖的背包问题(树型DP,分组背包) 思路：模板题，从上到下考虑每一个节点，数组f[i][j]第一维表示选择第i个节点，第二维表示体积，然后我们对于一颗子树和他的若干儿子节点这样想，第一步，处理他的儿子节点，由于对于他每一个儿子节点，他只能选择一个体积，所以这就变成了 阅读全文

摘要： 虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。 经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。 首先，金字塔由若干房间组成，房间之间连有通道。 如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根。 阅读全文

摘要： K. PhD mathtime limit per test8 secondsmemory limit per test1024 megabytesinputstandard inputoutputstandard outputJohnny is a brilliant mathematics st 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1179 题意：略 思路：通过上一个石子合并的区间DP问题给了我思路(不熟悉$or$没写过的同学可以去刷$Acwing.282$)，石子合并问题中两个相邻石子合并的$value$是$sum$，而本题的$value$是$A op B$，具体 阅读全文

摘要： \(题目链接\)：http://codeforces.com/contest/1492/problem/D 题意：balabala 题解：思维题，通过构造能够得到最多a+b-2个1， 我们通过先想最简单的做法不难得到当b=2时显而易见这种方式能够得到最多的1： 110000000 100000001 阅读全文

摘要： 给定整数 N ，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pi" role="presentation" style="position: relative;">pipi 和 ci" role="presentation" style="position: relative 阅读全文