摘要：
二项式反演公式： \(g_n=\sum^n_{i=0}(-1)^iC^i_nf_i\Leftrightarrow f_n=\sum^n_{i=0}(-1)^iC^i_{n}g_i\) 这个形式高度对称，它还有一个等价形式比较常用 \(g_n=\sum^n_{i=0}C^i_nf_i\Rightarr 阅读全文
posted @ 2019-08-06 20:15
GrayKido
阅读(905)
评论(0)
推荐(1)
摘要：
写了个爬取知乎热榜的爬虫，将热榜信息存成json格式(update 1)保存在当前目录下，根据爬取时间存取 需要cookie换成自己的应该就能用了 爬取的内容有Rank：当前热榜排名 Title:问题名称 Hot：当前问题热度 Url：问题链接 Tags:问题的tags（点进问题之后可以看到） up 阅读全文
posted @ 2021-05-25 19:36
GrayKido
阅读(327)
评论(1)
推荐(0)
摘要：
传送门 答案是所有的方案数-三点共线的方案数 \(ans=总方案数-横着三点共线或竖着三点贡献的方案数-斜着三点共线的方案数\) 只有斜着的要考虑，设$f(n,m)$为$N*M$网格的斜着三点共线的方案数 枚举每个曼哈顿距离为$(i,j),i,j>0$的点对 那么在点对连线中坐标为整数的点（不包括两 阅读全文
posted @ 2021-03-22 21:42
GrayKido
阅读(103)
评论(0)
推荐(0)
摘要：
int lim = (1 << 24); for (int i = 0; i < 24; i++) for (int j = 0; j < lim; j++) if ((1 << i) & j) mx[j] = max(mx[j], mx[j ^ (1 << i)]); 每个$mx[mark]$包含 阅读全文
posted @ 2021-03-22 20:05
GrayKido
阅读(51)
评论(0)
推荐(0)
摘要：
2018 ACM-ICPC 南京 D Country Meow 传送门 题意： 裸的最小球覆盖的半径 解题思路： 往距离当前点最远点跳的模拟退火，又好想又方便，同样一份代码但是poj2069死活过不去，一开始以为就我这样..后来到网上查了下这题的代码，改一改往poj一贴，全都wa了...没一个能活的 阅读全文
posted @ 2020-12-04 19:35
GrayKido
阅读(195)
评论(0)
推荐(0)
摘要：
关于佩尔方程 佩尔方程是具有$x2-ny2=1$形式的丢番图方程（不定方程） 当$n$为完全平方数的时候，这个方程只有平凡解$(\pm1,0)\(，对于其他情况拉格朗日证明了佩尔方程总有非平凡解。而这些解都可以由\)\sqrt$的连分数求出 关于连分数怎么求，比如$\sqrt{7}=2+\frac{ 阅读全文
posted @ 2020-11-04 19:40
GrayKido
阅读(1043)
评论(0)
推荐(0)
摘要：
最近队友拿来一个蛮有意思的东西 给定一个类似于斐波那契数列的东西，让你去求它的第$n$项$(n<=10^{18})$，由于模数为1e9+7,可以先降一波幂,相当于$n<=10^9+7$，要么去推下特征方程要么矩阵快速幂，但是这题把带log的做法卡了，引出了一个被叫做光速幂的东西，但我感觉叫块速幂更正 阅读全文
posted @ 2020-11-02 22:49
GrayKido
阅读(960)
评论(0)
推荐(0)
摘要：
传送门 解题思路 设$g(n)$为集合$gcd$恰好为$n$时的答案 不太好算 考虑再设一个$f(n)$为集合$gcd$为$n$的倍数的方案数 \(f(n)=\sum\limits_{n|d}g(d)\) 这是显然的莫比乌斯反演形式 那么$g(n)=\sum\limits_{n|d}\mu(\fra 阅读全文
posted @ 2020-10-30 22:03
GrayKido
阅读(263)
评论(0)
推荐(0)
摘要：
反Nim游戏 描述 和最普通的Nim游戏相同，不过是取走最后一个石子的人输。 先手必胜条件 以下两个条件满足其一即可： 所有堆的石子个数=1，且异或和=0（其实这里就是有偶数堆的意思）。 至少存在一堆石子个数>1，且异或和≠0。 阅读全文
posted @ 2020-10-22 18:04
GrayKido
阅读(202)
评论(0)
推荐(0)
摘要：
阅读全文
阅读全文
posted @ 2020-10-22 16:56
GrayKido
阅读(131)
评论(0)
推荐(0)
摘要：
阅读全文
阅读全文
posted @ 2020-10-21 21:42
GrayKido
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号