摘要：
[ABC276F](https://www.luogu.com.cn/problem/AT_abc276_f "ABC276F") 设 $b_x$ 表示第 $x$ 次操作的期望权值，由题意可得： $$b_x=x^{-2}\times \sum\limits_{1 \leq i,j \leq x}\m 阅读全文
posted @ 2023-07-09 09:02
Semorius
阅读(17)
评论(0)
推荐(0)
摘要：
[ABC276E](https://www.luogu.com.cn/problem/AT_abc276_e "ABC276E") 由于路径除起点外不能重复经过一点且需要回到起点，那么出发时和结束时一定会经过与起点 $\text{S}$ 相邻的不同的点。如果存在两个这样的点联通，那么就存在这样一条从 阅读全文
posted @ 2023-07-09 09:00
Semorius
阅读(24)
评论(0)
推荐(0)
摘要：
[CF1628E](https://www.luogu.com.cn/problem/CF1628E "CF1628E") ### 前置知识 - 线段树 - $\text{Kruskal}$ 重构树 - 点集 $\text{LCA}$ ### 思路 看到询问为 $x$ 到所有白色节点的路径上最大可能 阅读全文
posted @ 2023-07-09 08:56
Semorius
阅读(46)
评论(0)
推荐(0)
摘要：
[CF1747D](https://www.luogu.com.cn/problem/CF1747D "CF1747D") #### 题意 给定一个长度为 $n$ 的序列 $a$ 和若干询问区间，问能否通过若干次操作使询问区间均变为 $0$。一次操作可以选择一个长度为奇数的区间并将这个区间区间赋值为 阅读全文
posted @ 2023-07-09 08:48
Semorius
阅读(14)
评论(0)
推荐(0)
摘要：
[P5059 中国象棋](https://www.luogu.com.cn/problem/P5059 "P5059 中国象棋") 首先中国象棋是放在格点上的，所以先 $n \gets n+1$ 转化为放在方格上。~~样例因为这个看了好久没看懂~~ 又由于每个卒只能攻击与其相邻的两个卒，所以容易发现 阅读全文
posted @ 2023-07-09 08:47
Semorius
阅读(45)
评论(0)
推荐(0)
摘要：
[P5392 [Cnoi2019]雪松树之约](https://www.luogu.com.cn/problem/P5392 "P5392 [Cnoi2019]雪松树之约") 首先分析一下给出的图的形态，限制 $1$ 表示每相邻两层之间对应点之间两两连边，限制 $2$ 和限制 $3$ 表示每一层是一 阅读全文
posted @ 2023-07-09 08:45
Semorius
阅读(36)
评论(0)
推荐(0)
摘要：
[[ABC200F] Minflip Summation](https://www.luogu.com.cn/problem/AT_abc200_f "[ABC200F] Minflip Summation") ## 题意简述： 给定一个字符串 $S$ ($ 1\ \le\ |S|\ \le\ 10 阅读全文
posted @ 2023-07-09 08:43
Semorius
阅读(32)
评论(0)
推荐(0)
摘要：
[P4457 [BJOI2018]治疗之雨](https://www.luogu.com.cn/problem/P4457 "P4457 [BJOI2018]治疗之雨") 题意描述比较迷惑，剩下 $m$ 个数是无穷的意思是任意操作对它们不产生影响，操作影响的，或者说影响选哪个数进行操作的，只有第一个 阅读全文
posted @ 2023-07-09 08:39
Semorius
阅读(58)
评论(0)
推荐(0)
摘要：
一些小 trick 对两个集合的点两两连边时，除了线段树优化建图，还可以建一个虚点连接两个点集，把边数降成线性 有些数列的区间操作重复若干次后不再产生影响，比如区间开根，区间取模 树上点集 lca 等价于点集中 dfs 序最小、最大的点的 lca \(\text{Hash}\) 思想配合随机判断一些 阅读全文
posted @ 2023-07-09 08:32
Semorius
阅读(62)
评论(0)
推荐(0)
摘要：
经典永流传 记一些做题时卡了很久的奇奇怪怪的点： 调题篇 认真审题 取模！！！取模！！！取模！！！ 数组还是比较快的，有事没事别用 \(\text{map}\) 和 \(\text{priority}\)_\(\text{queue}\)（存图还是用链式前向星吧，少用 \(\text{vector} 阅读全文
posted @ 2023-07-09 08:31
Semorius
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号