旅游 bzoj-2657 Zjoi-2012 题目大意：题目链接 注释：$1\le K\le 2\cdot 10^5$。 想法：这题... 感觉和上一个题的提示有些类似，就是题目生怕你不知道这是一道对偶图的题... ... 我们先把它转成对偶图。然后我们只把分割n变形的线段两侧的点之间连边，这样就是 ...
分类：
其他好文 时间：
2018-08-31 23:25:50
阅读次数：
206
题目大意： https://www.luogu.org/problemnew/show/P3338 题解 #include <bits/stdc++.h> #define N 300005 #define PI acos(-1.0) using namespace std; struct cpx { ...
分类：
其他好文 时间：
2018-08-13 15:56:06
阅读次数：
147
题意:给定一棵树和点的$Access$次数，求切换链的最大值。 考虑修改时实边与虚边的贡献，用$LCT$维护此树。 c++ // luogu judger enable o2 include using namespace std; const int maxn = 2000010; const i ...
分类：
其他好文 时间：
2018-08-04 18:52:37
阅读次数：
113
https://zybuluo.com/ysner/note/1232112 双人平等博弈（理论应用前提） 信息完全公开 双方轮流行动 面对同一局面,双方的决策集合相同 一般来说,规定不能操作者输 游戏局面不会成环,有限步之后游戏必定结束 $N$态与$P$态 首先把结束的局面置为$P$态 对于一个$ ...
分类：
其他好文 时间：
2018-07-31 01:36:49
阅读次数：
169
题解： 一道比较简单的题目 想着想着就把题目记错了。。想成了可以把某段区间覆盖为其中一个数 其实是比较简单的 每个点的贡献一定是一个区间（就跟zjoi2018那题一样） 然后问题就变成了给你n个区间让你选择然后覆盖整个序列，其中使用>1的不能超过k 转移时比较简单的 ...
分类：
其他好文 时间：
2018-07-28 23:27:51
阅读次数：
147
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1833 [算法] 数位DP [代码] ...
分类：
其他好文 时间：
2018-07-25 17:46:38
阅读次数：
184
"[ZJOI2014]力" 已知$$E(j)=\sum_{i j} \frac{q_i}{(i j)^2}$$， 求$E$ 令$a(i)=q_i ,b(i)=i^{ 2}$ 对于减号左边，$$L(j)=\sum_{i j}a(i)b(i j)$$ 令$$c(i)=b(i n)=(i n)^{ 2}, ...
分类：
其他好文 时间：
2018-07-12 12:58:10
阅读次数：
181
Book 书架 bzoj-1861 Zjoi-2006 题目大意：给你一个序列，支持：将指定编号的元素抽出，放到序列顶（底）；将指定编号元素左右篡位；查询指定编号元素位置；查询指定数量位置元素编号。 注释：$1\le n,m\le 8\cdot 10^4$ 想法：非旋转Treap裸题 需要注意的就是 ...
分类：
其他好文 时间：
2018-07-07 22:15:28
阅读次数：
158
题目链接 "bzoj1095: [ZJOI2007]Hide 捉迷藏" 题解 建出点分树,每次修改一个结点只影响它到树根的一条链暴力修改 实现的时候用三层带修改堆来维护 B.维护每个重心存所有子树到其点分树父亲节点de距离 C.维护子树中的点到根的距离 ,我们可以用子节点的B来更新它 A.全局一个堆 ...
分类：
其他好文 时间：
2018-07-01 11:56:40
阅读次数：
164
坚持了六天。。。 真的学不下去了！今天开始尝试用八中的 OJ 。做了一道通过人数最多的题 ZJOI 2008 树上统计。真的令人绝望歪。首先不扯这个树链剖分有没有其他用途。光学这个树链剖分就得前置线段树。好吧，最后你搞懂了这个东西，发现可能没有啥其他用途。然后你看了眼题解，发现有一个叫 Link c ...
分类：
其他好文 时间：
2018-06-14 11:36:38
阅读次数：
115
