Cold_Chair的博客

摘要： 题目大意： $n$种花色，每个花色$m$种数字，每个花色数字牌不超过$4$张的雀魂。 随机选$3k+2$个牌，问能拆成$k$个面子和$1$个对子的概率。 \(n,m \le 10^9, k \le 30\) 题解： 先考虑一种花色的牌选出$0..3k+2$的方案数，后面做一个背包就可以组合。 再考虑 阅读全文

摘要： 题目大意： 一个序列$a[1..n](1 \le n \le N)$，满足： \(a[i] \in [1,m]\) $a[i]<a[i+1]\(的对数\)=k$ 求方案数。 \(N,(N-k+1)*m \le 2^{20}\) 题解： 考虑容斥，恰好$i$个小于，变为至少$i$个小于，其它地方任意， 阅读全文

摘要： 有限制： \(\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$的数把序列分成 阅读全文