上一页 1 2 3 4 5 6 7 ··· 18 下一页
摘要: https://www.luogu.com.cn/problem/P3834 题目传送门 在一个长度为$N$的数列$a[]$中,$M$次询问区间$[l,r]$中第$k$小的数。即静态区间第$k$小。 $1\leq N,M \leq 2*105,|a_i|\leq 109$ [post cid="53 阅读全文
posted @ 2020-10-07 16:56 摸鱼酱 阅读(113) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P3919 题目传送门 维护一个长度为$N$的数组,要求实现以下两个操作: 1.修改某一个版本上某个单点的值。 2.查询某一个版本上某个单点的值。 操作共$M$次,每次操作后生成一个新的版本,版本号从1开始,初始版本编号为0。 $1\ 阅读全文
posted @ 2020-10-07 16:55 摸鱼酱 阅读(169) 评论(0) 推荐(0) 编辑
摘要: https://www.qizhishu.com/codeadmin/front/client/myCplusplusCompetitionDetail.zhtml?ID=675 pj难度的一场模拟赛,得分300/400. 完美夏冰 签到题。 #include<bits/stdc++.h> usin 阅读全文
posted @ 2020-10-07 16:52 摸鱼酱 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 版权原因,题目不公开。 DEC 把$A-B=C$的条件转化为$A=B+C$,每个数映射到$map$里面,完事再过一遍看加上$C$是否出现。注意映射到$int$并记录个数,这样才符合题意(不同位置算不同组)。 #include<bits/stdc++.h> #define ll long long u 阅读全文
posted @ 2020-10-07 16:51 摸鱼酱 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Problems-PDF 快读异或没注意优先级我是傻逼。 BAKA 小模拟一下就完事了。 #include<bits/stdc++.h> using namespace std; map<char,int> p; int ans=0; int main() { p['A']=2,p['B']=2,p 阅读全文
posted @ 2020-10-07 16:46 摸鱼酱 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 大致题意: 定义$d(x)$为把$x$拆分为$AAB(1\leq A\leq B)\(的方案数。求\)\sum^_ d(x)$。 $1\leq a \leq b \leq 10^{15}$ Solution 首先,$[1,n]$中被$k$整除的个数有$\lfloor \frac \rfl 阅读全文
posted @ 2020-09-29 21:44 摸鱼酱 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 无题目传送门。 大致题意: 给定密文和明文,密文的每个单词被通过固定的规则(一对一映射)转换成了明文中的一部分(保证存在),求密文在明文中首次出现的位置。 举个例子,密文abbc就在qweerrr中标粗部分出现。 明文和密文不超过$10^6$个单词。 注:'$'字符为输入结束标志,不计入明文和密文。 阅读全文
posted @ 2020-09-29 21:43 摸鱼酱 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 无题目传送门 大致题意: 有一初始为$0$,长度为$n$的序列。$q$次操作反转单点(01互换)。每次操作后求最长的$01$间隔排列的子段长度。 $1\leq n,q \leq 200000$ Solution 直接求$01$的序列长是比较困难的(指蒟蒻用珂朵莉疯狂TLE),所以考虑转化。 因为是$ 阅读全文
posted @ 2020-09-29 21:42 摸鱼酱 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 大致题意: 给定一张有向图,求能被所有其他点到达的点的个数。不保证图连通。 $1\leq n \leq 104,1\leq m\leq 5*104$ Solution 暴力显然不可取。 发现样例是个这样的图,最终答案是只有3一个点。 进而联想到,如果图中存在一个环,当然里面的点可以互相到 阅读全文
posted @ 2020-09-29 21:41 摸鱼酱 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 大致题意: 给定一张无向图$G(V,E)$,$q$次询问$u,v$之间求找到一条路径使得路径上的最小权值最大。若不连通,输出$-1$。 \(n \leq 10^4,m\leq 5*10^4,q\leq 3*10^4\) Solution 考虑到在$m$条边中,并不是所有的边都一定有机会被 阅读全文
posted @ 2020-09-29 21:38 摸鱼酱 阅读(163) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 18 下一页