随笔分类 - 一些题解

●洛谷P3233 [HNOI2014]世界树

摘要：虚树，dp，倍增。阅读全文

posted @ 2018-03-12 22:09 *ZJ 阅读(422) 评论(1) 推荐(1)

●洛谷P2495 [SDOI2011]消耗战

摘要：虚树入门，树形dp 阅读全文

posted @ 2018-03-12 21:31 *ZJ 阅读(184) 评论(0) 推荐(0)

●UOJ58 [WC2013]糖果公园

摘要：树上带修莫队。阅读全文

posted @ 2018-03-12 21:25 *ZJ 阅读(178) 评论(0) 推荐(0)

●洛谷P1903 [国家集训队]数颜色

摘要：序列带修莫队阅读全文

posted @ 2018-03-12 21:19 *ZJ 阅读(159) 评论(0) 推荐(0)

●CodeForces 480E Parking Lot

摘要：单调队列，逆向思维阅读全文

posted @ 2018-03-10 20:41 *ZJ 阅读(129) 评论(0) 推荐(0)

●洛谷P1083 借教室

摘要：二分，差分阅读全文

posted @ 2018-03-10 19:35 *ZJ 阅读(126) 评论(0) 推荐(0)

●洛谷P3348 [ZJOI2016]大森林

摘要：LCT，神题阅读全文

posted @ 2018-03-10 19:30 *ZJ 阅读(195) 评论(0) 推荐(0)

●HDU 4787 GRE Words Revenge

摘要：AC自动机(强制在线构造) 阅读全文

posted @ 2018-03-10 19:27 *ZJ 阅读(145) 评论(0) 推荐(0)

●BZOJ 4541 [Hnoi2016]矿区

摘要：平面图的对偶图，dfs树阅读全文

posted @ 2018-03-10 19:25 *ZJ 阅读(159) 评论(0) 推荐(0)

●UOJ 21 缩进优化

摘要：。。。阅读全文

posted @ 2018-01-16 19:07 *ZJ 阅读(150) 评论(0) 推荐(0)

●BZOJ 1855 [Scoi2010]股票交易

摘要：DP,单调队列优化阅读全文

posted @ 2017-12-08 14:13 *ZJ 阅读(151) 评论(0) 推荐(0)

●BZOJ 1854 [Scoi2010]游戏

摘要：并查集（还可以用匈牙利算法进行单路增广的二分图匹配）阅读全文

posted @ 2017-12-08 14:08 *ZJ 阅读(161) 评论(0) 推荐(0)

●BZOJ 1853 [Scoi2010]幸运数字

摘要：容斥原理，暴力搜索，剪枝阅读全文

posted @ 2017-12-08 14:01 *ZJ 阅读(192) 评论(0) 推荐(0)

●观光(17.12.02多校联测题目)

摘要：DP，方案数统计，（神奇）。阅读全文

posted @ 2017-12-02 15:43 *ZJ 阅读(133) 评论(0) 推荐(0)

●BZOJ 2007 NOI 2010 海拔

摘要：网络流、最小割、对偶图阅读全文

posted @ 2017-12-01 19:51 *ZJ 阅读(131) 评论(0) 推荐(0)

●BZOJ 2006 NOI 2010 超级钢琴

摘要：RMQ + 优先队列（+ 前缀）阅读全文

posted @ 2017-12-01 19:49 *ZJ 阅读(158) 评论(0) 推荐(0)

●BZOJ 2005 NOI 2010 能量采集

摘要：一个带有容斥思想的递推。阅读全文

posted @ 2017-12-01 19:46 *ZJ 阅读(129) 评论(0) 推荐(0)

NOIP 2012

摘要：Prob.1 vigenere密码模拟代码： #include<cstdio> #include<cstring> #include<iostream> using namespace std; char K[105],A[1005]; int main(){ scanf("%s",K);int 阅读全文

posted @ 2017-11-09 20:27 *ZJ 阅读(447) 评论(0) 推荐(0)

NOIP 2013

摘要：Prob.1 转圈游戏 Prob.1 转圈游戏找到循环节，然后快速幂。代码： Prob.2 火柴排队 Prob.2 火柴排队骚操作啊。我太菜了。首先，（由于每一列的高度互不相同），我们把每一列分别按高度从小到大的顺序给以每个元素排名，那么最小的距离和就是两列中相同的排名两两对应所计算出来的值阅读全文

posted @ 2017-11-09 20:18 *ZJ 阅读(177) 评论(0) 推荐(0)

NOIP 2014

摘要：Prob.1 生活大爆炸版石头剪刀布 Prob.1 生活大爆炸版石头剪刀布模拟。代码： Prob.2 联合权值 Prob.2 联合权值可以叫树形dp吧。每次考虑把当前子树的根作为长度为2的路径的一个端点或中转点。代码： Prob.3 飞扬的小鸟 Prob.3 飞扬的小鸟 dp+转移优化首阅读全文

posted @ 2017-11-07 17:21 *ZJ 阅读(199) 评论(0) 推荐(0)