摘要:
P3953 逛公园 欢迎hack!毕竟这题被hack的人太多了,我也有可能出错,希望大家带着批判的眼光看这篇题解。 看完题就应该发现那个 \(k\) 特别小,显然可以利用 关于 \(-1\) ,其实不是很好处理。非常显然我们需要判断的是“是否在一条满足题意(可以从 $1$ 到 \(n\))的路径上存 阅读全文
摘要:
P5930 [POI1999]降水 虽然是1999年的题了,但是还挺值得一做,因为它使我发现我完全不会并查集,想了好久,甚至这种1k的代码都写挂了 这题目如果值域再大估计就要搜索了,然而在tg混久了发现不会搜索了,但是值域只有 $10000$ 这使我们容易联想到维护每个高度上的横截面面积,然后从小到 阅读全文
摘要:
样式在页面最底下的链接里(Silence v3.0.0),点进去就是某神仙写的样式安装指南 (点这里也行:link) 【upd 2021.1.21】已经更新为当前最新版本beta4 找到 .cnblogs-markdown .hljs ,在适当位置(就是 font-family: 的地方)改成 fo 阅读全文
摘要:
CF1421E Swedish Heroes 比赛的时侯倒开翻车,下分下惨了/ll,就是因为这道题 大大大大大大大大大大结论题 发现每个数对于答案的贡献要么是 \(a_i\) ,要么是 \(-a_i\) 那么系数的序列 \(+-+-++--\cdots\) 必须满足以下两个条件 必须存在两个相同的系 阅读全文