和蜀

摘要： 想了想还是写一下。 P5049 [NOIP2018 提高组] 旅行 加强版 弱化版是 \(O(n^{\mathbf{2}})\) 可以过的，直接枚举不走哪条边即可。对于强化版考虑去模拟我们在环上的决策，除了正常遍历就是走到环的某一处便直接回溯先走更小的点。这样的话可以先把环找出来，dfs 的时候先把 阅读全文

摘要： 或许我的故事即将迎来结局了吧 阅读全文

摘要： 发现今天做不了一点题，遂来补以前的比赛。 B. 378QAQ and Mocha's Array 秒了。排序，取最小的数记为 \(x\)，再取 最小的无法被 \(x\) 整除的数记为 \(y\)，如果仍然存在无法被 \(y\) 整除的数，则无解。 C. Chamo and Mocha's Array 阅读全文

摘要： 小孩不懂事 阅读全文

摘要： 自闭 阅读全文

摘要： 目前还在刷AT ARC075E 问有多少个区间的平均数大于等于 \(k\)。我们珂以把每个数变成它前面所有数的和与 \(k\times len\) 的差，这样子我们对数列排序后，如果一个元素在排序前后都在另一个元素之前，那么他们排序前之间的区间的平均数就大于等于 \(k\)，正确性显然。珂以用树状数 阅读全文

摘要： 为什么会有文化课寒假作业？？？ P5046 [Ynoi2019 模拟赛] Yuno loves sqrt technology I 傻逼卡常题去似吧 强制在线考虑分块。先把区间的贡献给拆开，珂以拆成下面图的形式： 其中绿色是整块内部的贡献，橙色是单个散块内部贡献，蓝色是散块对散块的贡献，红色是散块和 阅读全文

摘要： 早就学过了，学了就只学了 不能再颓下去了 应该要持续更新 莫队 一般用来解决静态区间询问问题，如果 \([l,r]\) 的答案能扩展到 \([l\pm\mathtt{1},r\pm\mathtt{1}]\)，那么我们就能使用莫队在 \(O(n\sqrt{n})\) 复杂度内完成所有询问的答案，这里设 阅读全文

摘要： 进度：5/36 阅读全文

摘要： 菜 阅读全文