关闭

[置顶] [长期更新]经验总结

在使用treap维护一系列信息时时,求和,区间最大等等。。。我们不应总想着现场算出来,而应在每个节点多加一个变量,在update时维护即可,如果没有这种技巧,很多东西都会T.......
阅读(448) 评论(0)

BZOJ2728

这道题非常的神,第一步是看出NAND的性质:可以使用他来构造与非或这三种逻辑运算,这就很舒服。然后考虑两个数或的话,本质上是分成三个部分的(a&b,a-(a&b),b-(a&b)),所以我们可以尝试构造线性基,最后的答案只跟线性基里的元素或起来有关。所以说我们尝试枚举每一位,然后将所有数且起来,就得到这一位线性基的元素了,然后大概就可以像数位dp那样瞎算就完了#include #in...
阅读(40) 评论(0)

bzoj3439: Kpm的MC密码

SB题,网上都用了主席树……… 其实只需要每个trie节点开一个vector,记录一下这个节点的子树有哪些字符串, 按顺序加入每个字符串,就可以保证vector是有序的,完了。#include #include #include #include using namespace std; const int N = 1e5...
阅读(41) 评论(0)

求最小树形图的朱刘算法

根固定时,就是对于每个非根节点贪心找最小的入边,很显然这样的话最后会构成一个基环树和树的森林,然后把每个环缩点,继续找就好,void ChuLiu (int n, int m) { for (int cnt, i, j, _m; ; m = _m, n = cnt) { for (vis[cnt = 0] = -1, i = 1; i <= n; ++i) pre[i] =...
阅读(77) 评论(1)

原根

原根满足ar≡1(mod m)的最小r表示a对模m的阶,记作δm(a)满足a^r \equiv 1 (mod \ m)的最小r 表示a对模m的阶,记作\delta_{m}(a)若δm(a)=φ(m),则称a是模m的原根若\delta_{m}(a)=\varphi(m),则称a是模m的原根若m有原根,则原根个数为φ(φ(m))若m有原根,则原根个数为\varphi(\varphi(m)) 证明:首先...
阅读(61) 评论(0)

Polya

Polya拉格朗日定理H是G的子群 |H||G:H|=|G||H||G:H|=|G| (|G:H||G:H|表示H在G中的陪集个数) |H||H|的每个陪集的大小与|H||H|相等,又由不同的陪集互不相交且不同陪集的并为GG得证 很显然这也说明了一个群的子群大小是整除该群大小的轨道与稳定化子定理对于一个被置换集合内的元素x 我们定义他的轨道为 Orbit(x)={n|n=f(x),f∈G}...
阅读(88) 评论(0)
36条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:13259次
    • 积分:529
    • 等级:
    • 排名:千里之外
    • 原创:34篇
    • 转载:0篇
    • 译文:0篇
    • 评论:12条
    文章分类
    最新评论