随笔分类 -  做题笔记

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