求一个$n$个点的完全图最多能有几个边不重复的生成树，并输出方案。 $$3\le n \le 2000$$ 由于完全图边数为$\frac{n(n-1)}{2}$，而一棵生成树的边数为$n-1$，所以上界是$\lfloor \frac{n}{2} \rfloor$，下面给出一个构造方案来证明这个上界是 ...
分类：
其他好文 时间：
2019-02-09 19:15:12
阅读次数：
186
情景，给定一个数组，从头开始遍历，第一位的元素输出，下一位移动到队尾，直到所有元素输出， 换一种表达方式就是偶数位的元素输出，奇数位的元素移动到队尾。 插入次数 ...
分类：
其他好文 时间：
2019-02-08 11:52:19
阅读次数：
163
竟然又没掉？ A Parity 先判断基数是奇数还是偶数，如果是偶数，其奇偶性显然只与个位的奇偶性相关，否则与所有数位的数的和的奇偶性相关。 E Magic Stones 先差分，然后发现操作的本质就是交换两个数，具体可以参考题解。 cpp include define qmin(x,y) (x=m ...
分类：
其他好文 时间：
2019-02-08 10:34:53
阅读次数：
163
【链接】 "我是链接,点我呀:)" 【题意】 给你一个k位数b进制的进制转换. 让你求出来转成10进制之后这个数字是奇数还是偶数 【题解】 模拟一下转换的过程,加乘的时候都记得对2取余就好 【代码】 ...
分类：
其他好文 时间：
2019-02-08 10:22:01
阅读次数：
185
A - Parity 题意 给定一个$b$进制数，要求输出它在十进制下是奇数还是偶数。 分析 花了我略多的时间，首先题目中给的数字范围很大，不能直接转化为10进制。 分析性质，发现只有奇数乘奇数还是奇数，其他都是偶数。 对奇数进制和偶数进制分类讨论。 偶数进制看最低位的奇偶性，如果是奇数那么这个数就 ...
分类：
其他好文 时间：
2019-02-08 01:09:34
阅读次数：
163
问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一 ...
分类：
其他好文 时间：
2019-02-07 20:36:38
阅读次数：
175
传送门 分析 我们考虑对所有a[i]质因数分解，然后记cnt[i]为a[i]是由几个质数相乘得到的 然后我们建一个二分图，左面为所有cnt[i]为奇数的点，右面是为偶数的点 我们从源点向左面点连容量b[i]花费0的边，从右面点向汇点连容量b[i]花费0的边 然后两排点之间符合条件的点对连容量inf花 ...
分类：
其他好文 时间：
2019-02-07 09:28:57
阅读次数：
192
题目描述 题解： 树上删边。 对于奇数长度的环，可以看做一条边。 对于偶数长度的环，可以看做什么都没有。 没有特别好的解释…… 代码： ...
分类：
其他好文 时间：
2019-02-04 15:29:53
阅读次数：
178
奇妙的是，今天的BC题都是一个套路 给定一个n x n的棋盘，AB两个人下棋 然后给定一个游戏规则 然后就可以判断出谁输谁赢~ 先手后手/n为奇数或偶数/棋盘大小之类的 等我找到更好玩的博弈题（有点技术含量的）再放上来 今晚的那个E题说是博弈，其实是dp.. 而且???!! 还是之前做过题解的逆向d ...
分类：
其他好文 时间：
2019-02-03 23:30:28
阅读次数：
192
P2774 方格取数问题：https://www.luogu.org/problemnew/show/P2774 题意： 给定一个矩阵，取出不相邻的数字，使得数字的和最大。 思路： 可以把方格分成两个部分，横坐标和纵坐标和为奇数的一组，和为偶数的一组，超级源点向偶数一组连容量为格点数字大小的边，奇数 ...
分类：
其他好文 时间：
2019-02-03 14:01:51
阅读次数：
177
