⬜ 代码总结
摘要:
⬜ 思路 先离线储存,取块长。 记录 表示当前指向, 表示 数值。 对于每个块 先对于现有的 建树,显然以 的 为根,并预处理前缀和 。 记录关键点:1 操作的 ,2 操作的 ,并去重,且标
积性函数和狄利克雷卷积学习笔记
摘要:
积性函数和狄利克雷卷积学习笔记 积性函数 定义 若函数 满足 ,其中 互质,我们称这个函数是积性函数。 若 不互质则是完全积性函数。 常见积性函数 欧拉函数 莫比乌斯函数 \(k\
2024数学新高考一卷压轴题
摘要:
2024数学新高考一卷压轴题 题面 懒得打,直接放。 解 (1) 。 (2) 考虑,,可以通过这样的方式分成 个等差数列: \[\begin{matrix} a_1,a_4,a
CF1981D题解
摘要:
CF1981D题解 前言 标签:筛法,欧拉回路。 赛后过的,构造一眼秒,欧拉图写错了,多少有点抽象。 题意 构造一个长度为 的序列 ,需要满足: 。 \(\forall 1 \
dp常见套路
摘要:
dp常见套路 题记:于2024/1/7日创建,作者发现dp套路太多了,于是用一个博客记录 相邻转移:把向前看作向后的反操作,且一个位置可以取负的,只要最后答案是非负即可。 每次任选做操作:另设一维状态,表示保留了几次操作,在之后的操作上释放。
恨7不成妻题解
摘要:
恨7不成妻 题解 分析 数位 考虑题目中的两个条件,每一位不等于 直接枚举时把 排除,其他两种情况直接放在状态里。 因为题目要求平方和,我们考虑每次加上一位(设加入的是第 位)时会发生什么 设原平方和为
10/3~10/13总结
摘要:
最近老毛病又开始犯了。 10/3 之前几场考试感觉问题不大,可能 10/1 松懈下来了,毛病一直不好。 以后考试写完要从头读一遍代码,写对拍,等到熟练度提上去时间就足够了。 10/13考试总结 T1 简单题,线段树水过 T2 没思路,赛后明白是性质贪心题。 T3 大粪讨,明明写的100分,不用心,挂
20230924模拟赛
摘要:
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训练赛
摘要:
20230920NOIP训练赛 时间安排 8:38 想了T1,没想出来,只有海伦公式暴力。 8:50 T1 70分暴力 end (实际上因为精度只有30)。 8:58 看了 T2,把 50 分暴力写了,T1 有思路了去想 T1。 9:20 换了面积公式,推了性质,发现之和奇偶性有关,T1 end。