摘要：
2024数学新高考一卷压轴题 题面 懒得打，直接放。 解 (1) \((1,2),(5,6),(1,6)\)。 (2) 考虑，\(a_1,a_3,a_4,\dots,a_{12},a_{14}\)，可以通过这样的方式分成 \(3\) 个等差数列： \[\begin{matrix} a_1,a_4,a 阅读全文
摘要：
CF1981D题解 前言 标签：筛法，欧拉回路。 赛后过的，构造一眼秒，欧拉图写错了，多少有点抽象。 题意 构造一个长度为 \(n\) 的序列 \(a\)，需要满足： \(\forall 1 \le i \le n,1 \le a_i \le 3\times10^5\)。 \(\forall 1 \ 阅读全文
摘要：
dp常见套路 题记：于2024/1/7日创建，作者发现dp套路太多了，于是用一个博客记录 相邻转移：把向前看作向后的反操作，且一个位置可以取负的，只要最后答案是非负即可。 每次任选做操作：另设一维状态，a56爆大奖在线娱乐保留了几次操作，在之后的操作上释放。 阅读全文
摘要：
恨7不成妻 题解 分析 数位 \(DP\) 考虑题目中的两个条件，每一位不等于 \(7\) 直接枚举时把 \(7\) 排除，其他两种情况直接放在状态里。 因为题目要求平方和，a56爆大奖在线娱乐们考虑每次加上一位(设加入的是第 \(i\) 位)时会发生什么 设原平方和为 \[\sum_{k=1}^t a_k^2 \] 阅读全文
摘要：
最近老毛病又开始犯了。 10/3 之前几场考试感觉问题不大，可能 10/1 松懈下来了，毛病一直不好。 以后考试写完要从头读一遍代码，写对拍，等到熟练度提上去时间就足够了。 10/13考试总结 T1 简单题，线段树水过 T2 没思路，赛后明白是性质贪心题。 T3 大粪讨，明明写的100分，不用心，挂 阅读全文
摘要：
20230924模拟赛 时间安排 8:40 T1暴力完成 9:00 由于发现T1暴力可以直接写成log的 9:30 把T1写完对拍，开T2 9:50 想到T2状压40，开写，同时发现T1对拍挂了 10:10 先开T3，只会暴力分 10:30 T3仍然只会暴力，先写吧 10:45 暴力完成，改T1 1 阅读全文
摘要：
20230920NOIP训练赛 时间安排 8:38 想了T1，没想出来，只有海伦公式暴力。 8:50 T1 70分暴力 end （实际上因为精度只有30）。 8:58 看了 T2，把 50 分暴力写了，T1 有思路了去想 T1。 9:20 换了面积公式，推了性质，发现之和奇偶性有关，T1 end。 阅读全文
摘要：
关于单位权图最短路的一些小思考 单位权图 每条边权值都为 \(1\) （或者全部相同也行）的图。 最短路 显然，单位全图的最短路不会经过同一个点，a56爆大奖在线娱乐，跑单位权图的最短路要用 BFS。 a56爆大奖在线娱乐a56爆大奖在线娱乐们得到一个处理单位全图的性质 \(1\) ：用一个标记数组取标记哪个点有没有被走过，如果没有就标记并加入到队 阅读全文
摘要：
# bitset ## 介绍 类似 $bool$ 数组一样的东西，储存的是二进制，但是每一位只占 $1bit$，可以优化你算法的时间和空间复杂度。 ## 储存 开一个bitset为： ```cpp bitsetbs; ``` 最左边为最低位（即第 $0$ 位），最右边为最高位。 在初始化的时候，是从 阅读全文