思维题 题解 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 题意 给定一个线性棋盘，每回合抛一次硬币，正面向前走一个，反面向前走两个。走到的格子上面可能有三种操作或者没有操作： 向前走格 向后走格 跳过下一回合（回合数++） 抛完硬币后就执行一次...

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

OI 昨天改考试题的错是发现标程有锅，造出来的数据是错误的，导致集体不过大样例。。。问题出在这一句话： 12double a = dbread();int64 b = a * 10; 这道题需要把输入的浮点数扩大十倍变成整数处理，请读程序写结果： 123456789101112131415161718192021#include <iostream>#include <cm...

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的转义符太恶心了。以上是吐槽。 题意 给你一个数，输出其所有因数的乘积。这个数以质因子乘积的形式给出。...