摘要: 1 //返回前导的0的个数。 2 int __builtin_clz (unsigned int x) 3 //返回后面的0个个数,和__builtin_clz相对。 4 int __builtin_ctz (unsigned int x)阅读全文
posted @ 2017-03-07 09:43 cyz666 阅读(55) 评论(0) 编辑
摘要: 国家集训队论文。? https://wenku.baidu.com/view/ed99e4f77c1cfad6195fa776.html XJOI题 重复串。 虽然不满的1000^3复杂度能水过,但还是学了一下。。 以后压位别压太死了(用unsigned压32位这种),可能会引出很多麻烦,比如自然溢阅读全文
posted @ 2017-09-19 17:25 cyz666 阅读(4) 评论(0) 编辑
摘要: 该文被密码保护。阅读全文
posted @ 2017-08-07 13:11 cyz666 阅读(15) 评论(0) 编辑
摘要: 原理以(wo)后(bu)再(zhi)补(dao)。。。。 具体就是 random_shuffle 个几千几万次。 每次,O(n)贪心加, 若能加,则加进来,不然不加。。 实测 BZOJ4080 用dfs加剪枝 会T,【ah。不过这题标算是暴枚两个点之后求二分图最大独立集 并不能针对一般的最大团问题。阅读全文
posted @ 2017-07-24 15:48 cyz666 阅读(28) 评论(0) 编辑
摘要: a2=b(%p) (a2)(p-1)/2=b(p-1)/2=1 所以:b(p-1)/2=1 (欧拉判别法)是非零数b为p的二次剩余的充要条件。 若b为0要特判 random出一个b使得 w=b2-a 不是二次剩余。即 w(p-1)/2=-1。 因为[0,p)中的x的(p-1)/2次方 一半是1 一半阅读全文
posted @ 2017-07-18 10:19 cyz666 阅读(13) 评论(0) 编辑
摘要: 若无特殊说明,接下来的所有除法都是整除 别忽视一个细节:(a/c) * (b/c) 不一定等于 (a*b)/(c^2) 随便举个例子, a=11,b=17,c=3 [(a/c)*(a/c)也一样] 类欧几里得算法及其推导转载自不来也不去的一只失忆蝴蝶。%%% 证明见原主的博客。。 rand了几组, 阅读全文
posted @ 2017-06-27 07:57 cyz666 阅读(18) 评论(0) 编辑
摘要: (更为基本的知识本篇不作讲解) Kirchhoff矩阵:定义为关系矩阵减去邻接矩阵。 MatrixTree定理为:G的所有不同的生成树的个数等于C中任何一个n−1阶主子式。 我们把这个主子式对应的矩阵记为Cr,表示从C中删去了第r行和第r列后得到的矩阵。 性质1:对于任何一个图G,它的Kirchho阅读全文
posted @ 2017-06-25 21:38 cyz666 阅读(3) 评论(0) 编辑
摘要: 使用符号约定: 符号A ∈ Rm×n表示一个m行n列的矩阵,并且矩阵A中的所有元素都是实数。 符号x ∈ Rn表示一个含有n个元素的向量。通常,我们把n维向量看成是一个n行1列矩阵,即列向量。如果我们想表示一个行向量(1行n列矩阵),我们通常写作xT (xT表示x的转置,后面会解释它的定义)。 一个阅读全文
posted @ 2017-06-20 20:53 cyz666 阅读(20) 评论(0) 编辑
摘要: 给大家分享一些极好的网站: 笛卡尔坐标系: https://www.desmos.com/ 数列的性质:http://oeis.org/ 一个数的各种性质:http://zh.numberempire.com/ 建图、树专用:https://csacademy.com/app/graph_edito阅读全文
posted @ 2017-06-18 17:59 cyz666 阅读(34) 评论(0) 编辑
摘要: 既然被征召去汇总算法。。那么挑个简单点的SG函数好了。。 介绍:{ SG函数是解Nim游戏的一个很好的。。。'思路'么? Nim游戏是博弈论的一个经典模型,指两个人轮流操作,且双方的操作条件一样(如:中国象棋就不是,因为先手只能动黑子,不能动红子),不能操作的人输(大多是这样。。) 。。在这个前提下阅读全文
posted @ 2017-06-15 21:40 cyz666 阅读(15) 评论(0) 编辑
摘要: 导数的运算 y=f(x)的反函数是x=g(y), 则有y'=1/x'. 若h(x)=f(g(x)), 则h‘(x)=f’(g(x))g’(x). (C为常数) 积分 ∫,积分是微分的逆运算(拉丁文summa首字母的拉长,读作:“sum”),即知道了函数的导函数,反求原函数。 泰勒中值定理 导数的运算阅读全文
posted @ 2017-06-04 15:40 cyz666 阅读(15) 评论(0) 编辑