该文被密码保护。 阅读全文
摘要：
原题 翻译 正解 思考的时候没有得到除了高斯消元以外的思路…… 原来是一道板子题…… 设$p_i$为选$i$的概率，$e_i$为$i$第一次变成$0$的期望步数（显然和$0$第一次变成$i$一样） 显然可以列出式子： \(e_i=1+\sum p_je_{i\bigoplus j}\) \(e_0= 阅读全文
摘要：
题目 正解 比第一题清真多了……但还是很难想…… 首先读完题目之后是个人都会想到$LCT$。题目的那个过程就是模拟access的过程。 然而如果仅仅从这个模型上考虑不会有什么思路。 把每个点分开考虑，分析一个国家$x$会怎样被其它国家（记为$y$）打败： $y$在$x$的子树内。此时$y$一定会占领 阅读全文
摘要：
题目 正解 参考： 官方题解：https://blog.csdn.net/qq_16267919/article/details/79675232 https://www.luogu.com.cn/blog/ShadowassIIXVIIIIV/solution-p4337 （极度推荐这篇博客，讲解 阅读全文
摘要：
联合省选的D1T2放出了一道裸的斯特林数，幸亏之前推过第二类斯特林数求自然数幂和，所以很幸运地切了。 这次比赛之后dyp和gmh77疯狂学斯特林数，从此免疫。 惊得我也系统地学一下斯特林数做做样子。 概念 第一类斯特林数：记为$s(m,n)$（也可以用中括号表示），组合意义为$m$个数形成$n$个圆 阅读全文
摘要：
题目 正解 据说是一道论文题…… 论文：2018集训队论文高睿泉《浅谈保序回归问题》 保序回归问题： 有一个正整数$p$，给出一个有向图，点$i$有权值$(w_i,y_i)$，需要调整$y_i$的值使得$y_i$满足有向无环图的偏序关系。调整的代价为前后$y_i$的差的$p$次方乘$w_i$，求最小 阅读全文
摘要：
题目 正解 大套路题。 看到之后是个人都知道要先反演一下推推式子： （为了方便表示，题目中的$w_$直接用$e_i$表示了） $$\sum_T (\sum e_i)(\gcd e_i) \ =\sum_T (\sum e_i)\sum_{d|(\gcd e_i)} \phi(d) \ =\sum_d 阅读全文
摘要：
Day1 饭堂的早餐特意点得丰盛了一点，还买了咖啡，感觉精神饱满。 比赛前以为可以试机，然后迫不及待地进了考场，接着才知道不能试机…… 桌面上放着面包和士力架。 在座位上冥想，想起忘了复习FFT三次变两次的优化怎么打，于是在脑中略微复习了一下。 比赛开始，密码的最后一位是‘y’，监考员写的看起来像‘ 阅读全文