摘要：
赛时时间安排 读题 7:45-8:10：换了套题，重新开始读题，感觉比昨天更难了？？？ T1 8:10-9:10：T1的60pts（前三档）部分分比较简单，且主体算法可以一起处理，开始码，但由于对于Linux的调试还是不太熟悉，打+拍完几档分的耗时还是比预想的要长。 T2 9:10-9:35：码完T 阅读全文
摘要：
赛时时间安排 读题 7:35-7:50：读题+适应Linux环境，感觉今天的题比上一次Day1难很多 T1 7:50-8:10：想了20分钟T1一无所获，看上去今天的题不是按难度排序 T2 8:10-8:50：快40分钟的时间过去，几乎没码代码，就在纸上画了一堆竞赛图 8:50-9:30：灵机一动， 阅读全文
摘要：
赛时时间分配 读题 -7:40：读T1，感觉T1非常可做，就想了一会儿，大概有了思路(生成函数+隔板法) -7:50：读完后两题，T2感觉跟线段树有关，其它暂时没有什么想法 T1 -8:35：打T1，一开始发现生成函数部分时间过不去，25min后发现可以直接用前缀和优化 T3 -9:20：打完T3的 阅读全文
摘要：
赛时时间分配 约10min读完+初步思考三道题 约25min完成T1 约40min思考T2+完成T2的30pts暴力，继续思考十几分钟未果 约30min思考T3+完成T3的16pts暴力，发现答案似乎存在一些规律，最终T3用2h左右打出 T1：抛硬币coin 题意 抛硬币，正面向上的概率为$p$，求 阅读全文
摘要：
一、常见数论函数 1.单位函数 $\epsilon(n)=[n=1]$完全积性函数 2.标号函数 $Id_k(n)=n^k$完全积性函数 3.除数函数 $\sigma_k(n)=\sum_{d|n}d^k$积性函数 4.欧拉函数 $\varphi(n)=n \prod_{i=1}^k(1 \frac 阅读全文
摘要：
一、基础树状数组 （一）前缀和实现（单点修改，区间查询） （三）区间二维树状数组 类似一维情况，可得到 $$ \sum_\left.i=1\right.^x\sum_\left.j=1\right.^ya[i][j]=x y\sum_\left.i=1\right.^x\sum_\left.j=1\ 阅读全文
摘要：
Chapter 1 组合数的求解 组合数递推 $$ \binom{n}{m}=\binom{n 1}{m}+\binom{n 1}{m 1} $$ 用于较小数据 可对应杨辉三角 例题： "[BZOJ2302\] [HAOI2011]Problem c" ；NOIP 2016 组合数问题 直接运用公式 阅读全文
摘要：
Part One 卡特兰数（Catalan） 一、组合含义 1.从 (0, 0) 走到 (𝑛, 𝑛)，且不越过 𝑦 = 𝑥 的方案数 2.凸多边形三角剖分问题 3.二叉树计数 4.长度为 2𝑛 的匹配括号序列的个数 …… 二、Catalan数的求值 1.递归式 通常用于对Catalan数的 阅读全文
摘要：
一、莫比乌斯函数定义 设唯一分解，定义 二、莫比乌斯函数性质 三、反演定理 形式一： 证明（自己打的，可能有误QAQ）： 由 得 由恒等变形得 由莫比乌斯函数性质得 则 证毕。 证明略（其实是因为我看不懂证明QAQ） 四、应用 （1） eg. （2）替换函数 （i） （ii） （3）位置变换 （4） 阅读全文
摘要：
1.给定一个有向图，每次操作可以删掉任意数量点，要求删掉的任意两点不存在可到达对方的路径，求最少操作次数 删出度为0的点——求最长链 2.已知一个01序列长度为n，给出询问[L,R]的代价，每次询问给出Σ[l,r]的奇偶性，求构建整个01序列的最小代价 求最小生成树即可 阅读全文