随笔分类 - OI / 日记

2025做题

发表于 2025-01-20 21:55阅读：14评论：0推荐：0

摘要：01-18 居然到18号才开始写日记/qd/qd 道路の建設案曼哈顿距离不好做，考虑转换成切比雪夫距离，然后就把绑定的两维的限制变成两个一维的限制了，然后二分答案，对于每个二分的答案x，都把当前遍历到的值到

x_{i} - 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 (n^{2})

的，首先阅读全文 »

posted @ 2024-11-22 21:23 Rose_Lu 阅读(14) 评论(0) 推荐(0) 编辑

20241115

发表于 2024-11-15 21:41阅读：11评论：0推荐：0

摘要：Tales of seafaring 发现需要维护最短路为单数和双数的最短路，所以先跑个最短路，然后对于每个询问看d是单数还是双数，然后判断输出就行，注意到直接这么写然后对于每个询问再查的话空间会爆，所以就把询问记录下来对于每个点为起始跑最短路的时候直接更新答案就行。公路修建问题求最大值最小，想阅读全文 »

posted @ 2024-11-15 21:41 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-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) 编辑