CF1190F Tokitsukaze and Powers
设 \(m = p_0^{k_0}\)。如果 \(p_0 \mid p\) 那么 \(p^e=km+x\) 的条件只有在 \(e=0\) 的时候对 \(1\) 会产生约束，其余的约束都被包含在了 \(p_0\) 那里，问题是平凡的。 对于 \(p_0 \nmid p\)，\(T = \{p^e ...
原文：CF1190E Tokitsukaze and Explosion 二分、贪心、倍增、ST表
传送门 最小值最大考虑二分答案，不难发现当最小值 mid 确定之后，原点到所有直线的距离一定都是 mid 时才是最优的，也就是说这些直线一定都是 x y mid 的切线。 接下来考虑一个点会被哪些切线所保护。作出这个点到圆的公切线，得到两个切点，那么在这两个切点之间的优弧上选择一个点，以它为切点的切线就可以保护当前点。也就是说能够保护一个点的切线的切点在圆上表现为一段角度的区间。可以用解析几何计算 ...
2019-10-05 11:19 12 194 推荐指数：
相关推荐
HDU5726 GCD（二分 + ST表）
题目 Source http://acm.hdu.edu.cn/showproblem.php?pid=5726 Description Give you a sequence of N(N≤ ...
Codeforces 1190C Tokitsukaze and Duel game
题意：有一个长为n的01串，两个人轮流操作，每个人可以把某个长度为m的区间变成相同颜色，谁在操作后整个串颜色相同就赢了。问最后是谁赢？（有可能平局） 思路：容易发现，如果第一个人不能一击必胜，那么他 ...
hdu 6704 K-th occurrence 二分 ST表 后缀数组 主席树
我们考虑，一个子串必定是某个后缀的前缀。 排序相邻的后缀他们的前缀一定最相似。 所以全部的一种子串必定是一些排序相邻的后缀的公共前缀。 从l开始的子串，则从rank[l]开始看，两侧height保证大于子串长度，能延伸多长，则证明有多少个这种子串。 我们用ST表维护出height的最小值 ...
洛谷CF1071E Rain Protection（计算几何，闵可夫斯基和，凸包，二分答案）
洛谷题目传送门 CF题目传送门 对于这题，我无力吐槽。 虽然式子还是不难想，做法也随便口胡，但是一些鬼畜边界情况就是判不对。 首先显然二分答案。 对于每一个雨滴，它出现的时刻我们的绳子必须落在它上面。把绳子的上下端点用二元组\((a,b)\)表示，因为三个点\((a,0)(x_i,y_i ...
LeetCode刷题总结-二分查找和贪心法篇
本文介绍LeetCode上有关二分查找和贪心法的算法题，推荐刷题总数为16道。具体考点归纳如下： 一、二分查找 1.数学问题 题号：29. 两数相除，难度中等 题号：668. 乘法表中第k小的数，难度困难 题号：793. 阶乘函数后K个零，难度困难 2.实际场景问题 ...
Codeforces Round #333 (Div. 1) B. Lipshitz Sequence 倍增 二分
B. Lipshitz Sequence Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/ ...
【BZOJ2067】SZN（二分，动态规划，贪心）
【BZOJ2067】SZN（二分，动态规划，贪心） 题面 权限题额 Description String-Toys joint-stock 公司需要你帮他们解决一个问题. 他们想制造一个没有环的连通图模型. 每个图都是由一些顶点和特定数量的边构成. 每个顶点都可以连向许多的其他顶点.一个图 ...