随笔分类 -  cf

摘要:题面 点过去看 题解 首相想当$k$固定怎么算, 很简单想出数据结构维护$nlogn$的做法, 关键当$k$ 从 \(1\) 到 \(n\),怎么办 在仔细看看$k$固定时的复杂度,应该是$ans \times logn$,其中ans为答案 那从$1$ 到 \(n\) 的 $\sum ans$最坏情 阅读全文
posted @ 2021-07-21 15:19 洛绫璃 阅读(74) 评论(0) 推荐(0)
摘要:Codeforces Round #731 (Div. 3) A - Shortest Path with Obstacle int main() { ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); int _; for (cin >> _; _; 阅读全文
posted @ 2021-07-15 14:53 洛绫璃 阅读(59) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2021-07-05 22:37 洛绫璃 阅读(92) 评论(0) 推荐(0)
摘要: 以后就不用宏定义了 阅读全文
posted @ 2021-06-28 13:40 洛绫璃 阅读(58) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2021-06-22 17:17 洛绫璃 阅读(117) 评论(0) 推荐(1)
摘要: 阅读全文
posted @ 2021-05-25 21:39 洛绫璃 阅读(75) 评论(0) 推荐(1)
摘要:Codeforces Round #721 (Div. 2) A - And Then There Were K 打表找规律 int main() { IOS; VI a(1); while (a.back() < 1e9) { ll cur = a.back() * 2 + 1; if (cur 阅读全文
posted @ 2021-05-21 08:58 洛绫璃 阅读(95) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2021-05-08 16:53 洛绫璃 阅读(111) 评论(0) 推荐(1)
摘要: 阅读全文
posted @ 2021-05-07 10:13 洛绫璃 阅读(66) 评论(0) 推荐(1)
摘要: 阅读全文
posted @ 2021-05-03 13:52 洛绫璃 阅读(113) 评论(1) 推荐(2)
摘要: 阅读全文
posted @ 2021-04-22 16:00 洛绫璃 阅读(126) 评论(0) 推荐(1)
摘要: 阅读全文
posted @ 2021-04-12 16:45 洛绫璃 阅读(106) 评论(0) 推荐(0)
摘要:逆向开题大失败 阅读全文
posted @ 2021-04-04 10:10 洛绫璃 阅读(176) 评论(3) 推荐(1)
摘要: 东京暗鸦! 阅读全文
posted @ 2021-04-02 20:30 洛绫璃 阅读(138) 评论(0) 推荐(1)
摘要: 阅读全文
posted @ 2021-04-01 23:58 洛绫璃 阅读(103) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2021-03-22 14:40 洛绫璃 阅读(121) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2021-03-22 14:38 洛绫璃 阅读(56) 评论(0) 推荐(0)
摘要:Codeforces Round #706 (Div. 2) A - Split it! 有点像回文 int main() { IOS; for (cin >> _; _; --_) { cin >> n >> m >> s + 1; k = 0; rep (i, 1, n >> 1) if (s[ 阅读全文
posted @ 2021-03-11 09:32 洛绫璃 阅读(173) 评论(0) 推荐(2)