原题链接：https://codeforces.com/contest/1326/problem/D2 字符串问题，D1数据较小，暴力过了 题意大体是：给你一个字符串 s ，让你找一个字符串 t ，字…
标签：算法
树形DP（模板+题目合集）
做了好几天的树形DP的题，没做那种特别难的，感觉类型都差不多，大同小异吧 参考OI WiKi 首先是经典的树形DP题目 洛谷P1352 没有上司的舞会 题目链接：https://www.luogu.c…
逆元合集
好长时间没用到过逆元了 逆元是什么 我们都知道 (a*b)%p = ((a%p) * (b%p))%p 那 (a/b)%p 怎么算呢 首先(a/b)%p != ( (a%p) / (b%p) )%p …
set（应用详解）
无法提供摘要。这是一篇受保护的文章。
鸽巢原理
转自CSDN博客 链接：https://blog.csdn.net/guoyangfan_/article/details/102559097
模板：（单源最短路径+链式前向星）
洛谷中的一道模板题 原题链接：https://www.luogu.com.cn/problem/P3371 以前学链式前向星的时候没怎么认真学，觉得没啥用，用邻接矩阵不香吗 刚刚做了洛谷这道dijsk…
专题：树状数组
线段树和树状数组其实在暑假就学过，但我当时没理解，也没怎么用过，渐渐地就忘掉了。 之前在做牛客训练营的时候有一道题用到了线段树，于是重新学习了一下线段树 当时以为，只要会了线段树，还学树状数组干啥 知…
欧拉函数
欧拉函数是小于等于x的整数中与x互质的数的个数，特别的φ(1)=1 欧拉函数的通式：φ(n)=n*(1-1/P1)*(1-1/P2)*(1-1/P3)*(1-1/P4)…..(1-1/Pn) 其中p1…