Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12479 Accepted Submission(s): 33 ...
分类：
其他好文 时间：
2017-08-12 14:05:03
阅读次数：
189
【BZOJ4811】[Ynoi2017]由乃的OJ Description 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户，编号为1～"，一开始他们按照编号排名。由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号：然而由乃心情非常不好，因为Deus天天问她题。。 ...
分类：
其他好文 时间：
2017-08-12 14:04:16
阅读次数：
288
T1 黑化 题意： 求一个字符串是否可能包含另一个字符串 字符串中的？可以匹配任意字母 可能输出 God bless You! 一定不可能 输出 Game Over! 计算fail数组时，fail数组不具有传递性 例： pqkbpqsbqszzpqkbpq?z 在z处失配后： pqkbpqsbqsz ...
分类：
其他好文 时间：
2017-08-12 10:27:06
阅读次数：
146
Problem 树的统计 题目大意 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: ...
分类：
其他好文 时间：
2017-08-09 21:14:07
阅读次数：
159
虽然我知道我每次写完第二次看到肯定会想删掉，原谅我太矫情了。。。 好吧，以后我不打开，谁把密码猜中谁就看吧，不要笑我。。。（虽然我知道没有人会注意到我，还是不开密码好了，自己看看就好） 学了这么久，发现自己和当初水平没有什么两样，学了板子不会用，从没有在考场打正确过一次动态规划和树链剖分，从没有在考 ...
分类：
其他好文 时间：
2017-08-07 10:18:15
阅读次数：
94
这几天学习了一下树链剖分，顺便写一下我的理解、 早上看了一下别人的解说，云里雾里，最终算是搞懂了、 树链剖分是解决在树上进行插点问线，插线问点等一系列树上的问题 假如如今给你一棵树，然后没两条边之间有一条权值，有一些操作，1：x y之间的最大权值是多少。2：改变x y之间的权值 当前这种操作有非常多 ...
分类：
其他好文 时间：
2017-08-05 12:40:51
阅读次数：
128
这题在浴谷夏令营wyx在讲的最小生成树的时候提到过，但并没有细讲怎么写... 这题可以用三种写法写，虽然只有两种能过。。。（倍增/倍增+并查集/树链剖分 先跑出最小生成树，分类讨论，在MST上的边，考虑用可以对这条边有影响的（判断是否有影响同后面）不在MST上的边的最小值-1来更新，不在MST上的边 ...
分类：
数据库 时间：
2017-08-05 09:55:42
阅读次数：
200
HDU 5044 Tree 题目链接 就简单的树链剖分，只是坑要加输入外挂，还要手动扩栈 代码： #include <cstdio> #include <cstring> #include <vector> #include <algorithm> using namespace std; cons ...
分类：
其他好文 时间：
2017-07-31 13:26:11
阅读次数：
115
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 ...
分类：
其他好文 时间：
2017-07-30 10:08:48
阅读次数：
203
题意 给定一张 $N$ 个点的有根树, $1$ 为树的根. 每个点有点权 $V[i]$ . 若 $V[i] > 0$ , 则可以获得 $V[i]$ 的收益; 若 $V[i] < 0$ , 则需要付出 $V[i]$ 的代价. 如果选择了某个点 $x$ , 且它的连续的 $K$ 个祖先中存在一个没有选, ...
分类：
其他好文 时间：
2017-07-29 16:44:58
阅读次数：
117
