12 2017 档案

BZOJ 2631: tree
摘要：题目链接： TP 题解： emmmm，刚掌握了$lazy-zag$，调了好久233 一开始是因为直接让当前节点的$sum$等于两儿子之和，发现只出0，意识到还有本节点的价值…… 然后发现这样子还是不太对，意识到下传标记的时候不止要给儿子点权、$lazy$标记 乘/加 标记，还要给儿子的$sum$乘/ 阅读全文
posted @ 2017-12-16 08:14 Troywar 阅读(184) 评论(0) 推荐(0)
BZOJ1798: [Ahoi2009]Seq 维护序列seq
摘要：题目链接： TP 題解： 线段树玩法真心多233 以前见过类似的题，但没写，今天做LCT发现一道双修改，尴尬的发现自己不太会2333，然后zyf就一脸嫌弃的告诉我先写这道线段树的版本emmmmmmm 自己YY了好久，发现总会被时间顺序日到……看了题解（我是大蒟蒻…… 因为我一直都想把两种操作分离开， 阅读全文
posted @ 2017-12-15 19:53 Troywar 阅读(266) 评论(0) 推荐(0)
Link-Cut Tree指针模板
摘要：模板： 以下为弹飞绵羊代码： 阅读全文
posted @ 2017-12-15 12:59 Troywar 阅读(347) 评论(0) 推荐(0)
bzoj 4916: 神犇和蒟蒻 （杜教筛+莫比乌斯反演）
摘要：题目大意： 读入n。 第一行输出“1”（不带引号）。 第二行输出$\sum_{i=1}^n i\phi(i)$。 题解： 所以说那个$\sum\mu$是在开玩笑么=。= 设$f(n)=n\phi(n),F(n)=\sum_{i=1}^{n}f(i)$。 设$g=(f*id)$，则$g(n)=\sum 阅读全文
posted @ 2017-12-12 20:11 Troywar 阅读(234) 评论(0) 推荐(0)
【BZOJ 3561】 DZY Loves Math VI
摘要：题目： 给定正整数n,m。求 题解： 水题有益身心健康。(博客园的辣鸡数学公式) 其实到这我想强上伯努利数，然后发现$n^2$的伯努利数，emmmmmm 发现这个式子可以算时间复杂度，emmmmm。积了个分发现时间复杂度很优秀啊（大概也就是$nlog$级别的）。 所以直接算就好了。 P.S.想卡卡常 阅读全文
posted @ 2017-12-09 07:27 Troywar 阅读(429) 评论(0) 推荐(0)
【BZOJ 3924】[Zjoi2015]幻想乡战略游戏
摘要：题目： 题解： 对点分树理解加深了233，膜拜zzh干翻紫荆花。 感谢zzh的讲解。 首先优化基于传统DP，假设树不发生变化，我们就可以利用DP求出带权重心。 考虑修改，我们思路不变，还是从root开始找，但发现这样会被卡成$n^2$，原因是每次经过点太多，为了优化，考虑点分树，由于点分树的性质使得 阅读全文
posted @ 2017-12-08 19:10 Troywar 阅读(895) 评论(0) 推荐(1)
SB WX
该文被密码保护。
posted @ 2017-12-08 14:05 Troywar 阅读(4) 评论(0) 推荐(0)
SB MK
该文被密码保护。
posted @ 2017-12-08 14:02 Troywar 阅读(3) 评论(0) 推荐(0)
【bzoj 1095】[ZJOI2007]Hide 捉迷藏
摘要：题目链接： TP 题解： 样例好良心，调样例3h一A…… 细节好多……诸如没完没了的pop和push……搞得头都大了。 同情zzh……调了整一天了。 动态点分治裸题……果然每个“裸题”打起来都跟shi一样。 题目： 阅读全文
posted @ 2017-12-07 17:37 Troywar 阅读(233) 评论(0) 推荐(0)
【bzoj2331】[SCOI2011]地板
摘要：题目链接： TP 题解： 分类讨论好烦啊！ 0表示没有插头，1、2表示有插头，1表示接下来可以转弯，2表示接下来不能转弯，只能停在一个地方。 然后分类讨论： 0 1 0 2 0 2 | 1 0 0 0 | 0 2 1 0 2 0 1 1 对于[0 2]的讨论容易想错，开始我想可以在下面会变成[1 0 阅读全文
posted @ 2017-12-05 17:40 Troywar 阅读(361) 评论(0) 推荐(0)