摘要：
创建博客后的第一篇文章 首先呢，还是先感谢我堂神对我博客建设起到的杰出贡献 然后呢，也要记录一下从刚开始打codeforces到现在第一次AK，虽然是div4,而且打的比较慢，但毕竟是第一次 （当时反正是331，可能后期也没那么高） 暑假集训 rank1 : 3 rank2 : 3 rank3 : 阅读全文
posted @ 2022-07-13 16:08
Seaside_G
阅读(42)
评论(0)
推荐(0)
摘要：
前缀和&差分（蒟蒻篇） 前缀和 前缀和是指某序列的前n项和，而差分可以看成前缀和的逆运算。 一般用于大量的求一段连续区间的和 时间复杂度：预处理O(n),查询O(1) 一维前缀和 模板 作用是：找a序列的一段连续区间的和 for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a 阅读全文
posted @ 2024-01-15 21:51
Seaside_G
阅读(231)
评论(1)
推荐(0)
摘要：
贪心 删数问题 代码 活动选择 代码 动态规划 01背包 代码 完全背包 代码 数字三角形 代码 数论 筛质数 代码 快速幂（没例题，有acwing可以从这里交板子） 代码 例题 例题 例题 例题 例题 阅读全文
posted @ 2023-03-31 16:28
Seaside_G
阅读(92)
评论(0)
推荐(0)
摘要：
D. Rorororobot 思路都一样，只是做法不同 ##第一种st表 #include <iostream> using namespace std; const int N = 2e5+10; int Log[N],d[N][25],w[N],n,m; void init() { Log[1] 阅读全文
posted @ 2022-07-22 16:05
Seaside_G
阅读(40)
评论(0)
推荐(0)
摘要： 
哈希 （蒟蒻篇） 哈希是什么呢？ 先看一眼百度解释~~（非人话）~~： 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数， 阅读全文
哈希 （蒟蒻篇） 哈希是什么呢？ 先看一眼百度解释~~（非人话）~~： 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数， 阅读全文
posted @ 2022-07-14 17:08
Seaside_G
阅读(108)
评论(1)
推荐(1)
摘要：
营救 这个题的大概意思：n个小区，m条路，每个路有一个拥挤值，从s到t，使拥挤值最大值的最小是多少 第一种解法 堆优化版dijkstra 将判断条件改一下就行 点击查看代码 #include <iostream> #include <queue> using namespace std; const 阅读全文
posted @ 2022-07-13 20:21
Seaside_G
阅读(56)
评论(1)
推荐(0)
摘要：
二分查找（蒟蒻篇） 二分查找定义： 二分查找法，又称折半查找法。它是一个很高的查找方法。时间复杂度是log(N)。 我感觉就是枚举答案的方法，只是比暴力枚举快了很多 但该方法是建立在有序的前提下的，基本思路就是：先找到答案范围 [ l , r ] 的中间值mid，然后用根据题意写的check函数判断 阅读全文
posted @ 2022-07-13 16:09
Seaside_G
阅读(218)
评论(2)
推荐(1)
浙公网安备 33010602011771号