摘要：
常用密码：sxyz 某通用 9 位英文字母密码在第一个和第五个字母大写，最后加入英文 !，并把 e 和 y 替换成 1。 下面是一些学习笔记。 图论 基础图论学习笔记 优化建图 树论 字符串 字符串 数学 数论函数和筛法学习笔记 拉格朗日插值学习笔记 微积分入门学习笔记 线性代数学习笔记 组合数学 阅读全文
posted @ 2024-06-21 12:19
紊莫
阅读(60)
评论(0)
推荐(1)
摘要：
NOI 前做题笔记。 预计是每个月整理一次。 复习来自三个方面，一是模拟赛训练策略，二是板子都能熟练写出，三是见过的 Trick 一定要能用上。 做不出题可以不做，留给自己时间。会好起来的。 阅读全文
posted @ 2025-03-21 20:28
紊莫
阅读(26)
评论(0)
推荐(0)
摘要：
前情提要： NOIP 268。 看看能否恰主办方的 C 类/qdqd 比赛日 Day1： 100+32+8 = 140。 T2的88分是最后一场模拟赛T2思路，可惜没有写出来。 Day2： 100+24+(8~32) T3 没测 a 递增的情况，怀疑我那东西复杂度有点爆。 只能希望数据不要全是最强的 阅读全文
posted @ 2025-02-28 10:33
紊莫
阅读(279)
评论(1)
推荐(1)
摘要：
点击查看代码（不含图片） \documentclass[table]{beamer} \usepackage{fontspec, xunicode, xltxtra} \usepackage{xeCJKfntef} \usepackage{ctex} \usepackage[UTF8, noinde 阅读全文
posted @ 2025-02-03 15:04
紊莫
阅读(53)
评论(0)
推荐(0)
摘要：
尝试自己理解一下原理。 首先是 FFT，解决的问题是将多项式和点值表达式在 \(O(n\log n)\) 时间内互相转化。 设要转化的多项式为 \(F(x)\)，次数为 \(n\)，那么我们知道代入 \(n+1\) 个点值可以唯一确定这个多项式。 此处选用的点值为单位根，记 \(\omega_n\) 阅读全文
posted @ 2025-01-25 15:47
紊莫
阅读(72)
评论(0)
推荐(0)
摘要：
marp: true paginate: true header: DP 进阶 headingDivider: 2 backgroundImage: linear-gradient(to top, #cfd9df 0%, #e2ebf0 100%); math: mathjax DP 进阶 紊莫 目 阅读全文
posted @ 2024-12-21 12:51
紊莫
阅读(93)
评论(0)
推荐(0)
摘要：
省选前做题记录，尽量总结自己除了作业题外的做题记录。 CF1957E - Carousel of Combinations 把原式的函数写成组合数是 \(\binom{i}{j}(j-1)! \bmod j\)。 那么有个威尔逊定理，\((j-1)!\bmod j\) 在 \(j\) 为素数的时候是 阅读全文
posted @ 2024-12-20 13:16
紊莫
阅读(30)
评论(0)
推荐(0)
摘要：
标注 \({\color{Green} {\Large \star} }\) 的是简单题或者模板题。 标注 \({\color{Cyan} {\Large \star} }\) 的是常规的应用。 标注 \({\color{Gold} {\Large \star} }\) 的是难题或者好题。 ACAM 阅读全文
posted @ 2024-12-17 14:55
紊莫
阅读(36)
评论(0)
推荐(0)
摘要：
最大权闭合子图 给出一张有向图，每个点有点权，要求若选出一个点，则必须选择其能到达的点，求权值和最大的子图。 解法 将点划分为两个点集，\(V_1\) 表示正权点，\(V_2\) 表示负权点，设起点为 \(S\)，终点为 \(T\)。 \(S\) 向 \(V_1\) 内的点连流量为点权的边，\(V_ 阅读全文
posted @ 2024-12-05 18:17
紊莫
阅读(25)
评论(0)
推荐(0)
摘要：
CF280D - k-Maximum Subsequence Sum \(\text{diff : } 2800\) 经典问题：求解区间 \(k\) 个不交子段的和的最大值。 对于没有修改的版本，我们采用 P6821 [PA2012] Tanie linie 的做法，首先将原序列连续的正（负）数缩成 阅读全文
posted @ 2024-11-12 11:44
紊莫
阅读(61)
评论(1)
推荐(0)
浙公网安备 33010602011771号