三倍经验...（然而我并没有氪金所以只能刷一倍...） 考虑在什么情况下两点是合法的： 可以看到，对于红色的点而言，绿色的点是合法的，而黄色的点是不合法的 那么观察一下这几个点的切线把圆分成的这几个弧之间的关系，可以看到：如果两个弧相交但不包含，那么对应的两点合法（比如红色和绿色），剩余情况均不合法 ...
分类：
其他好文 时间：
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
https://scut.online/p/354 跟多项式一点关系都没有。 注意到其实两个多项式在1处求值，那么就是他们的系数加起来。 列一列发现系数就是n以内两两求gcd的值，还自动把0去掉了。 那么就是 $\sum\limits_{i=1}^{n}\sum\limits_{i=1}^{n}gc ...
分类：
其他好文 时间：
2019-06-19 20:08:58
阅读次数：
113
Longge is good at mathematics and he likes to think about hard mathematical problems which will be solved by some graceful algorithms. Now a problem c ...
分类：
其他好文 时间：
2019-06-19 20:07:54
阅读次数：
107
bzoj-3622 已经没有什么好害怕的了 题目大意： 数据范围：$1\le n \le 2000$ , $0\le k\le n$。 想法： 首先，不难求出药片比糖果小的组数。 紧接着，我开始的想法是 $f_{(i,j)}$表示前$i$个糖果中，满足糖果比药片大的组数是$j$的方案数。 进而发现需 ...
分类：
其他好文 时间：
2019-06-19 20:05:21
阅读次数：
97
求$1\sim n!$中与$m!$互质的数的个数。$m\leq n\leq 10^7$. 显然$m!|n!$。根据GCD的性质，$(a,b)=(a+b,b)$，则$(a,m!)=(a+m!,m!)$。于是每$m!$分一组，易得 $$ ans=\sum_{i=1}^{n!}[(i,m!)=1]\\ = ...
分类：
其他好文 时间：
2019-06-18 20:02:26
阅读次数：
122
http://www.atyun.com/9625.html 最近提出的二进神经网络（BNN）可以通过应用逐位运算替代标准算术运算来大大减少存储器大小和存取率。通过显着提高运行时的效率并降低能耗，让最先进的深度学习模型也能在低功耗设备上使用。这种技术结合了对开发者友好的OpenCL（与VHDL或Ve ...
分类：
Web程序 时间：
2019-06-18 14:12:39
阅读次数：
175
有两种推导方法： 第一种： 设状态$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
