第一题：1118 这道题就是一个普通并查集，但是要记录以每个点为根的子树的结点个数。 AC代码： 第二题：1120 对于这道题前面的讲解，我很奇怪，为什么要用C语言操作？ 不过学学C语言总比不学好，既然已经讲过C语言的字符串操作了，就先用C语言打一遍。 AC代码（C语言）： 这是我在网站上交的第一份 ...
分类：
其他好文 时间：
2019-08-07 22:52:27
阅读次数：
108
一般 考试先看的第二题,打了分块,然后调了很长时间,(我分块竟然调了一个小时,if位置错了,对拍一直错,漏洞百出的程序,背不过的模板) 我的if写错位置竟然还有30分????? 然后开始看第一题,不会,但我看到给出的特殊性质我尝试推了一下,发现两个性质可以让我水掉80分第一题打了很多特判,判傻了少判 ...
分类：
其他好文 时间：
2019-08-03 12:42:05
阅读次数：
102
索引： 第一题：P2552 "团体操队形" 第二题：P3146 "248" 第三题：P3147 "262144" 第四题：P1972 "花花的项链" 第五题：P1484 "种树" 第六题：P5132 "Cozy Glow之拯救小马国" 第七题：P1198 "最大数" 第八题：P2023 "维护序列" ...
分类：
其他好文 时间：
2019-08-02 10:40:02
阅读次数：
98
第一题：1089 这一题在提高组集训中讲过类似题目，其实这道题也就和普通最短路差不太多，更新的时候条件稍微变一下就可以了。 要注意的是这道题虽然是A给B转账，但是实际上计算最短路的时候要从B往A算。 AC代码： 第二题：1091 这题完全是个模板题，基本上抄模板，不过也理解了。之前上编程课时老师也讲 ...
分类：
其他好文 时间：
2019-07-30 23:33:36
阅读次数：
197
今天hdu的比赛的第一题，凸包+区间dp。 给出n个点m个圆，n<400，m<100，要求找出凸包然后给凸包上的点连线，连线的两个点不能（在凸包上）相邻，连线不能与圆相交或相切，连线不能相交但是可以有公共端点。 首先找出凸包，然后把n*n条边和m个圆算点到直线距离验证一下边是否与圆相交存到e[n][ ...
分类：
其他好文 时间：
2019-07-30 00:43:50
阅读次数：
115
四. __proto__ JS 在创建对象（不论是普通对象还是函数对象）的时候，都有一个叫做__proto__ 的内置属性，用于指向创建它的构造函数的原型对象。 对象 person1 有一个 __proto__属性，创建它的构造函数是 Person，构造函数的原型对象是 Person.prototy ...
分类：
其他好文 时间：
2019-07-29 09:57:44
阅读次数：
98
题目背景 IOI2000第一题 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”， ...
分类：
其他好文 时间：
2019-07-29 00:07:11
阅读次数：
97
考试时先看的第一题 一看好像不可做的样子 然后我去做三了， 5分钟打完tpy==0的情况，然后开始tpy==2 一看tpy==2看起来最简单，然后开始推，推了很久没有推出来， 然后我去看tpy==3？？？ 我为什么要看==3， 我不知道，可能我觉得3推出来1就可以推出来了，毕竟1比较简单 然后我没推 ...
分类：
其他好文 时间：
2019-07-27 12:42:34
阅读次数：
78
第一场【cx】2019.7.19 第一题 （2019 ICPC 徐州 H.Rikka with A Long Colour Palette） Q:n条线段（每条线段给出左右边界位置[ l, r ]），k种颜色。你要为每条线段染一种颜色，问至少能被k种颜色所覆盖的区间的最大总长度。∑n <= 2e6， ...
分类：
其他好文 时间：
2019-07-22 23:55:25
阅读次数：
248
