摘要：
1.数组定义及简单使用 1）分别定义一个 int 型一维数组和二维数组，并通过输出验证各种初始化方法； #include<bits/stdc++.h> using namespace std; #define ll long long const int INF = 0x3f3f3f3f,N=5; 阅读全文
摘要：
与光为敌，向神挥刃！ 阅读全文
摘要：
前言 【题目传送门】 小清新题目，很放松身心。 用时：\(20min\) 题解 树状数组 逆序对先想到树状数组。 大概想一想，发现从子树向父亲回溯的过程也满足逆序对的加入顺序关系。 再想想，发现不同子树内的点这样统计会出错，因为每个点只和子树内的点产生的逆序对有关。 也不难解决，进入这个点之前算一遍 阅读全文
摘要：
前言 其实本来是用来练习线段树上二分的。 结果这个懒标记互相覆盖和累加的性质搞了我好久（虽然只是个板子 一开始WA on #8 死活调不过。 重构了一遍才过。 题解 详见：https://www.luogu.com.cn/blog/184549/solution-cf817f 就是对懒标记下传时分类 阅读全文
摘要：
回想一下流程： 首先遍历很快，头脑清醒。 T1 读错题了，以为非常水，20min写完走了。 然后想 T2，过程中有点走神了，断断续续想了 20min，去写 T3 暴力。 写了 30min 写完，不过样例，发现没判斜率特殊。 饭到了，吃饭40min，更要命的是吃完饭困了。。。 迷迷糊糊调完 T3 暴力 阅读全文
摘要：
【Dynamic open point segment tree】 阅读全文
摘要：
前言 今天模拟的时候头脑比前几天都清醒，不过题也更难了，所以没占到什么便宜。 昨天写总结也说是坐牢，现在看来今天才是真坐牢。 同样没有机会使用对拍。 开局遍历，\(T1\) 暴力只有 \(20\)，\(T2\) 一错全错不可做，\(T3\) 暴力有 \(?\)，\(T4\) 暴力很难写，但是估计有 阅读全文
摘要：
前言 【题目传送门】 时光飞逝... 去年爆零的一道题。 赛时直接题意模拟了，啥也没看出来，写的 DFS（现在重新看，实际上就是邻接表存图，我当时居然没反应过来），样例过了，但是不知道哪里挂了。 贴一下代码： 赛时代码 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
前言 \(\mathtt{No\ Excuse}\) 菜是原罪 穷则变，变则通，通则久。 得分：\(10+30+60+10=110pts\) 这场考试有点坐牢了啊...Q^Q 暴力的分谁都会，不暴力的我又像不太出来。 原本预期是要在模拟赛运用对拍，结果根本没有高分程序，拍个寂寞（根本没分可挂）。 时 阅读全文
摘要：
前言 屑黑题。 【题目传送门】 题解 构造题。 不需要想的太过于复杂，如果一个劲只想着怎么走让某个点达到目标，这题就做不出来了。 构造题，先瞎搞，再看看能不能得到答案。 先按照 DFS 生成一个树，就构造出来了每个点经过的次数的一种方案。 考虑怎么让它合法，如果回溯的时候发现 \(u\) 还不合法， 阅读全文