2015年4月11日

【动态树】[BZOJ2002] Bounce 弹飞绵羊
摘要： 实际上就是动态树的模版加上一个维护每一条链的size这样就可以吧一次弹射看成一条路径，然后统计这个路径上的size实际上就是经过了多少个节点然后没什么了。。#include using namespace std;const int MAXN = 200000;int ch[MAX... 阅读全文
posted @ 2015-04-11 16:32 JeremyGuo 阅读(153) 评论(0) 推荐(0) 编辑
【动态规划】[HDU1693] Eat the Trees
摘要： dp[i][j][k] i , j 代表的是当前枚举到的坐标， 然后k代表当前的结束后分割的线的方案，这个分割线的上方是已经dp完了的内容这条分割线用01表示代表该位置是否有东西穿过， 递推就行了#include #include #include #include using n... 阅读全文
posted @ 2015-04-11 16:03 JeremyGuo 阅读(136) 评论(0) 推荐(0) 编辑
【递推】[CQOI2015] 选数
摘要： 这个递推实在是让我感到无奈 实际上就是先计算出在L和R的区间中有多少个数有因数K 然后 F[i] 表示的就是在L和R中选出N个数最大公因数是i*K 的方案数 然后 _LL LL = (N_L - 1) / i + 1; _LL RR = N_R / i; _LL Len = RR ... 阅读全文
posted @ 2015-04-11 11:43 JeremyGuo 阅读(83) 评论(0) 推荐(0) 编辑
【动态树】[BZOJ2049] Cave 洞穴勘测
摘要： 就是个动态树的模版，判断两个是否有路就是先 access（第一个节点） 然后 Splay（第一个节点） 然后最左边的节点就是根 然后同理第二个 判断两个的根是否相同就行了#include using namespace std;const int MAXN = 10000;int ... 阅读全文
posted @ 2015-04-11 11:24 JeremyGuo 阅读(122) 评论(0) 推荐(0) 编辑

导航