三倍经验...（然而我并没有氪金所以只能刷一倍...） 考虑在什么情况下两点是合法的： 可以看到，对于红色的点而言，绿色的点是合法的，而黄色的点是不合法的 那么观察一下这几个点的切线把圆分成的这几个弧之间的关系，可以看到：如果两个弧相交但不包含，那么对应的两点合法（比如红色和绿色），剩余情况均不合法 ...
分类：
其他好文 时间：
2019-06-20 17:38:23
阅读次数：
142
玄学题... 首先，如果$f_{i}\equiv a$ $mod$ $10^{y}$，那么一定有$f_{i}\equiv a$ $mod$ $10^{y-1}$ 据此我们可以只找出满足$f_{i}\equiv a$ $mod$ $10^{y-1}$的项，然后向上检验即可 可是这样的项是无穷的啊 斐波 ...
分类：
其他好文 时间：
2019-06-20 17:11:28
阅读次数：
144
bzoj-3709 PA-2014 Bohater 题目大意：在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n ...
分类：
其他好文 时间：
2019-06-19 20:10:44
阅读次数：
118
bzoj-3622 已经没有什么好害怕的了 题目大意： 数据范围：$1\le n \le 2000$ , $0\le k\le n$。 想法： 首先，不难求出药片比糖果小的组数。 紧接着，我开始的想法是 $f_{(i,j)}$表示前$i$个糖果中，满足糖果比药片大的组数是$j$的方案数。 进而发现需 ...
分类：
其他好文 时间：
2019-06-19 20:05:21
阅读次数：
97
有两种推导方法： 第一种： 设状态$f(i)$表示有$i$个点的无向连通图个数，$g(i)$表示有$i$个点的无向图个数，那么显然$f(n)$即为我们所求，而$g(i)=2^{\frac{i(i-1)}{2}}$ 于是写出一个递推：枚举$1$号点所在的连通块，可得：$g(n)=\sum_{i=1}^ ...
分类：
其他好文 时间：
2019-06-18 13:57:10
阅读次数：
89
题目链接： "luogu5171" 这玩意在bzoj上是个权限题 统计$ax+by\leq c$的非负正整数解，考虑将原式变形成$y\leq\frac{ ax+c}{b}$ 我们枚举$x$可以得到最后的答案就是$\sum_{x=0}^{\lfloor\frac{c}{a}\rfloor}(\frac ...
分类：
其他好文 时间：
2019-06-17 01:18:51
阅读次数：
126
题意：求$\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j)2^{j}j!$ 一看就觉得不可做... 但是还是需要仔细分析的 最重要的是一步转化： 根据第二类斯特林数的定义：$S(n,m)$表示将$n$个不同物品分到$m$个集合中的方案数 然后考虑求和式里面那个东西，发现其含义就是 ...
分类：
其他好文 时间：
2019-06-13 20:17:59
阅读次数：
109
[没有嘟嘟嘟，权限题] 我们dp，令$dp[i]$表示选若干个集合，交集为$i$的方案数，则$dp[i] = C_{n} ^ {i} (2 ^ {2 ^ {n i}} 1)$。就是说我们先强制选$i$个，有$C_{n} ^ {i}$个选法，然后剩下的随便选，于是就产生了$2 ^ {n i}$个集合， ...
分类：
其他好文 时间：
2019-06-06 21:23:23
阅读次数：
135
bzoj 2716: [Violet 3]天使玩偶 链接 "bzoj" 思路 80s的评测交了五六发、、、~~貌似卡评测了~~ 只讨论在左下角的点，cdq分支求出。 然后剩下的用坐标对称啥的再来三遍。 不过每次还原这样是会T的。 对x排序，然后搞就过了，（我也不知道，不过还是40s左右） KD tr ...
分类：
其他好文 时间：
2019-06-06 12:00:26
阅读次数：
140
大意: 无向图, 多组询问, 求从A点走到B点的所有路径中，最长的边最小值是多少. kruskal重构树板子题, 最小值一定是最小生成树上的最长边, 转化为求kruskal重构树lca的点权. ...
分类：
Web程序 时间：
2019-06-05 22:11:43
阅读次数：
140
