摘要：计蒜客 https://nanti.jisuanke.com/t/31721 题意：有肉，鱼，巧克力三种食物，有几种禁忌，对于连续的三个食物，1.这三个食物不能都相同；2.若三种食物都有的情况，巧克力不能在中间；3.如果两边是巧克力，中间不能是肉或鱼，求方案数 题解：听其他队说用杜教BM 就可以过 阅读全文

摘要：题意：给出m个n的全排列，求一个n的全排列，满足对于i<j，至少存在一半的全排列中，ai排在aj的前面，求字典序最小方案，或者是无解。 (1)首先我们对 vis[ a[i] ][ a[j] ]++ ,求出a[i] 对 a[j] 的贡献。对vis[i][j] 和 vis[j][i]是否大于 一半 ,若 阅读全文

摘要：题意：给你一棵树，树上每个节点都有一个权值，问将一条边断开，形成两棵树，每棵树上权值不同的数量 的和 ， 让这个和尽量大 很显然这是一道求区间数字种类数的问题，这道题给的是一棵树，不是区间，因此我们首先将树给区间化， 然而dfs序 就是干这种事情的，我们将树区间化后，就转化为求区间【L,R】中不同的 阅读全文

摘要：又get 新知识 Lindström–Gessel–Viennot引理 改引理主要是解决n条严格不相交的路径的问题 其中ai代表路径的起点, bi代表路径的终点, e(ai,bj)代表ai到bj的方案数，答案是这个行列式的值 对于这道题而言，知道这个引理，这就是水题啊 其他知识：求组合数，本文采用这 阅读全文