这道题当时没读完题时脑部了无数种问法，然而最后还是猝不及防。一开始还以为是结论题，然而死也退不出来，就先去打第二题了。然后在想这道题时，我想到的是这样的思路（由于当时时间紧迫，尚未完善）： 我每次向图中增加两个点，那么这两个点对于所有入度为偶数的点是否连接一定是一致的，如果这两个点相连，那么如果使他 ...
分类：
其他好文 时间：
2017-09-28 22:31:28
阅读次数：
238
GG 考成了!@#$ T1 贪心 贪心策略日常错 T2 结论题 打个表就A了 T3 推出了$hash$，推出了区间覆盖，还打了个莫队，然后就是$GG$ 心累 明明推的都差不多，然而就是打不对 只能$GG$ ...
分类：
其他好文 时间：
2017-09-17 11:45:13
阅读次数：
108
题目描述 Zy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市，其中有一些以双向马路相连，这两个工会要求每个城市应该做到： 1：有这个工会的办事处或 2：和另外一个符合1条件的城市有马路直接相连。（也就是每个城市 ...
分类：
其他好文 时间：
2017-09-07 21:34:11
阅读次数：
147
题目链接 裸的结论题。百度 Ramsey定理。刚学过之后以为在哪也不会用到23333333333，没想到今天网络赛居然出了。顺利在题面更改前A掉~~~（我觉得要不是我开机慢+编译慢+中间暂时死机，我还能再早几分钟过掉它 ...
分类：
其他好文 时间：
2017-08-19 19:57:54
阅读次数：
199
【BZOJ2803】[Poi2012]Prefixuffix Description 对于两个串S1、S2，如果能够将S1的一个后缀移动到开头后变成S2，就称S1和S2循环相同。例如串ababba和串abbaab是循环相同的。给出一个长度为n的串S，求满足下面条件的最大的L：1. L<=n/22. ...
分类：
其他好文 时间：
2017-06-18 15:12:12
阅读次数：
134
恩这回不写游记了 按照老师要求记录今天的心里路程：这题似乎可做期望得分150->日部分分似乎不是很显然->a题似乎是结论题，大力猜一波结论->过不了样例，先看b题->b题动态树，似乎可以肝lct->不会维护重链，看c题->c提部分分似乎很特殊->脑补不出来->验证a题结论->想b离线做法->观察c题 ...
分类：
其他好文 时间：
2017-06-16 20:16:07
阅读次数：
142
香蕉锤——双向链表 香蕉树——差不多算结论题吧 有个奇奇怪的40分打法——Floyd 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-06-07 21:40:32
阅读次数：
190
原题传送门 好吧，这道题还是结论题， 我们很容易就发现如果所以点都向1连边，那么答案一定最优。 所以我们只要计算2+3+4+5+...+n即可。 记住！不要智障地用for循环！ 等差数列！！ ...
分类：
其他好文 时间：
2017-06-01 17:55:18
阅读次数：
145
http://www.lydsy.com/JudgeOnline/problem.php?id=1087 一个n*n的棋盘，要在上面放国王，每个国王占领周围3*3的土地，求放置K个国王的方案数量。 一开始感觉结论题就打了个表，打一个8的表只要一两分钟??，虽然说n<=9，但是9的估计要很久...说不 ...
分类：
其他好文 时间：
2017-02-25 22:50:09
阅读次数：
218
Description 问一个图是否有二染色方案,满足每个点都跟他颜色不用的点有连边. Sol 结论题. 除了只有一个点,否则任何图都能被二染色. Code ...
分类：
其他好文 时间：
2016-12-23 22:54:02
阅读次数：
153
