该文被密码保护。 阅读全文
posted @ 2021-07-05 10:01
yoisaki_hizeci
阅读(0)
评论(0)
推荐(0)
摘要：
考虑将所有所有修改和询问离线下来，并且将队列编号看成时刻。这样就可以将操作一二的修改拆开，变成在$L_i$时刻加入数据结构，在$R_i+1$时刻弹出数据结构。 考虑使用一棵普通的线段树维护，下标为操作的顺序（因为操作也是有顺序的），每个节点维护当前区间元素的个数（可以是负数），区间最大元素子段和，区 阅读全文
posted @ 2021-07-01 15:49
yoisaki_hizeci
阅读(307)
评论(0)
推荐(0)
摘要：
CF838D 题意 有$n$个位置排成一排，有$m$个人依次进场选位置，每个人一开始会选择一个方向，从左到右或从右向左，并选择一个位置，然后按他选择的方向入场并走到这个位置，从这个位置开始继续按他选择的方向走，直到遇到一个空位并坐下。如果一直找不到空位，他就会生气。求有多少种情况没有人生气。 \(1 阅读全文
posted @ 2021-07-01 14:43
yoisaki_hizeci
阅读(132)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-07-01 14:42
yoisaki_hizeci
阅读(0)
评论(0)
推荐(0)
摘要：
首先可以发现一定有一个合法的排列为$p_i=i$，因此如果对于某个$i$出现了$x_i<i$，显然此时一定无解。此外还可以得出$b_i\ge a_i+t$。 考虑$x_i=c$代表什么，这意味着存在一个排列$p$，其中第$i$辆公交车的出现时刻为$b_c$，而此时$i+1\sim c$的公交车会去哪 阅读全文
posted @ 2021-06-29 09:49
yoisaki_hizeci
阅读(42)
评论(0)
推荐(0)
摘要：
在树上$a,b$两点存在边当且仅当包含$b$的$a$集合大小与包含$a$的$b$集合大小之和为$n$。因此直接暴力找出所有的边然后一堆判断是否是一棵树即可。 稍微讲一下怎么判： 首先边数不为$n-1$时显然不是一棵树。 dfs一遍判断这是否是一棵树，具体为看一个点是否被多次访问到以及最后根节点子树和 阅读全文
posted @ 2021-06-29 09:48
yoisaki_hizeci
阅读(43)
评论(0)
推荐(0)
摘要：
首先考虑$\forall i,b_i=M(1\leq i\leq n)$这种特殊的情况，显然当且仅当$M=0$时有解，证明可以考虑因为是一个环，所以总会存在一个$a_{i\bmod n}=kM,a_{(i \bmod n)+1}=M(1\leq i < n)$此时$b_i=0$。 令$M=\max\ 阅读全文
posted @ 2021-06-29 09:47
yoisaki_hizeci
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号