ACM训练小结-2018年6月16日

今天题目情况如下：
A题：线段树+XOR性质。
情况：由于写法问题，调试困难，浪费大量时间。
B题：（对所有满足i mod p==q，求a[i]之和），无修改，直接上n*sqrt(n)的分块写法。
情况：由于250ms的时间限制，浪费大量时间思考新方法，但实际上时限足够。
C题：BFS题目，直接SPFA。
情况：未花费多少时间，直接写出。
D题：方阵行列题，需要智商。
情况：未看。
E题：给定n个点，需支持询问一个起点到所有n个点的切比雪夫距离以及点的删改。转换坐标+权值线段树。转换坐标貌似很常用。
情况：未看。
F题：要求构造q个1-n中的数加起来成p的方案。
情况：找到规律，直接做。
G题：树链剖分+线段树。
情况：已忘记树链剖分写法+写法很繁所以不敢写。
H题：构造。
情况：未看。

分析：1.由于ACM赛制的原因，每一道题目均不可能太难，大多数题目需要奇思妙想（假设）。
2.继续熟练各种算法写法，整理模板，不浪费时间。

转载于:https://www.cnblogs.com/chadinblog/p/9191496.html

ACM训练小结-2018年6月16日相关推荐

ACM训练小结-2018年6月19日
今天题目情况如下: A题:考察图论建模+判割点. B题:考察基础数据结构的运用(STL). C题:考察数学建模+运算.(三分可解) D题:考察读题+建模+数据结构的运用. E题:考察图论+贪心. ...
影响世界的大事情：2018年11月16日BCH/BSV算力战
2018年11月16日发生了影响世界的大事情:BCH/BSV的算力战. 为什么说这是一件影响世界的大事情呢? 我们要从比特币区块链的意义说起.2009年1月比特币区块链网络开始运行,中本聪等少数人不计 ...
2018年06月16日广州珠海长隆海洋世界之旅
2018年06月16日,端午节假期第一天,从首都机场T1航站楼坐海南航空前往广州.下午3点半到达广州白云机场后先处理了点工作上的事情,然后坐地铁到沙面景区所在的黄沙站.在飞猪上搜了个旅馆然后托行李前往 ...
2018年9月16日北京马拉松感受
2019独角兽企业重金招聘Python工程师标准>>> 2018年9月16日这一天是我等了很久的一天,终于到来了.这天是北京马拉松比赛的日子,3万多人在北京天安门广场统一起跑,那种 ...
2018年7月16日训练日记
今天的主要任务还是2015年多校训练的前两套题. 做起来真是非常吃力...昨天把最简单的四道题都做出来了(其实也并不是很简单),今天花了将近一上午时间搞一道线段树没搞出来,于是先搞了一道自己擅长的网络 ...
2018年2月16日训练日记
今天有必要吐槽一下昨晚山大的比赛...共两个小时,我只做了一个小时.那时候刚好网站炸了就拜年去了... A题就是一个填幻方,我的做法是百度(emmm)但是比赛结束后不知道重判了多少次..TLE OLE ...
2018年12月16日
今日小结:昨天晚上看了一晚上二分,然后今天整理了二分博客,做了五六道二分题目,还做了一两道DP题目. 一. 今日完成的题目: 洛谷P1163,洛谷P1168,洛谷P1571,洛谷P1678,洛谷P19 ...
【视频相关】视频中常出现的参数解释——2018年6月16日
视频中常出现的参数解释 [帧 Frame] 帧速率(FPS,frame per second 帧率):每秒钟出现的帧数由胶片概念的产生而出现,把静态的连续画面进行播放以达到动态影像需要每秒出现8格, ...
2018年11月16日SQL Server实验内容（触发器实验）
--注意:先把studentmanager数据库中的所有表用select into命令复制一份, --然后用复制后新表完成下面的实验,同时,对每个触发器都要进行验证. select *into dep ...

ACM训练小结-2018年6月16日

ACM训练小结-2018年6月16日相关推荐

最新文章

热门文章