分类讨论 思维题 题解 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 题意 有一个正边形，在每条边上有等分点. 现在已经选定了个点, 个点分别位于第条边上, 且这个点的序号构成了一个排列; 你需要再选出个点位于第条边上, 并且这个点的序号也构成一个排列, 使得这些点...

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

概率DP 题解 OI https://www.luogu.org/problemnew/show/UVA12411https://www.luogu.org/problemnew/show/UVA12411 题意 你在一个迷宫里，有条路，你每次选择一条，花费时间尝试走这条路，一些路会把你送到出口，另一些路会让你回到起点（已知），你不会走最近次走过的路口，问走出迷宫需要时间的期望，如果不能走出...

exgcd 数论 题解 OI https://www.luogu.org/problemnew/show/UVA11768https://www.luogu.org/problemnew/show/UVA11768 洛谷水黑题，不过考试的时候把我坑惨了，推了一个半小时都没有推出来，太弱了。。。 题意 在二维坐标系中给定两个点和，, , , 均为的整数倍，求线段经过多少个格点。 分析 给出...

数论 题解 OI http://acm.hdu.edu.cn/showproblem.php?pid=3398http://acm.hdu.edu.cn/showproblem.php?pid=3398 有毒。。。谁想得到要这样做。。。 题意 一个字符串只由0，1组成，且0有m个，1有n个，要求该字符串中任意的前缀中1的个数不能小于0的个数，问这样的字符串一共有多少个。结果对201005...

欧拉函数 数论 题解 OI http://acm.hdu.edu.cn/showproblem.php?pid=5728http://acm.hdu.edu.cn/showproblem.php?pid=5728 由于posts.json的BUG文章详情省略，不过这是道好题

数论 题解 OI http://acm.hdu.edu.cn/showproblem.php?pid=5812http://acm.hdu.edu.cn/showproblem.php?pid=5812 题意 给出一个空集合和三个操作。操作I向集合中插入元素X，操作D删除集合中的元素X，操作Q，查询集合中的所有元素与X的最小距离是多少？

组合数学 数论 题解 OI https://www.luogu.org/problemnew/show/CF615Dhttps://www.luogu.org/problemnew/show/CF615D 垃圾JSON！！！有空去把/posts.json改成/posts.xml，JSON的转义符太恶心了。以上是吐槽。 题意 给你一个数，输出其所有因数的乘积。这个数以质因子乘积的形式给出。...

容斥原理 数论 题解 OI https://www.luogu.org/problemnew/show/SP4191https://www.luogu.org/problemnew/show/SP4191 最近学业繁忙，好久没有搞过OI了。。。