题意： 给你n个人，每个人有一个权值 a_i ?，（a_i?是可以被100整除的)）现在需要你将n个人分成两组，有m个关系，a和b有关系代表a和b不能放在同一个组内，为了两组实力尽量平均，要你求两组权值差值最小时最大的值是哪一个 思路： 首先我们知道n个人必须全选分为两组，其次题目保证有解 因此我们 ...
分类：
其他好文 时间：
2020-02-07 20:55:50
阅读次数：
65
题意： 求数字11212312341234512345612345671234567812345678912345678910123456789101112345678910111212345678910111213...的第i位是几？ 数位dp打表+二分+暴力模拟 0msAC哦！暴力美学！ 1 # ...
分类：
编程语言 时间：
2020-02-07 20:49:10
阅读次数：
70
$$The\ 10th\ Shandong\ Provincial\ Collegiate\ Programming\ Contest$$ $A.Calandar$ 签到 $B.Flipping\ Game$ DP $f[i][j]$表示当前第$i$轮按开关，和最终状态相反的有$j$个的方案数 ，初 ...
分类：
其他好文 时间：
2020-02-07 20:33:55
阅读次数：
71
给定由非负整数组成的n×n 的正方形矩阵，你需要寻找一条路径： 以左上角为起点 每次只能向右或向下走 以右下角为终点 并且，如果我们把沿路遇到的数进行相乘，积应当是最小“round”，换句话说，应当以最小数目的0的结尾. Solution 考虑到最终答案只取决于 $2,5$ 因子数中最小的那一个，所 ...
分类：
其他好文 时间：
2020-02-07 19:04:00
阅读次数：
56
袋子里有 $w$ 只白鼠和 $b$ 只黑鼠 ，$A$ 和 $B$ 轮流从袋子里抓，谁先抓到白色谁就赢。$A$ 每次随机抓一只，$B$ 每次随机抓完一只之后会有另一只随机老鼠跑出来。如果两个人都没有抓到白色则 $B$ 赢。$A$ 先抓，问 $A$ 赢的概率。 "Luogu" 分析 不会概率 DP 。。 ...
分类：
其他好文 时间：
2020-02-07 19:00:16
阅读次数：
76
这题用用递归很简单，但是会运行超时，用dp看不太懂. 以下市是递归。 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #include<math.h> 5 #include<cstdio> 6 using namesp ...
分类：
其他好文 时间：
2020-02-07 18:42:17
阅读次数：
54
如果f[x]表示有x个对手时候的最大获益。不难看出f[x] = max(f[i] + 1 - i / x)。i表示这次答题后剩下几个队首。 不难看出，随着x的增加，最大转移的i也是单调的，然后单调性优化下就可以了。 1 #include <cstdio> 2 using namespace std; ...
分类：
其他好文 时间：
2020-02-07 11:13:21
阅读次数：
75
CF932F(李超线段树+dp) 此题又是新玩法, 李超线段树合并优化$dp$ 一个显然的$\Theta(n^2)dp$: $dp[x]$表示从x出发到叶子节点的最小代价 $dp[x] = \min(dp[y] + a[x] b[y]) ~~(y \in subtree(x))$ 如果我们将$b[y ...
分类：
其他好文 时间：
2020-02-07 01:00:10
阅读次数：
65
线性预处理组合数,一般来说只是需要用一个组合数，当MOD大于n和m的时候可以这样求，否则应该用扩展Lucas定理。 错位排列，D[i]表示i个（不同的）元素全部不在应该在的位置（升序/降序等唯一指定位置）的种类数，可以通过dp求出来，但是还是抄模板方便。 ...
分类：
其他好文 时间：
2020-02-06 20:01:06
阅读次数：
69
目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
