摘要：
卢卡斯定理 ~~是一个不用懂证明只记结论的定理~~ 首先我们学卢卡斯定理之前，需要了解的一个东西 逆元 逆元博客讲解 "传送门" 在这里，我们需要用到 线性求逆元 的方法。 我们知道组合数公式$$C^n_m=\frac{n!}{m!(n m)!}$$ 卢卡斯定理的公式是 $$ C^m_n=\prod 阅读全文
摘要：
还有整一个月就考noip了，加油！ 分层图 定义 度娘上有更好的解释 经典模型 $hmq$ 喜欢吃黄焖鸡，有一天他跑遍全球就是为了那一份美味的黄焖鸡。即使路边经过一万家店，她也只会去那一家。 警察们被 $hmq$ 执着的精神感动了。于是决定为 $hmq$ 开放 $k$条瞬间道路。请问 $hmq$ 最 阅读全文
摘要：
国庆汇思学笔记 DAY1 CRT 同余方程组 一般形式 $$ x\equiv r1(mod\ m1)\\ x\equiv r2(mod\ m2)\\ x\equiv r3(mod\ m3)\\ \dots \\ x\equiv rn (mod\ mn) $$ 证明 令$M=\prod m_k$ $$ 阅读全文
摘要：
明天就要出去听课，第一天就讲数论搞得我很方，于是趁现在赶紧把我的数论坑补补 逆元 逆元定义 若 $a\times x\equiv 1 \pmod b$，$a$，$b$互质，则称$x$为$a$的逆元，记为$a^{ 1}$ 逆元求法 扩展欧几里得 利用扩展欧几里得求线性同余方程$a\times x\eq 阅读全文
摘要：
树状数组+dp~~因为今天复习离散化于是手贱加了个离散化~~ 题目大意 意思是给你一段序列，求里面的最长不下降子序列的个数。 dp思想 这道题的dp方程非常的好推，看完题目的第一眼就已经推出了方程 设dp[i]表示以当前点为终点的序列方案。所以方程是 $$ dp[i] += (i j\&\&a[i] 阅读全文
摘要：
写这篇博客不是为了总结我的算法，而是为了纪念让我爆零的套路..... 色板游戏 色板长度为$L$，$L$是一个正整数，所以我们可以均匀地将它划分成$L$块$1$厘米长的小方格。并从左到右标记为$1, 2, ... L$。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： 1. $"C A 阅读全文
摘要：
子串 史上最简短的一篇博客，毕竟看题解ac~~心疼我的kmp~~ cpp / f[i][j][k][0/1]表示A的前i个，B的前j个，用到了k个子串，当前字符选或者不选。 所以f[0][0][0][0]的方案数为1 如果当前方案不选，那么就是前一个选和不选的方案转移 如果当前方案选，那么就是前一个 阅读全文
摘要：
这道题对于第13个数据点，不知为什么f数组第二位开到2000以下就不能过，求指教 飞扬的小鸟 "传送门" 题目大意 一个小鸟在$n m$的方阵里,然后有许多管道~~你们玩过就不多介绍了~~，然后每一个位置，点击会上升，不点击可以下降，点击效果可以叠加。 求如果通关的最小点击次数，否则会最多通过多少个 阅读全文
摘要：
联合权值 题目大意 给你一个图，有$n 1$条边，距离均为$1$，每距离为$2$的两个点的联合权值为$W_u \times W_v$，求联合权值的最大值和联合权值总和。 solution 70pts 这道题稍微看一下就想到可以枚举一个点，然后对于每个点所相连的点到另一个所相连的点的距离一定为$2$， 阅读全文
摘要：
Gourmet Grazers "传送门" 题目大意 约翰的奶牛对食物越来越挑剔了。现在，商店有$M$ 份牧草可供出售，奶牛食量很大，每份牧草仅能供一头奶牛食用。第$i$ 份牧草的价格为$P_i$，口感为$Q_i$。约翰一共有N 头奶牛，他要为每头奶牛订购一份牧草，第$i$头奶牛要求它的牧草价格不低 阅读全文