随笔分类 - 其他—模板
摘要：求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a，第二行输入整数b，第三行输入整数p。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 1≤a,b,p≤1018 输入样例： 3 4 5 输出样例： 2 题目 题解： 法一：时间复杂度O（log） 对于a*b%p,由于a,
阅读全文
摘要：一、经典例题 例一：排队接水 题意：n个人到r个水龙头接水，装满水桶的时间分别是t1,t2,t3.... 接水时间是整数且互不相等，怎样安排顺序使每个人等待的 时间和最小。 题解：排队越靠前计算次数越多，因此越小的排在前面。 交换一下看看 例二：均分纸牌 题意：n堆纸牌，每堆若干张，但纸牌总数为n的
阅读全文
摘要：一、线性动态规划 最长严格上升子序列 #include<iostream> #include<cstdio> using namespace std; int n,ans; int a[5004],dp[5004]; int main() { scanf("%d",&n); for(int i=1;
阅读全文
摘要：图论 数据结构 数学 其他： 洛谷模板：a,b两个字符串，求b串在a串中出现的位置 #include<iostream> #include<cstdio> #include<cstring> using namespace std; char s1[1000009],s2[1001]; int le
阅读全文
摘要：一、生成树 洛谷模板最小生成树【跑的还算快的 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define N 5020 #define M 200008 using namespace std;
阅读全文
摘要：一、栈/队列 栈模拟、括号匹配，单调栈 noip：双栈排序 二、并查集 注意fa[]数组的初始值和路径压缩 Noip:关押罪犯 三、堆 noip：合并果子 #include<iostream> #include<cstdio> #include<cstring> #define N 1000009
阅读全文
摘要：题目大意：树上一系列沙茶操作 Max x--y 树上x--y之间边的最大权值 Cover x--y w.树上x--y之前边的权值都变为w Add x--y w 树上x--y之间边权都加w Change x w把第x条边权值改为w 题解：树链剖分 权值是边的不是点的，由于树上每个点只有一个爸爸，所以让
阅读全文
摘要：[HAOI2015]树上操作 传送门 题目大意：三个操作 1：a,b,c b节点权值+c 2：a,b,c 以b为根的子树节点权值全部+c 3:a,b 查询b到根路径的权值和。 题解：树链剖分 操作1 ,2是区间修改，3是区间和。 看题解都提示开long long 了，我也开了，可是整形相乘赋值给Lo
阅读全文
摘要：秋日のsecret 题目大意：一棵树,q个操作，a,b,c，当a=1时树上b-c节点权值+1，a=2，求b-c节点的权值和。 题解：树剖 pushdown的时候没有乘以懒标记orz 代码： #include<iostream> #include<cstring> #include<cstdio> #
阅读全文
摘要：沙茶 题目大意：m个询问，某个子串是否出现在n个字符串中，YES/NO，如果重复询问就REPEAT 题解：Trie树询问 代码： //p2580 #include<iostream> #include<cstdio> #include<cstring> #define maxn 500009 usi
阅读全文
摘要：沙茶 题目大意：求某一个字符串前缀有没有在n个字符串前缀里出现过 题解：Trie树 查询前缀有没有出现 代码： //codevs4189 #include<iostream> #include<cstdio> #include<cstring> #define maxn 2000008 using
阅读全文
摘要：题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径
阅读全文
摘要：Check Corners Time Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 858 Accepted Submission(s): 275 Pr
阅读全文
摘要：洛谷 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 C表示组合数。 一个测试点内包含多组数据。 输
阅读全文
摘要：题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省
阅读全文
摘要：题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答…
阅读全文
摘要：题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、M、K。 第二行，N
阅读全文
摘要：chuansongmen 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3：
阅读全文
摘要：题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示
阅读全文
摘要：传送门 题目大意 求n个字符串不同的个数 题解 hash模板 1LL强制转换成long long 代码
阅读全文
浙公网安备 33010602011771号