摘要:【OI向】快速傅里叶变换(Fast Fourier Transform) FFT的作用 ​ 在学习一项算法之前,我们总该关心这个算法究竟是为了干什么。 ​ (以下应用只针对OI) ​ 一句话:求多项式乘法(当然它的实际用处很多) ​ 设多项式 ​ \(A(x)=a_0+a_1x+a_2x^2+\ld 阅读全文
posted @ 2021-02-23 14:42 explorerxx 阅读(280) 评论(5) 推荐(4) 编辑
摘要:##前言 相当自闭。这次比赛充分说明了我代码敲的有多慢。 暴力程序都没敲完。 然后敲出来的暴力除了T1都有锅,实际上T1也有锅,不过那就不是敲的问题了。 或许现在更重要的是练速度和准度,难度可以不那么高。 ##考场经历 排队排了蛮久的,进去之后调试完毕。考试前做好了freopen预处理,快读还有de 阅读全文
posted @ 2020-11-09 14:56 explorerxx 阅读(81) 评论(0) 推荐(0) 编辑
摘要:##前言 一星期前用差分约束写了奖学金这道题,在判断impossible的时候,使用了spfa()常用的边数判断法,即更新一个点使用的边数最多应当是n条,在其他点跑的飞快的情况下T了一个点,是一个有环的点,看别人的代码,有的是用dfs判环(这个也有坑下面说),还有的用了双端队列优化。看的我一愣一愣的 阅读全文
posted @ 2020-11-01 12:24 explorerxx 阅读(44) 评论(0) 推荐(0) 编辑
摘要:模拟赛险些爆零 2019年的两天的复盘也是 跟上年打的分数一模一样(还是个lj省二) 面对蓝题及以上难度的题目的时候,总是不知道怎样构建思路 不管是考的数学,数据结构,还是各种算法 上了难度之后连打暴力都很乏力 我觉得主要是做题太少,所以思路窄,实现能力也不够 做什么题都太新鲜了,而创造力也并不是无 阅读全文
posted @ 2020-11-01 08:11 explorerxx 阅读(42) 评论(0) 推荐(0) 编辑
摘要:前言 (题目我大概是随便编的,感觉叫这个比较能概括我总结的主题) 在学OI的过程中,我一开始完全不懂位运算,后来经过一些题目的记忆,也是能够记下来算术运算符它们的效果和作用,但是总是忘记每个运算符具体的效果,比如或运算与运算之类。 今天无意间翻开物理书,看到逻辑电路那一节,里面的与,或不就是算术位运 阅读全文
posted @ 2020-10-16 20:41 explorerxx 阅读(244) 评论(4) 推荐(3) 编辑
摘要:本题洛谷有搬运,题号CF1430D 题意概括 给一个0/1串,每次选择删除一个字符,然后将整个串前面的一个连续0串或者连续1串(0串在前就删0串,1串在前就删1串)给删除,这两个删除算一次操作,求删空字符的时候最大操作数量是多少 分析 先摆样例方便下面的说明下文中叙述时均定字符串的最左端是第一位,不 阅读全文
posted @ 2020-10-14 17:18 explorerxx 阅读(96) 评论(0) 推荐(0) 编辑
摘要:洛谷P6747 Teleport 这道题有一些思维,同时又不是那么繁琐,还比较好想 (毕竟我这种蒟蒻都想出来了) 记得我想这道题的时候是两个星期前了差不多,当时一会儿想出来了一个假的做法 到今天尝试实现的时候,发现除了预处理的部分都错了。 所以先介绍预处理 思考算法的时候我比较习惯先看数据范围,看到 阅读全文
posted @ 2020-10-05 06:26 explorerxx 阅读(68) 评论(0) 推荐(0) 编辑
摘要:最近做了三道题,几乎用了同样的代码。 他们都是地图中的联通问题。 分别是P1596 [USACO10OCT]Lake Counting S, CF598D Igor In the Museum, P1141 01迷宫, 其要求都是在一个图中,寻找特定要求的连通块。 统计连通块的数目(P1596)或者 阅读全文
posted @ 2020-07-22 15:30 explorerxx 阅读(86) 评论(0) 推荐(0) 编辑
摘要:本地某大学校赛某题[flower]的总结——常数优化&Map的浅略使用 关于这道题,是我赛场上比较遗憾的(~~我连题都没读懂~~)把题面抄下来先 ### The flowerEvery problem maker has a flower in their heart out of love for 阅读全文
posted @ 2019-12-25 21:30 explorerxx 阅读(338) 评论(0) 推荐(0) 编辑
摘要:本蒟蒻写这道题用了两天半里大概五六个小时。(我太弱了) 然后这篇题解将写写我经历的沟沟坎坎,详细的分析一下, 但是由于它很长,因此一定还有多余的地方,比如说我的 预处理,可能比较多余。但是我觉得,信息学需要耐心! 不管是写这道题还是写这个题解,我都花了很长时间。 我认为写一道题,最好是自己完全写出来 阅读全文
posted @ 2019-12-20 10:27 explorerxx 阅读(433) 评论(1) 推荐(0) 编辑