06 2021 档案

AGC 054 (A~E) 题解
摘要：AGC 054 (A~E) 题解 A 若$s_0\neq s_1$则，答案为$1$。 若存在$i$，满足$s_i\neq s_0\and s_{i+1}\neq s_0$，则答案为$2$。 否则答案为$3$。 B 首先一个合法分组和一个排列有着一一对应关系，所以只需要统计有多少分组。 然后乘上两边数 阅读全文
posted @ 2021-06-29 11:19 WWW~~~ 阅读(360) 评论(0) 推荐(0)
gym265564 C
摘要：向右扩展右端点$i$。 对于每一个$k<i$: 维护$\min{pre_{k+1}...pre_i}=r$ 维护最小的$l$满足$\max{nex_{l+1}...nex_}\leq i\Leftrightarrow \forall_{l< j\leq k} [ok_j]\Leftrightarro 阅读全文
posted @ 2021-06-22 09:24 WWW~~~ 阅读(126) 评论(0) 推荐(0)
「0611t3」counting 题解
该文被密码保护。
posted @ 2021-06-20 21:50 WWW~~~ 阅读(0) 评论(0) 推荐(0)
模拟0619题解
该文被密码保护。
posted @ 2021-06-19 23:30 WWW~~~ 阅读(0) 评论(0) 推荐(0)
JAG Practice Contest for ACM-ICPC Asia Regional 2015 K Optimal Tournament 题解
摘要：JAG Practice Contest for ACM-ICPC Asia Regional 2015 K Optimal Tournament 题解 首先可以发现每一场比赛都对应着一段连续区间，可以从下往上归纳。 如果存在一个节点的两个儿子是两个相离的区间，则可以通过移动某一段使答案更优，这个证 阅读全文
posted @ 2021-06-15 20:23 WWW~~~ 阅读(122) 评论(0) 推荐(0)
CF855F Nagini
摘要：Segment tree beats 模板。 code: /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b 阅读全文
posted @ 2021-06-11 10:16 WWW~~~ 阅读(316) 评论(0) 推荐(0)
Deltix Round, Spring 2021 F,G 题解
摘要：Deltix Round, Spring 2021 F,G 题解 F 首先,只有任务点和传送门的位置是重要的。 所以可以另$dp_{i,mask,j}$表示当前在第$i$个位置，被经过的传送门的集合为$mask$，达成了$j$个任务的最小时间。 这样直接转移时$O(M32N)$无法通过。 但是可以发 阅读全文
posted @ 2021-06-10 15:23 WWW~~~ 阅读(82) 评论(0) 推荐(0)
Topcoder SRM 579 Level Three RockPaperScissors 题解
摘要：Topcoder SRM 579 Level Three RockPaperScissors 题解 首先玩家知道的只有$a,b,c$。而玩家希望通过$a,b,c$推出接下来剪刀石头布的概率。 以剪刀为例，概率为: \[ \mathbb{E}(\mathbb{P(s,a,b,c)}\times \fr 阅读全文
posted @ 2021-06-03 22:43 WWW~~~ 阅读(149) 评论(0) 推荐(0)