摘要：
GYM101933I Intergalactic Bidding 题解：不考虑首先显然是个背包，一开始直接用set模拟，然后map存方案，这样会mle。发现物品的体积有的特殊性 only one participant was allowed to make a bid at a time, eac 阅读全文
摘要：
HDU5129 Yong Zheng's Death 做法：看题之后，就想到要建好trie树，然后输出非根节点数的平方，这样显然错了。因为会出现重算的情况，即：你有 ab,cde ,abc,de, abcd, e,这几个串那么 [ab, cde] [abc,de] [abcd,e] 都可以组成 ab 阅读全文
摘要：
UVALive 8518 Sum of xor sum 做法：线段树维护：答案，边界在左端点的区间异或为1的个数，边界在右端点异或为1的个数，1的个数，区间长度，这样已经自洽了。（每次讲线段树，都会讲这个题，比较经典的思想） update：2018/10/09 首先，我们考虑拆位，分别计算每一位的贡 阅读全文
摘要：
二次重建基本完成辣！ 1. 实现了一些，之前觉得很有意思的设想，参考了许多dalao的blog 2. 解决了手机端突然出现的无法点击链接的问题 3. 但是在由于css实现过程中，本人姿势水平不够，Pad和手机无法正常显示。。。 4. 适配调整工程过于庞大。。。因此战术鸽置辣 ![223][1] [1 阅读全文
摘要：
GYM101002C Greetings! 做法：$dp[i][S]$表示用了$i$种信封，明信片的状态为$S$时的最小花费，预处理$A[S]$表示可以装的对应明信片的集合的花费, $dp[i][s] =min(dp[i 1][s s2] + A[s2]), s2 \in s$。 注意枚举所有子集， 阅读全文
摘要：
HDU5528 Count a b 做法：求$\sum_{m|n}(m^2 \sum_{i=1}^{m}\sum_{j=1}^m [m|(ij)])$ $h(m) = \sum_{i=1}^{m}\sum_{j=1}^m [m|(ij)] = \sum_{i=1}^m\sum_{j=1}^m [\f 阅读全文
摘要：
GYM 101908F Music Festival 做法：将节目按照右端点排序，$dp[i][st][0/1]$表示前i个节目，选择的stage的状态用一个n位二进制数表示为st，第i个节目选或不选的最大值，转移时用线段树优化一下。 c++ include define pb push_back 阅读全文
摘要：
Codeforces1045G 做法：按半径r从大到小枚举，对于每个q，枚举对应位置可能的q值，对每个q，维护出现的坐标x，每次查询半径内的已经出现的坐标的数目即可。需要实现一个插入单点加，查询区间和的操作，动态开点线段树即可。看来还是要学习一下pb_ds了。 c++ include typedef 阅读全文
摘要：
Codeforces1045I 做法：如果至多有一种字母出现奇数次，则合法，因此把整个串用一个26位2进制数表示，对于每一个数，枚举可能的对应串的状态即可。 c++ include typedef long long ll; inline int read() { char c = getchar( 阅读全文
摘要：
GYM 101669F Binary Transformations 做法：如果不存在一个位置p $(a[p]=1,b[p]=1)$，那么答案就是贪心的先把所有的1，按价值从大到小变为0,所有的0,按价值从小到大变为1。如果存在一些位置p，我们就枚举一开始把多少p转成0,显然价值越大的p越优。现在考 阅读全文