题目大意 有一个简单有向图。每个点有点权。 有三种操作： 修改点权 删除一条边 询问和某个点在同一个强连通分量中的点的前 $k$ 大点权和。 $n\leq 100000,m,q\leq 200000$ 题解 把操作反过来，每次只有加边操作。 用线段树维护同一个强连通分量内的点的点权。 用整体二分去计 ...
分类：
其他好文 时间：
2019-01-05 13:41:02
阅读次数：
168
题目描述 题解： 这道题是斯坦纳树的典型例题。 首先看一眼数据范围发现$10$的范围不状压对不起出题人，然后考虑转移。 设$f[i][j][s]$表示当前在点$(i,j)$，覆盖特殊节点状态为$s$的最小花费。 转移有： 1.$s$不变，此时有$f[i][j][s]=min(f[i'][j'][s] ...
分类：
其他好文 时间：
2019-01-02 10:35:12
阅读次数：
192
CF623A Graph and String 休闲的题目. WA了5次,hack数据爽的一批. 考虑补图. 显然,补图中，出度为0的点是B. 然后二分图染色. 如果不是二分图,就输出"No" 染完色后，看看是否满足数据即可 写的太丑了,捂脸. cpp / header / include incl ...
分类：
其他好文 时间：
2018-12-28 20:36:42
阅读次数：
248
Description Input Output 若干行，每行一个整数，表示对一个问题的回答。请按照输入中的顺序依次给出回答。 Sample Input Sample Output Solution 差分然后线段树维护，对于修改操作，第一个和最后一个单独改，中间一段区间加就好了。 然后就是恶心到爆炸 ...
分类：
Web程序 时间：
2018-12-27 13:23:14
阅读次数：
193
文艺平衡树 cpp include include define new_Node(t,s,v,a,b) (&( st[cnt++]=Node(t,s,v,a,b))) define update(now) if(now left size)now size=now left size+now ri ...
分类：
其他好文 时间：
2018-12-25 22:53:01
阅读次数：
163
提供一个新思路 这题,我们假设n个数分别为a1,a2,a3,a4,a5...an,且对于任意 1<=i<j<=n满足ai<aj 而他们两两之和即为输入的各数字,从中,我们不难推出对于输入的数字中(我们把它们按从小到大排序,分别设为m1,m2...) 一定满足:m1=a1+a2,m2=a1+a3(我们 ...
分类：
其他好文 时间：
2018-12-19 22:04:37
阅读次数：
153
在看了大佬的博客后（写下）抄下的…… 大佬的博客：https://www.cnblogs.com/olinr/p/9455411.html ...
分类：
其他好文 时间：
2018-12-15 17:22:08
阅读次数：
121
Bzoj 2820: YY的GCD 膜一发rqy 真正的学习了莫比乌斯反演后,感觉与以前做题完全不同了(~~飞升的感觉~~ 居中的式子是大体思路 题目让我们求 $$\sum_{i=1}^n\sum_{j=1}^m "gcd(i , j) == p" $$ 显然有一个结论$d | gcd(i,j) ? ...
分类：
其他好文 时间：
2018-12-14 22:47:18
阅读次数：
173
"传送门" 做这道题的时候超级有画面感…… 这道题其实不是很难……只要掌握了结论就不是什么问题，不过我因为推错了还是做了好长时间…… 题目其实就是要求你重复多次求 $$\sum_{i=0}^n \times i^{m+1}$$以前有大神写论文告诉我们，这个式子是一个以$n$为自变量的$k+1$（$k ...
分类：
其他好文 时间：
2018-12-12 11:18:19
阅读次数：
167
网上找了很久AccessibilityService全选文字的方法，一直没找到，自己研究了半天，分享出来。 上面这个方法使用了剪贴板是安卓4.3以上通用。下面这种方法是安卓5.0以上： 如果觉的有用，请在评论留下你的想法，感谢 from ：https://blog.csdn.net/sinat_25 ...
分类：
移动开发 时间：
2018-12-11 15:53:16
阅读次数：
667
