摘要:
卢卡斯定理 ~~是一个不用懂证明只记结论的定理~~ 首先我们学卢卡斯定理之前,需要了解的一个东西 逆元 逆元博客讲解 "传送门" 在这里,我们需要用到 线性求逆元 的方法。 我们知道组合数公式$$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$头奶牛要求它的牧草价格不低 阅读全文