随笔分类 - 总结
摘要：前言 【题目传送门】 小清新题目，很放松身心。 用时：\(20min\) 题解 树状数组 逆序对先想到树状数组。 大概想一想，发现从子树向父亲回溯的过程也满足逆序对的加入顺序关系。 再想想，发现不同子树内的点这样统计会出错，因为每个点只和子树内的点产生的逆序对有关。 也不难解决，进入这个点之前算一遍
阅读全文
摘要：回想一下流程： 首先遍历很快，头脑清醒。 T1 读错题了，以为非常水，20min写完走了。 然后想 T2，过程中有点走神了，断断续续想了 20min，去写 T3 暴力。 写了 30min 写完，不过样例，发现没判斜率特殊。 饭到了，吃饭40min，更要命的是吃完饭困了。。。 迷迷糊糊调完 T3 暴力
阅读全文
摘要：【Dynamic open point segment tree】
阅读全文
摘要：前言 今天模拟的时候头脑比前几天都清醒，不过题也更难了，所以没占到什么便宜。 昨天写总结也说是坐牢，现在看来今天才是真坐牢。 同样没有机会使用对拍。 开局遍历，\(T1\) 暴力只有 \(20\)，\(T2\) 一错全错不可做，\(T3\) 暴力有 \(?\)，\(T4\) 暴力很难写，但是估计有
阅读全文
摘要：前言 \(\mathtt{No\ Excuse}\) 菜是原罪 穷则变，变则通，通则久。 得分：\(10+30+60+10=110pts\) 这场考试有点坐牢了啊...Q^Q 暴力的分谁都会，不暴力的我又像不太出来。 原本预期是要在模拟赛运用对拍，结果根本没有高分程序，拍个寂寞（根本没分可挂）。 时
阅读全文
摘要：前言 【题目传送门】 并不是很难的一道题，但仍有值得学习之处。 题解 区间 DP 显然能看出。 而且对于配对的两个括号，肯定是要一起处理。 所以预处理每个括号配对的位置也能想到。 也能想到根据两个端点是否配对，分类讨论加法和乘法。 我遇到的问题 原本设计的 DP 没有只记录了左右括号分别涂某种颜色的
阅读全文
摘要：题意 题解 数据结构分析题. 首先观察到有两个维度的信息, 领导力和年龄 对于每个询问, x y, 我们需要知道的是谁来当领导, 暴力枚举可以拿到一些暴力分 注意到领导的领导能力必须要大于等于这两个人中的较大值. 这里凭借直觉我们可以大概感受到应该按照领导能力从大到小去离线处理每一个询问,在回答当前
阅读全文
摘要：前言 突然发现如果不是写了分层代码，最好还是不要直接按照数据点判掉暴力了，万一常数小多过一个点呢？ 期望得分：\(100+30+30+10=170pts\) 实际得分：\(60+30+30+0=120pts\) 什么时候能不挂分... 感觉这次时间分配不错，也可能是因为多了半个点。 首先可喜可贺的是
阅读全文
摘要：前言 期望得分：\(30+60+70+0=160pts\) 实际得分：\(35pts\)，垫底成就达成（√） 策略问题，手忙脚乱了属于是。 再也不倒序开题了。 应该多想 DP，而不是贪心之类的sb东西，T1，T2，T3都可以 DP 拿高分 开场顺着读到 \(T4\)，是冒泡排序相关问题，正好昨天做了
阅读全文
摘要：前言 流程复盘 其实时间规划不够好，主要是第一题写的时间太长了。 写代码+调用了 \(50min\) 左右，而且是写的 \(40pts\) 暴力，应该在半个点左右写完比较理想，可能一早上脑子还是不够清醒。 写完 \(T1\) 基本就过了 \(1h+30min\) 了，然后去开了个 \(T3\) 的特
阅读全文
摘要：前言 崩盘。。。\(30+10+0+20=60pts\) 找一下原因吧。 大概是因为把 \(T1\) 想的过于复杂，时间长。 加上略微有点困，看完 \(T1\) 就有点没有动力了，感觉整场考试都是半麻的状态（没有那种世俗的欲望.jpg）。 当然这肯定是不行的，想不出来的时候不妨换个思路嘛，这种把精神
阅读全文
摘要：兼顾数学，状压，甚至一点点容斥思想的好题。
阅读全文
摘要：传送门 前言 对于换根的理解应该和其他题解不一样，求过。 题解 首先分析题目简化题意：给定一棵树，从里面选出若干个“三连点”的边，使边权和最大。其中“三连边”有如下图两种形态：\(3-1-2\) 和 \(3-5-6\) （图源：tommymio） 一开始我想到一种 DP：\(dp(u,0/1/2)\
阅读全文
摘要：总结 发现了时间分配的问题。 原本计划：先思考，再保证一定时间内写暴力。 实际过程： 由于暴力分值过少，想尝试一下中档分（\(40-60\)）。 顺序开题到 \(T4\)，发现暴力似乎不难，所以打算写个 \(40\)。 想了一通（中途还去看了看前面的题）发现一点规律。 写完之后不久发现反例。 补上暴
阅读全文
摘要：考前 复习了几乎所有学过的模板，而且准确度还可以，还是比较有自信的。 准备比较充分。 而且只是CSP，应该不会太难。 ~~（不过考试延时稍微有点恶心，激情都等没了）~~ 考场 前 20min ，按照计划通读题，以为T1是签到题，T2，T4觉得不好做，T3暴力好写。（或许 T1 确实相对签到吧...我
阅读全文
摘要：重载运算符，应该是最方便写和调用的高精度写法了。 代码： struct haa { int len,a[N]; haa(){len=1;memset(a,0,sizeof(a));} haa(ll x){while(x) a[++len]=x%10,x/=10;} }; char s[N]; inl
阅读全文
摘要：大部分人的树形背包板子应该是写成下面这样的： for(int i = head[u]; i; i = nxt[i]) { if(to[i] == fa)continue; dfs(to[i], u); sz[u] += sz[to[i]]; for(int j = sz[u]; j >= 0; j-
阅读全文
摘要：【这是第100篇随笔！记录这次模拟的重大失误】
阅读全文
浙公网安备 33010602011771号