李白莘莘学子

摘要： 题面描述：可以跳过 一个形如： 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 阅读全文