摘要：
vercel站点 gitee站点 阅读全文
摘要：
QTREE QTREE2 QTREE3 QTREE4 QTREE5 QTREE6 QTREE7 阅读全文
摘要：
A - Palindromic Supersequence B - Recursive Queries C - Permutation Cycle D - Tree E - Team Work F - Escape Through Leaf G - Palindrome Partition 阅读全文
摘要：
GSS1 题目大意：给出一个数列，多次询问区间最长连续子段和 题解：线段树维护区间最长连续子段和gss，区间从最左元素开始的最长连续子段和lgss 区间以最右元素为结尾的最长连续子段和rgss以及区间和s，信息传递并合并即可 GSS2 题目大意：给出一个数列，多次询问区间最大连续子段和，计数时重复元 阅读全文
摘要：
【题目链接】 http://uoj.ac/problem/310 【题目大意】 给出一个数集，A从中选择一些数，B从中选择一些数，不能同时不选 要求两者选择的数异或和为0，问方案数 【题解】 题目等价于选取一个非空且xor为0的集合并将其拆分为两个子集的方案数 用dp表示xor为j的方案数，易得dp 阅读全文
摘要：
A - Cloning Toys B - Magic Forest C - Cave Painting D - Robot Vacuum Cleaner E - Birds F - Divisibility 阅读全文
摘要：
A - Water The Garden B - Tea Queue C - Swap Adjacent Elements D - Tanks E - Connected Components? F - SUM and REPLACE G - List Of Integers 阅读全文
摘要：
A - Watching TV B - Longest Prefix C - Lunch Break D - Counting Paths E - Car Factory F - Cooking Time G - Super Subarray H - Palindrome Number I - Ro 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1174 【题目大意】 选出一些字符串，使得字符串的最长公共前缀*字符串的总个数最大化 【题解】 字典树裸题，卡内存，需要用链表实现 【代码】 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3483 【题目大意】 给出一些串，同时给出m对前缀后缀，询问有多少串满足给出的前缀后缀模式， 题目要求强制在线 【题解】 我们对于给出的每个字符串正着插入字典树A，倒着插入字典树B， 对于 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3238 【题目大意】 给出一个字符串求其出现恰好k次的子串数量 【题解】 对串建立AC自动机，所有right值为k的节点的value值的和就是答案 【代码】 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3238 【题目大意】 给出一个串，设T[i]表示从第i位开始的后缀， 求sum(len(T[i])+len(T[j])-2*lcp(T[i],T[j])) 【题解】 根据反串的后缀自动机建 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2466 【题目大意】 给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了， 那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭 并且该节点的直接邻居也发生同 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1528 【题目大意】 地上最多可以放k个玩具，现在给出需求顺序， 问最少需要去架子上拿几次玩具 【题解】 用优先队列维护地上玩具距离下次被需求时间节点大小， 每次出列时间距离最远玩具放回架 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2151 【题目大意】 在一个长度为n的数字环中挑选m个不相邻的数字使得其和最大 【题解】 我们用大根堆和循环链表维护数字的相邻关系和删去操作， 对于相邻点不能选取这个条件，我们在每次删去一 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2118 【题目大意】 求a1x1+a2y2+…+anxn=B在B的取值范围，有多少B可以使等式存在非负整数解。 【题解】 同余最短路，不等式解集计数即可。 【代码】 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4520 【题目大意】 求K远点对距离 【题解】 修改估价函数为欧式上界估价，对每个点进行dfs， 因为是无向点对，在小根堆中保留前2k个距离， 不断更新堆顶元素即可。 【代码】 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2716 【题目大意】 给出一些点，同时不断插入点和询问某点离插入点最近距离 【题解】 我们对于给定的点直接建树，之后动态插入查询即可，重建会超时， 直接插入就可以过了 【代码】 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4066 【题目大意】 要求维护矩阵内格子加点和矩阵查询 【题解】 往KD树上加权值点，支持矩阵查询即可，每隔5000个插入暴力重构树。 【代码】 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4605 【题目大意】 操作 1 x y k 表示在点(x,y)上放置k个物品， 操作 2 x0 y0 x1 y1 k 表示查询矩形内放置物品第k多的格子有几个物品 同一个格子不会被同时放置 阅读全文