摘要：
1.树上点分治。 第一次手写AC点分治呢。bzoj1316 #include<bits/stdc++.h> using namespace std; #define N 10010 set<int> s; bool ans [110]; inline int read(){ int x=0;char 阅读全文
posted @ 2017-11-15 08:16 Amphetamine 阅读(141) 评论(0) 推荐(0) 编辑
摘要：
马上就要告别noip了呢。 这道题大家都说dfs可过。 但是数据范围一眼状压啊。 首先假设点是有序的(选取有先后顺序)，其实这并不影响什么，但是却省下大量的时间和代码长度。 然后状压，dp[i]表示状态为i最少需要再用几条抛物线。 注意在枚举每一个点的抛物线的时候考虑在这个抛物线上会不会有其它点与它 阅读全文
posted @ 2017-10-26 21:27 Amphetamine 阅读(208) 评论(0) 推荐(0) 编辑
摘要：
NOIP2015运输计划 唉 真是 这题 卡死我了 tarjan离线lca复杂度O（n） 最后各种卡常，多交几遍才A（洛谷104ms） %%%zk学长609ms 注意二分的时候左边界要定成0 根据题意，显然先想到二分，然后求交集，在集合里找有没有边删掉之后使得所有路长度<mid #include<b 阅读全文
posted @ 2017-10-16 10:42 Amphetamine 阅读(200) 评论(2) 推荐(0) 编辑
摘要：
看来还是得立个目标才行。不然好颓废。最近一直在等gykdalao更新博客，才发现是在原来的博客上写的。 @Doggu dalao可不可以在更新的时候更新一下发布时间 看dalao的博客真是受益匪浅，本来最近都不知道做些什么题好了。 近期计划（3天之内）：去年及前年noip原题 （联赛之前）: noi 阅读全文
posted @ 2017-10-10 11:08 Amphetamine 阅读(155) 评论(1) 推荐(1) 编辑
摘要：
差点就AFO了，小伙伴们一定注意护眼啊。 眼睛总算是活过来了。 还有一个月联赛，加油 阅读全文
posted @ 2017-09-30 21:07 Amphetamine 阅读(106) 评论(0) 推荐(0) 编辑