随笔分类 - 南外集训
摘要：前言 今天比赛没做出的是G和H，总体情况感觉打得还好，只是H没做出来很不应该。 本场比赛最难的是G，码量较大。 G 原题。题解。 H 原题，题解。
阅读全文
摘要：由于我太菜了所以我很菜……、 还好集训分两次，中间给了我时间来补这些博客。 不过话说这些南外的老师似乎特别喜欢搞
摘要：前言 前两天写了一些，结果好像不知道怎么没了。空的东西，还有两个人点赞，我真是无语了。 上课的是一个巨良心的老师（祝好人一生平安），由于我是菜鸡的
摘要：前六题 一场前面巨简单，后面巨难的比赛。 第一题基础循环；第二题排序；第三题前缀后缀和/前后缀最小值，在这类问题中的套路是左括号视为1，右括号0，那么前缀和就可以知道数量差；第四题排序+set。至于第五题，单调栈板子，自己想了一种线段树扫描线的写法。 第六题考试时没想到能不卡时限过的做法，最后搞了一
阅读全文
摘要：状压dp 特点 数据规模小的一类最优化问题。 状态满足无后效性，且你无法抽象出一个不是暴力的状态（即你需要对所有点进行求解才能得到答案）。 做法 状压dp多以二进制作为状态，有时多进制。 操作： 有一个数x 第k位置为1 x|=1<<k 第k位设置为0 (x|(1<<k))^(1<<k) 第k位取反
阅读全文
摘要：又要集训了，但是这次似乎是线上联训。我的这些博客里主要写自己的情况，比赛中一些有用的题会写题解，知识点讲座上基本的题都会讲大概做法。题解往往会采用吸星大法，提取课堂的精华来记录，大多时候会按照题目的套路来介绍。 分块 A. 最优贸易简化版 题面 C国有
