摘要：
基础 二分答案 int find1(int x) { int l = 1, r = n; while(l < r) { int mid = (l + r) >> 1; if(check(mid)) l = mid + 1; else r = mid; } return l; } // l：第一个不满 阅读全文
posted @ 2024-04-22 14:18
White_Way
阅读(30)
评论(0)
推荐(0)
摘要：
P6492 [COCI2010-2011#6] STEP - 洛谷 题目大意：维护一段 01 串，支持单点修改，每次修改后求最长的「\(\texttt{01010101}\dots\)」 的长度。 下文把 「\(\texttt{01010101}\dots\)」称为「合法区间」，\(k\) 为区间 阅读全文
posted @ 2024-04-22 14:11
White_Way
阅读(77)
评论(0)
推荐(0)
摘要：
P1168 中位数 - 洛谷 很巧妙的一个题，自己没想出来。 用一个「对顶堆」来维护，即一个大根堆和一个小根堆。保证大根堆的队首 \(\le\) 小根堆的队首，并使他们的堆中元素的个数尽量相等。 操作如下： 每次加入一个元素时，如果这个数比大根堆的队首大，就加入小根堆；否则加入大根堆。 比较两个堆中 阅读全文
posted @ 2024-04-22 14:10
White_Way
阅读(57)
评论(0)
推荐(0)
摘要：
一道绿写 2.5 h，我是什么效率哥。 Solution 提供一种不使用线段树 / 树状数组的方法。前置知识：分治，二分，前缀和。 考虑分治。我们假设有一个分治函数 solve(l, r) 可以统计区间 \([l, r]\) 中的 thair。 对于一个区间 \([l, r]\) 中的 thair 阅读全文
posted @ 2024-04-22 14:08
White_Way
阅读(38)
评论(0)
推荐(0)
摘要：
前转 广西是弱省，所以广西的初中 OIer 自然都是低能儿，能参加 NOIp，自然不是自己的实力了。\(\phantom {\small\textsf{在弱省学 OI，就像，只能获得一个相对失败的人生。}}\) CSP-S：100 + 0 + 0 + 5 = 105，T2 因为数组开太大挂了 35 阅读全文
posted @ 2024-04-22 14:06
White_Way
阅读(52)
评论(0)
推荐(0)
摘要：
第一次打 atcoder - ABC 的比赛。at 题是真的不错。 如果运气好的话，这篇题解可能也是我第一篇过审的题解。 Solution 题目来源：ABC333D （访问洛谷 | 访问 atcoder）。 题意： 给你一棵有 \(n\) 个结点的无根树，你可以花费 \(1\) 的代价，删除一个叶子 阅读全文
posted @ 2024-04-22 14:04
White_Way
阅读(43)
评论(0)
推荐(0)
摘要：
1.16 过审了！ 你说得对但是 Gx 蒟蒻瑟瑟发抖不敢面基.jpg 1.25 | Day 0 认识了一位高中部的一位 很厉害的学长！话说怎么这次就我们两个人去（ 坐高铁来的。早上九点坐到下午三点 /youl。车上很无聊，遂睡觉、刷 b 站、打游戏。正午时无聊去写了一下线段树结果调到一半睡着了 /s 阅读全文
posted @ 2024-04-22 14:01
White_Way
阅读(80)
评论(0)
推荐(0)
摘要：
本文可能含有：部分代码省略，部分资源来源于网络，极其模糊不清的语言表述，粗浅到浮于言表的对于此算法的认识。 本文仅用于个人学习与报告使用。若有侵权，请洛谷私信联系笔者要求删除。 就连上述文字都是抄袭大佬 @GClock_519 的，可以看得出笔者拙劣的语文水平（ 图的连通性相关，顾名思义，可以理解为 阅读全文
posted @ 2024-04-22 13:58
White_Way
阅读(240)
评论(0)
推荐(1)
浙公网安备 33010602011771号