摘要：
P3807 【模板】卢卡斯定理 P3807 【模板】卢卡斯定理 P3807 【模板】卢卡斯定理 题目背景 这是一道模板题。 题目描述 给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤105) 求 C_{n+m}^{m}\ mod\ pCn+mm mod p 保证P为prime 阅读全文
摘要：
P3378 【模板】堆 P3378 【模板】堆 P3378 【模板】堆 题目描述 如题，初始小根堆为空，我们需要支持以下3种操作： 操作1： 1 x 表示将x插入到堆中 操作2： 2 输出该小根堆内的最小数 操作3： 3 删除该小根堆内的最小数 输入输出格式 输入格式： 第一行包含一个整数N，表示操 阅读全文
摘要：
P3367 【模板】并查集 P3367 【模板】并查集 P3367 【模板】并查集 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi 阅读全文
摘要：
P3383 【模板】线性筛素数 P3383 【模板】线性筛素数 P3383 【模板】线性筛素数 题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含 阅读全文
摘要：
P1177 【模板】快速排序 P1177 【模板】快速排序 P1177 【模板】快速排序 题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可 阅读全文
摘要：
P1227 [JSOI2008]完美的对称 P1227 [JSOI2008]完美的对称 P1227 [JSOI2008]完美的对称 题目描述 在峰会期间，必须使用许多保镖保卫参加会议的各国代表。代表们除了由他自己的随身保镖保护外，组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效 阅读全文
摘要：
P3505 [POI2010]TEL-Teleportation P3505 [POI2010]TEL-Teleportation P3505 [POI2010]TEL-Teleportation 题目描述 King Byteasar is the ruler of the whole solar 阅读全文
摘要：
思路：将每个联通块的贡献乘起来就是答案 如果一个联通块的边数>点数 ，那么无解 如果边数=点数，那么贡献是 2 如果边数=点数-1,那么贡献是点数 显然的结论： 若一个数的K进制和-k进制相同 那么他的k进制/-k进制的偶数位一定是0 然后乱搞就好了 也可以数位DP 阅读全文
摘要：
P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver 题目描述 The cows are out exercising their hoo 阅读全文
摘要：
P2879 [USACO07JAN]区间统计Tallest Cow P2879 [USACO07JAN]区间统计Tallest Cow P2879 [USACO07JAN]区间统计Tallest Cow 题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently i 阅读全文