这道题一定要写一下，卡了好久。 题意： 有黑白两种方格，最上边一行和最左边一列一定是黑色，然后其余的地方有可能是黑色，有可能是白色，和白色相邻的黑色方格里有数字(1个或2个)， 现在要求在白色方格里填1~9中的一个数字，使得一个黑色方格下边的数字 = sigma(该黑色方格下边白色方格数字) 这个s ...
分类：
其他好文 时间：
2019-06-09 09:58:33
阅读次数：
80
(PP 1.1) Measure theory: Why measure theory - The Banach-Tarski Paradox ball -> tear down to pieces -> rigid transformation (translation/rotation) -> ...
分类：
其他好文 时间：
2019-06-07 11:06:02
阅读次数：
93
今天对于生成函数有了一个初步的认识：生成函数是一个多项式，我们令他为F。则F=a0+a1*x+a2*x^2+a3*x^3........an*x^n我们在数组中保留的则是a0,a1,a2........an生成函数有这样的性质：F^x（an）=sigma （b是一个n的自然数分解）a[b1]*a[b ...
分类：
其他好文 时间：
2019-06-06 19:32:14
阅读次数：
352
问题引入 $\sigma_0(n)=n的正因子数量$ 求$S(n,k)=\sum_{i=1}^n\sigma_0(i^k)\quad(n,k\le10^{10})$ 概念 1. 积性函数：$f(a) f(b)=f(a b)\quad(a,b互质)$ 2. 完全积性函数则不要求互质 3. P为质数集合 ...
分类：
其他好文 时间：
2019-05-25 12:40:24
阅读次数：
97
题意：小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 就是求区间不同数字个数的平方和 注意平方数可以拆开从1-n 递推。。。 ...
分类：
编程语言 时间：
2019-05-24 12:41:52
阅读次数：
113
好吧刚开始以为扩展卢卡斯然后就往上套。。结果奇奇怪怪又WA又T。。。后来才意识到它的因子都是质数。。。qwq怕不是这就是学知识学傻了。。 题意：$ G^{\Sigma_{d|n} \space C_n^d}\space mod \space 999911659$ 首先发现999911659是个质数， ...
分类：
其他好文 时间：
2019-05-18 15:46:33
阅读次数：
115
alternatively update Q_{\miu} and Q_{\sigma} another example is the spin system: a nasty thing here is the coupling term in E(x;J) and we use another ...
分类：
移动开发 时间：
2019-05-18 09:25:31
阅读次数：
137
整数的唯一分解定理： $\forall A\in \mathbb {N} ,\,A 1\quad \exists \prod _{i=1}^{s}p_{i}^{a_{i}}=A$，其中${\displaystyle p_{1} ...
分类：
其他好文 时间：
2019-05-09 18:23:00
阅读次数：
102
大意: 给定序列$a$, 求选出最长的一个子序列, 使得lcm不超过m. 刚开始想复杂了, 想着枚举gcd然后背包, 这样复杂度就是$O(\sum\limits_{i=1}^m \frac{m\sigma_0(i)}{i})$...... 估计了一下1e6大概只有1e8, 感觉剪个枝应该就可以过了, ...
分类：
其他好文 时间：
2019-05-01 18:41:00
阅读次数：
108
<题目链接> 题目大意：给定一个DAG图，其中图的边权是给定的字符所对应的ascii码，现在A先手，B后手，每次沿DAG图走一步，但是第i次走的边权一定要大于等于第i-1次走的边权(这里是值两个人一起的第$i$次，不是一个人走动的第$i$次)，最先无法走动的人输。让你对$A,B$的起始位置邻接矩阵$ ...
分类：
其他好文 时间：
2019-05-01 13:23:33
阅读次数：
133
