会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
FxorG
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
23
下一页
2023年10月11日
120.
摘要: 注意到,对应原序列上 \(a_i\) 的选取过程,实际上是要求我们决策,并且从上个选取的地方进行转移的一个等效。 那么问题变成了能否删除掉 \([l,r]\) 区间的所有数。 首先一个必要条件即 \(2\mid len\) 并且,区间无严格众数,否则的话,即使我们每一步都能匹配成功,也只能匹配掉 \
阅读全文
posted @ 2023-10-11 21:49 FxorG
阅读(35)
评论(0)
推荐(0)
2023年9月26日
扫描线面积并的牛子线段树
摘要: 利用到的是,一条线段,只会出现两次。 那么,显然两次在线段树上遍历的节点是一样的,因此,我们可以直接修改定义,\(sum[cur]\) 表示线段树上的节点被多少条线段遍历到了,如果 \(sum[cur]>0\),显然 \(cur\) 的贡献即区间长度,否则呢?否则,我们不需要考虑更大的区间,因为更大
阅读全文
posted @ 2023-09-26 16:34 FxorG
阅读(45)
评论(0)
推荐(0)
2023年9月15日
P8868 [NOIP2022] 比赛
摘要: https://www.luogu.com.cn/problem/P8868 我学会了历史和! 在一阵扫描线过后,你会发现,\([l,r]\) 的所有子区间的答案,就一定是扫到 \(i\) 的时候,加上 \([k,i]\) 的答案,\(k\le i,i\in[l,r]\),然后又因为只有当 \(i\
阅读全文
posted @ 2023-09-15 10:28 FxorG
阅读(102)
评论(0)
推荐(0)
2023年9月14日
有根无标号树爆搜
摘要: https://codeforces.com/contest/1867/problem/F 一种朴素的方法是对于每个点确定它的父亲,但因为无标号,所以这种方法会重复很多。 但如果考虑 \(fa\) 这个序列单调不降,显然现在对于一棵树,我们仍存在一种分配方案使得能搜到。 void dfs(int c
阅读全文
posted @ 2023-09-14 08:16 FxorG
阅读(31)
评论(0)
推荐(0)
2023年9月8日
P6122 [NEERC2016] Mole Tunnels
摘要: https://www.luogu.com.cn/problem/P6122 题目明显有一个匹配的问题,费用流的建模也很明显。 - 考虑当前在某个时刻,睡醒的所有鼹鼠,都有一条 $S\to i$ 的边,容量为 $1$,费用为 $0$。 - 对于树上一条边 $u->v$,注意,这里是把无向边看成两条单
阅读全文
posted @ 2023-09-08 10:53 FxorG
阅读(29)
评论(0)
推荐(0)
2023年9月6日
CF1852C Ina of the Mountain
摘要: *2400 https://codeforces.com/problemset/problem/1852/C 如果没有 $\mod k$ 的限制的话,我们都会做,因为都是正数,那么 $\sum_i^n d_i>0$,因此,答案即为 $\sum[d_i>0]d_i$。 但是现在多了一个操作,即为区间加
阅读全文
posted @ 2023-09-06 19:48 FxorG
阅读(30)
评论(0)
推荐(0)
bzoj #3569. DZY Loves Chinese II
摘要: https://hydro.ac/d/bzoj/p/3569 实际上,考虑类 tarjan 的过程,从这方面入手能更快地有思路。 考虑先找一棵 dfs 树,那么对于未被删去的树边,我们并不需要管。 若对于一条被删去的树边,那么需要底下能返祖!如果底下返不了祖,那么在这里一定就不连通了。换言之,底下的
阅读全文
posted @ 2023-09-06 16:45 FxorG
阅读(25)
评论(0)
推荐(0)
2023年8月24日
loj#508. 「LibreOJ NOI Round #1」失控的未来交通工具
摘要: https://loj.ac/p/508 贼牛逼的题目。想了两天才想明白。网上大多数题解都讲得很烂啊。 对于部分分的情况,我相信是较为容易想到的。因此,我只会阐述正解的思考过程及一些证明。 首先,考虑路径这东西太泛了。能否将其特殊化、具体化。 先观察一些性质。 1. 对于一个环,我们可以走若干圈,会
阅读全文
posted @ 2023-08-24 21:32 FxorG
阅读(83)
评论(0)
推荐(0)
2023年4月3日
挖个坑。
摘要: 若能回来,做 https://loj.ac/p?page=1&keyword=libreoj
阅读全文
posted @ 2023-04-03 20:20 FxorG
阅读(36)
评论(0)
推荐(0)
2023年3月29日
pbds
摘要: #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/hash_policy.hpp> __gnu_pbds::gp_hash_table<int,bool>in[N];
阅读全文
posted @ 2023-03-29 11:36 FxorG
阅读(42)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
23
下一页
公告