码迷,mamicode.com
首页 >  
搜索关键字:zjoi 2012    ( 190个结果
[bzoj2657][Zjoi2012]旅游 journey_ 对偶图_树形dp
旅游 bzoj-2657 Zjoi-2012 题目大意:题目链接 注释:$1\le K\le 2\cdot 10^5$。 想法:这题... 感觉和上一个题的提示有些类似,就是题目生怕你不知道这是一道对偶图的题... ... 我们先把它转成对偶图。然后我们只把分割n变形的线段两侧的点之间连边,这样就是 ...
分类:其他好文   时间:2018-08-31 23:25:50    阅读次数:206
P3338 [ZJOI2014]力 /// FFT 公式转化翻转
题目大意: 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
[ZJOI 2018]历史
题意:给定一棵树和点的$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
bzoj 4621: Tc605 动态规划
题解: 一道比较简单的题目 想着想着就把题目记错了。。想成了可以把某段区间覆盖为其中一个数 其实是比较简单的 每个点的贡献一定是一个区间(就跟zjoi2018那题一样) 然后问题就变成了给你n个区间让你选择然后覆盖整个序列,其中使用>1的不能超过k 转移时比较简单的 ...
分类:其他好文   时间:2018-07-28 23:27:51    阅读次数:147
[ZJOI 2010] 数字计数
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1833 [算法] 数位DP [代码] ...
分类:其他好文   时间:2018-07-25 17:46:38    阅读次数:184
[ZJOI2014]力【FFT】
"[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
[bzoj1861][Zjoi2006]Book 书架_非旋转Treap
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 捉迷藏
题目链接 "bzoj1095: [ZJOI2007]Hide 捉迷藏" 题解 建出点分树,每次修改一个结点只影响它到树根的一条链暴力修改 实现的时候用三层带修改堆来维护 B.维护每个重心存所有子树到其点分树父亲节点de距离 C.维护子树中的点到根的距离 ,我们可以用子节点的B来更新它 A.全局一个堆 ...
分类:其他好文   时间:2018-07-01 11:56:40    阅读次数:164
2018-06-14
坚持了六天。。。 真的学不下去了!今天开始尝试用八中的 OJ 。做了一道通过人数最多的题 ZJOI 2008 树上统计。真的令人绝望歪。首先不扯这个树链剖分有没有其他用途。光学这个树链剖分就得前置线段树。好吧,最后你搞懂了这个东西,发现可能没有啥其他用途。然后你看了眼题解,发现有一个叫 Link c ...
分类:其他好文   时间:2018-06-14 11:36:38    阅读次数:115
190条   上一页 1 ... 5 6 7 8 9 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!