摘要：
有些难受，但是没有想象中的悲伤，也许是知道自己退役是注定的吧。 现在坚守在机房只有lyc和dyf了....... alive: 2/5 祝愿他们能够取得想要的成绩吧qwq 去年看着ch和zff两位学长退役，心里并没有太大波动。 因为我曾经认为，我会在这条路上越走越远。 但是今年，我正在走，也不得不走 阅读全文
摘要：
包括$+,-,*$操作，适用于非负整数 减法只能大减小 并没有压位 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define N 250002 6 int max(int 阅读全文
摘要：
P4345 [SHOI2015]超能粒子炮·改 题意：求$\sum_{i=1}^{k}C(n,i)\%(P=2333)$ 肯定要先拆开，不然怎么做呢（大雾） 把$C(n,i)$用$lucas$分解一下 于是原式$=\sum_{i=1}^{k}C(n/P,k/P)*C(n\%P,k\%P)\%P$ 发 阅读全文
摘要：
Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一 阅读全文
摘要：
Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,000) LMZ有n个不同的基友，他每天 阅读全文
摘要：
P3166 [CQOI2014]数三角形 前置知识：某两个点$(x_{1},,y_{1}),(x_{2},y_{2})\quad (x_{1}<x_{2},y_{1}<y_{2})$所连成的线段穿过整点的个数为$gcd(x_{2}-x_{1},y_{2}-y_{1})-1$ “注意三角形的三点不能共 阅读全文
摘要：
P1771 方程的解_NOI导刊2010提高（01） 按题意用快速幂把$g(x)$求出来 发现这不就是个组合数入门题吗！ $k$个人分$g(x)$个苹果，每人最少分$1$个，有几种方法？ 根据插板法，显然答案为$C(g(x)-1,k-1)$ 蓝后写个高精度。（我曾经十分天真地认为$ans<=10^{ 阅读全文
摘要：
Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛． 请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一 阅读全文
摘要：
P4159 [SCOI2009]迷路 如果边权只有 0/1 那么不就是一个灰常简单的矩阵快速幂吗！ 然鹅边权 $<=9$ 所以我们把每个点拆成9个点！ 解决~ 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define 阅读全文
摘要：
P3193 [HNOI2008]GT考试 设$f[i][j]$表示主串匹配到第$i$个位置，不吉利数字匹配到第$j$个位置 $g[i][j]$表示加上某数字使子串原来最多能匹配到第$i$个数字，现在只能匹配到第$j$个数字的方案 那么可以列出方程 $f[i][j]=\sum_{k=0}^{m-1}f 阅读全文