摘要：
典 10 - 错误 用 \(\%d\) 输入 \(long\ long\) 书接上回：用 \(\%lld\) 输入 \(int\) 长度为 \(m\) 的 \(dp\) 数组开 \(n\) 函数不加 \(return\) （加倍：在分块等中间需要特判并操作和返回的函数中仅操作，未返回） \(if\) 阅读全文
posted @ 2024-01-20 16:14
cndark_moon
阅读(106)
评论(0)
推荐(0)
摘要：
前言 数学的内容很庞大，很多东西也不好区分是数论还是组合数学（比如莫反），所以全都放在这一个文章上了，一级标题间没有什么先后顺序，一级标题里面最好从前往后看。 欧拉筛 原理很简单，代码也好写，而且太常用了，多打几遍就背住了，所以鸽掉了。 但他的作用是真的强，很多东西都要用他求，比如欧拉函数莫比乌斯函 阅读全文
posted @ 2024-06-02 17:50
cndark_moon
阅读(224)
评论(0)
推荐(0)
摘要：
hash hash 是一个非常简单的东西，原理也很简单，其实就是把一个字符串当作一个 \(p\) 进制的数，当然这个数很大，因为字符串通常很长，所以我们通常对这个数进行大质数的取模，然后没了。 KMP 科技树很浅，但真的不好理解的牛牛玩意儿。 首先，他解决的问题是关于两个字符串 \(s\) 和 \( 阅读全文
posted @ 2024-05-30 09:10
cndark_moon
阅读(47)
评论(0)
推荐(0)
摘要：
KTT 简介 KTT 是 2020 年集训队论文 中，由李白天写的一篇文章中的部分内容，文章名称为 “浅谈函数最值的动态维护”。其中 KTT 十分重要，他是一个线段树的扩展，通常情况下他用以解决下面所述问题，更高级和更有扩展性的用法难度过高，很少出现，并且我学不会我还没学会。 本文是我学习了这篇文章 阅读全文
posted @ 2024-05-27 20:11
cndark_moon
阅读(3389)
评论(7)
推荐(13)
摘要：
对于 Burnside 引理的推导和群论知识，可参考云浅大佬的博客，这篇笔记主要为便利以后复习回顾。 等价类计数 某些计数中，我们会定义一种等价，比如矩阵染色，将矩阵旋转后与另一个矩阵相同，那么就认为这两个矩阵是等价的，要求我们求出两两不等价的矩阵的个数。 这类问题中，我们把等价的定义转化为一个置换 阅读全文
posted @ 2024-04-21 19:07
cndark_moon
阅读(55)
评论(0)
推荐(0)
摘要：
Day 1 刚开始看到 A 的时候是被唬住了的，因为题面太形式化了，一堆式子。不过后来还是看懂了的，题目描述的挺清晰的。题目名字叫做“季风”，这，我都不敢想象如果题面不形式化的话该有多史。 但。。。其实，还是没看懂题面，只是我以为我看懂了，其实看错了，浪费了挺长时间，后来想放弃的时候，又看了一眼题， 阅读全文
posted @ 2024-03-03 21:56
cndark_moon
阅读(603)
评论(0)
推荐(0)
摘要：
NTT 真的学不会，所以直接背代码： 刚开始求一个 \(len\) 的目的，是因为长度必须是 \(2\) 的次幂。 后来求了一个 \(rev\) 数组，背下来就行了。 再后来是把 \(a\) 和 \(b\) 的长度补位到 \(len\)。 然后分别给 \(a\) 和 \(b\) 执行 NTT 函数， 阅读全文
posted @ 2024-02-22 22:19
cndark_moon
阅读(31)
评论(0)
推荐(0)
摘要：
整体二分 模板题 整体二分是基于二分的快速算法，用于求解答案允许二分，但是需要二分的对象过多而无法直接二分的问题。 这时候的解决方法是类似于线段树，递归计算很多个区间的答案，由于结构类似线段树，所以一共递归计算了 \(2n\) 次，为了保证复杂度，每次递归计算 \(l,r\) 这个区间的时候必须保证 阅读全文
posted @ 2024-01-26 12:25
cndark_moon
阅读(40)
评论(0)
推荐(0)
摘要：
\(Dinic\) 算法 朴素的增广路就是直接 dfs 找，记得建反边，每经过一条边，这条边的容量减去经过的流量，他的反边加上经过的流量。 然后有三步 第一步是在找增广路前 bfs 一遍，求出每个点到源点的距离，在找增广路时只前往距离比自己多 \(1\) 的点，很简单。 第二步是不很粗暴的一直 df 阅读全文
posted @ 2024-01-20 16:18
cndark_moon
阅读(33)
评论(0)
推荐(0)
摘要：
可并堆（左偏树） 模板题：合并操作和删除根节点操作，合并、删除和添加元素 左偏树有一个重要数组 \(dist\)，不是很容易维护，但是方大佬指导可以用一个节点的子树大小表示 \(dist\)，且可得证。 核心操作是 \(merge\) 即合并，先挑出需要合并的 \(x\) 和 \(y\) 中值较小的 阅读全文
posted @ 2024-01-20 16:17
cndark_moon
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号