题目大意： Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下先拿的Cla ...
分类：
其他好文 时间：
2019-02-10 17:47:27
阅读次数：
179
传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1485 【题解】 Catalan数，注意不能直接用逆元，需要分解质因数。 1 # include <bits/stdc++.h> 2 using namespace std; 3 4 cons ...
分类：
其他好文 时间：
2019-02-10 15:05:59
阅读次数：
184
题目大意： 有一些矿石,每个矿石有一个a和一个b值,要求选出一些矿石,b的和最大且不存在某个矿石子集它们的a的异或和为0. 解题关键：对魔力进行由大到小排序，依次加入线性基，统计即可。 ...
分类：
其他好文 时间：
2019-02-10 09:22:29
阅读次数：
150
Op tech briefing, 2002/11/02 06:42 CST "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely ra ...
分类：
其他好文 时间：
2019-02-09 19:11:27
阅读次数：
129
题意 ：给定一个$5\times 6$的棋盘的$01$状态，每次操作可以使它自己和周围四个格子状态取反，求如何操作，输出一个$01$矩阵 题解 ：这题可以通过枚举第一行的状态然后剩下递推来做，但是这里还是写一种好理解的高斯消元解异或方程组的方法。 对于每个格子列一个方程，未知数就是要求的答案矩阵，系 ...
分类：
其他好文 时间：
2019-02-08 20:19:53
阅读次数：
194
There are N (1 ≤ N ≤ 105) cities on land, and there are N - 1 wires connecting the cities. Therefore, each city can transmit electricity to all other ...
分类：
其他好文 时间：
2019-02-07 22:05:50
阅读次数：
153
题面：vjudge传送门 ZOJ传送门 题目大意：给你一个排列，如果两个数构成了逆序对，就在他们之间连一条无向边，这样很多数会构成一个联通块。现在给出联通块内点的编号，求所有可能的排列数 推来推去容易发现性质，同一联通块内的点一定是连续标号的，否则无解 然后我就不会了 好神的$NTT$优化$DP$啊 ...
分类：
其他好文 时间：
2019-02-06 19:45:03
阅读次数：
167
可以用贪心求最小讲课次数，贪心策略也很好想，就是对于任意主题，能早讲就早讲。这种方案的讲课次数一定是最少的，但是不满意指标不一定是最小，然后再利用动态规划求在最少讲课次数前提下的最小不满意指标。 方法一（自己想到的） Accepted 1183 C++11 1020 4240 #include "b ...
分类：
其他好文 时间：
2019-02-01 21:49:39
阅读次数：
161
dp[i][j]表示i个砖头构成的最高台阶不高于j的楼梯数目 ...
分类：
其他好文 时间：
2019-01-31 13:16:30
阅读次数：
154
就是分别以1到9作为开头构造结果，取最小答案。看了参考书之后才做出来，对参考书上的代码进行了一些改进 ...
分类：
其他好文 时间：
2019-01-30 21:44:37
阅读次数：
115
