摘要： P1439 两个排列的最长公共子序列 题意简述 给出 \(1,2,…,n\) 的两个排列 \(P_1\) 和 \(P_2\) ，求它们的最长公共子序列。 范围限制：\(n \le 10^5\)。 样例 5 3 2 1 4 5 1 2 3 4 5 输出：3。 思路简述 这道题看似是最长公共子序列，但是 阅读全文

摘要： P5858 「SWTR-3」Golden Sword 第一道自己想出递推公式并且成功\(AC\)的\(dp\)绿题。 题意简述 有\(n\)种原料，每个原料有一个耐久度\(a[i]\)，必须按照\(1,2,…,n\)的顺序放入炼金锅。但是炼金锅的容量是有限的，只能放\(w\)个原料，所以在每次放入原 阅读全文

摘要： 前言 最近困惑于线性\(dp\)的定义——只有状态表示为一维的才叫线性\(dp\)吗？ 通过CSDN上的这篇文章，我得到了答案： 所谓线性\(dp\)，就是递推方程是有一个明显的线性关系的，一维线性和二维线性甚至多维都有可能。 动态规划里的每一个状态都是一个多维（\(1-n\)维）的状态。 比如说背 阅读全文

摘要： 本文主要用于记录\(dp\)学习中的一些线性模型（模板问题讲解较少，只有结论性内容和代码，而拓展会有较详细的讲解）。 \(dp\)的线性模型指的是状态转移有明显线性顺序（如一维二维数组、队列、栈等）的\(dp\)，包括背包问题也是线性\(dp\)。 具体定义见https://blog.csdn.ne 阅读全文

摘要： 两道趣题。 （抽象的是\(C\)是原题，HDU2147，巴什博弈） T2 ChS 赛时思路 一开始想的是用排列组合做，但是发现表示状态太麻烦，所以就想到做减法。 用\(fac\)表示总个数\(26^n\)；用\(c1\)表示一个\(ab\)都没有的个数\(24^n\)；用\(c2\)表示至少包含一个 阅读全文

摘要： CF1774C Ice and Fire *1300 Luogu 题意简述 有\(n\)个人，第\(i\)个人温度为\(i\)，进行\(n-1\)次对战。 所以给出一个长度为\(n-1\)的\(01\)串\(s\)，\(s_i\)表示第\(i\)局的对战环境为\(0\)或\(1\)。 每局任意选出\ 阅读全文

摘要： ARC173A Neq Number Luogu 题意简述 如果一个数\(X\)满足其十进制表示中，相邻两位数不相同，则称\(X\)为\(Neq\)数。 \(T(1\leq T\leq 100)\)次询问第\(K(1 \leq K \leq 10^{12})\)个\(Neq\)数是多少。 思路 要想 阅读全文

摘要： 自己在学校想到的，很大概率是已经存在的原题，不过这道题很有趣，所以记录一下 题意简述 输入一个\(N\)，询问\(\{1,2,…,N\}\)的所有全排列中满足下列条件的排列\(P\)的个数取模\(998244353\)的值： 定义\(A\)数组，初始全为空。对于\(1\leq i\leq N\)，设 阅读全文

摘要： 公式如果有滚动条影响阅读的话，右键公式>Math Settings>Math Renderer>SVG即可。 最小生成树及两个算法的简介 生成树即在一张图上找到连接所有顶点的一棵树，显然如果点数为$n$，这棵生成树的边数就是$n-1$。 最小生成树（Minimum Spanning Tree）就是这 阅读全文

摘要： P1536 村村通 这是一道比较模板的生成树和并查集题，想了一会然后敲出来了，但是因为下标没有从1开始调了半天…… （啊，我这人就爱犯这种错误） 那么，思路是什么呢？ 我们发现，每连成1个环，就要多浪费1条边，因为这1条路本来可以往外再连接1个村庄的。 所以，我们需要跑一遍最小生成树，计下cnt，也 阅读全文

摘要： 大家好，刚入博客园，请多指教！！！ 本人是一名中学生，正在学习信竞，下面是一些平台上我的个人账号（如果想起来回来补充的）： Luogu：https://www.luogu.com.cn/user/644112 TETR.IO：https://ch.tetr.io/u/ni_hao 别看我现在有点弱， 阅读全文