会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
stoorz
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
64
下一页
2021年9月3日
【洛谷P5046】Yuno loves sqrt technology I
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5046 给你一个长为 \(n\) 的排列,\(m\) 次询问,每次查询一个区间的逆序对数,强制在线。 \(n,m\leq 10^5\)。 思路 分块。设块长为 \(B\)。 预处理 \(f[i][j]\) 表示第
阅读全文
posted @ 2021-09-03 00:37 stoorz
阅读(80)
评论(0)
推荐(0)
2021年9月2日
【洛谷P5494】【模板】线段树分裂
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5494 给出一个可重集 \(a\)(编号为 \(1\)),它支持以下操作: 0 p x y:将可重集 \(p\) 中大于等于 \(x\) 且小于等于 \(y\) 的值放入一个新的可重集中(新可重集编号为从 \(2\
阅读全文
posted @ 2021-09-02 10:58 stoorz
阅读(145)
评论(0)
推荐(1)
2021年8月31日
【洛谷P1232】树的计数
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P1232 我们知道一棵有根树可以进行深度优先遍历(DFS)以及广度优先遍历(BFS)来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同,并且它们的 BFS 序也有可能相同,例如下面两棵树
阅读全文
posted @ 2021-08-31 18:28 stoorz
阅读(103)
评论(0)
推荐(0)
2021年8月30日
【CF1556E】Equilibrium
摘要: 题目 题目链接:https://codeforces.com/contest/1556/problem/E 给定两个长度为 \(n\) 的序列 \(a,b\)。一次操作可以选择一个严格递增序列 \(q_1,q_2,\cdots,q_k\)(要求 \(k\) 为偶数),让 \(a_{q_1},a_{q
阅读全文
posted @ 2021-08-30 15:15 stoorz
阅读(55)
评论(0)
推荐(0)
【ARC092D】Two Faced Edges
摘要: 题目 题目链接:https://atcoder.jp/contests/arc092/tasks/arc092_d 有一个 \(N\) 个点 \(M\) 条边的有向图。保证图中不存在重边和自环。 试判断将每条边反向,其他边不变的情况下,图中强连通分量的数量是否改变。 若改变,输出 diff,否则输出
阅读全文
posted @ 2021-08-30 10:29 stoorz
阅读(71)
评论(0)
推荐(0)
2021年8月27日
【洛谷P5331】通信
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5331 \(n\) 个排成一列的哨站要进行通信。第 \(i\) 个哨站的频段为 \(a_i\)。 每个哨站 \(i\) 需要选择以下二者之一: 直接连接到控制中心,代价为 \(W\); 连接到前面的某个哨站 \(j
阅读全文
posted @ 2021-08-27 19:53 stoorz
阅读(140)
评论(0)
推荐(0)
【CF1562E】Rescue Niwen!
摘要: 题目 题目链接:https://codeforces.com/contest/1562/problem/E 给定一个长度为 \(n\) 的字符串 \(s\),它的“扩展”定义为字符串序列 \(s_1\ ,\ s_1s_2\ ,\ \cdots\ ,\ s_1s_2\cdots s_n\ ,\ s_2
阅读全文
posted @ 2021-08-27 09:12 stoorz
阅读(142)
评论(0)
推荐(0)
2021年8月26日
【CF1559D2】Mocha and Diana (Hard Version)
摘要: 题目 题目链接:https://codeforces.com/contest/1559/problem/D2 给你两棵森林,节点数均为 \(n\)。第一个森林有 \(m_1\) 条边,第二个森林有 \(m_2\) 条边。 允许你进行加边操作,但是有两个要求: 如果在第一个森林加一条 \((u,v)\
阅读全文
posted @ 2021-08-26 21:31 stoorz
阅读(60)
评论(0)
推荐(0)
【洛谷P4383】林克卡特树
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P4383 小 L 最近沉迷于塞尔达传说:荒野之息(The Legend of Zelda: Breath of The Wild)无法自拔,他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做 LCT 的挑战,它的规则是这
阅读全文
posted @ 2021-08-26 17:31 stoorz
阅读(145)
评论(0)
推荐(0)
2021年8月25日
【CF232E】Quick Tortoise
摘要: 题目 题目链接:https://codeforces.com/problemset/problem/232/E 在一个 \(n \times m\) 的网格上,有一些格子是障碍。给定 \(Q\) 个询问,每次询问是否能只通过向下走和向右走从格子 \((x_1,y_1)\) 走到格子 \((x_2,y
阅读全文
posted @ 2021-08-25 22:05 stoorz
阅读(40)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
64
下一页
公告