stoorz

2021年2月21日

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/120/problem/2 \(n,m,t\leq 10^5\)。思路 UPD：卡过去了，把每次循环里邻接表去掉了，按照转移顺序扔进了一个数组里，这样内存连续寻址快。这题卡常卡的就 NM 离谱。。。clock 过去阅读全文

posted @ 2021-02-21 16:42 stoorz 阅读(60) 评论(0) 推荐(0)

【YbtOJ#763】攻城略池

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/120/problem/1 \(n\leq 10^5,l_i\leq 10^3,d_i\leq 10^8\)。思路设 \(f_x\) 是点 \(x\) 被攻占的时间。显然这个值可以二分，然后枚举子树内的每一个点，计阅读全文

posted @ 2021-02-21 16:35 stoorz 阅读(253) 评论(0) 推荐(1)

【洛谷P5445】路灯

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5445 一辆自动驾驶的出租车正在 Innopolis 的街道上行驶。该街道上有 \(n+1\) 个停车站点，它们将街道划分成了 \(n\) 条路段。每一路段都拥有一个路灯。当第 \(i\) 个路灯亮起，它将照亮连接阅读全文

posted @ 2021-02-21 11:36 stoorz 阅读(58) 评论(0) 推荐(0)

2021年2月20日

【洛谷P2150】寿司晚宴

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2150 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上，主办方为大家提供了 \(n-1\) 种不同的寿司，编号 \(1, 阅读全文

posted @ 2021-02-20 19:55 stoorz 阅读(96) 评论(0) 推荐(0)

【51nod 1600】Simple KMP

摘要：题目题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1600 定义 \(f(S)\) 表示字符串 \(S\) fail 树所有节点深度之和。\(g(S)\) 表示 \(S\) 所有字串的 \(f\) 之和。给定一个字符串 \( 阅读全文

posted @ 2021-02-20 17:19 stoorz 阅读(134) 评论(0) 推荐(0)

【YbtOJ#853】平面标记

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/119/problem/3 \(n,m\leq 10^5;0<x,y\leq 1000;0<k<10^6;0<a<10\)。思路令 \(x'_i=\frac{1}{x_i}\)，那么也就是标记 \(y_i>k\cd 阅读全文

posted @ 2021-02-20 15:47 stoorz 阅读(76) 评论(0) 推荐(0)

【YbtOJ#752】最优分组

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/118/problem/2 \(n\leq 10^6\)。思路首先我们忽略 \(c\) 的限制，如果只考虑 \(d\) 的话，不难发现以第 \(i\) 个人结尾分组，左端点是一段连续的区间 \([lft_i,i)\ 阅读全文

posted @ 2021-02-20 12:16 stoorz 阅读(35) 评论(0) 推荐(0)

2021年2月19日

【YbtOJ#652】集合比较

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/118/problem/1 \(n\leq 50000\)。思路很容易想到平衡树。但是我们在插入 \(x\) 时，需要知道 \(a_x,b_x\) 的排名，以及平衡树上当前节点的 \(a,b\) 排名，这样才可以更阅读全文

posted @ 2021-02-19 16:58 stoorz 阅读(73) 评论(0) 推荐(0)

【YbtOJ#883】最大的割

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/118/problem/3 \(n\leq 500,m,L\leq 1000\)。\(L\) 表示边权二进制下位数最大值。思路我们设一个点的点权为它所连接的边的边权异或和。这样一个割的异或和就与一个点集的点权异或和阅读全文

posted @ 2021-02-19 15:40 stoorz 阅读(42) 评论(0) 推荐(0)

【洛谷P5607】无力回天 NOI2017

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5607 给你一个长度为 n 的整数序列 \(a_1\), \(a_2\), \(\ldots\), \(a_n\) ，你需要实现以下两种操作，每个操作都可以用四个整数 \(opt\;l\;r\;v\) 来表示： \ 阅读全文

posted @ 2021-02-19 10:46 stoorz 阅读(47) 评论(0) 推荐(0)

公告