摘要:
模拟赛险些爆零 2019年的两天的复盘也是 跟上年打的分数一模一样(还是个lj省二) 面对蓝题及以上难度的题目的时候,总是不知道怎样构建思路 不管是考的数学,数据结构,还是各种算法 上了难度之后连打暴力都很乏力 我觉得主要是做题太少,所以思路窄,实现能力也不够 做什么题都太新鲜了,而创造力也并不是无 阅读全文
摘要:
前言 (题目我大概是随便编的,感觉叫这个比较能概括我总结的主题) 在学OI的过程中,我一开始完全不懂位运算,后来经过一些题目的记忆,也是能够记下来算术运算符它们的效果和作用,但是总是忘记每个运算符具体的效果,比如或运算与运算之类。 今天无意间翻开物理书,看到逻辑电路那一节,里面的与,或不就是算术位运 阅读全文
摘要:
本题洛谷有搬运,题号CF1430D 题意概括 给一个0/1串,每次选择删除一个字符,然后将整个串前面的一个连续0串或者连续1串(0串在前就删0串,1串在前就删1串)给删除,这两个删除算一次操作,求删空字符的时候最大操作数量是多少 分析 先摆样例方便下面的说明下文中叙述时均定字符串的最左端是第一位,不 阅读全文
摘要:
洛谷P6747 Teleport 这道题有一些思维,同时又不是那么繁琐,还比较好想 (毕竟我这种蒟蒻都想出来了) 记得我想这道题的时候是两个星期前了差不多,当时一会儿想出来了一个假的做法 到今天尝试实现的时候,发现除了预处理的部分都错了。 所以先介绍预处理 思考算法的时候我比较习惯先看数据范围,看到 阅读全文
摘要:
最近做了三道题,几乎用了同样的代码。 他们都是地图中的联通问题。 分别是P1596 [USACO10OCT]Lake Counting S, CF598D Igor In the Museum, P1141 01迷宫, 其要求都是在一个图中,寻找特定要求的连通块。 统计连通块的数目(P1596)或者 阅读全文
摘要:
本地某大学校赛某题[flower]的总结——常数优化&Map的浅略使用 关于这道题,是我赛场上比较遗憾的(~~我连题都没读懂~~)把题面抄下来先 ### The flowerEvery problem maker has a flower in their heart out of love for 阅读全文
摘要:
本蒟蒻写这道题用了两天半里大概五六个小时。(我太弱了) 然后这篇题解将写写我经历的沟沟坎坎,详细的分析一下, 但是由于它很长,因此一定还有多余的地方,比如说我的 预处理,可能比较多余。但是我觉得,信息学需要耐心! 不管是写这道题还是写这个题解,我都花了很长时间。 我认为写一道题,最好是自己完全写出来 阅读全文