上一页 1 2 3 4 5 6 ··· 8 下一页

2017年11月15日

摘要: 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 阅读(136) 评论(0) 推荐(0) 编辑

2017年10月26日

摘要: 马上就要告别noip了呢。 这道题大家都说dfs可过。 但是数据范围一眼状压啊。 首先假设点是有序的(选取有先后顺序),其实这并不影响什么,但是却省下大量的时间和代码长度。 然后状压,dp[i]表示状态为i最少需要再用几条抛物线。 注意在枚举每一个点的抛物线的时候考虑在这个抛物线上会不会有其它点与它 阅读全文

posted @ 2017-10-26 21:27 Amphetamine 阅读(198) 评论(0) 推荐(0) 编辑

2017年10月19日

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2017-10-19 17:16 Amphetamine 阅读(218) 评论(5) 推荐(1) 编辑

2017年10月16日

摘要: NOIP2015运输计划 唉 真是 这题 卡死我了 tarjan离线lca复杂度O(n) 最后各种卡常,多交几遍才A(洛谷104ms) %%%zk学长609ms 注意二分的时候左边界要定成0 根据题意,显然先想到二分,然后求交集,在集合里找有没有边删掉之后使得所有路长度<mid #include<b 阅读全文

posted @ 2017-10-16 10:42 Amphetamine 阅读(186) 评论(2) 推荐(0) 编辑

2017年10月10日

摘要: 看来还是得立个目标才行。不然好颓废。最近一直在等gykdalao更新博客,才发现是在原来的博客上写的。 @Doggu dalao可不可以在更新的时候更新一下发布时间 看dalao的博客真是受益匪浅,本来最近都不知道做些什么题好了。 近期计划(3天之内):去年及前年noip原题 (联赛之前): noi 阅读全文

posted @ 2017-10-10 11:08 Amphetamine 阅读(142) 评论(1) 推荐(1) 编辑

2017年9月30日

摘要: 差点就AFO了,小伙伴们一定注意护眼啊。 眼睛总算是活过来了。 还有一个月联赛,加油 阅读全文

posted @ 2017-09-30 21:07 Amphetamine 阅读(97) 评论(0) 推荐(0) 编辑

2017年9月11日

摘要: 我应该可以打卡下班了,回来继续bzoj 阅读全文

posted @ 2017-09-11 20:47 Amphetamine 阅读(94) 评论(1) 推荐(0) 编辑

摘要: ps 学校题库 28页有好东西 阅读全文

posted @ 2017-09-11 13:15 Amphetamine 阅读(105) 评论(0) 推荐(0) 编辑

2017年9月8日

摘要: for (int i = 1; i <= n; ++i) { Ni = Num[i]; Vi = V[i]; Wi = W[i]; for (int j = 0; j < Vi; ++j) { Head1 = Tail1 = 0; Head2 = Tail2 = 0; Cnt = 0; for (i 阅读全文

posted @ 2017-09-08 08:23 Amphetamine 阅读(178) 评论(0) 推荐(0) 编辑

2017年9月7日

摘要: 头一次写2进制优化多重背包,,,脑残了,,,写错了,,, 明天会把单调队列的多重背包补上,可能会放在怕忘系列里面,这真的是一个很好的系列 阅读全文

posted @ 2017-09-07 21:42 Amphetamine 阅读(71) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 ··· 8 下一页