juju527

摘要： 省选联考 2022 题解 D1T1 preprocessor 直接模拟。 D1T2 tree 极差不超过 \(K\)，考虑计算树上路径选值中最小值为 \(v\) 的方案： 将所有 \([l_i,r_i]\) 对 \([v,v+k]\) 取交后的答案减去 对 \([v+1,v+k]\) 取交的答案即可 阅读全文

摘要： 应上篇游记的要求，本篇游记不能出现 “寄” 字，但是笔者实在是太寄了，所以本篇游记鸽了！ 阅读全文

该文被密码保护。 阅读全文

摘要： WC2022 游记 寄了 Day 1 看题发现有一道交互，一道 5s 题的英文名叫 rrads 这种怪异缩写，判定是 lxl 数据结构 发现 A 题面长得离谱，看完题完全没想法，感觉一分都没有 然后发现 B 果然不像 \(\operatorname{poly}(\log)\) 题，开始分块，一开始还 阅读全文

摘要： qaq 阅读全文

摘要： 1. CF1601D Difficult Mountain \(\checkmark\) 随笔 首先山的高度单调不降，如果一个人现在上不了山，以后就更上不了，直接扔掉 对于 \(s\leq d\) 的人直接上山即可，然后贪心的选剩下人里 \(a\) 最小的更新 \(d\)？ 好像不大对（ solti 阅读全文

摘要： CF1614E Divan and a Cottage \(\checkmark\) 随笔 看了半天才懂题意，洛谷翻译真的是良莠不齐 发现答案不降就做完了？ 用动态开点线段树维护即可？ solution 确实如此（ CF1612G Max Sum Array \(\checkmark\) 随笔 对于 阅读全文

摘要： 想上 $\color{red}{\text{Grand Master}}$ 却发现自己根本没有这样的实力，而且平常一些难度不那么高的题都做不出来，想了想还是觉得不要好高骛远，从简单的开始。 来！ 约定： $\checkmark$ 表示代码已完成 $\text{鸽}$ 表示代码鸽了 每个 Part 1 阅读全文

摘要： 题解 loj2736 【「JOISC 2016 Day 3」回转寿司】 \(\texttt{Solution}\) 根据数据范围与时限猜测分块 首先考虑 \(l=1,r=n\) 的部分分 实际上，仅需把序列扔进大根堆里 对于一次询问 \(v\)，比较堆顶与 \(v\) 的大小关系 如果堆顶大于 \( 阅读全文

该文被密码保护。 阅读全文