摘要：
题面 Bzoj4036 解析 考虑$ans=E(max(t[i])), i\in S, S=\begin{Bmatrix} 1,2,\cdots, n\end{Bmatrix}$，这里$t[i]$表示第$i$位变成$1$的时间，$E(max(t[i]))$表示最后变成$1$的一位的期望时间，暂时记为 阅读全文
摘要：
题面 HDU4773 解析 大概是圆反演的模板吧。 以点$P(x3, y3)$为反演中心，任意长为反演半径，将两个已知圆反演，设反演后的圆为$A'$, $B'$，所求圆反演后为一条直线，根据题目中的要求，该直线为两圆的外公切线。因此我们只需要求出两圆的外公切线即可。 然后会发现WA了，因为题目中还有 阅读全文
摘要：
前言：网上看了一下这个知识点，最基本的那个式子会了之后，自己推了剩下的两个式子，发现其实还是很好推的 前置公式： $x < \left \lfloor \frac{n}{y} \right \rfloor \Leftrightarrow x < \left \lceil \frac{n-y+1}{y 阅读全文
摘要：
前言：内容有点多，自己写是不可能的 这里挂两篇博客，复习的时候可以看看 fjzzq’s blog hrwhisper’s blog 该算法的时间复杂度很迷，精度也很奇怪，$uoj$的题用$eps=1e-13$就炸了，用$1e-11$较好 这里挂两个模板，对应不同的标准型，需要的时候可以选一个用，有时 阅读全文
摘要：
题面 51nod1847 解析 定义$f(i)$为$i$的次大因数，特别地$f(1)=0$ 那么我们就是去求$$\sum_{i=1}^{n}\sum_{j=1}^{n}f^{m}(gcd(i, j))$$ 这种东西的套路就是枚举$gcd$然后用欧拉函数处理, \begin{align*}\sum_{ 阅读全文
摘要：
upd：原《CSP-S 2019 退役记》已更名为《CSP-S 2019 游记》 day -1 洛谷上的$CSP-S2019$倒计时只有一天了呢，自己马上就要退役了啊。 想想自己每次在总结里说要多练题，结果考试前总题数也就那么点，自己也还是那么菜，天天模拟赛被吊打，虽然很不甘，但这就是现实，总要接受 阅读全文
摘要：
这两天又考了两次试，现总结一下这两次的情况。 11.11场 开场先读题，T1感觉有点大，T2感觉不可做，T3没有思路。确定按顺序做题。先开T1，仿佛是个2-sat，先写了一会儿，发现浪费算法，然后发现T1是个模拟，不如直接写if分类讨论，开考1.5h左右写完并调完此题。然后开T2，3、4操作一眼打标 阅读全文
摘要：
总结一下最近两场考试的情况。 11.6场 开场先读题，T1感觉像搜索，T2图论没思路，T3题没读懂。再分析了一下T3的样例，算是把题搞懂了，感觉T3比较可做，确定做题顺序为3-1-2。一开始想用dsu on tree+树状数组，但感觉不好清空已有信息，就没有继续往下想，于是就自然地想到了线段树合并， 阅读全文
摘要：
继续自己的考试总结 11.1场 开场先读题，T1没思路，T2没思路，T3没思路。感觉T3似乎更可做，就认真研究了1个小时，然后无果，被迫放弃。转到T1，经wys提醒发现有读错题了，但还是不会，经jsq指点(%%%)，突然想起了抽屉原理，于是一个前缀和搞定，重新读了一遍代码，感觉没问题就没管了。对着T 阅读全文