So_noSlack - 博客园

2023年9月28日

摘要：洛谷链接&Atcoder 链接。题目简述给定一个字符串 $A$，可以选择区间 $[i,j]$ 翻转一次，求能得到多少本质不同的字符串。（$A$ 的长度不超过 $2 \times 10^5$）。思路首先解释本质不同的含义，即不完全相等的两个字符串（可能 $A$ 是 \(B\ 阅读全文

posted @ 2023-09-28 19:00 So_noSlack 阅读(12) 评论(0) 推荐(0) 编辑

P2427 题解

摘要：洛谷链接题目简述给定 $N \times M$ 的字符矩阵，有 $Q$ 次询问，对于每次询问给出 $x,y$，求以 $(x,y)$ 为中心的最大正方形边长且正方形中字符均相同。思路看到数据范围较小，可以考虑深搜解决，约掉常数的时间复杂度最坏为 \(O(q \times \mi 阅读全文

posted @ 2023-09-28 19:00 So_noSlack 阅读(21) 评论(0) 推荐(0) 编辑

2023年8月13日

CF452C 题解

摘要： [洛谷链接](https://www.luogu.com.cn/problem/CF452C)&[CF 链接](http://codeforces.com/problemset/problem/452/C) ## 题目简述有 $m \times n$ 张牌，有 $n$ 个种类，每个种类有 $m$ 阅读全文

posted @ 2023-08-13 09:24 So_noSlack 阅读(10) 评论(0) 推荐(0) 编辑

2023年8月4日

第四节动态规划

摘要： [First](https://www.cnblogs.com/So-noSlack/p/17564623.html) [Second](https://www.cnblogs.com/So-noSlack/p/17569390.html) [Third](https://www.cnblogs.c 阅读全文

posted @ 2023-08-04 08:54 So_noSlack 阅读(60) 评论(0) 推荐(0) 编辑

第三节数据结构

摘要： [**树状数组**](https://oi-wiki.org/ds/fenwick/) | [**线段树**](https://oi-wiki.org/ds/seg/) ## 咕咕咕阅读全文

posted @ 2023-08-04 08:52 So_noSlack 阅读(25) 评论(0) 推荐(0) 编辑

2023年8月2日

CF1468N 题解

摘要： [洛谷链接](https://www.luogu.com.cn/problem/CF1468N)&[CF 链接](http://codeforces.com/problemset/problem/1468/N) ## 题目简述共有 $T$ 组数据，对于每组数据：有三个桶，五种垃圾，每个桶有固定的阅读全文

posted @ 2023-08-02 16:35 So_noSlack 阅读(16) 评论(0) 推荐(0) 编辑

CF479C 题解

摘要： [洛谷链接](https://www.luogu.com.cn/problem/CF479C)&[CF 链接](http://codeforces.com/problemset/problem/479/C) ## 题目简述一个人想要安排期末考试的时间。有 $n$ 场考试，每场考试有两个时间 $x 阅读全文

posted @ 2023-08-02 16:34 So_noSlack 阅读(19) 评论(0) 推荐(0) 编辑

CF1282A 题解

摘要： [洛谷链接](https://www.luogu.com.cn/problem/CF1282A)&[CF 链接](http://codeforces.com/problemset/problem/1282/A) ## 题目简述共有 $T$ 组数据。有一条数轴，要从 $a$ 点跑到 $b$ 点，在阅读全文

posted @ 2023-08-02 16:34 So_noSlack 阅读(24) 评论(0) 推荐(0) 编辑

CF1363A 题解

摘要： [洛谷链接](https://www.luogu.com.cn/problem/CF1363A)&[CF 链接](http://codeforces.com/problemset/problem/1363/A) ## 题目简述共有 $T$ 组数据。对于每组数据，给定 $n,x$ 和 $n$ 个数阅读全文

posted @ 2023-08-02 16:34 So_noSlack 阅读(17) 评论(0) 推荐(0) 编辑

CF1359A 题解

摘要： [洛谷链接](https://www.luogu.com.cn/problem/CF1359A)&[CF 链接](http://codeforces.com/problemset/problem/1359/A) ## 题目简述共有 $T$ 组数据。对于每组数据给出 $n,m,k$，表示 $k$ 阅读全文

posted @ 2023-08-02 16:34 So_noSlack 阅读(7) 评论(0) 推荐(0) 编辑

So_noSlack 的博客

公告