Let_Life_Stop

2019年2月24日

摘要：孙子定理：当前存在三个式子，t%3=2,t%5=3,t%7=2.然后让你求出t的值的一个通解。具体过程：选取3和5的一个公倍数t1能够使得这个公倍数t1%7==1，然后选取3和7的一个公倍数t2使得这个公倍数t2%5==1,然后再选取5和7的一个公倍数t3使得这个公倍数t3%3==1，求出来 t 阅读全文

posted @ 2019-02-24 20:55 Let_Life_Stop 阅读(716) 评论(0) 推荐(0) 编辑

B - 低阶入门膜法 - D-query (查询区间内有多少不同的数)

摘要：题目链接：https://cn.vjudge.net/contest/284294#problem/B 题目大意：查询区间内有多少个不相同的数。具体思路：主席树的做法，主席树的基础做法是查询区间第k大或者第k小的，但是这个地方查询的是区间内不同的数的个数，我们就按照下标建立主席树，对于区间[l,r 阅读全文

posted @ 2019-02-24 19:11 Let_Life_Stop 阅读(319) 评论(0) 推荐(0) 编辑

【金色】种瓜得瓜，种豆得豆 Gym - 102072H (线段树)

摘要：题目链接：https://cn.vjudge.net/problem/Gym-102072H 题目大意：中文题目具体思路：通过两棵线段树来维护，第一棵线段树来维护当前坐标的点的日增长速度（默认每一年的增长速度都是当前年份的增长速度），对于第一棵线段树，肯定会存在多算的情况，那么我们第二棵线段树就维阅读全文

posted @ 2019-02-24 15:41 Let_Life_Stop 阅读(313) 评论(0) 推荐(0) 编辑

2019年2月22日

J - Joseph and Tests Gym - 102020J （二分+线段树）

摘要：题目链接：https://cn.vjudge.net/contest/283920#problem/J 题目大意：首先给你n个门的高度，然后q次询问，每一次询问包括两种操作，第一种操作是将当前的门的高度提高到某一个值，第二种操作是给你一个起点，以及最大的跨越高度d，问你最远能走到哪里（如果能从a到达阅读全文

posted @ 2019-02-22 17:00 Let_Life_Stop 阅读(249) 评论(0) 推荐(0) 编辑

B - Birthday Boy Gym - 102007B

摘要：题目链接：https://cn.vjudge.net/contest/283924#problem/B 题目大意：给你n个人的信息，让你找出一个时间，要求让你选择一天，使得这一天的前一个生日距离它最远，如果有多个一样的，有点选择10月27之后的。 AC代码：阅读全文

posted @ 2019-02-22 16:52 Let_Life_Stop 阅读(506) 评论(0) 推荐(0) 编辑

2019年2月20日

A - 低阶入门膜法 - K-th Number （主席树查询区间第k小）

摘要：题目链接：https://cn.vjudge.net/contest/284294#problem/A 题目大意：主席树查询区间第k小。具体思路：主席树入门。 AC代码：阅读全文

posted @ 2019-02-20 11:30 Let_Life_Stop 阅读(289) 评论(0) 推荐(0) 编辑

2019年2月19日

C - Portals Gym - 102006C （网络流最小割）

摘要：题目链接：https://cn.vjudge.net/contest/283918#problem/C 题目大意：T个测试数据，然后给你一个字符串，每一个字符串包括‘s’，‘t’，‘o’，‘#’，‘.’ 。's'代表起点，‘t’代表终点，‘o’代表传送门（传送门之间可以无限次互相到达），‘#’代表墙阅读全文

posted @ 2019-02-19 14:35 Let_Life_Stop 阅读(312) 评论(0) 推荐(0) 编辑

2019年2月18日

回文树专题

摘要：学习链接：http://axuhongbo.top/tree/ /* 1.len[i]表示编号为i的节点表示的回文串的长度（一个节点表示一个回文串） 2.next[i][c]表示编号为i的节点表示的回文串在两边添加字符c以后变成的回文串的编号（和字典树类似）。 3.fail[i]表示节点i失配以后跳阅读全文

posted @ 2019-02-18 19:05 Let_Life_Stop 阅读(617) 评论(0) 推荐(0) 编辑

H - Repeats （重复最多子串的次数）

摘要：题目链接：https://cn.vjudge.net/contest/283743#problem/H 题目大意：T组数据，给你一个字符串，然后让你求这个字符串的重复最多子串的次数。具体思路：论文题。 https://www.cnblogs.com/staginner/archive/2012/0 阅读全文

posted @ 2019-02-18 10:26 Let_Life_Stop 阅读(177) 评论(0) 推荐(0) 编辑

2019年2月17日

J - Long Long Message （最长公共子串）

摘要：题目链接：https://cn.vjudge.net/contest/283743#problem/J 题目大意：给你两个字符串，问你两个字符串的最长的公共子串。具体思路：把两个字符串合在一起，然后求后缀数组，按照排名之后的字符串，如果两个相邻的字符串的sa[i]和sa[i-1]分别属于两个字符串阅读全文

posted @ 2019-02-17 10:49 Let_Life_Stop 阅读(305) 评论(0) 推荐(0) 编辑

公告