随笔分类 - 数论
number theory
摘要：范德蒙德卷积 $\sum_{i = 0}^{k} \tbinom{n}{i} \tbinom{m}{k i} = \tbinom{n + m}{k}$ 斯特林数 "link" $\tbinom{n}{m} \tbinom{m}{k} = \tbinom{n}{k} \tbinom{n k}{m k}
阅读全文
摘要：洛谷今日份：宜打chunithm（您虹了），sdvx（您暴了） 今日又是课件非常丰富份，本文仅作批注 首先要理解群，环，域的概念（这个会再提一次） 几个 "代数结构" 群 是一个集合加上一个运算 满足 "封闭性" 、 "结合律" 、有 "单位元" 、有 "逆元" 的 "二元运算" 环 定义了两种运算
阅读全文
摘要："来自百度贴吧" 首先，我们建立 群 的概念。 非空集合 G 上的二元运算 ∘ : G × G → G，如果，满足： 结合律：对于 任意 a, b, c ∈ G，有 (a ∘ b) ∘ c = a ∘ (b ∘ c)； 则称 (G, ∘) 为 半群，如果，再满足： 有幺元：存在 e ∈ G ，对于
阅读全文
摘要：比赛链接 "cf" A 最后一位判定 C 所有方案 全是红边的方案 并查集维护 cpp include include include include include include include include include using namespace std; typedef long
阅读全文
摘要：``inv[i] = (p p/i) inv[p%i] % p;``
阅读全文
摘要："又是毕业季II" 从n个数里面选k个数，求最大gcd $n \le 1e4, inf \le 1e6$ 题意 = 是 至少k个数 的因数的数的最大值 那么$O(n \sqrt {inf} )$处理一下所有数的因数 记录每个因数出现了多少次 然后$O(inf)$处理一下f(k) 即出现k次的因数的最
阅读全文
摘要：若求x关于p的逆元 设p=a x+b 则 a x= b(mod p) 所以 x 1= a b 1 递推式 inv[x]=(p p/x) inv[p%x]
阅读全文
摘要：占个坑慢慢填 A ()[http://codeforces.com/contest/1062/problem/A] 题意：现在有一个长度为n的严格上升正整数序列 每个数的取值在[1, 1000] 现在求一个最长的连续子序列 使得删掉这个序列后 可以推导出原来的序列 求这个序列的最长长度 当然如果a[
阅读全文
摘要：第一次在宿舍打CF 把同宿舍的妹子吵得不行。。。 特此抱歉QAQ A 题意：给定一个字符串， 最多删掉一个字符，使得剩余字符串字典序最小 n str[i + 1] 然后删掉str[i]显然就是最优的了 要是单调的的话 就把最后一个删了 B 题意：给定一个数n，对n做如下操作 1.如果n = 0 结束
阅读全文
摘要：凉 第一道题线性筛秒掉 第二道n^4 30分 第三题线段树加spfa 凉凉50分 题目见网盘 T1 水题 线性筛一波 顺便处理一下质因数个数 稳过 T2 推出一个比区间更优 又推出奇妙单调性 然后就把前一个扔了？？？ 明明结合一下就胡了？？？QAQ 裸的DP 发现一个与区间结合比区间与区间结合更优之
阅读全文
浙公网安备 33010602011771号