cychester

随笔分类 -  二分答案

POJ1743 Musical Theme-后缀数组
摘要:Description 题意:有 N(1 =x$的连续区间内, 且首字母位置相距$ x$ 最后的原数组重复子串的长度为 $ans + 1$ Code cpp include include include define rd read() using namespace std; const int 阅读全文

posted @ 2018-12-04 15:01 cychester 阅读(201) 评论(1) 推荐(0)

Luogu2022 有趣的数-二分答案+数位DP
摘要:Solution 我好像写了一个非常有趣的解法233, 我们可以用数位$DP$ 算出比$N$小的数中 字典序比 $X$ 小的数有多少个, 再和 $rank$进行比较。 由于具有单调性, 显然可以二分答案。 Code 1 #include<cstdio> 2 #include<cstring> 3 # 阅读全文

posted @ 2018-10-18 10:18 cychester 阅读(292) 评论(2) 推荐(0)

BZOJ 3007 [SDOI2012]拯救小云公主 - 对偶图 + 并查集
摘要:Solution 答案具有单调性, 显然可以二分答案。 有两个注意点 : 英雄是可以随便走的, 也就是不是网格图。。。 还有坐标不能小于$1$ QAQ 开始时英雄在左下角, 公主在右上角, 我们反过来考虑, 让英雄不能到达公主那。 把每个boss 看作是以其坐标为圆心, $mid$为半径的圆。 这时 阅读全文

posted @ 2018-09-16 07:21 cychester 阅读(224) 评论(0) 推荐(0)

导航