摘要：
下面是一些学习笔记。 图论 基础图论学习笔记 优化建图 树论 字符串 字符串 数学 数论函数和筛法学习笔记 拉格朗日插值学习笔记 微积分入门学习笔记 线性代数学习笔记 组合数学 数据结构 高级数据结构 根号数据结构 树上数据结构 动态规划 DP 优化方法学习笔记 下面是做题笔记： 一 二 阅读全文
摘要：
前情提要： NOIP 268。 看看能否恰主办方的 C 类/qdqd 比赛日 Day1： 100+32+8 = 140。 T2的88分是最后一场模拟赛T2思路，可惜没有写出来。 Day2： 100+24+(8~32) T3 没测 a 递增的情况，怀疑我那东西复杂度有点爆。 只能希望数据不要全是最强的 阅读全文
摘要：
点击查看代码（不含图片） \documentclass[table]{beamer} \usepackage{fontspec, xunicode, xltxtra} \usepackage{xeCJKfntef} \usepackage{ctex} \usepackage[UTF8, noinde 阅读全文
摘要：
尝试自己理解一下原理。 首先是 FFT，解决的问题是将多项式和点值表达式在 时间内互相转化。 设要转化的多项式为 ，次数为 ，那么我们知道代入 个点值可以唯一确定这个多项式。 此处选用的点值为单位根，记 阅读全文
摘要：
marp: true paginate: true header: DP 进阶 headingDivider: 2 backgroundImage: linear-gradient(to top, #cfd9df 0%, #e2ebf0 100%); math: mathjax DP 进阶 紊莫 目 阅读全文
摘要：
省选前做题记录，尽量总结自己除了作业题外的做题记录。 CF1957E - Carousel of Combinations 把原式的函数写成组合数是 。 那么有个威尔逊定理， 在 为素数的时候是 阅读全文
摘要：
最大权闭合子图 给出一张有向图，每个点有点权，要求若选出一个点，则必须选择其能到达的点，求权值和最大的子图。 解法 将点划分为两个点集， 表示正权点， 表示负权点，设起点为 ，终点为 。 向 内的点连流量为点权的边，\(V_ 阅读全文
摘要：
CF280D - k-Maximum Subsequence Sum 经典问题：求解区间 个不交子段的和的最大值。 对于没有修改的版本，我们采用 P6821 [PA2012] Tanie linie 的做法，首先将原序列连续的正（负）数缩成 阅读全文
摘要：
9.18（by lanos212） T1 签到，10 mins 内过了。 T2 乍一看有点困难，题目太形式化，不太直观，先跳过去思考 T3 了，T3 没有什么 DP 的思路，但是这种题显然需要 DP。 看了一眼 T4，被一堆式子糊脸恶心了，没有怎么思考。 接下来一个小时在思考 T2 和 T3，突然发 阅读全文
