摘要：
01-18 居然到18号才开始写日记/qd/qd 道路の建設案 曼哈顿距离不好做，考虑转换成切比雪夫距离，然后就把绑定的两维的限制变成两个一维的限制了，然后二分答案，对于每个二分的答案x，都把当前遍历到的值到
发表于 2025-01-20 21:55阅读：14评论：0推荐：0
发表于 2024-12-16 21:04阅读：18评论：0推荐：0
摘要：
2024-12-14 今天上午讲了无敌数学，一点都没听懂，但是努力听了一上午，可谓是一无所获。 下午打了洛谷的比赛。 这个感觉没什么好讲的，反正当时考场上唐完了，T2没写出来，破如防。 晚上打了ABC ABC都很简单，随便写写就过了。 D题也比较简单，双指针直接写就行。 E题也比较简单，优先队列就行 阅读全文 »
发表于 2024-11-25 21:58阅读：16评论：0推荐：0
摘要：
上午模拟赛保龄了。 原因是：考试结束最后一刻交T4，太急了交到T1了，导致T1挂分100，T2想了很久但是想假了，导致保龄。 以后痛定思痛，好好改正，早点想做法，做完就交。 T1 贪心，考虑画框按大小排序，画按价值排序，特殊地，如果价值相等的话就按照画的大小排序，然后双指针直接做就行了。 T2 发现 阅读全文 »
发表于 2024-11-22 21:23阅读：14评论：0推荐：0
摘要：
T1 其实和那个皇后游戏差不多，就是贪心，先按照插值排序，如果大于0，就按照a降序排序，如果小于0，就按照b升序，具体可以看皇后游戏 T2 考虑暴力，发现直接状压就行，然后考虑正解，发现范围正好是暴力的二倍，所以可以折半搜索，用01trie维护一下就行了 T3 暂时会了个
发表于 2024-11-21 20:45阅读：11评论：0推荐：0
摘要：
放一些做的好题。 图论 拜访约翰 思路 考虑如果没有停下来吃草的话怎么做，可以想到用最短路，然后考虑有这个限制该怎么做，发现照样这么做，只需要记录一下当前在第几步就行了。 输出最短路径 思路 可以直接弗洛伊德处理出来每两点的最短距离，现在考虑怎么记录路径。发现如果两端起点和终点相同的路径它们的代价也 阅读全文 »
发表于 2024-11-15 21:41阅读：11评论：0推荐：0
摘要：
Tales of seafaring 发现需要维护最短路为单数和双数的最短路，所以先跑个最短路，然后对于每个询问看d是单数还是双数，然后判断输出就行，注意到直接这么写然后对于每个询问再查的话空间会爆，所以就把询问记录下来对于每个点为起始跑最短路的时候直接更新答案就行。 公路修建问题 求最大值最小，想 阅读全文 »
发表于 2024-10-21 18:44阅读：20评论：0推荐：0
摘要：
今天的模拟赛打的比较舒服。 但是还要早起跑操+早读+升旗就不太好。 去升旗之前做了第一题，简单的模拟，感觉这很符合cspsT1的难度啊，之前的感觉都有点难了。 【贪吃蛇】 题意： 思路：直接用桶记录蛇的位置，考虑怎么记录加和减操作，可以考虑用STL，但是直接维护两个指针也可以。 代码： #inclu 阅读全文 »
发表于 2024-09-16 21:12阅读：9评论：0推荐：0
摘要：
不积跬步，无以千里。 这两天主要是复习了图的连通性相关的题+听了youwike哥哥讲课。 先是复习了缩点，割点，割边，点双，边双，2-SAT，感觉比较需要注意的是割点的那个第一个节点的判断，写题的时候总是容易忘。然后又写了几道练习题。 缩点 #include <iostream> #include 阅读全文 »
发表于 2024-08-04 21:52阅读：26评论：0推荐：0
该文被密码保护。 阅读全文 »
发表于 2024-07-26 14:15阅读：89评论：12推荐：2
摘要：
Day -1 当天晚上我很早就躺到了床上，大概是八点出头，想着多睡一会，明天养足精神应对考试，但是躺下之后，我久久无法入眠，想到初中三年的快乐与伤心，想到成绩的逆袭，想到明后两天的中考，我的心情起起伏伏，使我无法入眠，最后到11点多才昏昏睡去。 Day1 因为没有在外租酒店住，所以我七点就被我爸叫醒 阅读全文 »
