题目链接 考虑求出一个数组\(g\)，\(g[i]\)表示至少有\(i\)个非平局的方案数。也就是说，我们钦定了\(i\)对点，每对点都是“祖先-后代”的关系，剩下的\(m-i\)对点可以任意匹配， ...

很不开心呢，明明有一点思路,却还是没写出来啊QAQ 先来看题吧： 第一问明显很好做，用一个普通的DP就可以搞定了 但是：重点来了，这个DP出来的f[i]f[i]数组对后面很有用呢 因为我们可以 ...

https://www.luogu.com.cn/problem/P6476 估计这是窝唯一能过的题了...... 建议手画几张图，窝太懒了就不画了...... 讲一下考场上的思路吧（可能会有一些没用的东西）... 首先先想到一个\(lcm\)刚好是一个循环，然后只需要考虑\(lcm ...

A 加减相异的玩意，一个此类连通块内可以任意连这类边。这样一个连通块可以把欠的账堆到一个点上。 加减相同的操作，分连通块内有没有环、有没有奇环讨论： 无环：最简单，就 ...

洛谷P1807 最长路_NOI导刊2010提高（07） 图论 求有向无环图的 最长路 首先阐明一点 最长路dijkstra 是不能做 （当然我是不会做的，不过我貌似看到过网上的dalao有用dijstra做的）为什么dijstra难做呢(或者说不大好做呢) 这是因为，Dijkstra ...

洛谷 P1439 【模板】最长公共子序列 $$传送门啦$$ 题目描述 给出\(1-n\)的两个排列\(P1\)和\(P2\)，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数\(n\)， 接下来两行，每行为\(n\)个数，为自然数\(1-n\)的一个排列 ...

今天没吃早餐好难受啊啊啊。 考试之前在打昨天牛客网的一道ds题，要调自闭了。 到考试了还没有写完，心态逐渐暴躁。 \(T_1 : \texttt{color}\) 先把 \(k = 1\) ...

序列 题意 有长度为\(n\)的\(a,b\)两个序列，有m种操作，操作有两种类型，\(1\ x\ y\)代表这个操作可以让\(a[x]\)和\(a[y]\)同时加\(1\)或者减\(1\),\(2\ x\ y\)则代表一个加\(1\)另一个减\(1\)。 每种操作可以无限次进行，问能否 ...