个人博客:Eloi-还在前进.
目录
21.10.03 Sunday
- Codeforces Round #746 (Div. 2)
这场CF忘了注册晚了10分钟交题,开始心态就有点波动了。- A Gamer Hemose
看了眼数据范围以为瞎暴力就能过,其实也想了其他方法但还是先交了
一发暴力,果然TLE,后来简单想了想加特判两发就过了。 - B Hemose Shopping
看到题目其实是有点蒙的,照着样例模拟了一下,
发现序列中的有些元素始终无法被交换,
遂之想到正解:当n>=x*2时必为真,当n-1<x时必为假,
剩下的情况其实就是判断
那些无法改变位置的元素是否一开始就在他该在的位置。
一发wa2,改了改,判断是否一开始就处于升序状态,AC.
其实这个一开始就想到了,为啥还是wa了一发呢?
可能是我脑子里的栈太小了吧。 - 总结:过了两题后看了看第三题,没思路,
看了看榜,今天其实打的还行就回去睡觉了,涨了80分,开心。
比赛中各种干扰的因素很多,还是得放平自己的心态。
- A Gamer Hemose
21.10.04 monday
- 线段树
-
Luogu P3372 【模板】线段树 1
线段树相对于树状数组来说应用范围还是较广泛一些,但也更复杂。总体来说线段树其实就是用树形结构对区间性质的在线维护。
lazy_tag的作用其实就是只更新到中间节点,不再向下更新
到叶子节点,但打上一个lazy标记以记录
接下去的子节点需要更新,如果必要则更新,不必要就算了。
从而降低复杂度。
-
21.10.05 Tuesday
- 线段树
- P3373 【模板】线段树 2 (upsolved)
发现了一个奇怪的BUG:结构体声明时不能赋初值
要不然在有些编译器上会编译失败
- P3373 【模板】线段树 2 (upsolved)
21.10.06 Wednesday
- 线段树
- P3373 【模板】线段树 2 (solved)
调了将近一天终于调出来了。
文件读入还是有他的用处的
- P3373 【模板】线段树 2 (solved)
21.10.07 Thursday
- 线段树
- P1531 I Hate It
简单的区间最值问题,区间查询+单点修改。
- P1531 I Hate It
- 莫队
- SP3267 DQUERY - D-query
莫队模板题
感觉普通莫队不算是一个特别稳定的算法。
本质上就是对滑动窗口查询的排序优化
- SP3267 DQUERY - D-query
21.10.08 Friday
- Codeforces Round #747 (Div. 2)
A题卡了近20分钟分类讨论了几次,最后才想出正解。
其它的B,E1题都有思路,最后却没做出来,还是太菜了。
CF夜间场暂时放一放吧,平常开把vp也能达到训练的效果。
晚上思路确实不清晰。
21.10.09 Saturday
- 莫队简单应用
- 牛客18多校一 J Different Integers
简单的莫队应用,与普通莫队修改方向相反。
写代码时间很短,但debug用了两天,
没想到居然被卡了endl
以后还是尽量少用cin/cout吧。
- 牛客18多校一 J Different Integers