摘要： Lucas定理(p为质数)： \(C_n^m=C_{n/p}^{m/p}*C_{n\ mod\ p}^{m\ mod\ p}\) 可是p不为质数怎么办呢？ ex_Lucas定理 (p不为质数) 思路 因为Lucas定理只能解决质数的情况，于是我们把P分解质因数, \(P=mul(p^k)\) 然后对 阅读全文

摘要： 思想:对于一个问题的不同数据范围，按不同（复杂度）方式解答。通常按根号为界分别。 理解：根号可以将一个不平均的问题，分块+拼接成一个根号级别平均的问题。 例题 缘幂求余 思路：按照快速幂思想$an=(a2)$^ \((n/2) *a\)，想出了根号级别预处理，O(1)查询的光速幂 \(a^n=(a^ 阅读全文

摘要： 𝐶𝑅𝑇：𝐶ℎ𝑖𝑛𝑒𝑠𝑒 𝑅𝑒𝑚𝑎𝑖𝑛𝑑𝑒𝑟 𝑇ℎ𝑒𝑜𝑟𝑒: 今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？(古人都比我们聪明） 因此求形如: \(x \equiv r_1 \quad (mod \, p_1)\ 阅读全文

摘要： 有趣的题目增加了... ##T1.略 ##T2.要考虑数据边界，被卡了很久 ##T3.略 ##T4.最短路，巧妙，难度适中，考场上没拿下，可能没考虑出最短路就跳过了 ##T5.最短超级序列 = n+m-最长公共子序列 阅读全文

摘要： ##T1 略 ##T2 略 ##T3 暴力 ##T4 我想到了的qwq,时间不够了，还是很简单，不上代码了. ##T5密码* 思路： 用密文减去明文，可以得到：密文 - 明文 = 密钥 + 密文的前缀 想要最短的密钥，那就使去掉的前缀尽可能的长。 通过解密 nnn 对明文和密文，我们得到 nnn 个 阅读全文

摘要： 创世纪 这是我的第一道原创题 题解： 这道题的核心算法是：加维度的最短路+贪心 状态：$dis[i][j][t][a]$表示在 \(t\) 时，到达 \((i,j)\) ，当前共造$a$只"rat"的最小代价(所以相比平常的状态会多出两维) 表面上看到达一个点造的"rat"数是不固定的，实际上（在 阅读全文

摘要： ##最小斯坦纳树 概念：n个点中选出最小树覆盖其中k个点 （详见：P6192 【模板】最小斯坦纳树） 方法：这是个NP问题，核心是状压DP 方程: \(dp[i][s]=min{dp[i][s1]+dp[i][s XOR s1]}\) \(dp[i][s]=min{dp[j][s]+len[j][i 阅读全文

摘要： ##1.柯南开锁 柯南决定深入OIBH组织内部, 一探虚实.他经过深思熟虑, 决定从OIBH组织大门进入........... OIBH组织的大门有一个很神奇的锁.锁是由M*N个格子组成, 其中某些格子凸起(灰色的格子). 每一次操作可以把某一行或某一列的格子给按下去. 如果柯南能在组织限定的次数内 阅读全文

摘要： [Luogu P6822PA2012]Tax] (http://www.luogu.com.cn/problem/P6822") All right. Let's go! 题目描述 给出一个 n 个点 m 条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点 1 到点 n 阅读全文

摘要： 此题需要了解线段树基础知识 题意点此处 CF786B Legacy 还是建边难！复杂度O(n^2)!!! 而这道题涉及到：v->[l,r] 或是 [l,r]->v 等此类区间建边 我们想到了线段树可以轻松将区间问题 降解为log级别 如下图,我们构建两颗线段树 一颗 出树，一颗 入树 ####入树主 阅读全文