摘要: 题目链接1 题目链接2 题目链接3 题目链接4 T1 折半水题,不多说了,代码: #include <bits/stdc++.h> #define For(i, a, b) for (int i = (a); i <= (b); i ++) #define int long long using n 阅读全文
posted @ 2023-10-16 22:04 Xy_top 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 题目链接1 题目链接2 题目链接3 榜单终于公布了,这应该是第二长的榜单公布吧。(最长的一次是去年八月,拖到九月开始后才公布) T1 是傻逼数据结构不说了吧,对于每个点枚举以他为角的 $k\times k$ 的四个正方形算一下点的数量,用 $cdq$ 或者扫描线都行。 看这个题目编号是 $81$,看 阅读全文
posted @ 2023-10-16 21:55 Xy_top 阅读(47) 评论(1) 推荐(1) 编辑
摘要: 题目链接 CSP 考前做下历年真题。 转移很多,我刚开始设 $dp1[i][j]$ 为 $i$ 到 $j$ 合法的方案数,$dp2[i][j]$ 为左边一段 $*$,右边是合法的方案数,以及 $dp3[i][j]$,右边是 $*$,左边合法。 然后就进坑了,比如 $()()()$,会在第二个位置统计 阅读全文
posted @ 2023-10-16 20:11 Xy_top 阅读(8) 评论(0) 推荐(0) 编辑