2019年7月4日
【模板】KMP字符串匹配
摘要： 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 第一行为一个字符串，即为s1 第二行 阅读全文
posted @ 2019-07-04 15:28 Sword_Art_Online 阅读(266) 评论(0) 推荐(0)
小凯的数字
摘要： 题目背景 NOIP2018 原创模拟题T1 NOIP DAY1 T1 or DAY 2 T1 难度 是否发现与NOIP2017 DAY1 T1 有异曲同工之妙 说明：#10,bug已修复 题目描述 小凯有一天突发奇想，写下了一串数字：l(l+1)(l+2)...(r-1)r 例如：l=2,r=5时， 阅读全文
posted @ 2019-07-04 12:59 Sword_Art_Online 阅读(500) 评论(0) 推荐(0)
【模板】乘法逆元
摘要： 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 10 13 输出样例#1： 1 7 9 10 8 11 2 5 3 4 输入样例#1： 1 阅读全文
posted @ 2019-07-04 12:54 Sword_Art_Online 阅读(244) 评论(0) 推荐(0)
【模板】并查集
摘要： 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输 阅读全文
posted @ 2019-07-04 12:37 Sword_Art_Online 阅读(147) 评论(0) 推荐(0)