-114514

摘要： 知周所众，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 阅读全文

摘要： Codeforces CF2114F 洛谷链接：https://www.luogu.com.cn/problem/CF2114F 题目简述 给你两个正整数 \(x,k\)。进行以下两种变换之一称为一次操作： 选择一个满足 \(1 \le a \le k\) 的正整数 \(a\)，使 \(x\) 变为 阅读全文

摘要： P4777 【模板】扩展中国剩余定理（EXCRT） 链接：https://www.luogu.com.cn/problem/P4777 题目简述 给定 \(n\) 组非负整数 \(a_i, b_i\) ，求解关于 \(x\) 的方程组的最小非负整数解。 \[\begin{cases}x\equiv 阅读全文

摘要： 题目链接： https://www.luogu.com.cn/problem/T661179 题目描述 给你一个数p，缩减剩余系是指由[1,p]之间的与p互质的整数组成的集合。现在给你一个数x(x在p的缩减剩余集中)，求在模p意义下x的幂集有多少个不同的值，（形如1,\(x\),\(x^2\),\( 阅读全文

摘要： 洛谷p1185 绘制二叉树 恶心的画图模拟题 最重要的是根长度的规律： 1层：1； 2层：2=1+（2-1）； 3层：5=1+2+（3-1）； 4层：11=1+2+5+（4-1）； 所以说第n层的长度是前面n-1层的和加上n-1； 代码： #include<bits/stdc++.h> using 阅读全文