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

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

DP 题解 OI https://www.luogu.org/problemnew/show/P2607https://www.luogu.org/problemnew/show/P2607 经典题，n个点n条边的图一定是一个基环树森林，于是可以先DFS一遍把环找出来，再断环（在环上随便找一条边，强制两个端点之一不选），就变成了一个没有上司的舞会了。 123456789101112131...

DP 题解 OI https://www.luogu.org/problemnew/show/P3195https://www.luogu.org/problemnew/show/P3195 经典的一道斜率优化DP,很久以前写的,现在再拿出来复习一下 简单读题可以得出本题的DP方程是 但是这样转移的复杂度高达,5e4的数据不能接受,需要优化. 为了简便计算,令. 假设存在决策和(),...