conprour

摘要： 前言 【题目传送门】 个人一直觉得用两个树状数组/线段树维护信息的题都很巧妙（因为我想不到），这题正好就是。 而且本身也有一点思维含量。 题解 先从冒泡排序的那个询问入手，考虑一轮排序过后有什么影响。 直观感受是每一个大值会一路往后走，直到遇到更大的值，而且每一轮都至少排好一个数。但是感觉这都没太大 阅读全文

摘要： 前言 流程复盘 其实时间规划不够好，主要是第一题写的时间太长了。 写代码+调用了 \(50min\) 左右，而且是写的 \(40pts\) 暴力，应该在半个点左右写完比较理想，可能一早上脑子还是不够清醒。 写完 \(T1\) 基本就过了 \(1h+30min\) 了，然后去开了个 \(T3\) 的特 阅读全文

摘要： 前言 【题目传送门】 难度：上蓝有余，上紫不足。 做题用时：\(1h\ 45min\)。（还因为一个符号写反的下饭问题调了一会) 一开始没有看到数字两两不同的限制条件，直接 gg 了，看了题解。 感觉不是特别难，但是也有点绕，主要是排序的东西太多了。 题解 首先根据数字从小到大排序，就能找到每一个数 阅读全文

摘要： 题解 逆序对板子，关键在于“把序列 \(a_i\) 根据 \(b_i\) 排序”的操作。 相当于把 \(a_i\) 序列对应成 \(1,2,3,4,5...\) 把 \(b_i\) 序列按照相同的对应法则对应成新的序列，这样这个序列就相当于要排列回 \(1,2,3,4,5...\)，于是就是求逆序对 阅读全文

摘要： 前言 崩盘。。。\(30+10+0+20=60pts\) 找一下原因吧。 大概是因为把 \(T1\) 想的过于复杂，时间长。 加上略微有点困，看完 \(T1\) 就有点没有动力了，感觉整场考试都是半麻的状态（没有那种世俗的欲望.jpg）。 当然这肯定是不行的，想不出来的时候不妨换个思路嘛，这种把精神 阅读全文

摘要： 超级难的容斥QAQ 阅读全文

摘要： 前言 \(STL\) 毁我青春！！！ 【题目传送门】 被折磨之后发的求助讨论：【讨论传送门】 题解 分析做法 二分答案显然，关键在于 check()。 根据每个节点 只有一个父亲，所以一旦某个节点选择向父亲选边，那么它的子树内的边都无法继续向上延伸，只能在子树内部消化了（在子树内部选出路径）。 根据 阅读全文

摘要： 兼顾数学，状压，甚至一点点容斥思想的好题。 阅读全文

摘要： 【洛谷传送门】 借鉴了 \(\mathtt{wind\_whisper}\) 的思路，他的【博客传送门】（不过我的代码写的比他好看多了） 题解 先不提及优化，一开始本人并没有设计出朴素 DP。（或许有些浮躁？） 设计 DP 看到数据范围还有题目里面玄学的对应关系，可以想到状压，用一维表示已被对应的节 阅读全文

摘要： 【题目传送门】 题解 首先设计出 \(n^2\) 的 DP，\(dp(i,j)\) 表示前 \(i\) 个分成 \(j\) 段。 后来发现空间不够，于是第二维可以压掉，反正每一次都是从前一维状态转移来。 由于 \(T\) 的范围，新加入的斜率不一定单调递增，所以单调队列每次不能弹出队首元素，变成了单 阅读全文