摘要: # Day 9 ## nt欢乐赛 ### T1 直接暴力 next_permutation 或者暴力搜索即可, 需要模拟一个简单的表达式解析。 时间复杂度 $O(n!)$ ```cpp #include #define ll long long #define ull unsigned long l 阅读全文
posted @ 2023-08-01 20:14 Qinzh 阅读(45) 评论(0) 推荐(0)
摘要: # Day8 ## 比赛 ### T1 1. 树的直径,把边长先处理出来即可 ```cpp #include #define ll long long #define ull unsigned long long #define gt getchar using namespace std; inl 阅读全文
posted @ 2023-07-31 20:59 Qinzh 阅读(22) 评论(0) 推荐(0)
摘要: # Day6 ## 暴力赛 ### T1 倒序考虑 若在复制位置的前面,则此次无效 在里面,则相应地变换 在后面, 则减去复制的长度 ```cpp #include #define ll long long #define ull unsigned long long #define gt getc 阅读全文
posted @ 2023-07-30 20:39 Qinzh 阅读(19) 评论(0) 推荐(0)
摘要: # Day6 ## T1 没啥玩意好说的,就是别忘删freopen ```CPP #include #define ll long long #define ull unsigned long long #define gt getchar using namespace std; inline l 阅读全文
posted @ 2023-07-29 20:40 Qinzh 阅读(28) 评论(0) 推荐(0)
摘要: # Day 5 ## 模拟赛 ### T1 设 $dp_{i, j, k, 0/1}$表示走到第 $i, j$ 个格子,前面异或和为 $k$ 的方案数 $0 / 1$ 表示前面的每个路径丢了 $/$ 没丢 转移方程: $f_{i,j,k,0} = f_{i-1,j,a_{i,j} \oplus k, 阅读全文
posted @ 2023-07-28 18:31 Qinzh 阅读(35) 评论(0) 推荐(0)
摘要: # Day4 ## T1 纯水题,不知道为啥还得写题解 ```cpp #include #define ll long long #define ull unsigned long long #define gt getchar using namespace std; inline ll read 阅读全文
posted @ 2023-07-27 20:36 Qinzh 阅读(17) 评论(1) 推荐(0)
摘要: ABC 284 A - Sequence of Strings 题意: 有n个字符串$s_1, s_2, s_3, ..., s_n$,要求按$n, n - 1, n - 2, ..., 1$的顺序输出 样例: 输入 3 Takahashi Aoki Snuke 输出 Snuke Aoki Taka 阅读全文
posted @ 2023-01-08 16:45 Qinzh 阅读(124) 评论(2) 推荐(2)