blind5883

摘要： 在遇到某些题的时候，我们会遇到下标 \(x,y\) 范围较大（如\(10^6\)）但点数较小（比如就 \(10^5\) 个）的情况。如果只有一个 \(x\) 的话我们会选择使用 map 或者 unordered_map 来解决，但是如果是二维，这就有些难办了。 pair 转化（自写 hash） 因为 阅读全文

摘要： 题目链接：Problem - D - Codeforces 本身是一道数学题，我们可以把字符串中的奇数项和偶数项分开，形成两条序列 A 和 B。易知一种字母一定在同一条序列上。 假如说在 A 序列上分配了 \(a,b,c\) 三种字母，\(sum = c_a + c_b + c_c\)，那么 A 序 阅读全文

摘要： 这是回来后的第一篇博客。我也是回来了！ 原题链接：Problem - C - Codeforces 看似是博弈论，实际是脑筋急转弯。我们知道，因为 Bahamin 可以选择不交换，所以交换后的结果一定不能减小，只能增加，因此 Ali 需要尽量不让 Bahamin 去交换数字，所以，即使需要交换 \( 阅读全文

摘要： 两年的 OI 生涯就结束了。终于可以卸下这个担子了。虽然最后感觉结果不好，但我尽力了。我没有后悔。这一路我遇到很多人，看到很多朋友退役，最后剩下我一个。 在这个过程中，我确确实实感受到 OI 的美好。那些思想，那些方式。学习 OI 对我高中文化科的影响很大。可以说彻底的改变了我学习的方法，在这两年我 阅读全文

摘要： 芙芙的超级矩阵蛋糕 - 云斗补题域 - 题目详情 - 云斗学院 (yundouxueyuan.com) PS：被 hack 了。 给出一种思路。我觉得T2贪心就可以吧，完了T1反悔贪就可以。 T2：首先对于一行来说，在忽略0的情况下，如果他是单调不降的，那么这一行就一定可以变成单调不降的（因为单调不 阅读全文

摘要： P3045 USACO12FEB Cow Coupons G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 提供两种解法，反悔贪心和 wqs 二分套二分。 根据题意我们需要求出选 \([1, n]\) 个牛的最小价值，且花费券不超过 \(k\)。一个明显的贪心是有券1 肯定用券（ 阅读全文

摘要： k-Maximum Subsequence Sum - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem - 280D - Codeforces 借鉴题解 CF280D k-Maximum Subsequence Sum - 洛谷专栏 (luogu.com.cn) 思路确 阅读全文

摘要： 理解之后挺简单的。开始比较抽象，理解后比较简单，不如直接看代码。 树状数组是一个兼顾修改和查询的数据结构。一般可以支持，\(O(\log n)\) 的区间查询和单点修改。如果原数组为差分数组，可以实现区间修改单点查询。 因为常数小，在某些情况下比较好用，但一般它能做到的，线段树都能做到。 中心思想 阅读全文

摘要： 目前最好的两篇文章： dp 小计 wqs 二分 - g1ove - 博客园 (cnblogs.com) 【学习笔记】WQS二分详解及常见理解误区解释-CSDN博客 后面的用来理解基本做法，前面的用来解释问题。 关于用小数，答案是不用的。整数一定能切到 \(k\)，只是没法表示出来。 设一个斜率 \( 阅读全文

摘要： P11323 【MX-S7-T1】「SMOI-R2」Happy Card - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题不复杂，本质就是一个贪心，可以发现，三带一和炸弹可以合并为三个相同的带任意一张牌。那我们尽量都选三张相同的，这样每种牌最后只剩 \(0,1,2\) 张牌，我 阅读全文