题意：给定一棵有n个节点的树，现在要给节点附1~n的权值（各节点权值不能相同），一棵子树的领袖就是子树中权值最大的节点，问有多少种分配方案使得最后有恰好K个领袖。 解法：这道题一看以为是树上的计数问题，想了好久的树形DP没想到，最后看题解才知道解法是概率DP(qwq)。解法还是非常巧妙的，感觉自己现 ...
分类：
其他好文 时间：
2019-09-27 21:11:35
阅读次数：
78
传送门 ?题意 一个数组a有n个数 m个操作 操作① 询问$[l,r]$区间的异或值 操作② 在数组末尾追加一个数x，数组长度变为$n+1$ 其中$l,r$不直接给出，其中$l=l%n+1,r=r%n+1$ 其中$x=x^lastans$($lastens$为上一次询问的答案) ?思路 强制在线的线 ...
分类：
其他好文 时间：
2019-09-27 19:13:42
阅读次数：
89
Substrings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13779 Accepted Submission(s): 6689http ...
分类：
其他好文 时间：
2019-09-27 19:10:44
阅读次数：
68
传送门 ?题意 有n个城市，标号1-n 现花费最小的代价堵路 使得从1号城市到n号城市的路径边长 （注意只是变长不是最长） 堵一条路的代价是这条路的权值 ?思路 在堵路以前，从1到n的最小路径当然是最短路 想要路径边长就要在最短路上动手脚 把从1到n的最短路找出来形成一个最短路图， 然后用最小的代价 ...
分类：
其他好文 时间：
2019-09-27 19:06:59
阅读次数：
85
最近的vj好垃圾，老崩，实名吐槽 HDU - 6150 题意：给出一个错误的求最小点覆盖的函数，需要来构造一组样例，使得那个函数跑出来的答案是正解的3倍以上。 很巧妙的构造技巧，首先想法就是弄一个二分图，让正确答案是上面的n个点，我们需要构造的就是下面的点，这就不知道为什么要这样构造了。也就是分块的 ...
分类：
其他好文 时间：
2019-09-27 17:44:09
阅读次数：
117
链接: https://vjudge.net/problem/HDU 1238 题意: You are given a number of case sensitive strings of alphabetic characters, find the largest string X, such ...
分类：
其他好文 时间：
2019-09-26 21:42:17
阅读次数：
94
HDU 2222 include include include using namespace std; define MAX_N 1000006 define MAX_Tot 500005 struct Aho{ struct state{ int next[26]; int fail,cnt; ...
分类：
其他好文 时间：
2019-09-26 21:41:23
阅读次数：
96
链接: https://vjudge.net/problem/HDU 4300 题意: Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messag ...
分类：
其他好文 时间：
2019-09-26 21:27:47
阅读次数：
105
1020 1021 Fibonacci again 问题重述：F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)；给定一系列n，求f(n）是否被3整除； 思路：硬算，暴力求解； 正确思路：找规律，发现n%4==2那么就可以被f(n)就可以被3整除； ...
分类：
其他好文 时间：
2019-09-26 18:39:05
阅读次数：
96
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17918 Accepted Submission(s): 81 ...
分类：
其他好文 时间：
2019-09-26 14:45:48
阅读次数：
83
