zsyz_ZZY的博客

题目传送门：https://www.luogu.org/problemnew/show/P1357#sub题意：有n个花圃，任意相邻m个花圃中有不超过k个C形的花圃，其余花圃均为P形的花圃。求可行的方案数。思路：我们看到题目好像很难。全排列+矩阵乘法。我们想到，既然要满足题意，我们就可以弄一个1~m的全排列来找出在n个花圃中C、P的排列方案。然后用矩阵乘法搞搞就可以了。为什么呢？设i到k1有x1种...

背景：NOIPNOIPNOIP的坑。现在开始学…（坑）题目传送门：https://www.luogu.org/problemnew/show/P4719题意：求动态的树上最大独立集（就是选出若干个点，使得这些点中两两没有连边，并且权值和最大）。思路：考虑常规做法。f[i][0]f[i][0]f[i][0]表示以iii点为根的子树，不选iii点的最大独立集的和；f[i...

背景：NOIP2018NOIP2018NOIP2018的坑。现在还是坑。<.br>题目传送门：https://www.luogu.org/problemnew/show/P5024题意：一棵树，要选一些覆盖所用的边。特殊地，每一次询问都会硬性要求某两个点必须选或必须不选。思路：考虑常规做法。f[i][0]f[i][0]f[

背景：上周为了那个勤写标兵Lv3\text{Lv3}Lv3没有写博客，现在补补坑。现在也没有拿到，差评。题目传送门：https://www.luogu.org/problemnew/show/P3758题意：一个无向图，现在在每一个点有333种选择，走到相邻的格子或静止或自爆（从此不再工作），问ttt时刻后的方案数。思路：思路与[TJOI2019]甲苯先生的字符串类似。...

背景：好像也没什么。题目传送门：https://loj.ac/problem/3086题意：给一个2∗n2*n2∗n的矩阵，现在要用2∗(n−1)2*(n-1)2∗(n−1)的矩形和222块1∗11*11∗1的正方形铺满这个矩阵，要求这两个正方形不能相邻（边不能靠在一起）。思路：显然要用dpdpdp。设fi,jf_{i,j}fi,j​表示在前iii列已经用了jjj块1∗...

背景：要中考改卷，搬到了国际部的机房。鼠标滚轮是坏的，差评。一直不能上luogu\text{luogu}luogu的原因是DNS\text{DNS}DNS域名有问题。题目传送门：https://www.luogu.org/problemnew/show/P5337题意：给出s1,ns1,ns1,n，求长度为nnn的字符串s2s2s2使得其相邻字母不与s1s1s1中的相邻字母重...