随笔分类 - OI
摘要：2024-12-14 今天上午讲了无敌数学，一点都没听懂，但是努力听了一上午，可谓是一无所获。 下午打了洛谷的比赛。 这个感觉没什么好讲的，反正当时考场上唐完了，T2没写出来，破如防。 晚上打了ABC ABC都很简单，随便写写就过了。 D题也比较简单，双指针直接写就行。 E题也比较简单，优先队列就行
阅读全文
摘要：上午模拟赛保龄了。 原因是：考试结束最后一刻交T4，太急了交到T1了，导致T1挂分100，T2想了很久但是想假了，导致保龄。 以后痛定思痛，好好改正，早点想做法，做完就交。 T1 贪心，考虑画框按大小排序，画按价值排序，特殊地，如果价值相等的话就按照画的大小排序，然后双指针直接做就行了。 T2 发现
阅读全文
摘要：T1 其实和那个皇后游戏差不多，就是贪心，先按照插值排序，如果大于0，就按照a降序排序，如果小于0，就按照b升序，具体可以看皇后游戏 T2 考虑暴力，发现直接状压就行，然后考虑正解，发现范围正好是暴力的二倍，所以可以折半搜索，用01trie维护一下就行了 T3 暂时会了个\(O(n^2)\)的，首先
阅读全文
摘要：放一些做的好题。 图论 拜访约翰 思路 考虑如果没有停下来吃草的话怎么做，可以想到用最短路，然后考虑有这个限制该怎么做，发现照样这么做，只需要记录一下当前在第几步就行了。 输出最短路径 思路 可以直接弗洛伊德处理出来每两点的最短距离，现在考虑怎么记录路径。发现如果两端起点和终点相同的路径它们的代价也
阅读全文
摘要：Tales of seafaring 发现需要维护最短路为单数和双数的最短路，所以先跑个最短路，然后对于每个询问看d是单数还是双数，然后判断输出就行，注意到直接这么写然后对于每个询问再查的话空间会爆，所以就把询问记录下来对于每个点为起始跑最短路的时候直接更新答案就行。 公路修建问题 求最大值最小，想
阅读全文
摘要：今天的模拟赛打的比较舒服。 但是还要早起跑操+早读+升旗就不太好。 去升旗之前做了第一题，简单的模拟，感觉这很符合cspsT1的难度啊，之前的感觉都有点难了。 【贪吃蛇】 题意： 思路：直接用桶记录蛇的位置，考虑怎么记录加和减操作，可以考虑用STL，但是直接维护两个指针也可以。 代码： #inclu
阅读全文
摘要：不积跬步，无以千里。 这两天主要是复习了图的连通性相关的题+听了youwike哥哥讲课。 先是复习了缩点，割点，割边，点双，边双，2-SAT，感觉比较需要注意的是割点的那个第一个节点的判断，写题的时候总是容易忘。然后又写了几道练习题。 缩点 #include <iostream> #include
阅读全文
摘要：这里会放我写过的题的题解。 2024-7-7 修复公路 题意：给定\(n\)个点和\(m\)个边以及边连接的两个点和边的价值，让你选任意条边使得点都联通且选中的边的最大值最小。 分析：全部联通，选边最少的肯定是使其成为一棵树，又要边的最大值最小，所以就很自然的想到可以先把边按值排序，然后从小到大一次
阅读全文
摘要：这是今年第二次去外省集训，去之前还是很激动的。 Day 0 今天的任务是坐高铁去西大附中+报道+收拾东西+熟悉环境。 昨天晚上我在配新电脑的时候在11点左右不小心喝了一瓶咖啡，那时的我还不知道咖啡因的强大实力，但是很快我就感觉到了，在12点我想睡觉的时候突然发现自己还很兴奋，而且根本睡不着，我就在床
阅读全文
摘要：2024-6-26 今天是第一天，伤心与开心与紧张与激动并存。 昨天来了之后也是直接入住信竞一机房了，爽了也是，成为准高一生了，但是很伤心，很多学长们都走了，炉石，tx等等，机房很冷清，所以很伤心，本来还想来了之后能跟他们聊天之类的，结果希望落空了，心里很空。 不过机房还有6t/hanx，还有hos
阅读全文
摘要：最近学了点分治，觉得挺厉害的，准备写一下加深印象。 树上的东西都很抽象，所以自然要用抽象的东西来做，就比如点分治，点分治的思路是在当前的子树中找重心，然后用重心做事情，为什么用重心，因为重心可以使得复杂度降到log级别，然后再在这个子树里找你要的东西就行了，因为是每次都会用子树做，所以复杂度是O(n
阅读全文
浙公网安备 33010602011771号