愉快的把自己完全没听懂的知识丢出来误人子弟…… 群是一个非常厉害的数学理论，解决了5次方程问题，在几何学、拓扑学、函数论等方面都有巨大的作用 群的定义： ①封闭性：对任意a和b属于集合G，存在唯一确定的c属于集合G，使得a*b=c (任意a,b∈G，存在唯一确定的c∈G,a*b=c) ②结合律：对任 ...
分类：
其他好文 时间：
2019-07-21 13:12:08
阅读次数：
102
一、快速幂 原理： 快速幂的原理十分简单。 ak=a2^0*a2^1*a2^2*…a2^x，其中k=20+21+22+…+2x。 这显然是正确的。因为任何一个数都可以表示成二进制。 接下去利用位运算实现即可。 代码实现 模板题链接：快速幂 代码模板如下：时间复杂度O(logk) 值得一提的是，以上代 ...
分类：
其他好文 时间：
2019-07-19 20:32:28
阅读次数：
67
数论的卢卡斯，据说可以只记结论啦啦啦啦。（反正我也不会~） 实际上也是好几个知识点的集合吧。 1。快速幂 2。组合数求法 a【i】是%p意义下的i的阶乘。（一种鬼算法） 好像还跟逆元有关cm(a,b)=(a！/(a?b)！?)(p?2)mod p 逆元：a[i]=(p-p/i)*a[p%i]（这个之 ...
分类：
其他好文 时间：
2019-07-15 14:49:00
阅读次数：
91
@ "toc" 赛后总结 今天比赛码了三题暴力，竟然两题爆零？？？ 比赛时：0+100+0=100?? 现在已AK [x] 电影票 [x] 火炬手 [x] 雕塑 T1 比赛时码了半个小时，出来发现…… 我的内心是崩溃的?? 正解可以说是数论吧 总的的方案为$C_{n+m}^{n}$ 不合法的方案为$ ...
分类：
其他好文 时间：
2019-07-12 20:08:22
阅读次数：
141
引理一 $$\forall a,b,c\in\mathbb{Z},\left\lfloor\frac{a}{bc}\right\rfloor=\left\lfloor\frac{\left\lfloor\frac{a}{b}\right\rfloor}{c}\right\rfloor$$ 略证： \ ...
分类：
其他好文 时间：
2019-07-12 09:21:25
阅读次数：
99
class Solution { public int reverse(int x) { int flag = 1; int ans = 0; int temp = 0; if (x 0) { temp = x % 10; if (ans Integer.MAX_VALUE / 10 || (ans ...
分类：
其他好文 时间：
2019-07-07 21:33:34
阅读次数：
264
题意：有一个长度为n的数组a和一个长度为m的数组b，一个素数p。有n个集合，初始都只有一个1。现在，对(i从1到n)第i个集合执行以下操作： 对所有集合中的元素c，把c * (a[i] ^ b[j]) mod p 加入集合(j从1到m)， 直到集合的元素不再增加为止。 问最后这n个集合的并有多少个元 ...
分类：
其他好文 时间：
2019-07-05 00:11:02
阅读次数：
72
近期目标 : 1. 数论进阶以及DP初步 2. 树状数组以及线段树等数据结构的巩固 3. 算法进阶指南同步题库练习 4. A\ 等上课内容温习 5. Learn from(~~膜拜~~)机房众多大佬 ...
分类：
其他好文 时间：
2019-06-28 22:33:49
阅读次数：
77
https://scut.online/p/157 鉴于多年（都没几个月）搞数论的经验，这种时候枚举g肯定是对的。 那么肯定是要莫比乌斯函数作为因子，因为很显然？ 但是为什么要搞个负的呢？其实是因为这个题目的g==1的时候并不都是合法的，反而是g==2的时候都是合法的，所以g==6的时候才是重复的。 ...
分类：
其他好文 时间：
2019-06-14 23:54:11
阅读次数：
235
