NotNight

2019年7月23日

HDU - 6590 判断两凸包是否相交

摘要： 6590 好像数据有点水，我没判点是否在凸包内。。阅读全文

posted @ 2019-07-23 13:27 NotNight 阅读(666) 评论(0) 推荐(1)

Codeforces 1197E Culture Code dp

摘要： Culture Code 排完序之后dp。 dp[ i ] 表示 i 作为最里面一层的最小花费。 way[ i ] 表示得到最小花费的方案数。然后用Map维护最小值就好了。阅读全文

posted @ 2019-07-23 11:13 NotNight 阅读(320) 评论(0) 推荐(0)

2019年7月22日

HDU - 5354 Bipartite Graph 分治 + 并查集（看题解）

摘要： HDU - 5354 如果询问一个点的话，直接用并查集check一下就好了。要求n个点都求出答案的话，用分治优化一下，感觉挺巧妙的。阅读全文

posted @ 2019-07-22 11:26 NotNight 阅读(129) 评论(0) 推荐(0)

2019年7月21日

Codeforces 1182E Product Oriented Recurrence 矩阵快速幂

摘要： Product Oriented Recurrence 先化简原式子 c ^ x * f[x] = c ^ (x-1) * f[x-1] * c ^ (x-2) * f[x-2] * c ^ (x-3) * f[x-3] 及g[x] = c ^ x * f[x] g[x] = g[x-1] * g[ 阅读全文

posted @ 2019-07-21 23:57 NotNight 阅读(179) 评论(0) 推荐(0)

Codeforces 1182D Complete Mirror hash

摘要： Complete Mirror 嗯嗯嗯。。调了一万年。就是把树hash一下，然后dfs两次求合法的根。阅读全文

posted @ 2019-07-21 22:28 NotNight 阅读(186) 评论(0) 推荐(0)

2019年7月20日

HDU - 5357 Easy Sequence (看题解）

摘要： HDU - 5357 有很显然的 nlogn 的写法，但是肯定过不了。。感觉很巧妙的一道题，充分利用了性质。 match[ i ] 表示和 i 匹配的是谁 a[ i ] 表示从 i 开始往后有多少个合法段。 b[ i ] 表示从 j 开始往前有多少个合法段。 up[ i ] 表示真包含 i, 阅读全文

posted @ 2019-07-20 11:40 NotNight 阅读(192) 评论(0) 推荐(0)

2019年7月19日

HDU - 5362 Just A String dp

摘要： HDU - 5362 还真的就卡常啊， T1000组，我以为有什么nb的预处理方法呢。每个长度的贡献期望是一样的， dp出来然后计算就好了。阅读全文

posted @ 2019-07-19 23:39 NotNight 阅读(110) 评论(0) 推荐(0)

2019年7月17日

HDU - 5361 In Touch 线段树 + 最短路 || 并查集 + 最短路

摘要： HDU - 5361 直接用线段树维护最短路，每次取出最小的去扩展。好像还有nb的并查集写法。阅读全文

posted @ 2019-07-17 16:21 NotNight 阅读(169) 评论(0) 推荐(0)

HDU - 5358 First One

摘要： HDU - 5358 首先把公式拆开来， i，j 的贡献分开算。从一个点开始的值只有LOG个。一个很直观的思路就是二分出所有的分界点，然后T了。考虑优化就是从1 扫到 n的时候用35个指针去维护分界点，因为是单调的所以是n * logn的复杂度。不过这个题好像有点卡常。阅读全文

posted @ 2019-07-17 15:04 NotNight 阅读(207) 评论(0) 推荐(0)

HDU - 5353 Average

摘要： HDU - 5353 为什么我在自己演自己啊，加了个特判结果下一次正确的时候没有把图清空，找了半天bug。先枚举一条边的状态就能推出全部，输出过程用拓扑排序。阅读全文

posted @ 2019-07-17 14:06 NotNight 阅读(149) 评论(0) 推荐(0)

公告