摘要：
传送门 看完题解才发现是真的水 给出 \(n\) 条线段，给出的线段可能出现同方向线段的首尾相连、重叠或包含，此时应将其视为连续的一整条线段 问最后图中有几条线段： 按斜率分开处理，对于每种斜率，将线段排序后是个简单区间求交问题 那就直接粘 Sol 了 排序 合并线段 判断线段条数是否为15 暴力判 阅读全文
posted @ 2022-03-18 21:25
Administrator-09
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 以样例为例 将每个这样的面单独考虑 ....+ + .../ /| ..+ + | ..| | + ..| |/| ..+ + | ./ /| + + + |/. | | +.. | |/... + +.... 那么可以从最左下角的 + 开始向上找 每次看上面是 | 还是空格 这样可以找到下 阅读全文
posted @ 2022-03-18 21:04
Administrator-09
阅读(19)
评论(0)
推荐(0)
摘要：
传送门 对着假结论研究了一年，自闭了 首先发现对于一个 \(b\)，一定是找一个 \(\frac{a}{\gcd(a, b)}\) 最小的 发现这个 \(\gcd\) 是枚举的起的，那么最小的 \(a\) 是 \(\gcd\lceil\frac{l}{\gcd}\rceil\) 一个猜测是对于每个 阅读全文
posted @ 2022-03-18 20:36
Administrator-09
阅读(4)
评论(0)
推荐(0)
摘要：
传送门 发现连通块个数 = 被点亮点数 - 被点亮边数 赛时从这里开始思路就僵化了 只会各种试图优化点集，边集求交 其实存在另一个转化：如果将一条路径的边下放到点上，则只有 lca 是未被覆盖的 又发现一个连通块中有且仅有一个这样的未被覆盖的 lca 于是对这个东西计数 枚举路径计算它前面和后面第一 阅读全文
posted @ 2022-03-18 17:34
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 发现 A 先手时 A 必败的条件是 序列的两端存在 0 或 序列中存在 \(\geqslant 2\) 个连续 0 或 存在长度为偶数的全 1 序列 前两个条件是因为这两个性质 B 可以一直保持 最后一个是因为 A 将其消完后会出现两个连续 0 B 先手时 A 必败条件是 B 可以用恰好一次 阅读全文
posted @ 2022-03-18 17:27
Administrator-09
阅读(11)
评论(0)
推荐(0)
摘要：
传送门 发现就是要动态维护一个集合线性基的大小 线段树分治即可 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define fir first #define 阅读全文
posted @ 2022-03-18 17:22
Administrator-09
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号