DP+ 矩阵快速幂优化转移 Problem - 7245 (hdu.edu.cn) #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> PII; const int mod = 998244353; struct matrix { int a[2][2]; matrix() { memset(a, 0, size
2022HDU多校第七场 过程 本场队友上场秒了08，是昨天刚出现的nim博弈，随后04模拟分类讨论，我巨大演员wa了2发过了，随后03一眼树形dp，想了想计数方法，随后忘情况演了一发，然后就过了。随后便开始坐牢，队友做06，我看09，09打了个\(n*m\)的暴力，发现了一点整除分块的性质，然而对于做题并没有什么卵
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7192 LCT维护一下fail树形态，询问时把删除部分和没有被删除的部分交线附近暴力匹配一下。 #include<bits/stdc++.h> #define N 400009 using namespace std; typedef long long ll; char s[N],s1[N]; int n,q; int ch[N][26],s
2022HDU多校第五场 过程 开场12读了个假题，以为是找一个时间最短的跟后面排队，wa了两发反应过了是找一个人数最少的跟在后面排队，然后wa了一发没清空就过了，寄，开始演队友了。10智慧题，明牌的话先手应该赢面很大，那什么时候会输呢，发现叫的骰子数必须大于等于1，那么就只有一种会输的情况了，
2022HDU多校第四场 过程 三题签到完成，吉吉在看了11一会后将01秒了，这里是我dp不够熟练，只能让吉吉来了，我好菜呀(哭)，然后就坐牢开始了，我们轮流卡02和11，最后4题结束，惨淡收场。02属于是没想明白，另外时间不够，而11属实是坐大牢，看着它被人过穿，我们却毫无头绪，再一次在签到题上卡了太多时间，
