RRRR_wys

摘要： HDU5794 A Simple Chess 做法：首先的想法就是用总方案数减去，经过过障碍的方案数A。第一个思路就是容斥，但是显然不符合数据规模。另一个思路就是将障碍物从左上到右下排序，dp[i] 表示不经过前i 1个障碍，到达第i个障碍的方案数。这里定义cal(a,b) 表示从a到b，无障碍情况 阅读全文

摘要： 牛客网暑期ACM多校训练营（第十场）F.Rikka with Line Graph 做法：$G'$ 中的对应原图两条边(a,b) (c,d)的最短路为: $$ w[a][b] + w[c][d] + 2 min(dis[a][c], dis[a][d], dis[b][c], dis[b][d])$ 阅读全文

摘要： 2018年牛客多校算法寒假训练营练习比赛（第一场）C. 六子冲 [题目链接][1] 做法：模拟即可 c++ include define P pair define fir first define sec second define rep(i,a,b) for(int i=a;i4||y4) r 阅读全文

摘要： 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 阅读全文