2023年8月7日
P9498 「RiOI-2」equals题解
摘要： 题目传送门：P9498 「RiOI-2」equals - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这是洛谷月赛Div.2 T3 ，由于我比较菜，只能赛场上切到T3（T4是黑。) 思路 我们很容易就看出这道题首先需要初始化每个点到根节点的最短路，而且边权都为1，所以我们先无脑打一 阅读全文
posted @ 2023-08-07 17:04 待到春来蕴 阅读(91) 评论(0) 推荐(0)
P5851 [USACO19DEC] Greedy Pie Eaters P题解
摘要： 题目传送门：P5851 [USACO19DEC] Greedy Pie Eaters P - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题第一眼一头雾水，就从它求最值的方向开始想，不是dp就是贪心，想了一会儿，这道题没法用贪心，因为我们无论是按牛的体重贪心还是按吃派个数贪心都是 阅读全文
posted @ 2023-08-07 16:43 待到春来蕴 阅读(39) 评论(0) 推荐(0)
P1005 [NOIP2007 提高组] 矩阵取数游戏题解
摘要： 题面传送门：P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析题目可知，这道题是一道求最值的问题，第一次看题没有认真读题，以为是每次只在某一行中选一个数，于是想了半天无果。重新读题才发现每次需要每行都取，那么这就很简单了，相 阅读全文
posted @ 2023-08-07 16:30 待到春来蕴 阅读(102) 评论(0) 推荐(0)
2023年8月4日
优先队列
摘要： 元素入队时间复杂度O(logn)，查询O(1)，总体排序时间复杂度O(logn)，用于优化一些大数据范围的排序，具体用法如下： #include<bits/stdc++.h> using namespace std; priority_queue <int,vector<int>,less<int> 阅读全文
posted @ 2023-08-04 17:22 待到春来蕴 阅读(23) 评论(0) 推荐(0)
最短路问题
摘要： dijkstra，SPFA和Floyd 阅读全文
posted @ 2023-08-04 17:18 待到春来蕴 阅读(38) 评论(0) 推荐(0)
2023年8月3日
KMP与Trie
摘要： 同题 阅读全文
posted @ 2023-08-03 17:16 待到春来蕴 阅读(56) 评论(0) 推荐(0)
哈希
摘要： 数字哈希及字符串哈希 阅读全文
posted @ 2023-08-03 17:08 待到春来蕴 阅读(49) 评论(0) 推荐(0)