减维

摘要： 1297: [SCOI2009]迷路 Description windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边 阅读全文

摘要： 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 复制 3 10 输 阅读全文

摘要： 题目描述 形如2^{P}-12P−1的素数称为麦森数，这时PP一定也是个素数。但反过来不一定，即如果PP是个素数，2^{P}-12P−1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切 阅读全文

摘要： 4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取 阅读全文

摘要： 就是个Lucas 对于质数p，有C(n,m)=C(n/p,m/p)*C(n%p,m%p)%p 代码 阅读全文

摘要： 题解 这题是真的烦。。。 越来越心疼2012年的dalao们了【不过好像dalao们都不需要本蒟蒻的心疼2333】 其实这题还有点半懂不懂。。。 所以把洛谷上一个比较好的题解粘过来记忆一下233 1.预处理倍增 我们会发现，离根节点越近的节点，控制的节点更多。所以由贪心的思想，所有的军队都要尽可能地 阅读全文

摘要： 题解 双向链表加倍增。。。 正写着不一定能写对2333 终于写对了。。。 然而我的双向链表和别人的都不一样。。。 瑟瑟发抖。。。 代码 阅读全文

摘要： 先贴一下代码~ 阅读全文

摘要： 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 阅读全文

摘要： Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E 阅读全文