Live2D

随笔分类 -  B.思想/技巧

上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页
摘要:\(\mathcal{Description}\) Link. 给定二分图 \(G=(X\cup Y,E)\),求对于边的一个染色 \(f:E\rightarrow\{1,2,\dots,c\}\),最小化每个结点所染颜色数量极差之和。输出这一最小值。 \(|X|+|Y|,|E|\le10^6\)。 阅读全文
posted @ 2021-10-07 17:14 Rainybunny 阅读(131) 评论(0) 推荐(0)
摘要:事在人 / 命在天 / 亘古滔滔转眼间 / 唯席上 / 千年丰盛永不变 阅读全文
posted @ 2021-10-05 19:48 Rainybunny 阅读(1203) 评论(2) 推荐(8)
摘要:\(\mathcal{Description}\) Link. 给定序列 \(\{a_n\}\),和 \(q\) 次形如 \([L,R]\) 的询问,每次回答 \[ \sum_{[l,r]\subseteq [L,R]}\min_{i=l}^r\{a_i\}\cdot\max_{i=l}^r\{a_ 阅读全文
posted @ 2021-10-04 19:35 Rainybunny 阅读(196) 评论(0) 推荐(0)
摘要:原来九月结束了呀。( 阅读全文
posted @ 2021-10-03 18:59 Rainybunny 阅读(132) 评论(0) 推荐(0)
摘要:\(\mathcal{Description}\) Link. 给定序列 \(\{a_n\}\),定义一次操作为: 选择 \(a_i<a_j\),以及一个 \(x\in\mathbb R_+\),使得 \(a_i+x\le a_j-x\); 令 \(a_i\leftarrow a_i+x,a_j\l 阅读全文
posted @ 2021-09-25 11:32 Rainybunny 阅读(79) 评论(0) 推荐(0)
摘要:\(\mathcal{Description}\) OurOJ. 给定序列 \(\{a_n\}\) 和一个二元运算 \(\operatorname{op}\in\{\operatorname{and},\operatorname{or},\operatorname{xor}\}\),对于 \(i\i 阅读全文
posted @ 2021-09-16 13:42 Rainybunny 阅读(67) 评论(0) 推荐(0)
摘要:兔卷卷·第一弹(然而并没有卷掉几题。) 阅读全文
posted @ 2021-08-31 12:31 Rainybunny 阅读(116) 评论(1) 推荐(1)
摘要:\(\mathcal{Description}\) Link. 给定序列 \(\{w_n\}\),选择 \(i\) 位置的代价为 \(w_i\),要求每个位置要不被选择,要不左右两个位置至少被选择一个。求前 \(k\) 小的选择代价。 \(n,k\le2.5\times10^5\)。 \(\math 阅读全文
posted @ 2021-08-29 17:45 Rainybunny 阅读(164) 评论(0) 推荐(1)
摘要:\(\mathcal{Description}\) Link. 给定 \(n\) 个点 \(m\) 条边的连通无向图 \(G\),边有边权。其中 \(u,v\) 的距离 \(d(u,v)\) 定义为 \(u\) 到 \(v\) 的最大异或路径。还有 \(q\) 次询问,每次给出 \(l,r\),求 阅读全文
posted @ 2021-08-26 16:23 Rainybunny 阅读(248) 评论(0) 推荐(1)
摘要:\(\mathcal{Description}\) Link. 给定两个不超过 \(2^n-1\) 次的多项式 \(A,B\),对于第 \(i\in[0,n)\) 个二进制位,定义任意一个二元加法 \(\oplus_i:\{0,1\}\times\{0,1\}\rightarrow\{0,1\}\) 阅读全文
posted @ 2021-08-24 16:52 Rainybunny 阅读(135) 评论(0) 推荐(2)

上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页