训练日记2019.11.11 莫队求区间众数
2019.11.11 星期一
终于又是一个周一了，好累啊感觉，今天起了个大早去抢课，结果就不提了，重在参与，算法排进waitlist里了，希望能上，我觉得需要担负起一个作为队长的责任，像莫涛队长那样的大佬。
好吧，去加州只剩不到两周了，够快吧，这不说着说着就来了么？一直心心念念想要回去，这里没什么值得留恋的地方了，不管是人还是别的。回首一下今年吧，今年突飞猛进，巨大收获，今年做对了两件事情，集训和去北大，集训让我再一次找到了目标，去北大让我再一次找回了失去的信心，获得了很多宝贵的经验。曾经以为多么难的算法，背包，贪心，线段树，最小生成树，莫队，最短路和最大流，到现在竞赛题已经可以有头绪有思路写出来了。虽然和wf大佬还是差了不少，可能最后也没法进wf，但是我在这个过程中一点一点变强了，代码力上升，很多思路性的东西对我而言已经不是问题了，继续下去，我相信会有收获的。这是我来大学第二个年头，离开高中有1年有余了，17年的11月，此刻我在焦急地等待大学录取通知书，我没想到能有今天，那一年，发生了很多事，我和小方三次赴港，身边的同学还在备战12月的sat，我还在做53，是班里为数不多坚持学习的那个。大学，我没感觉，我还不知道那个和我千里之遥的地方长什么样，但是现在，我懂了一些了，我知道自己想成为一个什么样的人，和优秀的人在一起，在优秀的人里竞争，这是我梦寐以求的。但是我依稀还是能感觉到那个冬天的寒冷，在看不见未来的12月，寒冬的凛风，七中校园的孤寂，在日记本中却是最亲切的时光，此刻，或许是一样，我们可能在做一样的难题，写不出来，但是我相信，会有值得我去怀念的那一天的。
好了，不废话了，今天有点累了，icpc有道题自己很感兴趣，我发现分块思想用得还是比较多的，然而今天刚开始就阴沟里翻船，用了整整一天时间证明这道题不是线段树而是莫队，码已经写上了，明天再来看吧，明天下午可以开始做2212和pa了，就这样，我下了。
训练日记2019.11.11 莫队求区间众数相关推荐
- 主席树 | 莫队 ---- Codeforces Round #716 (Div. 2) D. Cut and Stick [主席树or莫队优化] 区间众数问题（静态）
题目链接 题目大意: 就是给你nnn个数,和q次询问,每次询问给你一个区间[l,r][l,r][l,r],问你把区间里面的数分配成最少多少块,使得块内出现最多次数的数不超过区间长度的一半(除不尽向上取 ...
- 【莫队】区间众数（Codeforces Round #716 (Div. 2) D）
D. Cut and Stick (赛后补题)借本题学习莫队算法以及区间众数的求法 题意:对于整型数组,每次询问[L,R][L,R][L,R]区间问最少分为多少个子序列,使得每个子序列的众数xxx的个 ...
- 训练日记2019.11.10 莫队算法（板子题）
2019.11.10 星期日 这周还是闲下来了,确实没啥作业,所以我今天就先撤了. 今天的轻松不少,除了今天几个没头绪的最短路,一开始以为要枚举+dijkstra,不过后来发现出题人把数据缩小在了1k ...
- 【莫队】区间不同数（金牌导航 莫队-1）
区间不同数 金牌导航 莫队-1 题目大意 给出n个数,然后询问m次,每次询问一个区间内不同的数的个数 样例输入 6 1 2 3 4 3 5 3 1 2 3 5 2 6 样例输出 2 2 4 数据范围 ...
- 训练日记2019.11.13 冬至日
2019.11.13 星期三 今天记下日记,不过没训练,作业量又上来了,哭死,大学最恐怖的不是作业,而是今天过完还有明天.我的作业大部分写完了,就差几个quiz和一个pa,基本这周就算圆满了.不过还是 ...
- 训练日记 2019.9.9 重阳节快乐
2019.9.9 今天也没啥太好说的,不过就是发现了几点最短路问题中常见到的问题,写一下吧. 最短路,看了半圈csdn感觉很迷,因为好像大部分人都没搞清dijkstra和spfa到底有什么区别,所有问 ...
- 【luogu1468】[Violet]蒲公英--求区间众数
题目背景 亲爱的哥哥: 你在那个城市里面过得好吗? 我在家里面最近很开心呢.昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说!它把人们的房子和田地搞坏,还有好多小朋友也被它杀掉了.我觉得把那么可怕 ...
- [BZOJ 3236] [Ahoi2013] 作业 [BZOJ 3809] 【莫队（+分块）】
题目链接: BZOJ - 3236 BZOJ - 3809 算法一:莫队 首先,单纯的莫队算法是很好想的,就是用普通的第一关键字为 l 所在块,第二关键字为 r 的莫队. 这样每次端点移动添加或删 ...
- 【莫队】【P3901】 数列找不同
Description 现在有一个长度为\(~n~\)的数列\(~A_1~,~A_2~\dots~A_n~\),\(~Q~\)个询问\(~[l_i~,~r_i]~\),每次询问区间内是否有元素相同 I ...
最新文章
- golang1.16新特性速览
- 数学入门题——《算法竞赛入门经典-训练指南》
- 【CodeForces - 260A】Adding Digits （思维构造）
- 软件设计师习题笔记-重点习题一
- 【第7篇】Python爬虫实战-收集gitee中的issue问题
- 华为鸿蒙开源！敢为全球第一全场景分布式 OS，可替换 Android！
- 首个月球旅客！SpaceX将送普通人上太空，马斯克暗示首单来自日本
- sql-mode=STRICT_TRANS_TABLES,NO_AUTO_CREATE_USER,NO_ENGINE_SUBSTITUTION问题解决
- Android VideoVIew 视频全屏拉伸
- 2022年计算机二级考试Java语言程序设计模拟题及答案
- 2017年深圳积分入户分值表（精简版）
- C++ limits头文件的用法（numeric_limits）
- FileZilla FTP Server 安全加固
- tig 使用_使用TIG监控机器
- 3D立体画的绘制规律
- linux nslcd服务,redhat – sssd vs nslcd for RHEL-5/6
- java解析ceb文件_读取文件夹内容解析为Tree结构
- windows下、Linux下最好用markdown查看器：Typora（查看.md文件）
- 实验（1）信号的采样
- Zion无代码，流量主介绍和使用