摘要：
本来打算开$\text{2019-2020 XX Opencup GP of Tokyo}\(的，然后发现有道\)\text$题，所以换到这场了。 会做的：\(A\)、\(C\)、\(F\)、\(H\) 看了题解才会的：\(E\)、\(G\)、\(I\)、\(J\) 看完题解也不会的：\(D\) 看 阅读全文
摘要：
题意 对于两个长度分别为$n,m$的序列$A,B$，初始时指针为$(0,0)$。 若当前和$>0$，两个指针$(a,b)$随意一个增加$1$。 若当前和$=0$，选择下一个位置为$1$的随意一个增加$1$。 一个序列对合法当且仅当任意时刻和$\ge 0$。 给定两个有部分位置缺失的序列，给部分位置填 阅读全文
摘要：
简单场...讲讲不会做的题。 ps：没看懂$\text$的题意... A 题意： 一天有$m$个小时：\([0,m]\) 有$n$个工人，工作时间为$[a_i,b_i]（a_i< b_i）$，现在新加入一个工人，这个公司有个规定，希望每个人工作时间不少于$K$。 但他们检查工人是否符合条件，是通过监 阅读全文
摘要：
会做的：\(C\)、\(G\)、\(H\)、\(J\) 写一下不会做的题。 A 题意： 给定$n,m$，有一个$\text$的二分图，中间有$n\times m$条容量为$1$的边，源点向左边$n$个点分别有容量为$a_i$的边，右边$m$向汇点分别有容量为$b_i$的边。 $q$次操作，每次给$a 阅读全文
摘要：
题意 给定$n,K$，初始$a_i=i(1\le i\le n)$，每次操作选择两个不同的位置交换。 求$1\le i\le K$，进行恰好$i$次操作的排列的个数。 \(n\le 10^9,K\le 200\) 做法1 有众多的$O(K^3)$做法，这里介绍一个$O(K\log K\log n)$ 阅读全文
摘要：
###A 存在两个串，$0$的个数或者$1$的个数均大于$n$。 在$0$或$1$间把另外一个字符插进去。 ###B 结论：对于$n$阶排列，合法的方案数为$2^$。 证明： 对于$n$阶排列，假设第一个位置填的是$x$，那么前缀会是$x,x-1,\ldots,1$。 令$f_i$为$i$阶排列合法 阅读全文
摘要：
noip后 在\(\text{noip}\)后，我校备战省选的仅剩我一个，看到同学离开机房的背影，心里很不是滋味 我决定不落下每场\(\text{cf}\)（除\(\text{div 3}\)），在退役前享受比赛的感觉。 偶尔也能做出\(\text{div 2}\)的最后一题，感觉较一年前还算有些进 阅读全文
摘要：
我写一下我考场上的做法吧，也算是退役前留下的最后一点点东西了。 听说D2T1有$O(n)$做法，orz D1T3 首先容易发现，对于一张图$G$，对$f(u,G)\(有贡献的\){v}$，是存在一条从$u$到$v$的路径上的点均不小于$v$，且存在一条从$v$到$u$的路径上的点均不小于$v$。 以 阅读全文
摘要：
题外话 写篇题解攒rp A 题意： 给定长度为$n$的序列${A_i}\(，一组\)(x,y,z)(1\le x<y<z\le n)\(合法，当且仅当在区间\)[x,z]$，$A_x,A_y,A_z$均只出现一次 做法 对$z$进行扫描线，同时维护每个$x$右边有效$y$的数量$B_x$。 令$la 阅读全文
摘要：
题意 uoj ####做法 第一次打uoj比赛，居然有签到题，体验良好qwq 容易观察到，一个点一旦加入$S$就不会再出来，且边形成了一个虚树。 任意时刻，操作为在虚树中的某条边中间选取一个点加进来，或在外面选取一个点，与虚树的一个叶子连边。 自然的，会想到对于一棵树，目前$S={root}$，枚举 阅读全文