摘要: 你需要牢记的事情。密码是昵称qwq。 阅读全文
posted @ 2024-07-15 19:22 Aapwp 阅读(18) 评论(0) 推荐(0)
摘要: 学不明白但依然和数学纠缠拉扯的一生(x 阅读全文
posted @ 2025-08-12 10:26 Aapwp 阅读(17) 评论(0) 推荐(0)
摘要: T1 花海(flower) 30分 暴力枚举\(i_1,j_1,i_2,j_2\),暴力求和,时间复杂度\(O(n^5)\) 50分 暴力枚举\(i_1,j_1,i_2,j_2\),前缀和快速求和,时间复杂度\(O(n^4)\) 100分 不妨设\(n\le m\) ,那么\(n\le \sqrt 阅读全文
posted @ 2025-08-09 14:14 Aapwp 阅读(12) 评论(0) 推荐(0)
摘要: T1 二分图匹配(match) 30p LCS模板 额外20p 设 \(S_1\) 中字符为 c,答案为 \(S_2\) 中 \(c\) 的个数 与 \(n\) 的最小值 100p 首先考虑最传统的做法,可以发现答案只有\(m\) 所以可以令 \(f[i][j]\) 表示答案为\(i\),\(S_1 阅读全文
posted @ 2025-07-29 14:14 Aapwp 阅读(26) 评论(0) 推荐(0)
摘要: T1 \(S\)本身就有的我们先剔除,只用考虑\(T\)之间左右相邻的和\(S,T\)之间上下相邻 \(O(n^2)\)的暴力\(dp\)似乎很显,这里当然也可以\(bitset\)优化一下 具体的就是\(dp_{i,j,0}\)为第\(i\)位填\(0\)时有\(j\)对不同的是否可行,\(dp_ 阅读全文
posted @ 2025-07-16 14:14 Aapwp 阅读(25) 评论(0) 推荐(0)
摘要: 树论2 阅读全文
posted @ 2025-04-06 10:31 Aapwp 阅读(22) 评论(0) 推荐(0)
摘要: 树论1 阅读全文
posted @ 2025-03-18 21:22 Aapwp 阅读(36) 评论(0) 推荐(0)
摘要: 状压 阅读全文
posted @ 2024-12-29 21:50 Aapwp 阅读(43) 评论(0) 推荐(0)
摘要: 杂题选做 阅读全文
posted @ 2024-12-01 19:37 Aapwp 阅读(31) 评论(0) 推荐(0)
摘要: rp++ 阅读全文
posted @ 2024-11-10 17:28 Aapwp 阅读(89) 评论(0) 推荐(0)
摘要: dpddpdddp 阅读全文
posted @ 2024-10-16 21:28 Aapwp 阅读(33) 评论(0) 推荐(0)
我给你一个没有信仰的人的忠诚