随笔分类 -  模板

摘要:题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。 输入输出格式 输入格式: 第一行一个整数T,表示询问个数。 以下T行,每行一个正整数n。 输出格式: 每行输出一个非负整数表示答案。 输入输 阅读全文
posted @ 2019-02-14 11:03 NKDEWSM 阅读(241) 评论(0) 推荐(0) 编辑
摘要:题目背景 模板题,无背景 题目描述 给你三个正整数,a,m,ba,m,ba,m,b,你需要求: abmodma^b \mod mabmodm 输入输出格式 输入格式: 一行三个整数,a,m,ba,m,ba,m,b 输出格式: 一个整数表示答案 输入输出样例 输入样例#1: 复制 2 7 4 输出样例 阅读全文
posted @ 2019-02-14 09:38 NKDEWSM 阅读(167) 评论(0) 推荐(0) 编辑
摘要:题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组,便可以实现很多衍生的可持久化功能(例如:可持久化并查集) 题目描述 如题,你需要维护这样的一个长度为 N N N 的数组,支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此 阅读全文
posted @ 2019-02-12 09:42 NKDEWSM 阅读(216) 评论(0) 推荐(0) 编辑
摘要:打印严格上升子序列; 阅读全文
posted @ 2019-02-07 09:47 NKDEWSM 阅读(122) 评论(0) 推荐(0) 编辑
摘要:You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will ask you to perfrom some instructi 阅读全文
posted @ 2019-02-07 09:22 NKDEWSM 阅读(347) 评论(0) 推荐(0) 编辑
摘要:题目背景 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 感谢@Kelin 提供的一组hack数据 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作(对于各个以往的历史版本): 插入x数 删除x数(若有多个相同的数,因只删除一个,如果没有请忽略该操作 阅读全文
posted @ 2019-02-01 16:37 NKDEWSM 阅读(229) 评论(0) 推荐(0) 编辑
摘要:题目描述 有NNN个由小写字母组成的模式串以及一个文本串TTT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TTT中出现的次数最多。 输入输出格式 输入格式: 输入含多组数据。 每组数据的第一行为一个正整数NNN,表示共有NNN个模式串,1≤N≤1501 \leq N \leq 阅读全文
posted @ 2019-01-10 20:55 NKDEWSM 阅读(153) 评论(0) 推荐(0) 编辑
摘要:1473: L先生与质数V3 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1348 Solved: 147 [Submit][Status][Web Board] Description 在解决了上一个质数问题之后,L先生依然不甘心,他还想计算下更多范 阅读全文
posted @ 2019-01-05 11:29 NKDEWSM 阅读(418) 评论(0) 推荐(0) 编辑
摘要:Count primes Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2719 Accepted Submission(s): 1386 P 阅读全文
posted @ 2019-01-05 11:26 NKDEWSM 阅读(708) 评论(1) 推荐(1) 编辑
摘要:题目背景 通过套取数据而直接“打表”过题者,是作弊行为,发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交。 管理员提示:本题数据内有重复的单词,且重复单词应该计算多次,请各位注意 题目描述 给定n个模式串和1 阅读全文
posted @ 2018-12-31 16:55 NKDEWSM 阅读(425) 评论(0) 推荐(0) 编辑
摘要:题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式: 第一行,三个整数N、M、K。 第二行,N 阅读全文
posted @ 2018-12-30 17:23 NKDEWSM 阅读(142) 评论(0) 推荐(0) 编辑
摘要:题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行 阅读全文
posted @ 2018-12-23 20:03 NKDEWSM 阅读(254) 评论(0) 推荐(0) 编辑
摘要:题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入xxx数 删除xxx数(若有多个相同的数,因只删除一个) 查询xxx数的排名(排名定义为比当前数小的数的个数+1+1+1。若有多个相同的数,因输出最小的排名) 查询排名为xxx的数 求xxx的前驱(前驱定义为 阅读全文
posted @ 2018-12-22 10:32 NKDEWSM 阅读(222) 评论(0) 推荐(0) 编辑
摘要:题目背景 割点 题目描述 给出一个nnn个点,mmm条边的无向图,求图的割点。 输入输出格式 输入格式: 第一行输入n,mn,mn,m 下面mmm行每行输入x,yx,yx,y表示xxx到yyy有一条边 输出格式: 第一行输出割点个数 第二行按照节点编号从小到大输出节点,用空格隔开 输入输出样例 输入 阅读全文
posted @ 2018-12-21 10:20 NKDEWSM 阅读(258) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的 输入输出格式 输入格式: 第一行:n;2≤n≤200000 接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。 输出格式: 仅一行,一个实数,表示最短距离,精确到 阅读全文
posted @ 2018-12-14 15:30 NKDEWSM 阅读(218) 评论(0) 推荐(0) 编辑
摘要:题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整 阅读全文
posted @ 2018-12-09 15:58 NKDEWSM 阅读(140) 评论(0) 推荐(0) 编辑
摘要:您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5  阅读全文
posted @ 2018-12-05 19:59 NKDEWSM 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi, 阅读全文
posted @ 2018-11-28 23:26 NKDEWSM 阅读(232) 评论(0) 推荐(0) 编辑
摘要:题目背景 二分图 感谢@一扶苏一 提供的hack数据 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1 阅读全文
posted @ 2018-11-27 19:17 NKDEWSM 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 阅读全文
posted @ 2018-11-22 20:02 NKDEWSM 阅读(180) 评论(0) 推荐(0) 编辑