Administrator-09 - 博客园

2022年3月27日

摘要：传送门做的挺来气的第一步是愉快的猜题意手模 $2^5=32$ 种情况之后可以发现两个棋子可以在同一个节点上那么这样的话所有棋子之间是独立的但是怎么合并所有棋子之间的贡献呢？因为只考虑一个棋子的话，后出现连续段的人必死但若有多个棋子的话这个棋子可能在之后继续产生影响那么“所以两个人阅读全文

posted @ 2022-03-27 20:56 Administrator-09 阅读(3) 评论(0) 推荐(0) 编辑

题解黑白树

摘要：传送门神仙题，并且我有理由怀疑是新一代 lxl 搞的 LCT 不支持子树加！发现 LCT 能且仅能维护出这个连通块，但无法维护和修改相关的任何信息那么考虑不用 LCT 直接放题解神仙思路好了将每个同色连通块中深度最浅的点称作管辖点那么每次对同色连通块的修改对应的是这个连通块管辖点 dfs 阅读全文

posted @ 2022-03-27 18:12 Administrator-09 阅读(4) 评论(0) 推荐(0) 编辑

2022年3月26日

题解密室逃脱

摘要：传送门好题，但还没细想就开始讲题就是在浪费题操作是可逆的设 $f_{i, j}$ 表示能到达第 i 个房间的人数恰好为 j 时，前 i 个房间最多有多少人转移分类讨论因为几乎没有任何地方是自己想的所以题解就水了如果某天再来看这个题的话记得去膜拜yspm的题解点击查看代码 #incl 阅读全文

posted @ 2022-03-26 20:45 Administrator-09 阅读(2) 评论(0) 推荐(0) 编辑

题解十字路口

摘要：传送门神仙题核心切入点在于将题意转化为若干个变量在模周期 $T$ 意义下同余考虑这 $m$ 次观察中，我们可以根据同一个灯的两个不都为 0 的剩余时间找到关于这两次观察的关系第 $i$ 次和第 $j$ 次观察，示数为 $x, y$ \(i+x\equiv j+y\pmod 阅读全文

posted @ 2022-03-26 19:42 Administrator-09 阅读(1) 评论(0) 推荐(0) 编辑

题解灯

摘要：传送门关于我在 NOI Online 开始前 3 分钟才看出这题做法，于是就没写完这件事发现点数 $>\sqrt n$ 的颜色数不超过 $\sqrt n$ 个发现 $连续段数=点数-\sum\limits_i[i 及右边都点亮]$ 将点数较多的颜色称为丰富的那么丰富的颜色之间的阅读全文

posted @ 2022-03-26 17:37 Administrator-09 阅读(1) 评论(0) 推荐(0) 编辑

题解 [NOI Online 2022 提高组] 如何正确地排序

摘要：传送门 $\tt\huge十年\ OI\ 一场空，不开\ long\ long\ 见祖宗$ 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 200010 #define ll 阅读全文

posted @ 2022-03-26 14:21 Administrator-09 阅读(6) 评论(0) 推荐(0) 编辑

题解 [NOI Online 2022 提高组] 讨论

摘要：传送门把 !isinc 打成 isinc 没有看出来（或者忙于代码没交上没有看？）挂了十分只要是检查了应该都能查出来吧…… 但是交上去的代码就是错成了这样个鬼样子正解：其实能想出来开桶再排序的暴力应该能意识到…… 考虑按会做的题数从大到小加入一个人对每道题维护一个 $t_i$ 为一个会阅读全文

posted @ 2022-03-26 14:18 Administrator-09 阅读(6) 评论(0) 推荐(0) 编辑

题解 [NOI Online 2022 提高组] 丹钓战

摘要：传送门读错题花了一点时间发现可以扫描线，每次找最大的单调栈中的 $t$ 满足 $a_t\neq a_i\and b_t>b_i$，对区间 $[t+1, i]$ 产生 1 贡献那么线段树可以做到 $O(n\log n)$ 点击查看代码 #include <bits/stdc++. 阅读全文

posted @ 2022-03-26 14:16 Administrator-09 阅读(3) 评论(0) 推荐(0) 编辑

2022年3月25日

题解异或矩阵

摘要：传送门首先可以分析转移路径做到 $O(k(n-k+1))=O(n^2-nk)$ 然后就不好优化了网格图上的转移路径还有一大性质是可以分段转移由库默尔定理知若 $k-1=2^t$，则仅有 $\binom{k-1}{0},\binom{k-1}{k-1}$ 是有值的那么分成 \(\l 阅读全文

posted @ 2022-03-25 15:13 Administrator-09 阅读(6) 评论(0) 推荐(0) 编辑

题解树

摘要：传送门一个节点的 $G$ 值为子树内子集数减去子树内 lca 不是它的子集数有点好奇原题是啥？搬题人忘记删的数据范围貌似暗示了是个有多次询问的题点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f 阅读全文

posted @ 2022-03-25 15:09 Administrator-09 阅读(2) 评论(0) 推荐(0) 编辑

公告