map数组思想处理差分数组

用map来处理差分有两个原因1.个别题目中牵扯的数据范围会远远超过普通数组的存储能力，导致空间爆炸。（这种情况也可以用离散化处理）2.需要实时给出结果的，不能全部存下来后处理，这样就不能使用离散化的方式了。如 ====> leetcode 731 我的日程安排表2用map处理的好处还有：  普
算法 刷题 2025年01月03日 24次浏览

getline和stringstream

#include <bits/stdc++.h>using namespace std;void solve(){string s;getline(cin, s);stringstream ss(s);string ns;while(ss >> ns) cout <&l
刷题 2024年03月09日 561次浏览

启发式合并与树链剖分

启发式合并[HNOI2009] 梦幻布丁 - 洛谷#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int now[N], a[N];vector<int> g[N];int n, m, an
算法 刷题 2023年11月07日 425次浏览

MINIEYE杯第十六届华中科技大学程序设计邀请赛补题

MINIEYE杯第十六届华中科技大学程序设计邀请赛——F题=====>《K-th Power》容斥原理：求1~n中可被质数2, 3, 5整除的数的个数。根据容斥原理特点，一般有三种做法：数据量较小时，可用状压方式枚举dfs搜索莫比乌斯函数AC代码：一：dfs方式#include <bit
算法 刷题 2023年11月06日 494次浏览

LRU&LFU实现方式C++

参考文章1、LRUhttps://leetcode.cn/problems/lru-cache/typedef pair<int, int> PII;class LRUCache {public: int cap, cnt; //pair<第几个插入的，val>
算法 刷题 2023年09月25日 423次浏览

二维偏序问题

知识讲解  二维偏序模板题。把 (a[i], b[i]) 看成二维平面上的一个红点，(q[i][0], q[i][1]) 看成二维平面上的一个蓝点。我们要对每个蓝点求出它的右上方横纵坐标之和最大的红点。  我们将所有点先按横坐标从大到小排序，然后依此枚举每个点。这样遇到一个蓝点 (x, y)，我们只
算法 刷题 2023年06月11日 497次浏览

进制转换

10进制转为b进制用秦九韶算法可以快速求解：此处 nnn 为 101010 进制n=ak−1∗bk−1+ak−2∗bk−2+ak−3∗bk−3+...+a1∗b1+a0∗b0n = a_{k - 1} * b^{k-1} + a_{k - 2} * b^{k - 2} + a_{k-3} * b^
算法 刷题 2023年04月07日 541次浏览

最短路之分层图

  分层图最短路是指在可以进行分层图的图上解决最短路问题。分层图：可以理解为有多个平行的图。  一般模型是：在一个正常的图上可以进行 k 次决策，对于每次决策，不影响图的结构，只影响目前的状态或代价。一般将决策前的状态和决策后的状态之间连接一条权值为决策代价的边，表示付出该代价后就可以转换状态了。见
算法 刷题 2023年04月05日 531次浏览

和式变换技术

放一下引用的大佬博客地址 https://www.eriktse.com/algorithm/1101.html#toc-12
算法 刷题 2023年04月03日 537次浏览

数论分块

数论分块可以在 O(n)O(\sqrt{n})O(n​) 的时间复杂度内计算以下式子：∑1nf(⌊ni⌋){\large \sum_{1}^{n}f(\left \lfloor \frac{n}{i} \right \rfloor)}∑1n​f(⌊in​⌋)
算法 刷题 2023年04月02日 526次浏览