kkio。|
收藏闪存小组博问

_kkio

园龄：1年7个月粉丝：6关注：1

08 2023 档案

luogu P7352 炉心融解
摘要：记 fS 为所有人以当前信息推断出 S 这种情况是否合法，gS 表示假如真实情况是 S，应该有哪些人喊出来了。 每一轮中，通过告诉你的 k 条消息可以推断出哪些集合不合法，将其 fS 赋为 0，然后根据新的 fS，有些人可能可以据此喊了，所以根据新的 $f_S
17
1
0
ABC313
摘要：## [D - Odd or Even](https://atcoder.jp/contests/abc313/tasks/abc313_d) ## 假设 A1 到 Ak−1 的和是偶数。那么通过 n 次询问可以得到所有数是 0 还是 1。如果将 A1 到 $A_{
55
1
0
IOI 热病
摘要：好。 最关键的观察：第一个人确定走的方向后，所有人走的方向都只有一种可能使他感染。 那现在就有一个显然的做法：枚举第一个人走的方向，所有人之间如果能相遇，就连边，用类似最短路的方法来求。 现在边数是 n2 的，但是这种东西有个套路，就是对于任意一点，一个方向上的边只建一条最近的边。 边的种类有
24
2
0
我们有相遇的时间（time）
摘要：终于还是写到这个了。。。 ## 题意： ## 一个平面直角坐标系上，给你六个点，分别是 (0,0),(0,1),(1,0),(1,1),(0,0.5),(1,0.5)。你随时可以做两种操作，第一种是选两个点的编号，在这两个点之间得到一条直线，这条直线的编号为上个直线编号加一，第二种选两条有交直线
13
1
0
「GYM103470G」Paimon's Tree
摘要：树上区间dp。 由于dp转移跟左右端点有关，考虑怎样转移端点。 左右端点只有被染色了才能被转移，那就多记个两维，表示左右端点是否已经被染色就好了。 dpu,v,t,0/1,0/1 表示左右端点 u，v 当前已经染了 t 个点，左右端点染色四种情况的路径长度。 ```cpp #i
53
2
0
CF1610F Mashtali a Space Oddysey
摘要：撞了个题，还做过。 将所有奇度给他建个边权为 1 的虚边和对应的虚点，图上一定存在欧拉回路，给欧拉回路定向，记录这个边的入边权值为 1 还是为 2，优先走上一次走的边权。这样跑的话，会将边权抵消，可以取到答案上界，即相连边权为奇数的点数。 ```cpp #include using na
17
1
0
UOJ312 【UNR #2】梦中的题面
摘要：好题。 容斥后插板，要计算的形如 (Summ) 的样子。这个 Sum 可能会很大，不能直接设进状态，但是我们 dp 需要 Sum 计算组合数。解决方法是用范德蒙德卷积 $$ \sum_{i=0}^{k}{\binom{n}{i}\binom{m}{k-i}} = \b
45
3
0
QOJ875 Arrange The Piranhas
摘要：题意：大小为 1×n 的棋盘上有一些棋子，一次可以选择一个空的位置，将左边第一个棋子往该位置拉一格，右边第一个往这拉一格，操作完这个位置也必须是空的（也就是左右至少得有一格的空隙），问能不能把所有棋子变成目标状态。 将棋子位置的前缀和 si 求出，每次操作相当于将一个 $s_
17
1
0
CF1835D Doctor's Brown Hypothesis
摘要：由于 k 够大，你可以随便在图上走环，不用担心不够走，那么你所担心的只有环长的 gcd。 将所有强连通分量先求出，满足条件的点对必然在一个强连通分量里。我们以随便一个点为根，跑出强连通分量中的一棵dfs树，我们断言，如果 \(dep_x-dep_y \equiv dep_y-
63
0
1
LOJ3677 「北大集训 2021」出题高手
摘要：卡死人了。 数据随机写在上面，就是让你预估一下区间长度不会太长的，数据里最长的不超过 2000。 暴力扫 2000 个显然过不了 500000 的点，但是 500000 的点 m 为 1 且必定询问整个序列。可以分析出，在随机情况下，前缀和最小最大数量是根号个的，平方后是四次
27
1
0
点击右上角即可分享
微信分享提示
深色
回顶
收起