狸花猫的赛博猫窝

摘要： 完结撒花！！（bushi 阅读全文

摘要： 10 B std::pair (B) 模拟题，没什么难度，就是有点恶心。题解提到的二叉树做法赛时也想过，但写着不太顺手就放弃了，转而写了个类似括号匹配的解法。 for(int i = 1; i <= n; i++) { string s; cin >> c[i] >> s; mp[s] = i; } 阅读全文

摘要： 9 1001 树异或价值 （hdu7529） 对价值定义式进行转化，\((a_i\oplus a_j)\times lca(a_i, a_j)\) 可视为 \(a_i,a_j\) 的所有祖先下 \(\sum a_i\oplus a_j\)，数组 \(a\) 总价值即各节点子树中任意两个子节点的异或之 阅读全文

摘要： 9 B Break Sequence (B) 似乎不止一次遇到线段树优化dp了，但仍然没做出来（） \(dp[i]\) 表示到 \(i\) 位置为止、将序列分成若干段的情况总数，一个显而易见的 \(n^2\) 做法是从 \(1\) 到 \(i - 1\) 枚举 \(j\)，若 \(j + 1\) 至 阅读全文

摘要： 8 1005 cats 的二分答案 （hdu7521） 又是来自队友的思路，orz 设 \(x = r - l + 1\)，由于二分操作最多进行 \(\log x\) 次，\(k\geq \log x\) 时不可能出现程序崩溃情况，由此可将需要讨论的 \(k\) 范围缩减至 \(60\) 以下。每次 阅读全文

摘要： 补一些能看懂的题目（某些算法听都没听过呜呜） 阅读全文

摘要： 7 1004 战争游戏 （hdu7508） 游戏进行 \(10^{100}\) 局，几乎已经不可计算，而且囊括了极其大量的局面，于是猜测最终胜负与行动步数无关。考虑防守方一定失败的情况，当进攻方的轰炸半径 \(r_1\) 覆盖整棵树、或者 \(r_1\geq r_2\) 时，防守方必败；当 \(2r 阅读全文

摘要： 6 1004 不醒人室 （hdu7497） 模拟题，思路和题解略有不同，由于数据保证各时间段有序，可在循环外设变量 \(awake\) 表示在当前循环位置、最后清醒的时间，遍历上课时间的同时用计划的睡觉时间更新 \(awake\) 即可，时间复杂度为线性。 主要代码： ll awake = 0; i 阅读全文

摘要： 第一次上蓝名，指不准哪天掉下来就可以第二次蓝名了，好耶 阅读全文

摘要： （似乎第四场还没补）（没事，问题不大） 阅读全文