随笔分类 - 训练和比赛
摘要：In Complexity theory, some functions are nearly O(1)O(1), but it is greater then O(1)O(1). For example, the complexity of a typical disjoint set is O(
阅读全文
摘要：题意：中文题，题意很好懂。要求每两个字符串重排以后编号要一样，可能有多种情况，就找字典序就小的。 题解：一开始有点懵，然后发现要找的序列要满足所以字符串，不知所措。然后想到了那么多人过了，肯定暴力啊。然后就暴力二分图匹配，找到满足情况的i,j匹配起来。然后跑一个匈牙利，倒着跑（字典序最小）。然后就能
阅读全文
摘要：赛后总结： T：今天比赛彭彭和金姐又来晚了。╭(╯^╰)╮然后我从最后开始看，最后一题又是熟悉的序列交换成有序数列，然后套一下我们的模板，然后就拿到首A了。接着跟榜看A题，花了几分钟搞一搞，然后因为爆int挖了一发，痛苦，以后要仔细看数据范围啊。然后金姐和彭彭看了E题做出来了，然后金姐看H题，听隔壁
阅读全文
摘要：赛后总结+部分题解
阅读全文
摘要：赛后总结： T：今天下午参加了答辩比赛，没有给予队友很大的帮助。远程做题的时候发现队友在H上遇到了挫折，然后我就和她们说我看H吧，她们就开始做了另外两道题。今天一人一道题。最后我们在研究一道dp的时候，被疯狂卡时间和内存，也是最后三十分钟开始写的，感觉受到了挫折。┭┮﹏┭┮ J：今天开场一个多小时都
阅读全文
摘要：赛后总结： TJ：今天我先到实验室，开始看题，一眼就看了一道防AK的题目，还居然觉得自己能做wwww。然后金姐和彭彭来了以后，我和他们讲了点题目。然后金姐开始搞dfs，我和彭彭看榜研究F题。想了很久脑子都炸了，做不下去了。然后在等金姐做完以后，彭彭说了D题题意，然后金姐开始写另外一道搜索题。做完两道
阅读全文
摘要：赛后总结： TJ：队友晚来了一会，于是我先做了签到题。今天先做了A和B两道签到题，我特别蠢地做错了B两次（两个小错误），然后emmm。队友来了，和她们讲了D题，然后金姐开始搞了。我和彭彭想了一会开始看F神奇序列。序列想了一会，觉得不是很难，找了一个交换数组最少次数的模板套上去就过了。然后我们换了一题
阅读全文
摘要：A - True Liars 题意： 那么如果一个人说另一个人是好人，那么如果这个人是好人，说明 对方确实是好人，如果这个是坏人，说明这句话是假的，对方也是坏人。 如果一个人说另一个人是坏人，那么如果这个人是好人，说明对方是坏人，如果这个是坏人，说明 对方是好人。 也就是如果条件是yes说明这两个是
阅读全文
摘要：A - Choosing Capital for Treeland CodeForces - 219D 题意：有一颗单向边的树，要选取一个结点作为首都。要求是这个结点到其它结点，总共需要翻转的路径数量最少（因为是单向边，翻转了才能到达另一个结点）。 做法：树形dp。 代码：待补。 B - Maxim
阅读全文
摘要：A.Jongmah CodeForces-1110D 题意：你在玩一个数字游戏，有一堆写在瓦片上的数字，希望你能组成最多的三元组（三个数字相同，或顺子）。 这题用到的方法是动态规划.f[i][j][k]表示为i的数字中，属于组成三个连续数字三元组的开头的有k 个，属于组成三个连续数字的三元组的中间的
阅读全文
