derchg - 博客园

2018年7月12日

摘要：这是 hzwer 巨佬的一场训练赛。 1. 榴莲罐头单调队列或者纯贪心都是 O(n) ，后者空间是 O(1) 更好…… 1 #include <cstdio> 2 #include <deque> 3 4 using namespace std; 5 6 typedef long long LL; 阅读全文

posted @ 2018-07-12 09:53 derchg 阅读(125) 评论(0) 推荐(0) 编辑

题解-弹飞绵羊 (HNOI2015)

摘要： LCT 模板题，分块也很优秀。分块做法维护每个点到第一次跳到下一个块时的跳跃次数，并记录其跳到下一个块的第一个点。注意常见的分块玄学操作 n = min(sqrt(N), 100) 和 n = sqrt(N)*1.23 。 1 #include <stdio.h> 2 #include <al 阅读全文

posted @ 2018-07-12 09:45 derchg 阅读(127) 评论(0) 推荐(0) 编辑

2018年7月11日

归并排序模板

摘要：逆序对永远只会树状数组写法OrzOrzOrz…… 阅读全文

posted @ 2018-07-11 15:20 derchg 阅读(275) 评论(0) 推荐(0) 编辑

题解-雅加达的摩天楼 (APIO2015)

摘要：分块思想，机智的建图。 1.n = min(sqrt(N), 100) ……设一个玄学限制，跑得会快很多。 2.SPFA 不要加 LLL 也不要加 SLF 优化！千万不要加！不然九十八！我写了发 SPFA ，时间略卡。可能 Dijkstra 在这道题会更优秀一些吧…… 1 #include <st 阅读全文

posted @ 2018-07-11 15:07 derchg 阅读(130) 评论(0) 推荐(0) 编辑

比赛-Round (11 Jul)

摘要： 1. 小区划分动规。题目略坑，通过样例发现，每个住户必须属于一个小区。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cmath> 4 5 using namespace std; 6 7 double f[810][85], A[8 阅读全文

posted @ 2018-07-11 11:53 derchg 阅读(142) 评论(0) 推荐(0) 编辑

比赛-Round 2 (10 Jul)

摘要：谢谢 hzwer 学长！ 1. 小奇挖矿从右往左决策消除后效性。 1 #include <cstdio> 2 #include <algorithm> 3 4 using namespace std; 5 6 const int _N = 120000; 7 8 int type[_N], A[_ 阅读全文

posted @ 2018-07-11 11:40 derchg 阅读(108) 评论(0) 推荐(0) 编辑

2018年7月10日

比赛-Round (10 Jul)

摘要： 1. 无线通讯网 1 #include <stdio.h> 2 #include <algorithm> 3 #include <math.h> 4 5 using namespace std; 6 7 typedef long long LL; 8 9 const int _N = 600; 10 阅读全文

posted @ 2018-07-10 12:20 derchg 阅读(150) 评论(0) 推荐(0) 编辑

2018年7月7日

其他-学长杂题讲义

摘要： 1. Rasheda And The Zeriba 大致题意：给出n条边，判断能否构成一个n边凸多边形，并求出能覆盖该图形的圆的最小半径 1 ≤ n ≤ 1000 。 http://codeforces.com/gym/100283/problem/A 1 #include <cstdio> 2 阅读全文

posted @ 2018-07-07 20:50 derchg 阅读(226) 评论(0) 推荐(0) 编辑

2018年6月18日

图论-教授Szu(BZOJ1512)

摘要：这题很有意思，这题数据很强，会卡掉很多没考虑特殊情况的代码。先缩点，然后根据拓扑序，依次更新每个点的路径数。f[i] 表示 i 到 N+1 号点的路径数量，则 f[x] = Σf[y] ，满足条件：有一条边从 x 到 y 。f[N+1] = 1. 可以存个反图，然后在拓扑序上从前往后讨论，更新 f 阅读全文

posted @ 2018-06-18 15:42 derchg 阅读(392) 评论(0) 推荐(0) 编辑

2018年6月14日

比赛-6月Round1

摘要： A.饥饿的奶牛想到线段覆盖问题的贪心解法，比如根据线段长度排序再选（据加藤惠实测能过 20% 数据），比如根据左端点为第一关键字，右端点为第二关键字排序再选……胡乱画图发现都不行。然后考虑 DP，f[i][j] 表示前 i 条线段选 j 条的最大收益，期望从 f[i-1][j-1] 和 f[i][ 阅读全文

posted @ 2018-06-14 18:45 derchg 阅读(128) 评论(0) 推荐(0) 编辑

1218ghcred

We will meet again some sunny day!