随笔分类 - 算法—二分与三分
摘要：二分，同余，数学相关
阅读全文
摘要：实数二分，最短路，线段树，记忆化搜索，模拟，状压dp，杜教筛
maze，bird，stone，军训队列，山屋惊魂，彩球问题
阅读全文
摘要：凸包，化学方程式，导弹袭击炼金术士的疑惑老司机的狂欢76序列购物计数
阅读全文
摘要：概率期望，数学，mid in the middle，二分，随机化
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11619002.html merchant： 二分答案，贪心选前m大的 但是用sort复杂度不优，会T掉 我们只是找前m大的，至于前m大的如何排序我们并不关心 所以用nth_element()函数找出前m大的，然后贪
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11615883.html X 国的军队： 好像有O(T*N)的直接贪心做法 其实多带一个log的二分也可以过 先对所有据点按b-a由大到小排序(按此方案排序后顺序扫是最优的) 然后二分答案 排列组合： 把$C_{n}
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11610969.html 联： 用线段树维护区间和，要修改成1或0就线段树修改区间和 如果是异或，那么新的区间和就是区间长度减去原来的区间和 维护2个标记，laz是修改标记，flag是异或标记 查询时找区间和小于区间
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11602244.html 平均数： 第k个平均数不好求，我们考虑二分，转化成平均数小于x的有几个 虑把序列中的每个数减去 x,则我们只需求区间和小于 0 的区间数量。 我们对这个序列求前缀和,则区间[L,R]和小于
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11479415.html T1：高精度gcd，其实不用写高精度取模，gcd还有一种求法 然后愉快地AC T2： 正解$O(n)$，数状数组卡常可A $sum_i$表示前缀和 我们对于每一个i，求出$sum_i-sum
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11428730.html chinese： 考虑$\sum\limits_{i=0}^{n*m}i*f_i$的意义:所有方案中炼字的个数之和。 统计答案时可以考虑[1,k]每个字对答案的贡献,即每个字在多少种方案中成
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11396238.html 下面开始一句话题解： A：爬山： 二分答案，check即可 B：学数数： 离散化，单调栈，前缀和 C：七十和十七 推一个公式即可，加上快速幂
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11369181.html A：Star Way To Heaven 考场上以为只能走直线，于是挂掉了。 有一种方法是二分，二分答案 给每个点一个半径r，如果我们发现这个矩形被几个圆截断，那么说明没有路可走，不符合情况
阅读全文
摘要：[HEOI2016/TJOI2016]排序 内存限制：256 MiB 时间限制：6000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给
阅读全文
摘要：题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求
阅读全文
浙公网安备 33010602011771号