摘要：
链接： 洛谷 题目大意： 有 \(n\) 个商品，每一样商品都有收益 \(P_i\) 和过期时间 \(D_i\)，每天只卖一个商品，一旦超过了过期时间，商品就不能再卖。 正文: 收益由大到小枚举，每个商品卖的时间尽量设置在后面，用并查集维护当前商品的日期最晚还能设置在哪里。 代码： inline l 阅读全文
摘要：
链接： 洛谷 题目大意： 在一个没有自环的有向图找出一个长度为三的环。 \(n\leq5000\)。 正文： 暴力 \(\mathcal{O}(n^3)\)，直接枚举 \(i,j,k\)，或者是预处理一个反图，再通过枚举 \(i,j\)，找能到达 \(i\) 的点和 \(j\) 能到达的点的交集。 阅读全文
摘要：
题目大意： 在给定的 \(N\) 个整数 \(A_1，A_2……A_N\) 中选出两个进行 \(xor\)（异或）运算，得到的结果最大是多少？ 正文： 01trie 板子。 代码： const int N = 2e6 + 10; inline ll READ() { ll x = 0, f = 1; 阅读全文