该文被密码保护。 阅读全文
posted @ 2022-09-14 00:23
Beginner2670
阅读(8)
评论(0)
推荐(0)
摘要：
考虑怎么样的鱼能取得最后的胜利，它一定是不断贪心地往两边吃，能吃就吃。 实现以上过程的一个朴素想法是，对左右两边分别维护”有效“单调栈，暴力扫一遍。 考虑用线段树维护上述过程，思考如何合并区间信息。 假设有 x 条鱼能在左子树中吃完所有的鱼，那么加入右区间后，它们的增广方向一定是单向的。 这 阅读全文
posted @ 2022-04-15 20:20
Beginner2670
阅读(391)
评论(0)
推荐(0)
摘要：
先对题中的限制进行差分将其变成区间限制 对于Subtask1，暴力建出 n+k+q+2 个点跑最大流。 对于Subtask2，可以发现没有必要建出 n 个点，直接对 q+1 个区间建点跑最大流。 其中 vi 表示第 i 个区间限制的选点数量。 对于Subta 阅读全文
posted @ 2022-03-25 11:32
Beginner2670
阅读(81)
评论(0)
推荐(0)
摘要：
题目传送门：CodeForces 1555F Good Graph Statement： 定义一张图为好图当且仅当图中所有简单环的xor为1。按顺序给定q条边，边权∈0,1。初始图上无边，按顺序依次考虑每条边，若这条边加入后图依旧是好图，那么可以加入，否则不能加入。输出每条边 阅读全文
posted @ 2021-08-19 09:20
Beginner2670
阅读(67)
评论(0)
推荐(0)
摘要：
题目传送门：CodeForces 1555E Boring Segments Statement： Solution: 首先肯定考虑two-points，接下来的问题就是如何判断一个区间是否合法。线段树打标记维护最小值即可，时间复杂度为O(Nlog2N) code 阅读全文
posted @ 2021-08-19 09:19
Beginner2670
阅读(24)
评论(0)
推荐(0)
摘要：
题目传送门：[FJOI2018]领导集团问题 Statement： Solution: 考虑一个DP，记f(i,j)表示子树i中选择的最小数是j的最大点数，转移比较显然。 可以发现这个可以用线段树合并优化，时间复杂度为O(Nlog2N)。 然而这题有个偷懒的启发 阅读全文
posted @ 2021-08-19 07:45
Beginner2670
阅读(47)
评论(0)
推荐(1)
摘要：
题目传送门：[JSOI2008]最小生成树计数 Statement： 最小生成树计数，具有相同权值的边不会超过10条。 n≤100 m≤1000 Solution: 考虑一个结论，在做最小生成树的过程中，对于一种边权x，在比x小的边都加人的情况下无论以何种方式 阅读全文
posted @ 2021-08-18 21:34
Beginner2670
阅读(31)
评论(0)
推荐(0)
摘要：
Problem A. Gregor and Cryptography Statement：给定一个质数，求两个整数使得Pmod。 5\leq P\leq 10^9 Solution: 答案显然为2,P-1。 Problem B. Gregor and the 阅读全文
posted @ 2021-08-03 16:09
Beginner2670
阅读(30)
评论(0)
推荐(0)
摘要：
题目传送门：CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths Statement： 给定n个节点的树，每条边的权值为a-v的字符。求最长路径满足路径上边的字符重排后能形成回文串。 \(n\leq 50000 阅读全文
posted @ 2021-07-22 17:39
Beginner2670
阅读(45)
评论(0)
推荐(0)
摘要：
题目传送门：CF808G Anthem of Berland statement： 给定一个长度为n的字符串S，其中有一些字符是?，再给定一个长度为m的字符串T，求在问号中填入合法字符的所有情况中，T在S中出现次数的最大值。 n,m\leq 500000 \(n\times m\le 阅读全文
posted @ 2021-07-22 17:15
Beginner2670
阅读(120)
评论(0)
推荐(1)
浙公网安备 33010602011771号