搜索 题解 OI https://www.luogu.org/problem/P2540https://www.luogu.org/problem/P2540 一道经典的搜索?题, 早就想做了. 听说考试原题的数据很水, 瞎贪心都能过, 就不说了, 这里分析一下几个直接贪心不能解决的地方. 两个鬼是否拆开(3333鬼鬼) 顺子要截取多少(日常斗地主经验太常见这种情况了) 炸弹和三联拆不...

题解 OI https://codeforces.com/contest/1206https://codeforces.com/contest/1206 这次cf的div. 2感觉是手速场啊, ABC题能读懂题就会做; D题虽然看上去有好多pretest但是依然很水, 一大半的人都fst了; EF题div. 2就没几个人做得出来...(居然还有交互题, 长见识了) A. Choose Two...

图论 题解 OI https://www.luogu.org/problem/P2149https://www.luogu.org/problem/P2149 @liao_rl今天下午神秘兮兮的宣称洛谷上有道题4个标4种做法都被hack了, 于是我就看见了这个题. 好像也没有什么难的吧, 几乎一遍就A了原题和hack数据(交的前两遍数组没开够) 做法比较显然吧, 4次最短路得到的最短路径...

题解 OI https://codeforces.com/contest/1200https://codeforces.com/contest/1200 好久没有打过cf了... 一直没有时间合适的比赛, rating狂掉. 这次正常Div. 2难度吧, 刚好做出4道题, 我真是太弱了. A. Hotelier 签到题, 读完题就完事了. (我被网卡了将近十分钟) 1234567891011...

数论 题解 OI https://www.luogu.org/problemnew/show/CF870Fhttps://www.luogu.org/problemnew/show/CF870F 题意 照搬洛谷翻译 给定一张个顶点的图, 对于点, 如果,则到有一条长度为1的无向边. 令表示从i到j的最短路, 如果无法到，则. 求节点两两之间距离之和. 分析 先考虑两个数之间的路径情况. ...

思维题 题解 OI https://www.luogu.org/problemnew/show/CF625Ehttps://www.luogu.org/problemnew/show/CF625E 题意 有只青蛙在一个长度为的环上打架；每只青蛙有一个初始位置，和一个跳跃数值。从号青蛙开始按序号循环行动，每次若第只青蛙行动，则它会向前跳个格子，撞飞它遇见的所有青蛙，包括终点格子上的，之后它的减...

分类讨论 思维题 题解 OI https://www.luogu.org/problemnew/show/CF852Ahttps://www.luogu.org/problemnew/show/CF852A 好久都没写过题解了... 题意 给定一个大整数, 你需要对执行次操作, 一次操作为在这个数中间添加若干加号, 让这个数变成若干个数的和, 举个例子可以变成 , 要求执行这次操作之后为...

思维题 题解 OI https://www.luogu.org/problemnew/show/CF852Chttps://www.luogu.org/problemnew/show/CF852C 题意 有一个正边形，在每条边上有等分点. 现在已经选定了个点, 个点分别位于第条边上, 且这个点的序号构成了一个排列; 你需要再选出个点位于第条边上, 并且这个点的序号也构成一个排列, 使得这些点...

KMP OI next数组 next数组的作用: 在失配时, 应该将模板串的指针指向哪个位置 next数组的意义: 前面长度为i的字串中, 前后缀相等的最大长度 求法一 12345678910111213141516memset(next, 0, sizeof next);int j = 0, k = -1; // j前缀，k后缀next[0] = -1;while (j < m -...

概率DP 题解 OI https://www.luogu.org/problemnew/show/UVA1541https://www.luogu.org/problemnew/show/UVA1541 题意 给定一个线性棋盘，每回合抛一次硬币，正面向前走一个，反面向前走两个。走到的格子上面可能有三种操作或者没有操作： 向前走格 向后走格 跳过下一回合（回合数++） 抛完硬币后就执行一次...