ww3113306

摘要： emmm突然想来讲讲状压DP，这次先简单讲讲状压DP是什么和枚举子集的方法吧。 有时间的话会做点题整理一下放上来。 ##状压DP ###状态压缩 大概是这样，比如你有n个物品，可以取也可以不取，那么我们用1代表取了，0代表枚举，排成一列长度为n的数列，就可以代表n个物品的取舍状况。 然后我们将这个数 阅读全文

摘要： emmm寒假报名了蓝桥杯，但我忘了……结果今天知道后天就比赛，然后准备复习一下 结果……折腾半天发现我报的是第二场省赛，5月9号，然后那天刚好满课…… 大概可能注定打不了吧…… 不过既然点开了，就口胡一下吧 update in 2021.9.2 其实我打了，，，但是当时题解懒得写了，现在也忘了，，， 阅读全文

摘要： 摘取了以前的笔记并做了一些补充说明 ####9，素数判定 O(n) + O(1): 线性筛. 又叫欧拉筛。 先考虑一种朴素的想法。 对于每一个数$k$, 我们枚举$i$,将$ik$标记为合数。 因为每个数都可以分解成若干个素数的积，我们只需枚举每个素数作为$k$即可。 但是复杂度依然很高，我们考虑优 阅读全文

摘要： 大概可以理解成存边的一种数据结构吧、 每个点会形成一条链，如果要加入一条新边，就把这条边接到对应点对应链的链尾。 这样，我们就可以从链首开始，一一遍历每一条与这个点相连的边。 用来存图是很方便的。 下面看一段代码，是从我某份代码里截取出来的。 ++tot表示为这条边新建一个节点，节点内会保存边权，指 阅读全文

摘要： 今天重装了系统，然后需要重新安装autocad……简直要装吐了……折腾了快两个小时……卸了又装，装了又卸…… 大概是这样的：试了一下之前安装的cad，打不开，然后删掉，重新安装，安装好之后，弹出一个白框，无响应，无法操作。然后尝试管理员身份启动，也没用 然后……直接把安装目录给删了。然后再安装就出现 阅读全文

摘要： 题意： 给定一个长度为n的数列$a_1, a_2, a_3...a_n$,三个数可以被称为三元上升子序列，当且仅当$i < j < k$且$a_i < a_j < a_k$ 其实只要是三元，不管题目是要求$a_i < a_j < a_k$还是$a_i > a_j > a_k$还是$a_i < a_j 阅读全文

摘要： 问题： 给你一个数列，让你找出最长上升子序列。（子序列大概就是说从前往后按顺序取数，可以不连续取） 例如： 1 2 5 8 9 1 2 6 7 8 最长上升子序列就是1 2 5 6 7 8 ，长度为6. 如果现在我们只想求长度，那么一个十分朴素的想法就是： 令$f[i]$表示以s[i]为结尾的最长上 阅读全文

该文被密码保护。 阅读全文

摘要： ##网络流 ###定义 1，网络流 用类似水流的定义，可以把一张图视作一堆管道，从s源源不断的流水，看最多有多少水可以汇聚到t (此处的水大致可以视作是每秒一定宽度的管道流过多少水之类的。)。 2，最大流最小割定理。 显然如果不把所有可以流的边都堵死就不能算一个最小割，因为还有可以到的边。 或者说最 阅读全文

摘要： 点分治 一般用于解决树上关于点对的问题(路径也可视作点对)。 基础写法 对于每个点对，我们在它的LCA处统计贡献。 于是为了减小复杂度(具体不会证)，我们每次找到当前联通块的重心，然后统计这个以这个点为LCA的点对的贡献。 大致的 结构 就是这样：(随便找了一题代码放上来的) 其中后面加了 的基本上 阅读全文