1. 熟悉windows和linux的终端操作 2. https://polygon.codeforces.com/ 精确的评测时间 多个程序的对错，时间上的比较 强烈推荐 3. Tsinsen 胡伟栋的评测系统(如有侵权，请提醒我并删除) 有了数据，想要快速评测 非常好的软件 windows:兼容 ...
分类：
其他好文 时间：
2019-07-02 19:16:38
阅读次数：
77
Descroption "原题链接" 你有一个$n m$的矩形，一开始所有格子都是白色，然后给出一个目标状态的矩形，有的地方是白色，有的地方是黑色，你每次可以选择一个连通块（四连通块，且不要求颜色一样）进行染色操作（染成白色或者黑色）。问最少操作次数。$1 \leq n, m, \leq 50.$ ...
分类：
其他好文 时间：
2018-10-04 10:26:56
阅读次数：
186
http://www.tsinsen.com/ViewGProblem.page?gpid=A1339 题解：https://blog.csdn.net/LOI_DQS/article/details/51251737 对着题解A掉了。。。然而并不知道为什么要这么转化问题。。。 复杂度nlog^2n ...
分类：
其他好文 时间：
2018-05-12 03:07:13
阅读次数：
145
建回文树。 正反建统计一种前缀和求出所有不相交的，用总数减去就是答案数。 在这里我们可以知道一个字符串中所有回文串的个数即为num数组之和（因为以一个节点为回文串结尾的字串都是唯一的） 也可以是cnt数组的和（想想看为什么） 题目链接：http://www.tsinsen.com/ViewGProb ...
分类：
其他好文 时间：
2018-01-10 22:51:41
阅读次数：
267
建回文树，然后判断长度奇偶性，统计下来排序即可。 题目链接：http://www.tsinsen.com/ViewGProblem.page?gpid=A1255 By:大奕哥 ...
分类：
其他好文 时间：
2018-01-10 22:48:25
阅读次数：
186
求最长双回文串，正反建回文树求最大。 题目链接：http://www.tsinsen.com/ViewGProblem.page?gpid=A1280 By：大奕哥 ...
分类：
其他好文 时间：
2018-01-10 22:43:47
阅读次数：
149
题目：http://www.tsinsen.com/A1063 这道题有两个点： 第一个，不要做重复的计算，我看有些提交是梅ai*x0^n就放到求次方的方程里面代一遍，加大了时间复杂度，本来时间复杂度是o（n)的。 只需要在for循环中完成次方的递增就好，同时累加。 第二个是a*b mod c=(a ...
分类：
其他好文 时间：
2017-02-20 18:51:41
阅读次数：
151
题目：http://www.tsinsen.com/A1043 所用的是贪心算法，如果让第一个位置用最小步数达到，那么就是找和第一个位置相同的字母，并且这个字母距离的最后一个位置最近。asmaasm，那么就将最后一个a冒泡到m后面。 第二个字母也是这样，最后一直整完，我先判断的是否能形成回文。如果是 ...
分类：
其他好文 时间：
2017-01-22 22:47:29
阅读次数：
192
A1486. 树（王康宁） 时间限制：1.0s 内存限制：512.0MB 总提交次数：455 AC次数：97 平均分：52.62 查看未格式化的试题 提交 试题讨论 时间限制：1.0s 内存限制：512.0MB 总提交次数：455 AC次数：97 平均分：52.62 查看未格式化的试题 提交 试题讨 ...
分类：
其他好文 时间：
2017-01-20 14:22:34
阅读次数：
605
http://www.tsinsen.com/A1333 题意：…… 思路：和之前的第k小几乎一样，只不过把一维BIT换成二维BIT而已。注意二维BIT写法QAQ ...
分类：
其他好文 时间：
2017-01-15 23:59:52
阅读次数：
443
