随笔分类 - 分治.General
摘要：从这里开始 比赛目录 过气选手留下了只会套路的眼泪。sad...... Problem A Koxia and Whiteboards 相信大家都会.jpg Code #include <bits/stdc++.h> using namespace std; typedef bool boolean
阅读全文
摘要：从这里开始 比赛目录 Problem B Torch 注意到 $a_1, b_1, a_2, b_2$ 的和不会超过 $10^6$ 考虑胖先生的周期开始的时候，瘦先生的周期在时刻 $t$，距离胖先生的距离为 $x + 1$，那么胖先生的周期结束的时候，瘦先生的距离胖先生的距离大概是 $\max(x
阅读全文
摘要：从这里开始 题目清单 说好的 agc 046 呢 去年的题真难写 Day 1 Problem A 回家路线 暴力即可。 2e8 真的很稳。 可以按开始时间排序，然后每个点上斜率优化。 Code #include <bits/stdc++.h> using namespace std; const i
阅读全文
摘要：从这里开始 比赛地址 因为比赛的时候在路上，所以又成功错过下分和被神仙 jerome_wei 吊起来打（按在地上摩擦）的好机会。 Problem A Pay to Win 把这个过程倒过来。不难发现到下一次除之前，要么是加到 $\lfloor n/d \rfloor d$ 要么是 $\lceil n
阅读全文
摘要：题目传送门 传送门 还好比赛时没开这题。不然很可能队内互相开始丢 7.6k 的写题锅。 不难发现以下性质，证明用归纳法易证，或者比较平凡。 性质1 $n = a + b$ 级分形是 $a$ 级分形将其中的 o 和 x 替换为 $b$ 级分形。 性质2 $n$ 级 o 分形中所有的 o 连通，$n$
阅读全文
摘要：日常偷懒。 有些题因为实在太懒了，所以没写，如果在口胡还望各路大佬能指正。 UOJ 386，考虑按大小排序，然后枚举最大的大小，考虑从大到小枚举较小值，显然你会贪心地选其中牢固程度最大的 $m$ 个。然后考虑用链表维护能够加入后缀 $m$ 大的所有数，显然除了最初的 $m$ 个一定是单调递增的。每次
阅读全文
摘要：从这里开始 题目目录 感觉每天打比赛都在丢人。感觉离滚蛋不远的次数 +1 Day 1 Problem A ビルの飾りつけ 4 猜想可行的数量是某个区间。然后 dp 即可。 Code #include <bits/stdc++.h> using namespace std; typedef bool
阅读全文
摘要：从这里开始 题目清单 毒瘤千万条，HNOI第一条。 对拍不规范，爆零泪两行。 每日一吹 scoi 2019 Day 1 Problem A 鱼 不难证明 BC 垂直平分 AD，考虑枚举 AD，然后你要计算严格在其右侧的 E, F 的对数，以及 B, C 的对数，前者直接极角序扫描线即可，后者考虑以直
阅读全文
摘要：从这里开始 题目请移至 loj 查看 每日憨批 ($\infty / 1$)。感觉自己离滚蛋不远了。 Day 1 Problem A 一双木棋 dp 即可 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean;
阅读全文
摘要：从这里开始 比赛目录 Problem A Table Tennis Training 如果两个人位置奇偶性相同，那么一定是两个人同时往中间走。 否则是两个人走到边上使得奇偶性相同，然后再像上面那样做。 Code #include <bits/stdc++.h> using namespace std
阅读全文
摘要：从这里开始 比赛目录 从这里开始 比赛目录 因为各种原因，所以没有去。在场外和神仙 jerome_wei 当嘴巴选手，开心地发现我被打爆了。 题目大意可以在 ouuan 的游记里查看。 以下题解应该全是口胡的，应该有很多锅，欢迎来 hack 或者交流做法。 6 个题，4 个大数据结构。Emm....
阅读全文
摘要：从这里开始 从这里开始 Day 1 Problem A 考虑贪心地选取极大非 0 段减少。 如果两次操作有交，并且不是包含关系，那么把其中一次操作的，但另一次没有操作的移过去，然后就变成了上面那个贪心了。 Code Problem B 考虑从小到达确定 $b$ 中的面额。不难发现： $b$ 一定是
阅读全文
摘要：题目传送门 传送门 Subtask 1 直接模拟。 Subtask 2 BSGS算法模板。 Subtask 3 考虑模 $m$ 的任意一个原根 $g$。 假设 $g^{ra} \equiv x \pmod {m}, g^{rb} \equiv y \pmod{m}$ 。 那么原题的方程等价于方程 $
阅读全文
摘要：从这里开始 比赛目录 A < B < E < D < C = F，心情简单.jpg。 Problem A >< 把峰谷都设成 0。 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; const int N
阅读全文
摘要：题目传送门 传送门 题目大意 给定一棵树，初始点权都为0，要求支持： 修改点权 询问带权重心 题目传送门 传送门 题目大意 给定一棵树，初始点权都为0，要求支持： 修改点权 询问带权重心 询问带权重心就在点分树上跑一下就行了。（枚举跳哪个子树更优） 剩下都是基础点分治。 学了一下11-dimensi
阅读全文
摘要：有些题目觉得价值不是特别大，不值得想单独写一篇随笔，但不至于一句话都不提。（其实是想偷点懒） UVa Live 4327 单调队列优化动态规划。 UVa Live 4015 $f_{i,j}$表示从$i$开始走，在$i$的子树内走到$j$最少要走的距离。$g_{i, j}$只是增加一个要走回$i$的
阅读全文
摘要：从这里开始 题目列表 瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud Computing Problem D Garbage Disposal Problem E Getting Deals Done Problem
阅读全文
摘要：题目传送门 传送门I 传送门II 题目大意 给定$n$个串，询问所有出现在严格大于$\frac{n}{2}$个串的最长串。不存在输出'?' 题目传送门 传送门I 传送门II 题目大意 给定$n$个串，询问所有出现在严格大于$\frac{n}{2}$个串的最长串。不存在输出'?' 用奇怪的字符把它们连
阅读全文
摘要：题目传送门 传送点I 传送点II 题目大意 给定串$A, B$，求$A$和$B$长度大于等于$k$的公共子串的数量。 题目传送门 传送点I 传送点II 题目大意 给定串$A, B$，求$A$和$B$长度大于等于$k$的公共子串的数量。 根据常用套路，用一个奇怪的字符把$A$，$B$连接起来，然后二分
阅读全文
摘要：从这里开始 题目列表 瞎扯 Problem A New Building for SIS Problem B Badge Problem C Elections Problem D The hat Problem E Sergey's problem 从这里开始 题目列表 瞎扯 Problem A
阅读全文