题目来源: "http://codeforces.com/group/aUVPeyEnI2/contest/229509" 时间限制：2s 空间限制：512MB 题目大意： 在一个车站中有若干人在队列中等待车辆，求所有人等待时间的期望值 首先给定n和q，随后是n行操作: "+ t k":在t时刻有k ...
分类：
其他好文 时间：
2018-10-04 10:07:32
阅读次数：
144
欧拉函数&欧拉定理&降幂 总结 标签：数学方法——数论 阅读体验：https://zybuluo.com/Junlier/note/1300214 ~~这年头不总结一下是真的容易忘，老了老了，要AFO了。。。~~ 欧拉函数 欧拉函数写做$\varphi[x]$，表示$0$到$x$中与$x$互质的数的 ...
分类：
其他好文 时间：
2018-10-04 09:34:18
阅读次数：
169
"2016 NEERC, Moscow Subregional Contest K. Knights of the Old Republic" 题意：有一张图，第i个点被占领需要ai个兵，而每个兵传送至该点需要bi的费用。占领第i条边需要其两端点的兵数之和大等于ci。对于已占领的点或边可以免费通行。 ...
分类：
其他好文 时间：
2018-10-04 09:01:39
阅读次数：
174
Atcoder刷不动的每日一题... 首先注意到一个事实：随着 \(l, r\) 的增大，\(f(r) - f(l)\) 会越来越小。考虑暴力处理出小数据的情况，我们可以发现对于左端点 \(f(l) <= 7\) 的情况下，右端点的最大限度为 \(\frac{10^8}{8} + 10^7\) 。这 ...
有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Solution 比较经典的树形背包问题。 如 ...
分类：
其他好文 时间：
2018-10-02 22:14:45
阅读次数：
224
有近400G的数据，首先需要写程序把目标文件标准化名称（相当耗时，各种情形，间接说明在数据采集过程中标准化操作的重要性，这样会给后续处理带来很多不必要的麻烦和消耗） 网上找了个方法还不错，还有一种递归的写法。 目前不再追求什么事无巨细，凡是能快速实现即可。正所谓好钢用在刀刃上。 方法一： publi ...
题目背景 We could have had it all. . . . . . 我们本该，拥有一切 Counting on a tree. . . . . . 何至于此，数数树上 Counting on a Tree（ CoaT）即是本题的英文名称。 题目描述 AccessGlobe最近正在玩一款 ...
分类：
其他好文 时间：
2018-10-01 19:08:56
阅读次数：
166
You are playing CSGO. There are n Main Weapons and m Secondary Weapons in CSGO. You can only choose one Main Weapon and one Secondary Weapon. For each ...
分类：
其他好文 时间：
2018-10-01 11:55:27
阅读次数：
168
"Codeforces 940 E.Cashback " 题意：一组数，要分为若干个区间，每个区间长度为ki(1 ...
分类：
其他好文 时间：
2018-09-30 20:09:54
阅读次数：
160
题意:一个N M的棋盘上,放置N个皇后,皇后(i,j)可以攻击整行整列和两条对角线.求放完这N个皇后,棋盘上还有多少个点不会被攻击到. 分析:除了行和列之外,还要考虑对角线.对于每一个格点$(x,y)$,都有其对应的主对角线$x+M j$(保证编号 0).如果行i和列j都不会被占据,那么点$(i,j ...
分类：
其他好文 时间：
2018-09-30 14:56:40
阅读次数：
169
