摘要：
传送门 赛时见到这种题就快走吧，剩下的题还有机会 就现在我这份码都基本是贺的 首先发现有发财路径等价于有负环 当题目要给一些东西定/赋权值，在不同的物品上贡献有正有负/有不同的系数： 若你定的权是 \(x\)，那这个物品的权值可以写成 \(kx+b\) 的形式吗？ 一个暴力是枚举简单环 那么整个环的 阅读全文
摘要：
要用 \(\tt \%f\) 而不是 \(\tt \%lf\) 输出 \(\tt double\) 类型 C++ 中 -10 / 3 = -3，是向零取整 当序列中元素的操作顺序无关紧要时，按从小到大/从大到小的顺序加入元素貌似是一个常见的解除限制的方法 阅读全文
摘要：
传送门 求最小表示法意义下的不同子串数 当字符集很小时存在一个做法是枚举映射 设字符集大小为 \(m\) 则若我们保证了一个子串每种 原字符 和 最小表示法下对应的字符 的映射都在原串中出现过， 那答案就是本质不同子串数除以 \(m!\) 为了保证每种映射都出现过我们可以枚举映射将原串映射一遍接在后 阅读全文
摘要：
传送门 调吐了 每次写线段树历史和都必定假至少一次 多次查询 \(\sum\limits_{i=l}^r\sum\limits_{j=i}^r \operatorname{mex}(a_i, a_{i+1},\cdots,a_{j})\) 考虑扫描线维护每个区间的 mex，最后历史和加起来 查询的话 阅读全文
摘要：
传送门 首先发现纵坐标都相同的时候可以从上面每个点向下面一条线算投影 还可以发现纵坐标都相同而且强制在线的话可以人类智慧 然后正解： 感觉可以对每个端点分开考虑比较不好想 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 阅读全文