摘要: 题目链接 听大佬讲题,太神辣( 一道思维和细节兼顾的毒瘤题。 题目大意:我认为题意讲的很清楚。 64pts 直接思考正解是不太现实的,先从部分分入手。 观察到前64分与后36分有较大差距,可以从这里切入。 一般来说,对于匹配题基本都是这几个套路:DP、贪心、网络流、二分。 DP自然可以64pts,然 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(41) 评论(0) 推荐(0)
摘要: 题目链接 题意 对于所有的 N ... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(49) 评论(0) 推荐(0)
摘要: 题意 给你 N ... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(20) 评论(0) 推荐(0)
摘要: 题意 一棵树,有 N ... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(27) 评论(0) 推荐(0)
摘要: 题意 给定一个长度不超过 1 ... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(18) 评论(0) 推荐(0)
摘要: 题意 单点修改,区间求最大子段和 思路 用线段树维护 维护每个区间的最大前缀和 ... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(38) 评论(0) 推荐(0)
摘要: 题意 在一个长度为 n ... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(30) 评论(0) 推荐(0)
摘要: 本博文转交给Jayun大爷代理 链接 以洛谷作为主要的OJ(以P开头的就是洛谷) 写问号的有待补充 目录 第一部分 基础算法1.1... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(90) 评论(0) 推荐(0)
摘要: 裂开 初赛 乱写一通压线过了/kk 然而似乎考的还是跟去年差不多/kk 上午 进场后调试时不会开栈(暗示RP–) 然后开始做题,刷... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(31) 评论(0) 推荐(0)
摘要: 自闭了。 题目链接 解法 可以看出,对于每个节点,它能控制的点为比它小的所有点。 所以我们可以找到在一个区间最大的那个点,坐标记为... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(21) 评论(0) 推荐(0)
摘要: 上个月做完了旅行计划,本来想做这道题的,可最终拖了一个月才A掉 原题链接 理解题意 这题请尽量看懂题目,否则直接GG。 题上有一个... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(40) 评论(0) 推荐(0)
摘要: 精!神!污!染! 洛谷 学校OJ 这题就是传说中的TSP问题。 TSP问题也就是最小哈密顿回路问题 在这题中,这里的图为完全图,... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(68) 评论(0) 推荐(0)
摘要: 洛谷链接 考场上想了两个钟没想出来,自闭了。 相信是一位掌握DP的同学都看得出来这道题一定是DP,但估计没几个人可以一眼看出来。 ... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(361) 评论(0) 推荐(0)
摘要: 题目链接: 洛谷 学校OJ 读题 当初看到这道题时,我的内心是奔溃的: 什么魔鬼输入?! 什么恶心要求?! 我 *(数据删除) 算了... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(91) 评论(0) 推荐(0)
摘要: 经过了长达一个月的折腾,漫长的CSP总算结束了。 略显难受 Day -??? 初赛也没什么好说的,反正考的也不咋地。 为那些初赛没... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(41) 评论(0) 推荐(0)