whz-lld

摘要： 时隔许久，要不是才考完CSP，差点忘记要写博客里。（第一次欸） 前一天 上午 感觉今天啥事都没干，上午一来先打开PVZ,一天自习，这不先休息一下？老师应该不知道我博客吧。 tow hours later :想补一下模拟赛的题，发现75分怎么也改不动了，算了看一下第4题推式子吧，不知不觉上午就过去了。 阅读全文

摘要： RT 阅读全文

摘要： # 已经没有什么好害怕的了 ## 题意 有 $n$ 个糖果和药片两两配对，求恰好药片比糖果能量大的组数为 $k$ 的方案数。 $1\leq n \leq 2000 , 0\leq k\leq n$ ## 题解 先背包直接求出 $dp_i$ 至少有 $i$ 组的方案数，再容斥一下。需要注意的是因为组数 阅读全文

摘要： # rt ## merge ```cpp int merge(int rt1,int rt2){ if(!rt1||!rt2) return rt1|rt2; if(rk[rt1] spilt{ pair ans; if(rt==0){ ans.first=ans.second=0; return 阅读全文

摘要： 害怕了害怕了 阅读全文

摘要： Lanterns 灯笼 模拟赛 爆零 阅读全文

摘要： # 前 线性基就相当于向量的基底，且表示的范围与原来表示的范围相同。 插入线性基的过程本质上还是高斯消元，如果被消成全是 $0$ 就说明这个向量能被其他向量线性表示。 ## 模板 这里 $a_i$ 表示第 $i$ 位为 $1$ ,前面的全是 $0$ 。 ```cpp void in(ll x){ f 阅读全文

摘要： # 写在前面 顾名思义，解多元一次方程组用的 $O(n^3)$ 。 实在不行枚举一些未知数。 解决多个条件相互限制的情况，比如一些成环的dp。 ## 模板 先上模板，这里用的整数的模板，浮点数的话应该更好写。 ### 题目描述 给出一个线性方程组，有n个方程组，m个未知数。解这个线性方程组。测试数据 阅读全文

摘要： # 前言 目前感觉主要就是矩阵加速，一般·看到大一点的范围（加小一点的范围）可能会用到，是一个神奇的东西。 运用在广义矩阵和状态转移上面。 板子还是打得比较舒服的。 广义矩阵乘法具有结合律的条件是分别满足交换律和结合律，内层对外层满足分配律。 # [NOI Online #1 入门组] 魔法 ## 阅读全文

摘要： ## 模板 ```cpp bool flag=0; while(h[i]对于一个 111 到 nnn 的排列 p1, p2, ⋯ , pnp_1, p_2, \cdots, p_np1​, p2​, ⋯, pn&ZeroWidthSpace 阅读全文