dp[k]用类似于低配版的这道题的做法求出，如下； 然后就从k逆推到0就好了 ...
分类：
其他好文 时间：
2019-09-30 21:33:21
阅读次数：
88
https://vjudge.net/contest/324284#problem/B 数学水题，其实就是想写下位图。。和状压很像 题意：给n让求lcm(1,2,3,...,n)，n<=1e8 思路：显然ans = 所有小于n的素数p[i]的max(p[i]^k)相乘。由于空间太大，装素数的数组开不 ...
分类：
其他好文 时间：
2019-09-07 12:50:10
阅读次数：
114
链接: https://vjudge.net/problem/LightOJ 1038 题意: Rimi learned a new thing about integers, which is any positive integer greater than 1 can be divided b ...
分类：
其他好文 时间：
2019-09-02 23:30:55
阅读次数：
103
题目： Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for ...
分类：
其他好文 时间：
2019-08-30 22:34:00
阅读次数：
98
Mysterious Bacteria LightOJ - 1220 https://vjudge.net/problem/LightOJ-1220 "Each case starts with a line containing an integer x. You can assume that ...
分类：
其他好文 时间：
2019-08-26 21:05:18
阅读次数：
69
题目中给的都是被逮捕的概率p，并不方便计算，所以统统通过1-p，变成q，表示安全的概率。 然后这么多银行可以选择，有些类似背包问题。开始下意识认为应该是安全概率算体积，金钱算价值，更符合直观想法。但安全概率不是整数，这样子没法dp。 但是背包有个技巧，有时候体积可能是直观上的价值，我们不妨把金钱作为 ...
分类：
其他好文 时间：
2019-08-26 09:42:18
阅读次数：
84
设答案为r，cnt为x[i] >=0的个数 那么r = 1/n * (Σx[i](x[i] >= 0) + ∑(r - x[i])(x[i] < 0)) 然后把r移项到一起解方程， 得到r = ∑|x[i]| / cnt，同除gcd。记得特判下x[i]均为负数的情况即可。 ...
分类：
其他好文 时间：
2019-08-26 00:24:52
阅读次数：
73
2 set 定义: 有n个布尔变量$x_i$和m个形如$x_i = true/false || x_j = true /false$的条件,问能否为每个变量赋值使得,m个条件均被满足 解决: 对每个变量$x_i$,拆成$2i和2i+1$两个点分别表示$x_i$为$false/true$,最后对每个变 ...
分类：
其他好文 时间：
2019-08-23 12:02:38
阅读次数：
100
Bi shoes and Phi shoe "LightOJ 1370" 题目的含义含简单，就是先筛欧拉函数，打表，最后遍历就行了。 本题根据欧拉函数的特质还有一个不需要使用欧拉函数的方法，直接筛素数就行了。 "另一种方法" include include include include using ...
分类：
其他好文 时间：
2019-08-17 19:40:39
阅读次数：
98
题目传送门 题意：n根木棍，每根木棍都有一个权值，木棍有可识别的木棍和不可识别的木棍，每次抽取木棍时，会累加权值，如果是可识别的木棍就不放回，不可识别的木棍就放回，问每根木棍至少被抽取一次的概率是多少。 思路：论文题？ 1类棍子只会拿起一次，ans+=权值 2类棍子会拿起多次，ans+=权值*h[n ...
分类：
其他好文 时间：
2019-08-14 21:54:16
阅读次数：
64
