$n \leq 50$ sol： 放一个在 $x$ 处拐弯的 $L$ 形石头相当于在水平和垂直方向上各选一个与 $x$ 相邻的点，全局不能重复选 最小化危险度，相当于满足这些限制的情况下石头盖住的点危险度越大越好，而石头有各种各样的限制，考虑费用流 这是一个“只能增广 m 次的最大费用可行流”问题， ...
分类：
其他好文 时间：
2019-01-16 16:51:24
阅读次数：
141
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2839 设 \( g(i) \) 表示至少有 i 个， \( f(i) \) 表示恰好有 i 个，则 \( g(i)=C_{n}^{i}*(2^{2^{n-i}}-1) \) \( g(i)=\ ...
分类：
其他好文 时间：
2019-01-15 21:03:53
阅读次数：
282
n 堆石子，每堆石子的数量是不超过 m 的一个质数。 两个人玩 nim 游戏，问使后手必胜的初始局面有多少种。 模 10^9 + 7。 ...
分类：
其他好文 时间：
2019-01-15 20:30:11
阅读次数：
198
" 传送门 " Description 一个长度为$n$的序列$a$，设其排过序之后为$b$，其中位数定义为$b[n/2]$，其中$a,b$从$0$开始标号,除法取下整。 给你一个长度为n的序列$s$。 回答$Q$个这样的询问：$s$的左端点在$[a,b]$之间,右端点在$[c,d]$之间的子序列中 ...
分类：
其他好文 时间：
2019-01-15 17:50:02
阅读次数：
204
求 n 个点简单无向连通图个数，膜 $1004535809$ (是一个质数，原根是 $3$) $n \leq 130000$ sol： 推式子的方法...应该到处都有 记录一下指数生成函数 (EGF) 的做法 先设 $g(x)$ 为 n 个点简单无向图的 EGF ，可以知道 $g(x)=\sum\l ...
分类：
其他好文 时间：
2019-01-15 17:04:35
阅读次数：
230
这道题起初看错题意，询问的是在区间L，R内在l，r内的每个数值出现次数的平方的和，没注意到平方，就想到了一个带前缀和的思路。假如原本分T块，其实我们只需要预处理T个前缀就好了，每一个前缀，单独处理一个数组，再保存一个关于权值出现次数的前缀，每次查询L，R，进行分块，一个连续的块的答案可以通过前缀求得 ...
分类：
其他好文 时间：
2019-01-15 10:42:43
阅读次数：
177
题目描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公 ...
分类：
Web程序 时间：
2019-01-15 10:40:46
阅读次数：
175
Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始很不情愿, 因为你一点也不想再回到那条老路上了,但是你觉得听一下他 ...
分类：
其他好文 时间：
2019-01-14 18:00:12
阅读次数：
195
不知道为什么bzoj没有HAOI2017 题目描述 Anihc国有n个城市，这n个城市从1~n编号，1号城市为首都。城市间初始时有m条高速公路，每条高速公路都有一个非负整数的经济影响因子，每条高速公路的两端都是城市（可能两端是同一个城市)，保证任意两个城市都可以通过高速公路互达。 国正在筹划“八纵八 ...
分类：
其他好文 时间：
2019-01-13 19:39:57
阅读次数：
244
Bzoj 4146: [AMPPZ2014]Divisors 暴力剪枝题目 直接枚举倍数.(调和级数 发现过不了的话,就将重复的数合到一起. 时间复杂度$O(n log n)$ cpp / header / include include include include include includ ...
分类：
其他好文 时间：
2019-01-13 18:05:14
阅读次数：
221
