摘要：
abc365d $ Q$ & \(A\) \(Q:这题暴力为何过不了?\) \(A:qwq,因为每一个偶数长度的连续序列有两种应对方式qaq\) 那……那正解是啥…… 搬出大招 \(\color{red}\mathbf{DP}\)!!! 状态？ \(f_{i,j}\) 表示前i个字符串这一位选择j这 阅读全文
posted @ 2024-08-03 23:29
guoguo160
阅读(11)
评论(0)
推荐(0)
摘要：
T1 太水了,不说了 T2 赛时写了200行大模拟，结果祭了，只拿到了70pts,正解是使用排序，记录每个点周围有多少个1，进行排序然后加上去放辣的菜即可。 T3 好像是暴力炸了，1e5的数据范围都没写出来，但是这样不优，直接利用欧拉筛的思想进行因子叠加，可证明时间复杂度是O(nlogn)的 T4 阅读全文
posted @ 2024-07-29 15:33
guoguo160
阅读(3)
评论(0)
推荐(0)
摘要：
2024.7.28 T1 这个题赛时把 \(A\) 当成了 \(11\) ,所以就挂掉了，另外，不要使用 \(gets\) , \(getline\) , 在 \(Linux\) 评测环境下会奇怪地 \(WA\) 掉，因为 \(Linux\) 和 \(Windows\) 环境下的换行符是不同的。 T 阅读全文
posted @ 2024-07-28 14:49
guoguo160
阅读(2)
评论(0)
推荐(0)
摘要：
2024.7.27清北学堂集训day5 就算你一道题不会，把你该拿的分拿到，不影响你拿高分 ——zhx真理 T1 这一道题号是很简单的，不一定算图论的部分，dfs判断一下图是否连通，因为如果不联通就没有最小生成树，最后排序输出前 \(n-1\) 条边的和 点击查看代码 #include <bits/ 阅读全文
posted @ 2024-07-27 14:07
guoguo160
阅读(24)
评论(0)
推荐(0)
摘要：
guoguo160的网站 luogu atcoder codeforces github 阅读全文
posted @ 2024-07-25 22:40
guoguo160
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号