私密版 Day -n 在跟着各种金牌爷集训，感觉后面题目难度有点高啊。而且强度很可以，到后面还挺累的，休息的也不算很好，rp--。 集训的时候到考场机房去了两次，发现机子有火绒会导致神奇问题。 Day 0 白天复健了一遍之前记的 DP 的笔记和各种 tricks，打了几个板子。 晚上试机，考场机子可以无常数 1s 8e8，取模也很快啊。但是 Wind

AT_DP_C Vacation 洛谷 Link ▶题意 有 NNN 天，对于每一天 iii（1≤i≤N1 \leq i \leq N1≤i≤N），可以选择以下活动之一：A：在海里游泳，获得幸福度 aia _ iai​。B：在山上抓虫，获得幸福度 bib _ ibi​。C：在家做作业，获得幸

P4823 贪心按 a+ba+ba+b 从小到大排序，小的先走，正确性反证得到： 设有两个人 iii 和 jjj，且 ai+bi>aj+bja_i+b_i>a_j+b_jai​+bi​>aj​+bj​，且两人出去的顺序为 i→ji\to ji→j，也就是高的在上面。 那么，现在交换两个人，按照反证的假设如果原来 iii 和 jjj 都能出去，那么现在只有 iii 能出去，且根据

有东西被加密了, 请输入密码查看.

Day -INF 初赛。过了。 Day 0 下午到日照，在酒店把之前 Blog 上记的东西口胡了一遍。 晚上去考场试机，怎么还要模拟考试流程不让带包还要查身份证准考证。 屏幕太刺眼换了个显示器，试的时候发现没有 Linux 虚拟机测不了编译，不过倒是有 Excel 方便打草稿。 机子还可以一秒 6×1086\times 10^86×108。 Day 1 上午继续复健。 下午到考场，发了压缩包密码先

本页所有动态规划内容已迁移至 动态规划 刷题记录。 P8186 [USACO22FEB] Redistributing Gifts S Problem Link 有一群人收到了礼物，每个人都有对每个礼物的喜爱度列表。他们商量后决定重新分配礼物，每个人都希望可以拿到他更喜爱的礼物，至少不能差于他原来的礼物。现在需要找到每个人重新分配后，他可以拿到的最

欧几里得算法 就是求最大公约数的辗转相除法。 数学公式 gcd⁡(a,b)={gcd⁡(b,a mod b),b≠0a,b=0\gcd(a, b)= \begin{cases} \gcd(b,a\bmod b) &,b\neq 0\\ a &,b=0 \end{cases} gcd(a,b)={gcd(b,amodb)a​,b=0,b=0​ 模板 12345int gcd(int

前言 期望的广义定义：一次随机抽样中所期望的某随机变量的取值。 一个例子： 一次考试满分 100pts100pts100pts，有 0.50.50.5 的概率考 90pts90pts90pts，0.30.30.3 的概率考 80pts80pts80pts，0.20.20.2 的概率考 50pts50pts50pts，则这次考试成绩的期望即为 0.5×90+0.3×80+0.2×50=79pts0.

省流：读错两道题。

Problem Link | CodeForces Link 一发线段树的做法。 Solution 最初的想法是维护每个元素上次出现的下标 lastlastlast 数组，以样例 1 1 2 3 2 4 为例，维护出来的结果即为 0 1 0 0 3 0，答案就是查找区间 [l,r][l,r][l,r] 内是否有 lasti<llast_i<llasti​<l 的元素。 但这样会