11 2021 档案

摘要:#include <iostream> using namespace std; #define ll long long const ll N = 1e5+50; namespace NTT{ const int P[3] = {469762049, 998244353, 167772161},/ 阅读全文
posted @ 2021-11-17 21:30 Paranoid5 阅读(93) 评论(0) 推荐(0)
摘要:2021——\(icpc\)(济南) 签到签慢了,签完都五百名,本来已经绝望准备下场南京了。但还好C是博弈+组合数学。冲了出来,交的时候手都在抖。A了都没反应过来。喜得铜牌。 补题链接 K、Search For Mafuyu 给定一棵 n 个点的树,A 在 1 号点,B 的位置在 2-n 中均匀随机 阅读全文
posted @ 2021-11-15 22:29 Paranoid5 阅读(1578) 评论(2) 推荐(4)
摘要:网络流24题(二十一) 二十一、最长k可重区间集问题 题目描述 给定实直线 \(\mathbf{L}\) 上 \(n\) 个开区间组成的集合 \(\mathbf{I}\),和一个正整数 \(k\),试设计一个算法,从开区间集合 \(\mathbf{I}\) 中选取出开区间集合 \(\mathbf{S 阅读全文
posted @ 2021-11-01 21:56 Paranoid5 阅读(54) 评论(0) 推荐(0)