摘要：
吐槽 YMD的课件是真的毒，YYB的也很毒。 题目链接 "LOJ" sol 我是一个一个Subtask做的。。。 Subtask 1 $O(n^2)$枚举每两个点有没有边即可。 Subtask 2 链的情况的话，我们可以维护一条链$[l,r]$，这个区间和编号没关系，只是表示$l,r$是端点。 考虑 阅读全文
摘要：
多项式算法复习 标签（空格分隔）： 未分类 FTT,NTT,MTT 抱歉，不打算讲。 多项式加减法 抱歉，不打算讲。 多项式乘法 抱歉，不打算讲。 多项式求逆 $A(x)B_t(x)\equiv1(\mod x^{2^t})$ $A(x)B_t(x) 1\equiv0(\mod x^{2^t})$ 阅读全文
摘要：
Day 1 现在在机房里，准备敲敲板子什么的。 今天晚上放假诶，要好好睡一下。~~好好睡是不可能的，这辈子不可能的~~。 Day 0 现在在酒店，$lwh$神仙在超越，我打了个$treap$的板子就打算睡觉？我真是弱死了。 明天$RP++$ Day 1 ~~太菜了，不说了。~~ 进考场发水和零食好评 阅读全文
摘要：
刚开考： 这里锅了，那里锅了，还被D了QAQ。 然后$YL$说，$T2$不是傻逼题吗。 于是萝卜秒掉了$T1$。 于是$gsy$秒掉了$T3$。 $lalaxu,FlashHu$爆刚$T2$。 $YCB,yyb$默默$AK$。 $fdf,fakeman,gxy$气定神闲。 $mona$各种切$T1$ 阅读全文
摘要：
Q&A Q：博主是哪里来的辣鸡，怎么才学点分治？ A：太弱了一直没完全搞懂，确实是弱鸡。 点分治 这个知识点很简单啊，关键怎么运用。 摆概念谁不会摆？ 放找重心的代码 cpp void getrt(int u,int pa=0) { siz[u]=1,w[u]=0; for(int i=head[u 阅读全文
摘要：
题目链接 "UOJ" "代码参考了yww的" sol $$ans=\sum_{i=1}^n\sum_{x_1,x_2,\ldots,x_m=1}^i\operatorname{lcm}(\gcd(i,x_1),\gcd(i,x_2),\ldots,\gcd(i,x_m))\\ =\sum_{i=1} 阅读全文