摘要：
DS：扫描线 前言 对于区间或区间子区间问题，我们有一些惯用套路简化问题。 很多区间问题都可以转化为平面上矩形问题，用扫描线就可以解决。具体地，我们把区间 抽象为平面内的点 。 同时我们可以使用反演的思路，考虑每个值对哪些询问如何造成贡献，而不是对每次询问求贡献 阅读全文
摘要：
联合省选总结 Day1 进考场时感觉状态比较好， 看起来很复杂但在纸上画了一下大概几分钟就想出来了。感觉代码会比较长所以先在纸上写了一下每一步的具体操作，15分钟左右感觉理的很清楚了就开始写代码，9:40左右写完代码调了一会就过大样例了。 后面两道题看着都不是很可做，稍微想了一下选择了做 阅读全文
摘要：
Card Deck Score 题面：有一些卡牌，每张卡牌上有一个数字，具体的，有 张卡牌上的数字为 。 求出拿走其中 张卡牌的贡献之和。贡献为这些卡牌的乘积。对于本质相同的卡牌组合，只算一次。 \(n\leq 16,m\leq 10^{18},b_i\le 阅读全文
摘要：
生成函数浅讲 感觉这是一个非常牛逼的东西，写了点自己的感悟，可能讲得不是很清楚。 生成函数的定义就比较牛，将数列 写成一个函数 的形式叫做普通生成函数。 此处的 没有实际意义，只是一个占位符。对于生成函数来说，绝大数 阅读全文
摘要：
下午两点在大兴机场出发，在机场吃了碗面，其他东西都太贵了。上了飞机还没起飞就睡着了，之后突然惊醒发现餐车刚到我旁边，清醒了一些吃了些东西又睡着了一直到降落才醒过来（好像似曾相识？） 下飞机后又坐了一小时车终于见到了 ！！！！然后一起在西安吃了顿饭，感觉比北京 阅读全文
摘要：
题解 题意：有一张 个点的有标号无向图，分为了 个连通块，第 个连通块的大小是 ，每个连通块都是完全图（节点之间两两有边）。要加 条边使得图连通，计算所有连边方案的权值和。假设第 个连通块被多加了 \(d_i 阅读全文
摘要：
(在 线都出了之后才发布 游记比较逆天，具体原因是之前把写好的游记搞丢了懒得重新写，结果后来无意中又找到了) 感觉 对于我现在来说不是很重要，按往年的题预计 ，就一直没有特别在意，按照平时的安排学习内容教练的安排也是一直在做 \(NO 阅读全文
摘要：
贪心 前言 贪心：即在程序的每一步骤中都使用当前的最优策略, 最终得到整个问题的最优答案。感觉思路非常简单，但笔者通过做题经验发现这个简单思路可以考到的题难度还是比较深的，这里主要总结一些常见 以及一些比较牛逼的灵感题。 邻项交换法 在某种特定问题中比较巧妙求贪心策略的方法。这种 阅读全文
