摘要：
"传送门." 题解： 4月YY集训时做过DAG计数，和这个基本上是一样的，但是当时好像直接暴力子集卷积，不然我省选时不至于不会，这个就多了个边不选的概率和子集卷积。 DAG计数是个套路来的，利用的是DAG中入度为0的点。 设$f[S]$表示只考虑s里的点的诱导子图形成DAG的方案数。 枚举一个$T| 阅读全文
摘要：
"传送门。" 题解： 我果然是不擅长分类讨论，心态被搞崩了。 注意到$m=K$，现在大概要求x要恰好，y要至少。 至少好算，恰好的话考虑用至少x减去至少x+1。 2.1出现了，1的右边只有2,，n要么不出现，要么出现在1的左边，注意这种情况下$y n$的和依然会被加进a[1]，同样枚举x，求出最大的 阅读全文
摘要：
题目大意： 每次把一个区间升序或降序排序，最后问一个点是什么。 题解： 如果只是问一个点，这确乎是个经典题，二分一下答案然后线段树维护01排序。 从pty那里get到了可以用线段树的合并与分裂实时地维护整个序列。 考虑一次排序就把这个区间的数搞到一个线段树上，在根处标记是正的还是反的。 如果想搞到一 阅读全文
摘要：
"传送门." 位运算的比较基本的题。 考虑枚举$i$，然后二进制位从大到小考虑， 对于第$w$位，如果$a[i][w]=1$，那么对$j、k$并没有什么限制。 如果$a[i][w]=0$，那么我们希望$(a[j]~and~a[k])[w]=1$，结合前面的限制，就是给定$x$，问有没有$x∈a[j] 阅读全文
摘要：
有出题的想法大概是 8比完之后， 8的比赛较易，应该是符合https://info.cometoj.com 上的常规赛难度说明。 我们几个觉得我们一定可以出质量更高的题。 那个时候在玩线段树的时碰巧想出了现在的E，并且InFleaKing以前也出过一些题，拼起来，再出个ABC，就可以出一套比赛了。 阅读全文
摘要：
题目描述： $11)$之间互不影响，其实这很难。 考虑固定这两个，它们两个选到的概率一样，选到其它的就无视就好了。 那么只用考虑$n=2$的情况，这个直接暴力枚举$a[1]$结束时$a[i]$有几个，乘个$1\over 2$的几次方和组合数，式子如下： $=a[i] \sum_{i=0}^{a[i] 阅读全文
摘要：
"传送门." 题解 感觉这题最难的是第一个结论。 数值上不等，所以x/y首先要互质，然后如果在10进制是纯循环小数，不难想到y不是2、5的倍数就好了。 因为十进制下除以2和5是除得尽的。 必然会多出来的什么东西。 如果是k进制，可以类比得$gcd(y,k)=1$。 证明： 假设纯循环的位数是$l$ 阅读全文
摘要：
我居然没看题解瞎搞出来了？ 题解： 不难想到找到每次减1的位置，然后减去它对最终答案的贡献。 假设有一个地方是$x,1(mod~k)$ 那么减了1后就变成了$x,0$。 然后可以推到$x,0,x,x$。 可以看做以$x,x$为开头，做新的序列。 设y为x在mod k意义下的逆元，那么下次1的地方就是 阅读全文
摘要：
"传送门." 不妨设$A(x)$表示答案。 对于一个点，考虑它的三个子节点，直接卷起来是$A(x)^3$，但是这样肯定会计重，因为我们要的是无序的子节点。 那么用burnside引理，枚举一个排列，一个环的选择要相同，如果环的大小是y，则对应$A(x^y)$。 最后可以得到： $A(x)=x{A(x 阅读全文
摘要：
不知道怎么想的，我现在已经没有心情写一篇完整的游记了。 发挥的是真的太差，Day1该切的T2没有切掉，想的时候漏了一个性质，便由100 45。 Day1的时间全花在了T3上，结果想歪了，最后只剩暴力分，本来这种题我也不擅长。 Day2的策略是刚T3交互，T2只写暴力，事实上这个T2并不是一个防AK题 阅读全文