摘要：
有限制： \(\forall i, \sum_j A_{i,j} \times x_j \ge B_i\) \(min \sum_j c_j \times x_j\) 对偶问题： \(\forall j, \sum_i y_i \times A_{i,j} \le C_j\) \(max \sum_ 阅读全文
摘要：
因为zs的都在本校比所以没得旅游，所以叫没得游记。 现在写什么都是虚的，出了分再来补吧。 ~~广东省A队，600你就来。~~ ~~600都打不赢myh~~ Day0： 下午发现中大的人来看机器了。 郭老和左老师都来我们这边了！！！ 今年是左老师监考我的第五年也是最后一年了，我从初一到高二，左老师好像 阅读全文
摘要：
照例是要开这篇博客的。 今年稳一点混进省队是（应该）没有问题的吧，A队的话因为联赛挂了60分有点难度，就随缘吧，只要进了省队就好了。 留个坑，做完最后四场模拟再来填注意事项。 杂想： 从初一玩到高一的4h4T 的GDOI终于成了历史，现在是全新的4.5h3T的统一省选，去年也去SH参加了十二省联考， 阅读全文
摘要：
对于一个节点，应该记录两个二元组$A(x0,y0)$和$B(x1,y1)$，这个点的实际值是$C=\frac{x0+x1}{y0+y1}$。 当这个点的值$\le 需要的值$，则下一步应该往右走，否则往左走。 每次走的时候二分一个最远的步数满足和原来的$\le $状态相同，将其赋为新的$A$或$B$ 阅读全文
摘要：
经典类欧： \(F(n,a,b,c)=\sum_{x=0}^n \lfloor \frac{ax+b}{c} \rfloor\) 当$a\ge corb\ge c$时，\(F(n,a,b,c)=F(n,a\%c,b\%c,c)+\lfloor \frac{b}{c} \rfloor*(n+1)+\l 阅读全文
摘要：
https://loj.ac/problem/6622 求最大是假的，其实是求方案数。 每一位独立，每一位做不同的FWT后变点积，直接跑矩阵树即可。 矩阵树模一个质数，最好别取常见质数。 Code： #include<bits/stdc++.h> #define fo(i, x, y) for(in 阅读全文
摘要：
https://loj.ac/problem/2027 https://loj.ac/submission/831930 https://loj.ac/problem/2091 https://loj.ac/submission/831907 对于T1，发现是要每个颜色恰好选一个。 对于T2，发现是 阅读全文
摘要：
https://loj.ac/problem/2093 题解： 我想这题时卡死在枚举每个点求答案，结果最优也只能$O(n^4)$，要多从整体看。 考虑对整体来做，枚举$x$，表示求$\le x$的方案数（经过尝试得到这个好算），$x$可以是离散后的，转换真正的答案显然。 考虑大于$x$的数把序列分成 阅读全文
摘要：
2020.6.9： 今天是LL的题。 T1推出了个式子，没想把它继续化简，这样可以更好算，或者换个思路直接用概率推也可以很好算，正式赛时可以想宽点。 T2跟着部分分很容易想到正解，挺好的。 T3是绝妙生成函数题，卡在了那一步。 改题写ln、exp求快速幂时忘记把多项式的第0项化为1了，这个必须要化l 阅读全文