BZOJ3625 http://www.lydsy.com/JudgeOnline/problem.php?id=3625 ...
分类：
其他好文 时间：
2018-02-20 18:43:24
阅读次数：
325
洛谷P3313 大概是一道树链剖分的裸题。可以看出如果不是查询相同宗教的这一点，就和普通的树链剖分毫无两样了。所以针对每一个宗教都单独开一棵线段树，变成单点修改+区间查询。只不过宗教数目很多，空间消耗太大所以只能开一棵总的再动态开点。 ...
分类：
其他好文 时间：
2018-02-20 13:24:51
阅读次数：
244
http://www.lydsy.com/JudgeOnline/problem.php?id=4868 题目复制于洛谷：https://www.luogu.org/problemnew/show/P3745#sub 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。 ...
分类：
其他好文 时间：
2018-02-18 13:40:52
阅读次数：
181
用到了网络流的思想（大概）。新建一个源点s，所有边权扩大两倍，然后所有的点向s连边权为点权的无向边，然后以s为起点跑spfa（S什么L优化的），这样每个点到s的距离就是答案。 原因的话，考虑答案应该是min(2\ dis[i][j]+a[j]} )，那么每个点到s的距离就是若干条边边权的二倍加上某个 ...
分类：
其他好文 时间：
2018-02-17 22:27:28
阅读次数：
207
题目链接 郑重宣布我以后真的再也不会信样例了，三种写法都能过 另：谁评的蓝题难度qwq 蓝题有这么恐怖吗 两次差分，第一次差分，前缀和求出增量数组，第二次求出原数组顺便更新答案 看题解之后……第二次差分写跪，我脑子怕不是炸了 ...
分类：
其他好文 时间：
2018-02-16 17:23:22
阅读次数：
147
题目大意： 一个数列 支持两种操作 1 把区间内的数变成他们自己的约数个数 2 求区间和 思路： 可以想到每个数最终都会变成2或1 然后我们可以线段树 修改的时候记录一下每段有没有全被修改成1或2 是的话就不修改了 不是就暴力修改 因为每个数被修改的次数很小 1 #include<iostream> ...
分类：
其他好文 时间：
2018-02-14 17:05:53
阅读次数：
197
【CF802L】Send the Fool Further! (hard) 题意：给你一棵n个节点的树，每条边有长度，从1号点开始，每次随机选择一个相邻的点走，走到一个叶子时就停止，问期望走的总路程。 $n\le 10^5$ 题解：很自然想到游走那题，于是想到高斯消元，但是正常高斯消元是$O(n^3 ...
分类：
其他好文 时间：
2018-02-12 18:49:51
阅读次数：
175
