摘要：
$GZOI2017D1T2$ 题目链接？~~不存在的~~ "Luogu P5676 [GZOI2017]小z玩游戏" "题面" 做了半天一直不对，交一发就A了？样例出锅了吧。。（Luogu的样例是改过的，如果有错请联系我qwq） 很显然对每个兴奋程度向能玩的游戏连边，游戏向相应的兴奋程度连边，然后问 阅读全文
摘要：
NOIP CSP-S 2019 游记 第一次参加CSP好激动，我就是萌新中的萌新了 现在写会不会被禁赛呀（ Day -\(\infty\) CSP-S 2019 Round 1 初赛在本校考。。整个市加起来不过20人吧。 大课间考试听着外面吵嚷简直毫无气氛（ 题也不是很难，错了2个sb题，最后只有9 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接： "Luogu P5068 [Ynoi2015]我回来了" 首先这题并不难，只是duliu卡常数罢了，是Ynoi里面比较友好的一道题。 先预处理$f[i][j]$表示$Dist(i,k)\le j$的点$k$集合，那么对每一个点BFS一遍 然后求答案的话取个并集就好了。 以上步骤都可以用b 阅读全文
摘要：
题目链接： "Luogu P4688 [Ynoi2016]掉进兔子洞" "LibreOj 6199. 「YNOI2016」掉进兔子洞" 莫队+bitset+容斥 第一次做Ynoi...dllxldl 首先先推结论，设将$3$个区间的数取交集大小为$S$，那么答案为 $$ r_1+r_2+r_3 l_ 阅读全文
摘要：
题目链接： "BZOJ4870" "LOJ2143" 神仙思维题。 直接推式子是找不到什么性质的，我们来考虑一下这个式子的意义： 在$nk$个物品中，选$x(x\mod{k}\equiv r)$个物品的方案数 那么可以DP：设$f[i][j]$表示前$i$个物品，选$x(x\mod{k}\equiv 阅读全文
摘要：
题目链接： " 2980. 「THUSCH 2017」大魔法师" 把$A,B,C$组成矩阵$[A,B,C]$，那么每一次操作就可以用矩阵表示： $A=A+B$ $\times \begin{bmatrix}1&0&0\\1&1&0\\0&0&1\end{bmatrix}$ $B=B+C,C=C+A$ 阅读全文
该文被密码保护。 阅读全文
摘要：
多项式求逆 和整数的乘法逆元定义类似，对于多项式$A(x)B(x)=1$，则称$A(x),B(x)$互为乘法逆元。 $A(x)$存在乘法逆元的充要条件是$[x^0]A(x)$存在乘法逆元。 现在思考如何用$O(n\log n)$的时间计算$A(x)$的乘法逆元： 考虑倍增，当前已求出前$n$项的逆元 阅读全文