Antares-qwq

摘要： July Codeforces Round 1035 (Div. 2) - A. Add or XOR 注意到异或 \(1\) 运算相当于加减 \(1\)，作用仅限于减小或优化代价。record - *B. Line Segments 居然没有场切。把 \(a_i\) 看成向量，就变成了让 \(n+ 阅读全文

摘要： 阅读全文

摘要： 状压 DP 时第一维枚举集合，可有效避免转移后效性。 Dijkstra 跑最短路类似于 DP 状态的转移，所以跑分层图等东西可以往类似 DP 上去想，然后用 dj 实现。 能离线就尽量离线。 线段树 tag 优先级：考虑不同操作之间的影响。如优先处理赋值操作，因为无法求出赋值标记对加标记造成什么影响 阅读全文

摘要： July 7.2 - P7562 [JOISC 2021] イベント巡り 2 (Event Hopping 2) (Day4) 从小到大枚举每个活动，然后判断是否合法。用 set 判断是否与前面选的交叉，用倍增判断选了当前活动选完往后能不能选够 \(k\) 个。总复杂度 \(O(n \log n)\ 阅读全文