省冬的第一天。 带了本子，笔，一本《算法导论》就去了。惊讶于为什么同学不带本子记笔记。 他们说：“都学过了。”，果然这才是巨神吧。 第一天：数论，讲师：zzx 前几页的课件挺水，瞎记了点笔记。后面直接就讲了两道题，我就没想出来，真的菜。 然后学了波原根，又听不太懂。 莫比乌斯反演，又听不太懂。然而我 ...
分类：
其他好文 时间：
2018-02-15 11:06:00
阅读次数：
260
1. ACM算法 1. 数学 1 矩阵 1.1 矩阵类 1.2 Gauss消元 1.3 矩阵的逆 1.4 常系数线性齐次递推 2 整除与剩余 2.1 欧几里得算法 2.2 扩展欧几里得 2.3 单变元模线性方程 2.4 中国剩余定理 2.5 求原根 2.6 平方剩余 2.7 离散对数 2.8 N次剩 ...
分类：
其他好文 时间：
2018-01-22 01:19:08
阅读次数：
176
【CF913G】Power Substring 题意：T组询问，每次给定一个数a，让你求一个k，满足$2^k$的10进制的后$min(100,length(k))$位包含a作为它的子串。你只需要输出一个k，不需要最小化k的值，保证有解。 $T\le 2000，a\le 10^{11}$ 题解：神题。 ...
分类：
其他好文 时间：
2018-01-14 13:07:30
阅读次数：
191
今天一个同学问我mysql去除重复数据，自己做了个测试顺便记录下: 查看表结构: 表的数据: 接下来进行测试: 1.根据one列查询重复的数据(根据单列判断重复) 结果: 2.删除表中的重复记录:（根据单列删除且保留ID最小的一条） 报错: 原因:大概是因为不能直接在查询的语句中进行操作。 解决办法 ...
分类：
数据库 时间：
2018-01-11 20:37:56
阅读次数：
222
二次联通门 : BZOJ 3992: [SDOI2015]序列统计 ...
分类：
其他好文 时间：
2017-12-20 03:39:03
阅读次数：
199
【旋转】 平衡树中的旋转是指在不改变中序遍历的前提下改变树的形态的方式。（中序遍历=排名顺序） 右旋将当前点的左节点旋上来，左旋反之。（图侵删） 原根k，新根o。 1.把k的左节点o解放出来并更新为o的右节点。 2.解放出来的o成为新根，其右孩子赋为k。 【Treap】树堆 功能：维护支持单点插入和 ...
分类：
其他好文 时间：
2017-11-27 15:12:33
阅读次数：
167
题意 给出一个数n满足$2\leqslant n\leqslant1000000$，求n的所有原根 分析 n有原根的充要条件是$n=2,4,p^x\,or\,2p^x$.其中p是素数，x任意是正整数 如果r是n的一个原根，则$r^x$也是n的原根，x满足$(x,\phi(n))=1$. 所以如果n有 ...
分类：
其他好文 时间：
2017-11-11 11:29:07
阅读次数：
191
看完后不禁让人感叹的神奇算法。 提出该协议的两人，Whitefield Diffie和Martin Hellman于2015年荣获图灵奖。 核心思想：利用原根与离散对数的特性，在双方第一次接触时即可产生一个密钥， 特点是，在不传输密钥的条件下，通信双方又能知道他们两人的共享密钥是什么。 由此避免了第 ...
分类：
其他好文 时间：
2017-11-02 11:24:00
阅读次数：
125
设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
求有多少$i(<=n-1)$，使 $x^i \mod n$的值为$[1,n-1]$，其实也就是满足完全剩余类的原根数量。之前好像在二次剩余的讲义PPT里看到这个过。 直接有个定理，如果模k下有原根，那么其原根总数为$\varphi(\varphi(k))$ ...
分类：
其他好文 时间：
2017-09-21 21:09:39
阅读次数：
124
