随笔分类 - 题解
摘要：![[题解]HDU1024 Max Sum Plus Plus](https://img2024.cnblogs.com/blog/3322276/202404/3322276-20240401222232508-138172139.png)
前言 最近困惑于线性\(dp\)的定义——只有状态表示为一维的才叫线性\(dp\)吗？ 通过CSDN上的这篇文章，我得到了答案： 所谓线性\(dp\)，就是递推方程是有一个明显的线性关系的，一维线性和二维线性甚至多维都有可能。 动态规划里的每一个状态都是一个多维（\(1-n\)维）的状态。 比如说背
阅读全文
前言 最近困惑于线性\(dp\)的定义——只有状态表示为一维的才叫线性\(dp\)吗？ 通过CSDN上的这篇文章，我得到了答案： 所谓线性\(dp\)，就是递推方程是有一个明显的线性关系的，一维线性和二维线性甚至多维都有可能。 动态规划里的每一个状态都是一个多维（\(1-n\)维）的状态。 比如说背
阅读全文
摘要：![[题解]LGR-180 Div.3 B&C](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240324214255062-520347369.png)
两道趣题。 （抽象的是\(C\)是原题，HDU2147，巴什博弈） T2 ChS 赛时思路 一开始想的是用排列组合做，但是发现表示状态太麻烦，所以就想到做减法。 用\(fac\)表示总个数\(26^n\)；用\(c1\)表示一个\(ab\)都没有的个数\(24^n\)；用\(c2\)表示至少包含一个
阅读全文
两道趣题。 （抽象的是\(C\)是原题，HDU2147，巴什博弈） T2 ChS 赛时思路 一开始想的是用排列组合做，但是发现表示状态太麻烦，所以就想到做减法。 用\(fac\)表示总个数\(26^n\)；用\(c1\)表示一个\(ab\)都没有的个数\(24^n\)；用\(c2\)表示至少包含一个
阅读全文
摘要：![[题解]CF1774C Ice and Fire](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240324214430196-1619000790.png)
CF1774C Ice and Fire *1300 Luogu 题意简述 有\(n\)个人，第\(i\)个人温度为\(i\)，进行\(n-1\)次对战。 所以给出一个长度为\(n-1\)的\(01\)串\(s\)，\(s_i\)表示第\(i\)局的对战环境为\(0\)或\(1\)。 每局任意选出\
阅读全文
CF1774C Ice and Fire *1300 Luogu 题意简述 有\(n\)个人，第\(i\)个人温度为\(i\)，进行\(n-1\)次对战。 所以给出一个长度为\(n-1\)的\(01\)串\(s\)，\(s_i\)表示第\(i\)局的对战环境为\(0\)或\(1\)。 每局任意选出\
阅读全文
摘要：![[题解]ARC173A Neq Number](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240324214153167-904325738.png)
ARC173A Neq Number Luogu 题意简述 如果一个数\(X\)满足其十进制表示中，相邻两位数不相同，则称\(X\)为\(Neq\)数。 \(T(1\leq T\leq 100)\)次询问第\(K(1 \leq K \leq 10^{12})\)个\(Neq\)数是多少。 思路 要想
阅读全文
ARC173A Neq Number Luogu 题意简述 如果一个数\(X\)满足其十进制表示中，相邻两位数不相同，则称\(X\)为\(Neq\)数。 \(T(1\leq T\leq 100)\)次询问第\(K(1 \leq K \leq 10^{12})\)个\(Neq\)数是多少。 思路 要想
阅读全文
摘要：![[题解]P1536 村村通](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240324214031628-1655294163.png)
P1536 村村通 这是一道比较模板的生成树和并查集题，想了一会然后敲出来了，但是因为下标没有从1开始调了半天…… （啊，我这人就爱犯这种错误） 那么，思路是什么呢？ 我们发现，每连成1个环，就要多浪费1条边，因为这1条路本来可以往外再连接1个村庄的。 所以，我们需要跑一遍最小生成树，计下cnt，也
阅读全文
P1536 村村通 这是一道比较模板的生成树和并查集题，想了一会然后敲出来了，但是因为下标没有从1开始调了半天…… （啊，我这人就爱犯这种错误） 那么，思路是什么呢？ 我们发现，每连成1个环，就要多浪费1条边，因为这1条路本来可以往外再连接1个村庄的。 所以，我们需要跑一遍最小生成树，计下cnt，也
阅读全文
