Nesraychan的博客

摘要： 「AGC039E」Pairing Points 在 $n>1$ 时，有一个很好的性质：一条边至少要与一条边相交，不然就会有不止一个连通块。 考虑圆上 $1$ 号点的连边将圆分割成了两半，有两种情况： 所有边均为二部间的连边，这是简单处理的。 一条边跨越二部，剩下的边均是内部的边。（如果不止一条，则会 阅读全文

摘要： 「AGC060C」Large Heap 这个题赛时只做了 15min，而 B 做了快 1.5h。。。 发现到 $U,V$ 的路径是一条向左延伸，长度为 $A$ 的链，和一条向右延伸，长度为 $B$ 的链。记 $f(i,j)$ 表示，左侧的链长为 $i$，右侧长为 $j$，路径上的点均比两端点小的概率 阅读全文

摘要： 加训大数据结构。 「LG8528」[Ynoi2003] 铃原露露 lxl 怎么一题多投，很坏啊！ 考虑哪些 $(a_x,a_y)$ 有约束力，一是 $a_z>a_x$ 且 $a_z>a_y$， 或者 $a_z<a_x$ 且 $a_z<a_y$。这也就相当于将 $l\in[L_l,R_l],r\in[ 阅读全文

摘要： 加训大数据结构。 「LG6109」[Ynoi2009] rprmq1 在一般的矩形修改问题中，有时间，横坐标，纵坐标三维，而这题只有横纵坐标两维，所以这本质上是序列上的问题。 如果对于每次查询，都有 $l_1=1$，那么直接扫描线，用线段树维护第二维的历史最大值就好了。 对于一般情况，需要在第一维进 阅读全文

摘要： ## 前 近期的模拟赛我打得还算不错，CF 也总算有了第一个 GM 号（鉴定为人菜）。对于这次省选，我的信心还是比较充足的，**也不求发挥出自己的最佳水平，唯一的目标就是不挂分。** ## $\texttt{2023.3.29}$ 加训了一场 CF 的 Div2，但却 AK 失败了。 E3 本地只要 阅读全文

摘要： 赛时战况，血压飙升，成功跳崖！ A 随便算一下就好了。 #include<bits/stdc++.h> #define IL inline #define reg register IL int read() { reg int x=0; reg char ch=getchar(); while(c 阅读全文

摘要： $\texttt{Description}$ 给你一个有 $n$ 个点的树和一个长度为 $k$ 的序列 $s_i$，你要执行以下操作 $k$ 次： 选出目前存在的一条边。 删除这条边。 选出分裂出的两个联通块的其中一块。 删除这个联通块，并写下剩余的联通块的大小。 问有多少种不同的操作方案使得写下的 阅读全文

摘要： A 模拟即可。 #include<bits/stdc++.h> #define IL inline #define reg register #define N 50050 IL int read() { reg int x=0; reg char ch=getchar(); while(ch<'0 阅读全文

摘要： A 略，具体见 C。 B 这题卡了我一会，写起来又花了挺长一段时间的，水平还是不够！ 贪心一下，优先取贡献为 $2$ 的，其次取贡献为 $1$ 的，看上去就很对。 Code: #include<bits/stdc++.h> #define IL inline #define reg register 阅读全文

摘要： 在开始正文前，先分享一下笔者在 WC2023 的悲惨经历。 前 2.5h 在三题间反复横跳，啥都不会，心态爆炸，也根本没写什么暴力分；后 2.5h 猛然发现这题会做，没有想清楚代码细节就开始狂暴 rush，结果没冲出来。 于是悲惨打铜。 还不如先睡他 3.5h，然后起床花 1.5h 写三个暴力直接 阅读全文