摘要：
[ABC236F] Spices 有 \(2 ^ N - 1\) 个数字，分别编号为 \(1, 2, \dots, 2 ^ N - 1\)，想获得编号为 \(i\) 的数字需要支付 \(c_i\) 的代价。 现在你可以从这些数字中选出一些数，使得你可以通过你选择的某些数的编号的异或和来表示出 \([ 阅读全文
摘要：
感觉一般可能要严谨证明的话还是有点麻烦，不如直接打表，或者先老实WA一发 来的快 一般题目会有选恰好k个/次这样的限制 大致就是通过二分斜率，然后通过dp，或者贪心计算出最大/最小值，然后通过判断这个最大/最小值对应的选的个数来调整 需要注意的是，我们计算的相当于是截距，还要+/-kl才是答案 例题 阅读全文
摘要：
[ABC335F] Hop Sugoroku 题面翻译 有一排有 \(N\) 个方格，还有一个长度为 \(N\) 的序列 \(A\)。开始时，第一个方格被染成黑色，其他的方格为白色，并在第一个方格放上一个物品。 你可以进行若干次操作，操作如下： 当物品在方格 \(i\) 的时候，可以任意选择一个正整 阅读全文
摘要：
树hash #include <cctype> #include <chrono> #include <cstdio> #include <random> #include <set> #include <vector> typedef unsigned long long ull; const u 阅读全文
摘要：
P1972 [SDOI2009] HH的项链 求[l,r]区间中颜色的数量 #include<cstdio> #include<algorithm> #include<vector> #define fo(i,a,b) for (int (i)=(a);(i)<=(b);(i)++) using n 阅读全文