随笔分类 -  OI

2025做题
发表于 2025-01-20 21:55阅读：14评论：0推荐：0
摘要：01-18 居然到18号才开始写日记/qd/qd 道路の建設案 曼哈顿距离不好做，考虑转换成切比雪夫距离，然后就把绑定的两维的限制变成两个一维的限制了，然后二分答案，对于每个二分的答案x，都把当前遍历到的值到xi−x都放到set里，然后对于y这一维直接在x里查就行了，如果有的话那res就加 阅读全文 »
posted @ 2025-01-20 21:55 Rose_Lu 阅读(14) 评论(0) 推荐(0) 编辑
20241125
发表于 2024-11-25 21:58阅读：16评论：0推荐：0
摘要：上午模拟赛保龄了。 原因是：考试结束最后一刻交T4，太急了交到T1了，导致T1挂分100，T2想了很久但是想假了，导致保龄。 以后痛定思痛，好好改正，早点想做法，做完就交。 T1 贪心，考虑画框按大小排序，画按价值排序，特殊地，如果价值相等的话就按照画的大小排序，然后双指针直接做就行了。 T2 发现 阅读全文 »
posted @ 2024-11-25 21:58 Rose_Lu 阅读(16) 评论(0) 推荐(0) 编辑
20241121 S2OJ noip模拟赛
发表于 2024-11-22 21:23阅读：14评论：0推荐：0
摘要：T1 其实和那个皇后游戏差不多，就是贪心，先按照插值排序，如果大于0，就按照a降序排序，如果小于0，就按照b升序，具体可以看皇后游戏 T2 考虑暴力，发现直接状压就行，然后考虑正解，发现范围正好是暴力的二倍，所以可以折半搜索，用01trie维护一下就行了 T3 暂时会了个O(n2)的，首先 阅读全文 »
posted @ 2024-11-22 21:23 Rose_Lu 阅读(14) 评论(0) 推荐(0) 编辑
高一上做题记录
发表于 2024-11-21 20:45阅读：11评论：0推荐：0
摘要：放一些做的好题。 图论 拜访约翰 思路 考虑如果没有停下来吃草的话怎么做，可以想到用最短路，然后考虑有这个限制该怎么做，发现照样这么做，只需要记录一下当前在第几步就行了。 输出最短路径 思路 可以直接弗洛伊德处理出来每两点的最短距离，现在考虑怎么记录路径。发现如果两端起点和终点相同的路径它们的代价也 阅读全文 »
posted @ 2024-11-21 20:45 Rose_Lu 阅读(11) 评论(0) 推荐(0) 编辑
20241021
发表于 2024-10-21 18:44阅读：20评论：0推荐：0
摘要：今天的模拟赛打的比较舒服。 但是还要早起跑操+早读+升旗就不太好。 去升旗之前做了第一题，简单的模拟，感觉这很符合cspsT1的难度啊，之前的感觉都有点难了。 【贪吃蛇】 题意： 思路：直接用桶记录蛇的位置，考虑怎么记录加和减操作，可以考虑用STL，但是直接维护两个指针也可以。 代码： #inclu 阅读全文 »
posted @ 2024-10-21 18:44 Rose_Lu 阅读(20) 评论(0) 推荐(0) 编辑
20240916总结
发表于 2024-09-16 21:12阅读：9评论：0推荐：0
摘要：不积跬步，无以千里。 这两天主要是复习了图的连通性相关的题+听了youwike哥哥讲课。 先是复习了缩点，割点，割边，点双，边双，2-SAT，感觉比较需要注意的是割点的那个第一个节点的判断，写题的时候总是容易忘。然后又写了几道练习题。 缩点 #include <iostream> #include 阅读全文 »
posted @ 2024-09-16 21:12 Rose_Lu 阅读(9) 评论(0) 推荐(0) 编辑
二南语录
发表于 2024-08-04 21:52阅读：26评论：0推荐：0
该文被密码保护。
posted @ 2024-08-04 21:52 Rose_Lu 阅读(26) 评论(0) 推荐(0) 编辑
2024重庆站
发表于 2024-07-07 17:07阅读：780评论：61推荐：6
摘要：这是今年第二次去外省集训，去之前还是很激动的。 Day 0 今天的任务是坐高铁去西大附中+报道+收拾东西+熟悉环境。 昨天晚上我在配新电脑的时候在11点左右不小心喝了一瓶咖啡，那时的我还不知道咖啡因的强大实力，但是很快我就感觉到了，在12点我想睡觉的时候突然发现自己还很兴奋，而且根本睡不着，我就在床 阅读全文 »
posted @ 2024-07-07 17:07 Rose_Lu 阅读(780) 评论(61) 推荐(6) 编辑
初中升高中暑假记
发表于 2024-06-26 14:27阅读：329评论：13推荐：7
摘要：2024-6-26 今天是第一天，伤心与开心与紧张与激动并存。 昨天来了之后也是直接入住信竞一机房了，爽了也是，成为准高一生了，但是很伤心，很多学长们都走了，炉石，tx等等，机房很冷清，所以很伤心，本来还想来了之后能跟他们聊天之类的，结果希望落空了，心里很空。 不过机房还有6t/hanx，还有hos 阅读全文 »
posted @ 2024-06-26 14:27 Rose_Lu 阅读(329) 评论(13) 推荐(7) 编辑
点分治
发表于 2024-04-01 08:54阅读：25评论：1推荐：0
摘要：最近学了点分治，觉得挺厉害的，准备写一下加深印象。 树上的东西都很抽象，所以自然要用抽象的东西来做，就比如点分治，点分治的思路是在当前的子树中找重心，然后用重心做事情，为什么用重心，因为重心可以使得复杂度降到log级别，然后再在这个子树里找你要的东西就行了，因为是每次都会用子树做，所以复杂度是O(n 阅读全文 »
posted @ 2024-04-01 08:54 Rose_Lu 阅读(25) 评论(1) 推荐(0) 编辑
cdq分治
发表于 2023-07-21 18:37阅读：18评论：0推荐：0
摘要：cdq分治是用分治来解决偏序（多是三维偏序）问题 ~~其实我也不知道具体解决什么~~ 这里就先以P3870[陌上花开【三维偏序】](https://www.luogu.com.cn/problem/P3810)为例 要求的就是∑i=0n 中 $a_i #include usin 阅读全文 »
posted @ 2023-07-21 18:37 Rose_Lu 阅读(18) 评论(0) 推荐(0) 编辑
平衡树专栏
发表于 2023-07-21 18:36阅读：19评论：0推荐：0
摘要：### 普通平衡树【Treap】 平衡树可以实现很多操作，而且时间都是在 O(logn) 级别的 - 芝士复杂度 为什么可以稳定在 O(logn) 呢？是因为它不仅是二叉查找树，而且还是一个堆（堆的值是用随机函数实现的），所以它的深度就不会被卡，稳定在 O(logn) 的深度，所以 阅读全文 »
posted @ 2023-07-21 18:36 Rose_Lu 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示