11 2024 档案

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) 编辑

高一上做题记录

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

摘要：放一些做的好题。图论拜访约翰思路考虑如果没有停下来吃草的话怎么做，可以想到用最短路，然后考虑有这个限制该怎么做，发现照样这么做，只需要记录一下当前在第几步就行了。输出最短路径思路可以直接弗洛伊德处理出来每两点的最短距离，现在考虑怎么记录路径。发现如果两端起点和终点相同的路径它们的代价也阅读全文 »

posted @ 2024-11-21 20:45 Rose_Lu 阅读(11) 评论(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) 编辑