今天又模考了。 时间线$8:30\sim8:50做T1，AC$$8:50\sim9:07做T2，AC$$9:07\sim10:35思考T3-T4$$10:35\sim11:00做T4，失败$$11:00\sim12:00做T3，做了3次，22分$ 时间线详解T1考试的时候想着两层for里面嵌套两个for，但是复杂度直接起飞，TLE67。 第二次尝试从嵌套两个变成一个，但是还是TLR67。 最后，用

贪心贪心就是在当前条件下的最优解。与DP不同，贪心是保证在当前条件下的最优解。 正常贪心（我只能用这几个字来和区间区别了） T1 摩天轮思路：最大的应该最重与最轻的匹配。如果如果和另一个人匹配，会浪费一些重量。 让凑对的人最多（让座舱最满） 证明正确：假设不是最优，尝试使用不是这个的方法。看看有没有反例。 要从“第一步怎么走”入手。 T2 萨鲁曼的部队直到要不能满足了再去考虑这个点。 在$[x,x

今天第一次模考，写一篇总结。 7.11模考总结时间线（记不清了，都是似乎）$8:30\sim8:40$看题目$8:40\sim8:55$写T1$8:55\sim9:15$写T2$9:00\sim9:30$优化T2，并失败$9:30\sim9:40$想T3$9:40\sim10:00$写T4暴力$10:00\sim11:00$又写T2$11:00\sim12:00$检查得分情况： 题目 1.小

洛谷同文链接 题解：B4223 [常州市赛 2024] 早起的鸟儿有虫吃

有一个人才写了一个方程：$$(\frac{1+2\times\sqrt{2}+x}{2})\times(\frac{1+2\times\sqrt{2}+x}{2}-1)\times(\frac{1+2\times\sqrt{2}+x}{2}-2\times\sqrt{2})\times(\frac{1+2\times\sqrt{2}+x}{2}-x)=6\times\sqrt{2}$$让

洛谷同文链接 P12592 重生有惊喜 题解题意给定一个字符串，你可以任意次交换任意两个字符，问能否通过这些操作让字符串变成回文串。 思路因为可以任意次交换字符，这就意味着我们可以重新排列字符顺序。 要判断是否能构成回文串，只需要判断字符出现的频次是否满足回文的结构要求。 回文的字符判断方法 若字符串长度是偶数：所有字符必须出现偶数次。 若字符串长度是奇数：最多只有一个字符可以出现奇数次，其余字符

洛谷同文链接 B4206 [常州市程序设计小能手 2021] 数字翻转思路暴力首先考虑打表，看一眼数据范围，$10^{14}$，啥都不用想，就算你打出了数组代码也一定会太长。 那么，我们就可以写一个函数，遍历 $L$ 到 $R$ 之间的数，检查，如果是，就增加答案数。 70 分的超时代码： 123456789101112131415161718192021222324252627282930313

洛谷同文链接 B4219 [常州市程序设计小能手 2023] 数学作业 题解题目传送门思路先输入 $n$，将小于等于 $n$ 的所有斐波那契数提前初始化好，存在数组中。也可以提前用打表处理好。然后用 DFS 对于每一个斐波那契数进行选或不选的搜索即可。 12345678void dfs(int i,int sum){ if(sum+a[i]==n){ ans

洛谷同文链接 P3843 [TJOI2007] 迷路 题解题目传送门 14 分错因：有很大可能是看错了题， $d$ 是每个任务总共要走的路程，而两个人每秒只能走一个单位。 思路因为小 A 和小 B 的运动轨迹是周期性的，会循环，因此我们只需要 $\gcd$ 一下，求出最小公倍数，然后暴力枚举，用两点之间距离公式来计算所有时刻的距离，最后取 $\min$ 并输出就可以了。 两点距离公式：$\sqrt

今天是夏令营的第一天 上午学习了枚举，就是一种优雅的暴力 开始做题~ T1题意题意为给定一个 N，求满足 $A\le B \le C$ 且 $A\times B\times C\le N$ 的整数 $a,b,c$ 的数量。 数据范围是 $1\le N\le 10^{11}$，要用 long long。 答案 $\le 2^{63}$，也要用 long long。 思路枚举 AB，计算 C 的可