摘要：
GMOJ 6912 数论(math) \(Description\) 求 \[ \sum_{i = 1}^{n}{\sum_{j = 1}^{m}{gcd^n(i, j) \sum_{k = 1}^{ij}{[i \bot k][j \bot k]k}}} \] \(Data\) \(n, \ m 阅读全文
摘要：
2020.11.27【NOIP提高A组】模拟 怒刚 \(T1\) \(2h\) 最后刚了个寂寞，\(T2\) 没看懂题意觉得很难......错误题意下的 \(60ptes\) 也打不动。我怕是个废人了...... T1. 6897 第一题(diyiti) 一眼此题线性做法，然后就没有然后了。正解比较 阅读全文
摘要：
2020.11.25【NOIP提高A组】模拟 又是成功爆炸的一场模拟赛...... T1. 6891 太空漫步(walking) 第一眼构造自动机，设 \(f[i][j]\) 表示匹配串到 \(i\)，自动机到 \(j\) 是否可行，\(O(10^8)\) 转移即可。 但是感觉 \(1e8\) 过不 阅读全文
摘要：
2020.11.24【NOIP提高A组】模拟 今天分数和昨天差不多，言下之意呢，想必懂得都懂，没错我再次爆零了，(doge) 早上有点困唔，晚上还是要早点睡。\(T1\) 想了很久始终觉得是到神仙题，然后发现 \(T2\) 是到水题，码完 \(T2\) 肥来看 \(T1\)，才发现开头有一句： \( 阅读全文
摘要：
2020.11.21【NOIP提高A组】模拟 一套好题 （第一句话奇奇怪怪不知所云），调完 \(T1\) 发现 \(10:30\) 当场心态爆炸，还剩差不多一个小时后三题还基本没想唔，最后只能草草暴力结尾。 结果后一个半小时拿了 \(135 ptes\)？！（\(T3\) 暴力 + 记忆化水过了感谢 阅读全文
摘要：
ckw的树 (tree) 一类自己很不会做的题目，还是好好写一写 （所以之前TJ都放在总结里是为了水吗） \(Description\) 给定一棵包含 \(n\) 个节点的树，其中 \(m\) 个点被标记，每单位时间可以从一个点走到距离不超过 \(2\) 的点中（一条边长度为 \(1\)），可以走到 阅读全文
摘要：
2020.11.17【NOIP提高A组】 码 \(code\) 太投入忘记交程序了呜~ T1. 数数（cuvelia） 可以通过归纳证明：当长度 \(i\) 为偶数时，最优方案一定是原序列排序后前 \(\frac{i}{2}\) 个和后 \(\frac{i}{2}\) 个。 进一步可以发现，偶数的最 阅读全文
摘要：
2020.11.19【NOIP提高A组】 高二学长说”今天300+没手都行“，然而我...... T1. 二次剩余two 转换一下式子 \(2mx - (m^2 + k) \geq x^2 - t\)，于是就可以开心的动态维护上凸壳啦！逃 不会吧不会吧不会真的有人会动态维护上凸壳吧，至少我不会 发现 阅读全文
摘要：
2020.11.16【NOIP提高A组】 暴露了自己很多弱点的模拟赛，记忆化搜索不太行，递推推式子不太行，淀粉质不太行，总想用数据结构碾也不太行，不太行危。 T1. 6863食堂计划 建出最短路图，有一个 耳熟能详的 结论：最短路图是一个 \(DAG\) （拓扑图）。 那么下现在问题转化为 \(DA 阅读全文
摘要：
$\text 引子 像大部分虚树介绍一样，以一道 烂大街 的例题 [SDOI2011]消耗战 引入： \(Description\) 给定一棵大小为 \(n\) 的树，每条边有边权，\(m\) 组询问，每次询问给定 \(k\) 个 关键点，要求切断 \(1\) 与所有关键点的路径，求最小代价。 $\ 阅读全文