[HAOI2010]计数 Description 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会 ...
分类：
其他好文 时间：
2018-04-08 18:18:31
阅读次数：
161
Day 0 做了一上午火车，大概中午十二点左右到了烟台核电培训中心宾馆，宾馆蛮不错的，跟我在北京参加英才论坛时住的宾馆舒适程度上差不多。 下午花式颓颓颓，吃了晚饭（体验一般）去试机，听说用Lemon评测，开栈，开O2，lld与I64d均可。 晚上回去颓颓颓。 Day 1 早上发现SA忘没了赶紧写了写 ...
分类：
其他好文 时间：
2018-04-08 10:21:19
阅读次数：
316
题面 "UOJ" Sol 树上带修改莫队 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ...
分类：
其他好文 时间：
2018-04-06 23:54:41
阅读次数：
331
【CF961G】Partitions 题意：给出n个物品，每个物品有一个权值$w_i$，定义一个集合$S$的权值为$W(S)=|S|\sum\limits_{x\in S} w_x$，定义一个划分的权值为$V(R)=\sum\limits_{S\in R} W(S)$。求将n个物品划分成k个集合的所 ...
分类：
其他好文 时间：
2018-04-05 20:05:40
阅读次数：
355
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5521 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll INF = 1e18; 5 ...
分类：
其他好文 时间：
2018-04-05 20:03:24
阅读次数：
189
题目：https://www.luogu.org/problemnew/show/P1115 很简明的一道题； 这里用了递归分治，然而似乎还有更简单的做法(贪心)。 代码如下： 贪心(转)： #include<bits/stdc++.h> using namespace std; int main( ...
分类：
其他好文 时间：
2018-04-05 19:21:03
阅读次数：
145
Bi-shoe and Phi-shoe Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1370 Bi-shoe and Phi-shoe Submi ...
分类：
其他好文 时间：
2018-04-05 19:15:23
阅读次数：
197
最大公约数和 发布时间: 2018年3月27日 09:20 时间限制: 1000ms 内存限制: 128M 描述 已知n(1≤n≤2000000000)，令g(n)=gcd(1,n)+gcd(2,n)+…+gcd(n,n)，输出g(n)的值。gcd(a,b)表示a与b的最大公约数。 输入 输入包含若 ...
分类：
其他好文 时间：
2018-04-05 11:34:22
阅读次数：
177
题意 在一个有 m n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。 想法 我们将问题转化为：一开始所有格子都选，之后去掉价值和最少的一些格子使剩下的格子合法。 将方格黑白染色，白格子连向S，黑格子连向T，边权为这个格子的值（也 ...
分类：
其他好文 时间：
2018-04-04 23:40:24
阅读次数：
210
题目链接 "bzoj4517: [Sdoi2016]排列计数" 题解 组合数问题: $ans = C(n,m) D(n m)$ , $D(x)$表示元素为x个的序列的错排数 对于$D(x)$ 上错排数递推公式 $D(x) = (x 1) (D(x 1) + D(x 2))$ 考场上对与D(x) 打的 ...
分类：
其他好文 时间：
2018-04-03 23:52:08
阅读次数：
179
