该文被密码保护。 阅读全文
摘要：
一道挺有意思的题目，在这里记录一下。 题目大意 给你一个长度为 \(n\) 的排列，每一次你可以取出相邻的两个数将其放在答案序列的开头，最后问你字典序最小的答案序列是什么。 题解 由于最后是求字典序最小，所以我们肯定需要倒序求解，所以我们需要考虑如何取才能使得剩下的序列合法。 如果我们在区间 \([ 阅读全文
摘要：
看了下题解，感觉有点弄懂了，但是好像还是不是很清楚，打算一边写草稿，一边写题，一边写题解，用以加深印象。 题目大意 就是你有一颗表示区间 \([1,n]\) 的线段树。一开始树上的 \(tag\) 均为 $0$ 。你接下来会进行 \(m\) 次操作。 1 l r：假设当前手上有 \(t\) 棵线段树 阅读全文
该文被密码保护。 阅读全文
摘要：
题目做做还是比较简单的，但是由于自己的粗心，交了很多发才过。 对于这一种维护区间连续段信息的线段树，我们需要考虑的是区间的合并以及合并是否满足结合律，确定清楚了才可以用线段树。 同时需要注意的是操作的优先级，不能一个操作 \(\text{tag}\) 莽到底。要多注意细节方面的问题。 以上。 阅读全文
摘要：
我好蠢啊。。。 考试的时候不会写，现在看了这么多篇题解还是似懂非懂，所以决定写一下草稿。。。 草稿 和 题解 就是首先，题目保证了函数不会间接的调用其本身，所以可以直接知道这是一个 \(\text{DAG}\) ，从这个角度去考虑。 然后我们考虑对于两种操作，乘法的操作最后乘一下即可，但是对于加法操 阅读全文
摘要：
其实不是很想写题解的，但是由于我感觉我代码写的实在太漂亮了，决定记录一下。 其实会了重构树以后就感觉这是一道神笔题。 不多说了，代码如下： #include<bits/stdc++.h> using namespace std; const int N=2e5+5,M=4e5+5; struct G 阅读全文
摘要：
首先 热烈庆祝“CSP-S 2020全国开放赛前冲刺模拟训练题2”圆满结束！！！ 感谢大毒瘤颗粒囊的题目。题目还是很不错的，部分分设置的不合理，各种神仙随便 AK ，蒟蒻只能爆零。 Problem A 不会，下一个。 暴搜代码如下： #include<bits/stdc++.h> using nam 阅读全文
摘要：
首先 热烈庆祝“CSP-S 2020全国开放赛前冲刺模拟训练题1”圆满结束！！！ 感谢大毒瘤周指导的题目。题目还是很不错的，部分分设置的也比较合理，各种神仙随便 \(\text{AK}\) ，蒟蒻只能大呼 \(\text{NB}\) 。 Problem A 这是一道数学题。 根据周指导的题解中说明， 阅读全文
摘要：
我太弱了看了万老爷的题解才完全明白，如果是考场上自己写的话估计只能跑 $70pts$ 还是在指针完全用对的情况下，膜万老爷。 感觉这是一道提高和普及简单图论算法的大集合。 题目大意 求 $1$ 到 \(n\) 的所有路径中路径长度 \(\le\) 最短路长度 \(+k\) 的路径个数 ##题解 首先 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文