08 2019 档案
摘要：题面描述点此qwq。 正解开始。 一道茅塞顿开恍然大悟的题目： 第一眼看到这个题的时候，语文不好的我对着题目中的 这些，和： 这句话发呆半天，，，， 因为不关我怎么构建几何模型，我都不理解这句话。。 （吐槽题面臃肿！） 然后想了一下，发现题目是这个亚子： 给你一个矩阵M，M上每一个节点（i，j）表示
阅读全文
摘要：刚刚从网上浏览网络流的时候突然发现的新东西： 安利自己配套代码快速输出： 完结
阅读全文
摘要：单调队列： 顾名思义，就是队列中元素是单调的（单增或者单减）。 在某些问题中能够优化复杂度。 在dp问题中，有一个专题动态规划的单调队列优化，以后会更新（现在还是太菜了不会）。 在你看到类似于滑动定长度区间的类似问题时可以考虑单调队列优化。 就像这道题：P1886 滑动窗口。 一道模板题。那么我们从
阅读全文
摘要：题面描述：可以跳过 一个形如： X1X2…Xn=Y1Y2..Ym 的等式称为二进制方程。 在二进制方程的两边：Xi和Yj （1<=i<=n；1<=j<=m）是二进制数字（0、1）或者一个变量（小写字母）。每个变量都是一个有固定长度的二进制代码，他可以在等式中取代变量的位置，称这个长度为变量的长度。为
阅读全文
摘要：随时更新： afo. 有缘再见，oi 目前在中大型考试上已经因为freopen相关的锅导致此题爆零共有： 5次。并且因此参加不了提高组（菜到无人反驳） 本人：学oi半年的练习生）蒟蒻 ，擅长水红题，橙题，博客，以及电子方面。 有想让我推荐购买手机的（业余爱好而已）加QQ2329753061并说明来意
阅读全文
摘要：差分约束系统： 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference constraints)。亦即，差分约束系统是求解关于一组变量的特殊不等式组的方法。 ——度娘。 然而并没有看
阅读全文
摘要：xysq主讲： 求点双和边双代码： 对所有点进行染色，如果存在一种方案使得相邻的点不同色，那么他就是个二分图。 二分图两种求法,1，dfs求增广路。 2，网络流：最大流=最小割 差分约束： 下午又要考试了。。。。。 爆零辣！
阅读全文
摘要：首先安利自己倍增求LCA的博客，前置（算不上）知识在此。 LCA有3种求法：倍增求lca（上面qwq），树链剖分求lca（什么时候会了树链剖分再说。），还有，标题。 是的你也来和我一起学习这个了qwq。 开始吧。 众所周知，每当你dfs时，你都能产生一棵dfs树，可以根据你的dfs序来构建。 suc
阅读全文
摘要：ysq主讲： tarjan缩点+拓扑+dij最短路。 floyd。。。。。 单源。。最长路。。。 建正反两个图。 二分答案，把大于答案的边加入到新图中，如果能走过去到终点，就可以。 或者：从大到小加边，（最大生成树），一直加到第一次能连通，就终止。 再或者：跑dij，把缩点的操作改为取min。 pr
阅读全文
摘要：依然zhx讲。 讲了概率与期望： 期望：事件结果的平均大小。记作E(x)。 E(x)=每种结果的大小与其概率的乘积的和。 例如，记掷一枚骰子的点数为x E(x)=1*(1/6)+2*(1/6)+3*(1/6)+4*(1/6)+5*(1/6)+6*(1/6)=7/2 若c为常数，那么： E(x+c)=
阅读全文
摘要：讲课人更换成dms。 真的今天快把我们逼疯了。。 今天主攻数据结构， 基本上看完我博客能理解个大概把， 1.LCA 安利之前个人博客链接。之前自己学过QWQ。 2.st表。同上。 3.字符串哈希。同上。 （貌似我好像都学过的样子。不过dms讲的是真的好，声情并茂） 4，并查集。同上。 5，树状数组，
阅读全文
摘要：、状态压缩dp： 对于这个我们引入二进制状态压缩，因为任何一个数都可以二进制表示，而其二进制表示上每一位都可以表示当前位置是否有元素，这就构成了状态压缩。 对于这个题，上下行&一下就行。 状压； 判断是否被攻击到：当前直接&，左移一下并&，右移一下并& 位运算的小技巧： 枚举s的子集； dp的优化：
阅读全文
摘要：上午讲数位dp和背包问题。 先讲背包： 完全背包：换了个顺序： 多重背包： 多重背包优化： 这样把每个物品分成这些组，那么把他们转变成不同的物品，就变成了01背包问题； 滑动窗口取最值问题。单调队列优化。 方法很简单，枚举每一组中的其中一个物品计算即可。 小技巧： 有些懵。。。 ： 终于，到了数位d
阅读全文
摘要：讲课人： 老师对dp的理解是类似于分治思想，由小状态推出大状态。不同的是分治算法没有重叠子问题。 dp把子问题越划越小，从而推出了基础状态。然后是dp方程，要满足简洁性，并且充分描述能够影响最后结果的条件。 转移？zhx：从小问题推到大问题就是转移。 原题链接：。 思路：先把挂钩数量排个序 这个题和
阅读全文
浙公网安备 33010602011771号