indiewar's blogs(wust_lzl)

自用向DP背包01背包normalfi=max(fi,fi−v+w)f_i = max(f_i,f_i − v +w)fi​=max(fi​,fi​−v+w)需要按照 i 从大到小的顺序更新，确保每个物品只会选一次memset(dp,0xcf,sizeof dp);dp[0] = 0;rep(i,0,n){ cin >> v[i] >> w[i];...

求SG函数一般有递归和非递归两种写法，我们先来看看一般递归求SG函数的写法#include <cstring>#include <cmath>#include <algorithm>#include <queue>#include <iostream>#include &a

在谈SG函数之前，我们先看一个关于有向图游戏的定义。 有向图游戏 给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。事实上我们可以发现任何一个ICG(公平组合游戏)都可以转化成有向图游戏。具体方法为，把每个局面看成图的一个节点，并且从每个局面向能到达的局面连有向边。然后我们再来了解一个Mex运算。 Mex(minim...

dfs1void dfs(int x){ vis[x] = 1; for(int i = head[x];i;i = next[i]) { int y = ver[i]; if(vis[y]) continue; dfs(y); }}2VI e[maxn];void...

一些口胡题解E开场看的题，嗯，一个数位DP模板题，就是约束条件要好好想一下，其实也就取个min吧(?)，懒得写，不知道为什么最后没几个人写，可能是dalao都不屑打小白赛吧F怎么看都是一个平衡树的模板题，不知道怎么过了那么多人，一度怀疑自己是不是想错了，懒得找板子。赛后题解也是平衡树吧，但似乎很多人乱搞就过了，感觉挺有趣的。中去罗森买了个饭，意面又贵又不好吃，关东煮忘了加辣酱，带回来没...

菜鸡队训练实录懒，有时间弄个wiki之前（2019-5-30）的训练不想记录了现场赛现场赛记录：[名称：奖项/排名]2019：CCPC 湘潭邀请赛：Cu/89训练实录：[时间 名称：通过题数/总题数，Rank：排名]...

*可以通过旁边的目录查看(´・ω・`)，或者Ctrl + F裸的最大流P2740 [USACO4.2]草地排水Drainage Ditches#include <bits/stdc++.h>using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define per(i,a,n) for (int i=...

线性基我们先考虑基的一些定义和性质。唯一表示线性无关极小生成集acm中的线性基一般是基于异或运算下的。根据第一条，我们可以解决一系列算贡献的题目。根据第二条，我们可以知道任一基里的元素不能被其他元素异或得到，进而我们得到基里的元素不能通过异或得到0。根据第三条，线性基的任何真子集不能张成原线性空间。两种矩阵对角矩阵上三角矩阵对角矩阵是通过高斯消元使1只存在主对角线上...