题目描述 给出一个整数K，求一个最大的M，使得存在一个每个位置都是0或1的圈，圈上所有连续K位构成的二进制数两两不同。输出最大的M以及这种情况下字典序最小的方案。 输入 一个整数K。 输出 一个整数M和一个二进制串，由一个空格分隔。表示可能的最大的M，以及字典序最小的排布方案，字符0表示关，1表示开 ...
分类：
其他好文 时间：
2017-10-30 18:13:42
阅读次数：
156
【BZOJ3033】太鼓达人 Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产 ...
分类：
其他好文 时间：
2017-10-29 12:44:39
阅读次数：
119
/*** **** 数论模板 1.EXGCD 2.CRT (互质 与 非互质) 3.逆元(线性预处理 欧拉（费小）定理) 4.筛 （线性筛与数论函数 状压筛） 5.大素数计数 (Meisell-Lehmer O2/3 O3/4 ) 6.SG函数 mex方法 7.Gauss消元 8.FFT NTT F ...
分类：
其他好文 时间：
2017-10-28 19:45:34
阅读次数：
169
生命不息，学习不止，昨天学了两个算法，总结一下，然而只是略懂，请路过的大佬多多谅解。 一、dfs序 1、什么是dfs序？ 其实完全可以从字面意义上理解，dfs序就是指一棵树被dfs时所经过的节点的顺序 原图来源于网络，并经过灵魂画师xhk的一发魔改。 好的，这张图的dfs序显然为A-B-D-E-G- ...
分类：
其他好文 时间：
2017-10-27 20:40:39
阅读次数：
257
一、四元数 四元数本质上是个高阶复数，可视为复数的扩展，表达式为y=a+bi+cj+dk。在说矩阵旋转的时候提到了它，当然四元数在Unity里面主要作用也在于此。在Unity编辑器中的Transform组件，包括这位置（Position）、旋转（Rotation）和缩放（Scale）.Rotatio ...
分类：
其他好文 时间：
2017-10-27 01:58:00
阅读次数：
235
这个题以前一直没弄明白... 相当于有$2^n-1$个点，$2^n$条边 然后求欧拉回路 可以dfs也可以迭代 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define mem(a,b) mem ...
分类：
其他好文 时间：
2017-10-25 13:06:04
阅读次数：
149
在这里提供三种线性筛的讲解,它们分别是:素数筛,欧拉筛和莫比乌斯筛。 ·筛法正确性的重要理论依据： 上述函数均为积性函数。积性函数的性质为:若f(x)是一个积性函数,那么对于任意素数a,b,满足f(ab)=f(a)*f(b) ·一些可爱的要点(有助于理解筛法原理)： ①欧拉筛和莫比乌斯筛是以素数筛为... ...
分类：
其他好文 时间：
2017-10-24 14:13:03
阅读次数：
308
感觉是今天洛谷月赛T3的弱化版，会写洛谷T3之后这题一眼就会写了... 还是欧拉扩展定理 于是就在指数上递归%phi(p)+phi(p)直到1，则后面的指数就都没用了，这时候返回，边回溯边快速幂。因为一个数最多求log次phi就变成1，所以复杂度为O(logp*sqrt(p))，这题线性筛是比直接求 ...
分类：
其他好文 时间：
2017-10-22 01:35:47
阅读次数：
269
设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 给出1个质数P，找出P最小的原根。 Input Output Input示例 Output示例 有一些结论 膜$m$有原根的充要条件是$m=1,2,4,p, ...
分类：
其他好文 时间：
2017-10-20 20:16:37
阅读次数：
131
§概念 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路； 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路； 欧拉环：图中经过每条边一次且仅一次的环； 欧拉路径：图中经过每条边一次且仅一次的路径； 欧拉图：有至少一个欧拉环的图； 半欧拉图：没有欧拉环，但有至少一条欧拉路 ...
分类：
其他好文 时间：
2017-10-20 14:11:42
阅读次数：
185
