07 2024 档案
7.24 模拟赛
摘要：总结 挂分 > 得分的一天。守 序 中 立 20 + 20 + 20 + 20 = 80 t1 分类讨论出了问题。100 -> 20 t2 的 60 分暴力不知道哪挂了，重新写一遍交上去是对的，特殊性质分没挂。60 -> 20 t3 卡在了统计答案上，主要是异或的情况不会处理。 t4 暴力还可以。
7.20 模拟赛
摘要：总结 今天暴力打的还可以，但除了暴力全挂了。 t1 方法一数位 dp 还是不够熟悉；方法二容斥，虽然想题的时候有往容斥的方面思考，但是只差一步的时候放弃了。 t2 \(a+b<c\) 的 trick 第一次见，想清楚之后就很好写。 t3 高维前缀和，反复学反复忘的东西。 t4 败笔，冲了 2.5h
7.18 模拟赛
摘要：总结 一堆知识点忘了导致什么都写不了 T1 不会写欧拉回路，改罚。 T2 卡到 0/1 分数规划的部分，赛时推二分做法没搞出来。 T3 暴力。为什么不考虑退火？ T4 暴力和部分分都是特别好想的，由于前面花的时间过长没来得及写。 很多 板子/trick 都要复习一遍。 题解 card 考虑每一个串
7.16 模拟赛
摘要：A. 线段 若已知 \(k\) 则是一个非常经典的贪心。 考虑 dp。 \(dp_{i,j}\) 表示当前扩展右端点为 \(i\) 且已选 \(j\) 个区间方案数。 考虑转移如何转移到当前状态，枚举第 \(j-1\) 个区间的右端点 \(r_0\)。 其中对于线段 \([l,r]\)： 满足
数论函数从入门到进门
摘要：1. 定义 1.1 基础定义 数论函数：定义域为正整数的函数称为数论函数。因其在所有正整数处均有定义，故可视作数列。 加性函数：若 \(\forall a,b\in\mathbb{N}^{+},a\perp b,f(ab)=f(a)+f(b)\)，则称 \(f\) 为加性函数。 积性函数：若 \(\
无向图三元环计数
摘要：Description P1989 无向图三元环计数 给定简单无向图 \(G=(V,E)\)，求其三元环个数，其中 \(\lvert V\rvert\leq10^5,\lvert E\rvert\leq 2\times 10^5\)。 Solution 考虑给每一个边定一个方向。具体地，对于原图的一
