突发奇想又打算开始发了……懒得每次都开个新的就在这里面一起写了吧。当我没说，单篇太长了。比赛链接。A. A Bit Common给定$n$、$m$，求满足...
阅读全文
第一次深夜打CF不回寝室.A K-th Largest Value给定$a_{1,2,\ldots,n}\in\{0,1\}$数,每次给定$x$将$a_x...
阅读全文
T0所在行$x$应为$x=\operatorname{lcm}(a_i)$,所在列$y$应满足$a_i|y+i$,用EXCRT求解后验证即可.T1T2$$...
阅读全文
开始停课了(喜.并且发现最近写点什么都要像老妈子一样在开头絮絮叨叨(大悲.fill$n\times n,n\le10^6$的白色网格图,选$m\le10^...
阅读全文
见到了p_b_p_b神仙!CF848E Days of Floral Colours是某个奇怪的组合数学/生成函数题.总共四种连线方案,如图从上到下从左到...
阅读全文
写了两天多...主要是中间两个晚上都在搞别的事情.五 彩 斑 斓 的 世 界(指TLE,RE,MLE,AC和WA).解题思路首先看到Ynoi显...
阅读全文
前置知识$\min$-$\max$容斥,离散型随机变量的几何分布,FMT或者FWT之一.思路先将数在二进制下全部表示成集合,设$\min\{S\}$表示$...
阅读全文
太毒瘤了这个...窝本来星期天晚上困得不行想做点什么提提神,然后就跳进了这个大坑,花了整整四个晚上来填...另外就是建议看一下窝的另一道题的题解(虽然过不...
阅读全文
这是一道练习树套树的好题,只不过窝不会w.所以开始考虑用分块乱搞.首先对序列分块,然后对权值分块.维护 $sma_{i,j}$ 表示序列前 $i$ 块中的...
阅读全文