摘要：
#512. 「LibreOJ NOI Round #1」春游 退火调调参能调到61分（A了5个点），退火还是强啊。 大力猜测#2是个二分图，dfs一遍又加了10分。 https://loj.ac/submission/774590 「THUWC 2017」大葱的神力 .#1,#2应该是暴力点，我 阅读全文
摘要：
https://loj.ac/problem/6436 记得一年多前hzj讲这题时不太会的，现在已经能很容易切掉了。 考虑border的性质，若有一个长度为$i$的border，则$\forall x\in[1,i],s[x]=s[x+(n i)]$。 设$g[i]=f[n i]$ 阅读全文
摘要：
https://loj.ac/problem/2541 很有意思的一道题目。 直接去算这题话，因为分母会变，你会发现不管怎么样都要枚举顺序。 考虑把题目转换，变成分母不会变的，即对于一个已经删过的，我们不把它从分母中剔除，但是，每一次的选择需要一直选直到选了一个没有被删过的。 然后再考虑怎么计算，这 阅读全文
摘要：
https://gmoj.net/senior/ main/show/6525 若没有洞的限制，答案显然从每个点出发的极大联通块（联通块的每个点高度小于等于起点高度）的大小和。 那么将高度排序，从小到大用并查集维护即可。 现在要看有没有洞，考虑平面图欧拉公式： $V+F=E+2$，其中$V$是点 阅读全文
摘要：
高斯消元可以做到$O(n^6)$吧。 有一种很巧妙的做法： 我们知道：$A A^{ 1}=E$，要求$A^{ 1}$ 设一个$P=E$，那么一开始满足$A P=A$ 假设我们对右边的$A$做高斯消元，把它消成$E$。 我们知道高斯消元每次的操作相当于右乘一个矩阵$B$。 $(A P) B=A B$ 阅读全文
摘要：
参考博客： https://www.cnblogs.com/Miracevin/p/11151822.html https://blog.csdn.net/litble/article/details/88410435 https://www.cnblogs.com/uid001/p/1134856 阅读全文
摘要：
https://loj.ac/problem/2473 求恰好第k大的权值显然不可做，差分一下，转换成： 枚举$W$，求第k大$ =W$的方案数，发现对所有这样的$W$的方案数加起来就是答案。 这样就相当于权值$ =W$选了有1的贡献，权值$=k$的方案数。 显然这个可以用暴力树形依赖背包在$O 阅读全文
摘要：
https://loj.ac/problem/2472 $i$到$i/k$连一条边，就构成了一个森林，先将d排序。 一个点的取值必须是子树内最大的。 考虑当$d[i]$互不相同的话，只需要按顺序，给每个子树分配尽量大的价值即可。 如果x为根的子树必须在$[l,r]$里，那么对于新来的x的一个子节 阅读全文
摘要：
先考虑如何判断一个询问集是否合法。 考虑询问一次$[l,r]$，能把$[1,l 1]∪[r+1,n]$和$[l,r]$区分开来。 现在定义一个块为一个没有被区分开极大的点集合。 当所有块的大小都是1的时候，这个方案就是合法。 性质： 1.一个块是由若干连续段组成，比如下面这样： 111223 阅读全文
摘要：
「十二省联考 2019」骗分过样例（提答+数论+乱搞）： https://loj.ac/problem/3050 两个小时大概能玩个70+分，应该达到了平均水平。 1_998244353 没什么好说的，快速幂，对于test 3，可以直接高精度二进制分解，也可以用欧拉定理优化。 1? 发现得到 阅读全文