Rose_Lu

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

摘要： 今天的模拟赛打的比较舒服。 但是还要早起跑操+早读+升旗就不太好。 去升旗之前做了第一题，简单的模拟，感觉这很符合cspsT1的难度啊，之前的感觉都有点难了。 【贪吃蛇】 题意： 思路：直接用桶记录蛇的位置，考虑怎么记录加和减操作，可以考虑用STL，但是直接维护两个指针也可以。 代码： #inclu 阅读全文

摘要： 不积跬步，无以千里。 这两天主要是复习了图的连通性相关的题+听了youwike哥哥讲课。 先是复习了缩点，割点，割边，点双，边双，2-SAT，感觉比较需要注意的是割点的那个第一个节点的判断，写题的时候总是容易忘。然后又写了几道练习题。 缩点 #include <iostream> #include 阅读全文

该文被密码保护。 阅读全文

摘要： Day -1 当天晚上我很早就躺到了床上，大概是八点出头，想着多睡一会，明天养足精神应对考试，但是躺下之后，我久久无法入眠，想到初中三年的快乐与伤心，想到成绩的逆袭，想到明后两天的中考，我的心情起起伏伏，使我无法入眠，最后到11点多才昏昏睡去。 Day1 因为没有在外租酒店住，所以我七点就被我爸叫醒 阅读全文

该文被密码保护。 阅读全文

摘要： 今天重温了网络流，感觉收获颇丰 网络流其实可以抽象成流水问题，有\(n\)个点\(m\)条边，每条边有最大容量，有一个出水的源点\(S\)和进水的汇点\(T\)，问你最后汇点的水最多能有多少。 增广路：从\(S\)到\(T\)的一条路径中流的值都大于零的一条路就叫增广路 讲解法之前先介绍一下建反边的 阅读全文

摘要： 这里会放我写过的题的题解。 2024-7-7 修复公路 题意：给定\(n\)个点和\(m\)个边以及边连接的两个点和边的价值，让你选任意条边使得点都联通且选中的边的最大值最小。 分析：全部联通，选边最少的肯定是使其成为一棵树，又要边的最大值最小，所以就很自然的想到可以先把边按值排序，然后从小到大一次 阅读全文

摘要： 这是今年第二次去外省集训，去之前还是很激动的。 Day 0 今天的任务是坐高铁去西大附中+报道+收拾东西+熟悉环境。 昨天晚上我在配新电脑的时候在11点左右不小心喝了一瓶咖啡，那时的我还不知道咖啡因的强大实力，但是很快我就感觉到了，在12点我想睡觉的时候突然发现自己还很兴奋，而且根本睡不着，我就在床 阅读全文

摘要： 2024-6-26 今天是第一天，伤心与开心与紧张与激动并存。 昨天来了之后也是直接入住信竞一机房了，爽了也是，成为准高一生了，但是很伤心，很多学长们都走了，炉石，tx等等，机房很冷清，所以很伤心，本来还想来了之后能跟他们聊天之类的，结果希望落空了，心里很空。 不过机房还有6t/hanx，还有hos 阅读全文