-114514

摘要： CF1463C 感谢大查Qn帮我找出了inf设小的问题 直接模拟： 对于所有的指令，分为被忽略和不被忽略两种情况： 对于没被忽略的指令，只需要到达时间在下一条指令发布之前就行 对于被忽略的指令，除了要符合时间，还要求目标点在当前位置和当前正在执行指令的目标点之间； 所以要记录当前指令的一些数据：结束 阅读全文

摘要： 单点修改，区间查询树状数组，洛谷P3374 #include<bits/stdc++.h> using namespace std; const int N = 5e5 + 5; int n, m, a[N]; int chaxun(int n){ int ans = 0; while(1){ an 阅读全文

摘要： 洛谷P3225 矿场搭建 据说点双连通分量的题少，而矿场搭建就是其中的一道好题，老师简单讲了一下我也是套板子AC了 题面具体点链接看，大概就是要求在无向图上修最少的救援点使得任意一个点坍塌了之后，剩下的点都能走走到一个救援点； 看到点断我也是第一时间想到割点，因为显然如果坍塌的点是一个割点，就能把图 阅读全文

摘要： 边双连通分量：模板 #include<bits/stdc++.h> using namespace std; const int N = 5e5+5; int n, m, cnt, ans, dfn[N], low[N]; //dfn记录dfs序，low表示这个点除树边外能连到最浅 vector<i 阅读全文

摘要： 知周所众，10月2日是一个学贪心的好日子（不是 写一下学习总结吧 先写一下印象最深的最简单的（其实不然临项交换 临项交换 例题一：排队接水 知周所众，排队接水的正解是把接水时间少的人放在队伍的前面，那么这背后的原理是什么呢 我们可以设第i个人和第j个人接水的时长为\(t_i\)和\(t_j\),显然 阅读全文

摘要： 今天学了Kosaraju算法！曼波 模板：p2863 对于一个图怎么求它有多少个强连通分量呢？！ 1，什么是强连通分量？ • 强连通：在一个有向图G中，如果两个顶点u、v间存在 一条u到v的路径且也存在一条v到u的路径，则称这两个 顶点u、v是强连通的 • 强连通图：有向图G的任意两个顶点都强连通， 阅读全文

摘要： 石子合并 石子合并是环形dp的经典题，要做它我们首先要做它的弱化版，也就是排成一排的情况：石子合并（弱化版）（洛谷p1775） 石子合并弱化版解法 对于这道题，可以先从简单的情况开始考虑；比如现在要合并a,b,c三堆石子，那么显然只有先合并a,b两队石子和先合并b,c两队石子两种情况，也就是说： \ 阅读全文

摘要： p1802 题目链接 简单的动态规划； 设f[i][j]为打第i个怪，花j瓶药能获得的最大经验，容易想到f[i][j]由f[i-1][j]+l[i]和f[i-1][j-u[i]]+w[i]转移而来； 代码： #include<bits/stdc++.h> using namespace std; l 阅读全文

摘要： 洛谷p4085 题目链接 首先想怎么计算一个区间的风味和辣度；风味是区间内的风味总和，可以用前缀和处理；辣度是区间最大值，可以用ST表处理； 处理完ST表和前缀和之后考虑怎么求答案，可以考虑二分查找前缀和满足风味要求的最小值，然后列举后面的所有情况求最小； 代码： #include<bits/std 阅读全文

摘要： 洛谷p4479 第一学dijkstra耶qwq #include<bits/stdc++.h> using namespace std; struct edge{ int to,v,next,w; }a[500005]; struct node{ int w,g; friend bool opera 阅读全文