有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 对于任意节点连出去的边中，相同颜色的边不超过两条。 在这个图上，你要支持以下三种操作： 修改一个节点的权值。 修改一条边的颜色。 https://daniu.luogu.org/problem/show?pid=2173 ...
分类：
其他好文 时间：
2017-06-30 22:22:18
阅读次数：
194
T1: 每个点被标记影响到的点是一个区间，然后转化为有多少种方案可以使得选择的区间覆盖整个区间。 T2：border的某些在子串上的应用，考场上没仔细想去磕T1了，需要LCT维护。 具体的我不想细说了。 T3： 转化为n种颜色每种颜色k个且无相同颜色相同的方案数。 套上图内DP，就可以搞了。 ...
分类：
其他好文 时间：
2017-06-23 22:01:33
阅读次数：
128
1600 Simple KMP 对于一个字符串|S|，我们定义fail[i]，表示最大的x使得S[1..x]=S[i-x+1..i]，满足(x<i)显然对于一个字符串，如果我们将每个0<=i<=|S|看成一个结点，除了i=0以外i向fail[i]连边，这是一颗树的形状，根是0我们定义这棵树是G(S) ...
分类：
其他好文 时间：
2017-06-23 20:51:34
阅读次数：
426
大家都知道AngularJS中的指令是其尤为复杂的一个部分，但是这也是其比较好玩的地方。这篇文章我们就来说一说如何在我们自定义的指令中，利用ngModel的controller来做双向数据绑定，本文对大家学习AngularJS具有一定的参考借鉴价值，有需要的朋友们可以参考借鉴。 前言 在Angula ...
分类：
Web程序 时间：
2017-06-21 21:06:42
阅读次数：
226
题目描述 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了5条边。其中，(3,8)这条边的负载是6，因为有六条简单路径2-3- ...
分类：
其他好文 时间：
2017-06-21 21:01:59
阅读次数：
340
【BZOJ3510】首都 Description 在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和 ...
分类：
其他好文 时间：
2017-06-21 19:58:04
阅读次数：
206
ps：这道题过的人真多啊 一道树剖的模板题 （好像还可以用lct做， 然而我并不会 代码如下 ...
分类：
其他好文 时间：
2017-06-19 09:48:17
阅读次数：
175
今天题目有些奇怪： T1：给定A图，A图中最短路不超过P的点对在B图有边，要求构造出一组在B图上的哈密顿回路。p>=3 嗯，猜结论，首先假设一定有解，然后考虑放缩， 加强一下限制，对A图做一颗生成树看是否有解，然后就发现在A树上跑一个类似黑白染色的东西每次跳步不会超过3，然后就 完了。 T2：无标号 ...
分类：
其他好文 时间：
2017-06-18 23:41:11
阅读次数：
179
嗯，第一天。 T1： 可以证明一堆奇奇怪怪的性质，然后就做出来了，我考试脑抽在某个错误结论上徘徊了很久。 T2： 很容易看出来是动态维护树上DP信息的题目，可以根据奇怪的DP+LCT技巧过去。 T3： 是一道DP题目。 部分分的状态繁杂。 正解的状态还是比较清晰的，需要使用NTT。 ...
分类：
其他好文 时间：
2017-06-18 23:37:09
阅读次数：
197
