随笔分类 -  做题笔记

6. 重庆
摘要：6.12 模拟赛 T1 CF509E 最小链覆盖 = 最长反链 = n − 拆点二分图最大匹配 那么如何根据得到的最大匹配构造方案 最小链覆盖的方案是容易的，可以根据最小链覆盖调整出最长反链方案（蓝书 P438） 还有一种简洁的方法 从右侧的非匹配点出发 dfs，从右走到左 阅读全文
posted @ 2022-06-19 22:12 iMya_nlgau 阅读(92) 评论(0) 推荐(0) 编辑
2022.5
摘要：5.2 T1 称一个非负整数序列是好的，当且仅当能通过以下两个操作全变成 0， 选一个数减 2； 选相邻两个数各减去 1。 给你长度为 n 的序列 a，q 次询问 [l,r]，求 [l,r] 有多少个子区间是好的。 \(1\leq n, 阅读全文
posted @ 2022-05-03 19:38 iMya_nlgau 阅读(101) 评论(0) 推荐(0) 编辑
2022.4
摘要：ε-(´∀｀; ) 阅读全文
posted @ 2022-04-02 00:17 iMya_nlgau 阅读(114) 评论(1) 推荐(0) 编辑
2022.3
摘要：ますます多くの野菜，どうすればいいの？？？？？ 阅读全文
posted @ 2022-03-22 21:10 iMya_nlgau 阅读(100) 评论(0) 推荐(0) 编辑
2022.1
摘要：就写了一道题，咕咕咕（（ 阅读全文
posted @ 2022-02-17 10:09 iMya_nlgau 阅读(52) 评论(0) 推荐(0) 编辑
2022.2
摘要：长春东师集训 阅读全文
posted @ 2022-02-17 10:09 iMya_nlgau 阅读(92) 评论(1) 推荐(0) 编辑
2021.12 做题笔记
摘要：因为 DP 太差，教练丢给我们一堆联赛难度的 DP 题做，然后完全不会，可能我的 DP 就是普及组水平。。 Luogu P2470 [SCOI2007]压缩 为数不多的自己做出来的紫题 fi 表示到 i 的答案，转移枚举上一个 M 的位置，然后发现还要算一个 gl,r 阅读全文
posted @ 2022-01-09 14:51 iMya_nlgau 阅读(31) 评论(0) 推荐(0) 编辑
8.5~8.16 做题笔记
摘要：记录了做到的一些不错的题，也有模板和知识点。 CF1548C 题意 q 个询问，每次给定 x，求 ∑i=1N(3ix)。1≤N≤106。 做法一 设 \(f_{x,k}=\sum\limits_{i=0} 阅读全文
posted @ 2021-08-17 22:30 iMya_nlgau 阅读(114) 评论(1) 推荐(0) 编辑
AtCoder 选做
摘要：ARC063F https://atcoder.jp/contests/arc063/tasks/arc063_d 因为都是整点，注意到答案一定会大于等于 2×max{H+1,W+1} 所以答案矩形一定有一边大于 H/2 或 W/2，即至少过大矩形的一条直的 阅读全文
posted @ 2021-04-18 20:47 iMya_nlgau 阅读(63) 评论(0) 推荐(0) 编辑
做题笔记
摘要：flag：暑假之前做完近五年的省选题 当前进度 34/256 现在是鸽在这了 1.10 [HEOI2016/TJOI2016] 排序 给出一个 1 到 n 的全排列，m 次操作，对区间 [l,r] 升序或降序排序，最后询问第 q 位置上的数。 一种二分的离线做 阅读全文
posted @ 2021-01-16 23:54 iMya_nlgau 阅读(104) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示