[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3545 [算法] 离线加边 ， 用并查集维护连通性 ， 然后线段树合并即可 时间复杂度 : O(NlogN) [代码]
转载
2018-12-31 21:50:00
54阅读
[ONTAK2010]PeaksTime Limit: 10 Sec Memory Limit: 128 MB在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只
转载
2019-11-04 12:10:00
29阅读
2评论
给出两个字符串 A B 让我们对其二路归并 求出能够归并出的最小字典序。 考虑后缀数组 不难发现我们将B直接连在A上会出现问题 问题是 A串剩下的和B串完全相同了 那么此时比大小就会用到B的部分 这是不合理的。 考虑怎么解决这个问题 如果比到了末尾之后的数字 那么较长的串答案不会更差 所以考虑在中间
转载
2020-03-27 20:00:00
61阅读
2评论
Description 将两个字符串合并成一个，让字典序最小。\(n\leqslant 2\times 10^5\) Solution 后缀数组+贪心。 和起来排个序，然后按\(rank\)贪心选就好，注意在字符串最后放个比较大的分割符。 Code
原创
2021-08-04 09:27:30
66阅读
网络流/费用流 Orz太神犇了这题…… 我一开始想成跟Intervals那题一样了……每个数a[i]相当于覆盖了(a[i]-n,a[i]+n)这个区间……但是这样是错的！！随便就找出反例了……我居然还一直当正解…… 实际上刚刚那个思路还有一个问题：题目中的长度为N的区间指的是给的原序列！而不是...
原创
2021-08-04 12:58:52
149阅读
Description
一个二分图最大匹配,求出所有关键点.\(n,m\leqslant 10^4,k\leqslant 10^5\)
Solution
二分图匹配.
2015年国家队论文集 - 浅谈图的匹配算法及其应用 陈胤伯
Code
/**************************************************************
Problem:
转载
2021-08-03 17:32:46
69阅读
题意给定一个长度为$n(1 \le n \le 500000)$的序列$a_i(0 \le a_i \le 10^{18})$，将它划分为$m(1 \le m \le n)$段连续的区间，设第$i$段的费用$c_i$为该段内所有数字的异或和，则总费用为$c_1 \ or \ c_2 \ or \ ...
原创
2021-08-11 10:39:07
76阅读
题目大意：给定一个数字串，要求分成三段A,B,CA,B,C，满足A,B,CA,B,C都不含前导零且p|A,q|B,r|Cp|A,q|B,r|C “不含前导零”这个条件只是在增加细节，我们无视他 首先枚举AA和BB的分界线，设分界线两侧的部分分别是LL和RR，那么记录cnticnt_i表示L≡0(mod p)L≡0(mod\ p)且R≡i(mod q)R≡i(mod\ q)的(L,R)(L,R)的
原创
2023-04-19 00:08:39
54阅读
http://www.lydsy.com/JudgeOnline/problem.php?id=3543 枚举每一个点，作为左下角 然后枚举 相同的x坐标，y坐标 少的那个 作为另一个角 二分判断另外两个角是否存在 #include<map> #include<vector> #include<cs
原创
2021-08-05 13:22:49
25阅读
3545: [ONTAK2010]Peaks
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 572 Solved: 164[Submit][Status]
Description
在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问
转载
2014-10-28 22:24:00
26阅读
2评论
题目大意：给定一个长度为nn的序列，要求分成mm段，使得每段异或和的或值最小 求出前缀异或和后从大到小按位确定，如果某一位上有至少mm个数是0且第nn个数是0，那么这一位就可以是0，同时将所有是1的数字标记为不可选 时间复杂度O(nlogai)(nloga_i)#include <cstdio>#include <cstring>#include <iostream>#include <a
原创
2023-04-19 00:13:12
68阅读
[BZOJ3545][ONTAK2010]Peaks 试题描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k
转载
2017-01-26 13:47:00
34阅读
2评论
3550: [ONTAK2010]VacationTime Limit:10 SecMemory Limit:96 MBSubmit:91Solved:71[Submit][Status]Description有3N个数，你需要选出一些数，首先保证任意长度为N的区间中选出的数的个数 2 #inclu... Read More
转载
2014-10-19 10:22:00
127阅读
2评论
http://www.elijahqi.win/archives/1743 Description 在Bytemountains有N座山峰，每座山峰有他的
原创
2022-08-08 13:00:33
32阅读
http://www.elijahqi.win/archives/3219 Description给出三个数字N,M,K。求C(N+M,N)去掉所、
原创
2022-08-08 13:56:50
26阅读
http://www.elijahqi.win/archives/2905 Description 有3N个数，你需要选出一些数，首先保证任意长度为N的区间中选出的数的
原创
2022-08-08 14:23:54
20阅读
http://www.elijahqi.win/2018/02/19/bzoj4278/ Description给定两个数字串A和B，通过将A和B进
原创
2022-08-08 14:52:13
35阅读
4275: [ONTAK2015]Badania naukoweTime Limit: 3 Sec Memory Limit: 256 MBSubmit: 163 Solved: 72[Submit][Status][Discuss]Description给定三个数字串A,B,C，请找到一个A,B的最长公共子序列，满足C是该子序列的子串。Input
原创
2023-07-07 13:36:08
21阅读
题目大意：求C(n+m,n)去掉末尾所有的0之后的后k位组合
原创
2023-04-19 01:02:54
63阅读
