该文被密码保护。
posted @ 2017-10-09 16:34 DraZxlnDdt 阅读(6) 评论(0) 编辑
摘要: 这道题非常的神,第一步是看出NAND的性质:可以使用他来构造与非或这三种逻辑运算,这就很舒服。然后考虑两个数或的话,本质上是分成三个部分的(a&b,a (a&b),b (a&b)),所以我们可以尝试构造线性基,最后的答案只跟线性基里的元素或起来有关。所以说我们尝试枚举每一位,然后将所有数且起来,就得阅读全文
posted @ 2017-09-27 10:03 DraZxlnDdt 阅读(27) 评论(0) 编辑
摘要: 根固定时,就是对于每个非根节点贪心找最小的入边,很显然这样的话最后会构成一个基环树和树的森林,然后把每个环缩点,继续找就好, void ChuLiu (int n, int m) { for (int cnt, i, j, _m; ; m = _m, n = cnt) { for (vis[cnt 阅读全文
posted @ 2017-09-27 10:02 DraZxlnDdt 阅读(28) 评论(0) 编辑
摘要: 原根 $满足a^r \equiv 1 (mod \ m)的最小r 表示a对模m的阶,记作\delta_{m}(a)$ $若\delta_{m}(a)=\varphi(m),则称a是模m的原根$ $若m有原根,则原根个数为\varphi(\varphi(m))$ 证明: 首先生成元的概念见算到31.4阅读全文
posted @ 2017-09-27 10:01 DraZxlnDdt 阅读(59) 评论(0) 编辑
摘要: Polya拉格朗日定理H是G的子群 |H||G:H|=|G| (|G:H|表示H在G中的陪集个数) |H|的每个陪集的大小与|H|相等,又由不同的陪集互不相交且不同陪集的并为G得证 很显然这也说明了一个群的子群大小是整除该群大小的轨道与稳定化子定理对于一个被置换集合内的元素x 我们定...阅读全文
posted @ 2017-08-17 07:51 DraZxlnDdt 阅读(65) 评论(0) 编辑
摘要: 今天炸的1p。。。。。 T1,给你100次询问,每次L,R,选[L,R]中的若干数进行异或,求有多少种结果,1< L <=R<=1e18. 做法:暴力很显然是将L,R这些数加入线性基,然后算一下线性基里有多少个数。我们可以考虑线性基的每一位最早在多久被加入。这个就可以看l了,它二进...阅读全文
posted @ 2017-06-21 23:49 DraZxlnDdt 阅读(31) 评论(0) 编辑
摘要: TC SRM558 div1 1000pts这道题很显然是个最小割,(u,v,w)代表边 我当时想到的程度是:先将棋盘黑白染色,白左黑右,x表示白,y表示黑。(s,x1,花费),(x1,x2,代价),(x2,y2,INF),(y2,y1,代价),(y1,t,花费), 然后就不知道该怎...阅读全文
posted @ 2017-06-20 23:57 DraZxlnDdt 阅读(31) 评论(0) 编辑
摘要: 这道题很sb,但是绝大多数人是用了高级数据结构的,我这里介绍一种(自己yy的)不需要高级数据结构的方法。这道题不需要高级数据结构,考虑一开始的二分的方法,当我们们做到i时,我们维护的这个单调的序列的第j个位置表示的是 以min{A[x]},A[x]为原序列,其中以x结尾的LIS的长度...阅读全文
posted @ 2017-04-11 20:05 DraZxlnDdt 阅读(20) 评论(0) 编辑
摘要: a[i]表示第i个数是第i-1个数的多少倍 a[1]=1 那么第i个数b[i]=∑ij=1a[j] 那么对于一个价格为n的物品第i个数用的次数nb[i]%a[i+1]。 所以我们可以考虑dp,f[i]表示最后一个数为,然后除了i以外前面的数的最小的硬币数量是多少.#include#i...阅读全文
posted @ 2017-03-08 16:57 DraZxlnDdt 阅读(14) 评论(0) 编辑
摘要: bzoj2302: [HAOI2011]Problem cOI题有三种从一般到特殊,从暴力到优化,换角度思考 −WerkeyTom_FTD 这道题让我认识到了从题目到充要条件的转换这种解题思路 这道题我们可以看出他的充要条件为 ∀j,∑ni=1[ai>=j]=i的a有j个的合法方案数...阅读全文
posted @ 2017-03-08 12:24 DraZxlnDdt 阅读(18) 评论(0) 编辑