Administrator-09 - 博客园

2022年5月5日

摘要：传送门赛时死在了一个奇怪的地方首先有一个枚举 \(x, y\)，用 \(z\) ban 掉不合法方案的做法这样是 \(O(n^2)\) 的然后优化：可以枚举 \(z\)，用分属两个不同子树的点对 \((x, y)\) 更新答案这个分属两个不同子树看着枚举最大的子树就很多余然而我只想到枚举阅读全文

posted @ 2022-05-05 10:15 Administrator-09 阅读(9) 评论(0) 推荐(0)

题解赫露艾斯塔

摘要：传送门首先 \(A=0\) 的部分可以离线下来扫描线然后 \(C=0\) 的部分是一个关于 \(\frac{y_i}{x_i}\) 的限制，可以离线下来按极角序排序再然后就不会做了关于平面内均匀随机撒点：注意到在 \(\sqrt n\times\sqrt n\) 的平面分块下，每个块内期望只阅读全文

posted @ 2022-05-05 10:13 Administrator-09 阅读(9) 评论(0) 推荐(0)

题解路人女主

摘要：传送门这世界上最可恶的事情就是打表题打出来表了没找到规律规律是证明不会求这个东西直接求会算重，减去即可点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 2000010 阅读全文

posted @ 2022-05-05 08:50 Administrator-09 阅读(9) 评论(0) 推荐(0)

2022年5月3日

题解 [CF1142E] Pink Floyd

摘要：传送门题又读错了，两种题意都不会做 /kk 我读成啥了？题目描述给定一张 \(n\) 个点的竞赛图。边是有向边，但你不知道方向。每次询问，你可以获得一条边的方向。要求出可以到达其余所有点的点的个数。保证边的方向均匀随机且不随你的询问而改变。 \(n \leqslant 10^5\)。求阅读全文

posted @ 2022-05-03 17:49 Administrator-09 阅读(6) 评论(0) 推荐(0)

题解 [UOJ #461] 新年的Dog划分

摘要：传送门艹感觉自己在划大水所以这题是水过去的我把题读成了什么呢？每次选若干个点对，将这些点对及与之相关的边全部删除于是自闭一上午等通过题解意识到自己题读错了已经没意愿再好好想题了那么暴力可以枚举左部点集，仅保留两点集之间的边看是否连通因为保证是二分图了嘛，可以反证这样合法（水博然后一个阅读全文

posted @ 2022-05-03 11:50 Administrator-09 阅读(9) 评论(0) 推荐(0)

题解 c

摘要：传送门题解做法十分神仙 Sol 1：设 \(F_i\) 为选了 \(i\) 个数的集合幂级数，其中 \([z^j](F_i)\) 为选了 \(i\) 个数异或和为 \(j\) 的方案数再令 \(H\) 为所有数构成的集合幂级数，也即 \(\sum x^{a_i}\) 那么有转移 \(F_i=H 阅读全文

posted @ 2022-05-03 08:11 Administrator-09 阅读(8) 评论(0) 推荐(1)

题解 b

摘要：传送门一个随机序列的最长上升子序列长度期望是 \(O(\sqrt n)\) 级别的那么对询问（不是操作）按 \(l\) 排序后期望形成 \(O(\sqrt n)\) 个询问均呈包含关系的集合对每个集合分别吉司机线段树暴力求答案这样复杂度就是 \(O(n\sqrt q[\log n, log 阅读全文

posted @ 2022-05-03 07:09 Administrator-09 阅读(12) 评论(2) 推荐(1)

题解 a

摘要：传送门真·就我切不掉签到题其实口头切了，但做法太恶心了所以写不出来发现每个位置最多进行一次操作 1 所以 check 一个区间可以贪心，看会不会有减成负数或弄不成偶数的地方没有 0 的话就只需要考虑有没有弄不成偶数的地方一个区间合法的条件是区间内有偶数个奇数容易想到扫描线+线段树历史和，阅读全文

posted @ 2022-05-03 07:03 Administrator-09 阅读(8) 评论(0) 推荐(1)

2022年5月1日

题解 [CF521E] Cycling City

摘要：传送门发现就是找一个环，要求环上有一根弦直接找不好找，把 dfs 树建出来然后发现只要有一条边同时被至少两个环包含就一定有解但输出方案比较麻烦要是在赛时我就写个拍然后大力分类讨论艹正解就是分类讨论但是…… 脑残时可能会忘记：dfs 树是没有横叉边的！但是这并不意味着扫出边时已经访问过阅读全文

posted @ 2022-05-01 20:18 Administrator-09 阅读(7) 评论(0) 推荐(0)

题解 [CF1264E] Beautiful League/[WC2007] 剪刀石头布

摘要： [CF1264E] Beautiful League [WC2007] 剪刀石头布真·网络流看题解乐趣尽失关于有向图三元环定向/计数：有一个巧妙的性质是合法三元环对于所有三条边（不考虑方向）补集转化后发现每个不合法方案中一定存在且仅存在一个点的出度为 2 在完全图中尤其有用，可以直接转化为阅读全文

posted @ 2022-05-01 15:35 Administrator-09 阅读(9) 评论(0) 推荐(0)

公告