Grice

摘要： 题意 给定$16n$个数，对于其的一个置换，令$x=(a_1\oplus a_2)\otimes(a_3\oplus a_4)\otimes \cdots \otimes (a_{8n-1}\oplus a_{8n})$，\(y=(a_{8n+1}\oplus a_{8n+2})\otimes (a 阅读全文

摘要： 题意 直线上有$n$个植物，第$i$棵植物坐标为$i$，浇一次水会长$a_i$高。 你最开始在$0$点，执行$m$次操作。每次操作必须往左或右走一步并给走到的那棵植物（如果有）浇一次水。 最大化$m$次操作后最矮的植物的高度。 做法 二分答案，题目转化成，每个位置要至少经过几次，然后求最小次数。 考 阅读全文

摘要： 本来打算开$\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$。 以 阅读全文