摘要：
前言 学 OI 的第二年，也是第二次参加 CSP（（ 今年是把普及和提高一起报了，被 CCF 狂坑 \(100\) RMB 寄。 这个赛季期望目标（求稳一点）就是普及一等（\(300\)+ pts）加上提高二等，当然提高如果能冲个一等就起飞了。 7.11-7.19 在石门集训学新算法。老师是klii 阅读全文
posted @ 2023-08-15 13:25
Nwayy
阅读(154)
评论(2)
推荐(2)
摘要：
这里的“斜率优化”不是狭义上的。 wqs 二分 （借用了 https://www.cnblogs.com/ydtz/p/16536706.html#gallery-3 这个博客的图） 黑科技简介 wqs 二分是王钦石于 2012 年国家集训队论文中提出的一种处理限制类问题的方法，如“选 \(K\) 阅读全文
posted @ 2025-05-24 16:33
Nwayy
阅读(45)
评论(0)
推荐(0)
摘要：
做模板题要注意的： 缩点一点不要写错（ 连边千万不要连错 缩点要处理到 2*n 个点 阅读全文
posted @ 2023-12-20 17:24
Nwayy
阅读(19)
评论(0)
推荐(0)
摘要：
P8773 [蓝桥杯 2022 省 A] 选数异或 这个是刷数据结构时刷到的，感觉是个好题。 要求异或和为 \(x\)，那么我们可以通过 \(x \oplus a_{i}\) 往前找我们想要的另一个值，假设其位置记为 \(nxt_{i}\)，那么只有同时满足 \(l \le i \le r\) 并且 阅读全文
posted @ 2023-10-03 21:38
Nwayy
阅读(27)
评论(0)
推荐(0)
摘要：
前言：得分是 $350$ 分，其中 A 题 $50$ 分。破防了。 A.（赛时没切） 题意：给定两个数轴上的点，求出原点到这两个点的最短路。值域 $200$。 赛时思路：对这两个点正负性分类讨论即可。但是阴差阳错地交错代码，最后喜提 $50$ 分。痛失 AK。 code： 点击查看代码 ``` #i 阅读全文
posted @ 2023-08-26 22:42
Nwayy
阅读(53)
评论(0)
推荐(0)
摘要：
题意：给定 $n,a,b,c,x$，求满足 $1 \le i,j,k \le n$ 且 $ai+bj+ck=x$ 的三元组 $(i,j,k)$ 的个数。$1 \le n \le 10^6$，$1 \le a,b,c \le 10^9$，$1 \le x \le 3 \times 10^{15}$。 阅读全文
posted @ 2023-08-22 16:48
Nwayy
阅读(49)
评论(0)
推荐(0)
摘要：
题意：给定 $n$ 个点在平面上的位置，你需要从 $1$ 号点走到 $n$ 号点，两点间距离为欧几里得距离，你可以走的过程中你可以跳过某些点（即不用到达这个点）直接跳到下一个点，记你总共有 $k$ 个点选择跳过，那么总答案要加上 $2^{k-1}$，若 $k=0$ 则不用加。最小化总的欧几里得距离和 阅读全文
posted @ 2023-08-21 19:40
Nwayy
阅读(38)
评论(0)
推荐(0)
摘要：
[比赛传送门](https://www.luogu.com.cn/contest/123900 "比赛传送门") 按照往常的经验，A 和 B 应该都问题不大，而且我不注重抢什么首杀，于是这次改变策略：C $\rightarrow$ D $\rightarrow$ B $\rightarrow$ A。 阅读全文
posted @ 2023-08-12 21:45
Nwayy
阅读(34)
评论(0)
推荐(0)
摘要：
简要题意：给定长为 $n$ 的序列，再给定 $k$，可以进行若干次以下操作：每次选定一个数 $i(1 \le i \le n)$ 使得 $a_{i} \leftarrow a_{i}+k$ 或者 $a_{i} \leftarrow a_{i}-k$，最小化最终数组的最大值与最小值之差。 这个题是去年 阅读全文
posted @ 2023-08-08 17:34
Nwayy
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号