Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Sol ...
分类：
其他好文 时间：
2017-06-03 17:33:03
阅读次数：
229
好吧我并不想讲LCT 只是贴4个代码~ 【BZOJ2049】[Sdoi2008]Cave 洞穴勘测 【BZOJ2631】tree 此题的下传标记实在是长，好在我把它写到结构体里了 据说此题必须用unsigned int，不明觉厉~ 【BZOJ3282】Tree 判断一下是否联通就好了 [CROATI ...
分类：
其他好文 时间：
2017-05-02 14:04:52
阅读次数：
236
Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 ...
分类：
其他好文 时间：
2017-04-18 18:23:29
阅读次数：
182
首先是惯例的吐槽。SDOI题目名称是一个循环，题目内容也是一个循环，基本上过几年就把之前的题目换成另一个名字出出来，喜大普奔。学长说考SDOI可以考出联赛分数，%%%。 下面放解题报告。并不喜欢打莫比鸟斯的解题报告就是因为公式编辑太鬼。 不知道多少分算法：简单模拟不解释。 正解一眼是莫比鸟斯函数，话 ...
分类：
其他好文 时间：
2017-04-14 00:15:31
阅读次数：
234
T2好厉害啊……AK不了啦……不过要是SCOI考这套题就好了240保底。 BZOJ4819 新生舞会 模板题，分数规划+二分图最大权匹配。费用流跑得过，可以不用KM。 BZOJ4820 硬币游戏 设$f_i$为经过$i$的次数的期望。把所有非终止态记为一个状态$p$，考虑$p$加上一个人的串，可能直 ...
分类：
其他好文 时间：
2017-04-14 00:12:46
阅读次数：
219
第一句话:算出3.363636的孩子啊，你跑错流种了。 貌似上一篇我讲SDOI出原题？嘿还真是！ 半个月前有一个叫WG的男人给我们搞过一场考试... ... 里面有一道题叫做保密... ...SDOI2011... ... 对于每个点求ΣS/ΣT最值然后转跑浮点数网络流... ... 是不是感觉我在 ...
分类：
其他好文 时间：
2017-04-14 00:05:54
阅读次数：
205
4514: [Sdoi2016]数字配对 Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对， ...
分类：
其他好文 时间：
2017-04-13 17:03:56
阅读次数：
256
Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜 ...
分类：
其他好文 时间：
2017-04-12 03:16:00
阅读次数：
158
恩， SDOI考完 考完。 day0 ： 上车时看myj费劲跨过行李的样子，嘲讽他腿短。很happy 吃饭时和myj吃了羊肉。。汤 虽然贵， 但是意外的好吃 继续嘲讽myj不是男人，吃的少 不知怎么的， 一紧张就想嘲讽人 变着花样的把jxy嘲讽了一遍。。。。感觉更不好了。 晚上看ZZ女神看的不亦乐乎 ...
分类：
其他好文 时间：
2017-04-09 21:02:56
阅读次数：
108
2017年4月9日 正式学习OI的第10个月 总觉得这大半年下来完全没有效率，代码能力提升的也很慢。与自己的性格有关吧...平常学习生活中是特别悲观，希望以后能有所进步吧... 今天SDOI 2017，因为才高一，校区又重视文化课。再加上晕车，懒......种种原因吧，没有参加。其实我是怕，怕自己再 ...
分类：
其他好文 时间：
2017-04-09 09:11:50
阅读次数：
184
