搜索结果
查询Tags标签： d%，共有 112条记录-
CSP_202206-2_寻宝！大冒险！
CSP_202206-2_寻宝！大冒险 题目链接 思路 相当于判断两个有限集合AB之间是不是满射和单射，只需要保证以下两点A和B元素个数相等 A中每个元素都能通过映射\(\psi\)到B中一个元素，且\(\psi(a_1)=\psi(a_2) \iff a_1 = a_2\)坑 输入的矩阵格式和我们平常看到的坐标系，xy轴…
2022/9/2 23:24:56 人评论 次浏览 -
CF402A 题解
题目传送门 \(\color{red}{see}\space \color{blue}{in}\space \color{green}{my}\space \color{purple}{blog}\) 小学生又双叒叕来写题解啦！ 看到其他题解描述得并不清晰，我就来一发。 这道题实际上不困难，重点就是贪心。 只要遵循“能用隔板就用隔板，尽量将一个箱子…
2022/8/25 6:24:10 人评论 次浏览 -
AT916 题解
题目传送门 小学生又双叒叕来写题解啦！ 大家使用的都是 while 循环，那我来一个 for 循环版本！ 我的思路是贪心。 怎么个贪心法呢？ 由于最多只能执行一百次，那我们就得多用三。 准确的说，就是按三二一的顺序，一个不行就轮到下一个。 为什么可以这样也很简单。 比方说…
2022/8/25 6:24:09 人评论 次浏览 -
有边数限制的最短路——Bellman Ford算法
题目传送门 首先我们来认识一下Bellman Ford算法，Bellman - ford 算法是求含负权图的单源最短路径的一种算法，效率较低，代码难度较小。其原理为连续进行松弛，在每次松弛时把每条边都更新一下，若在 n-1 次松弛后还能更新，则说明图中有负环，因此无法得出结果，否则就…
2022/7/27 1:24:52 人评论 次浏览 -
「国家集训队」单选错位 题解
「国家集训队」单选错位 题解 题目大意 试卷上共有 $ n $ 道单选题，第 $ i $ 道题有 $ a_i $ 个选项，每个选项成为正确答案的概率都是相等的。 $ A $ 全部做对，但抄错位了：每题都向后抄了一个位置，特别地，第 $ n $ 道题目抄到了第 $ 1 $ 道题目的位置。 $ A $ 想知道…
2022/6/11 23:51:58 人评论 次浏览 -
324 最近公共祖先 倍增算法
视频链接：// P3379 【模板】最近公共祖先（LCA） #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=5e5+10; int n,m,s,a,b; vector<int> e[N]; int dep[N],fa[N][20];…
2022/5/29 1:22:57 人评论 次浏览 -
5.3模拟赛
T1 想了一会儿证了一下性质就出来了 T2 乍一看，背包板子（但数据范围不对 仔细一看，v<=3从这方面下手，物品按体积分为三类，枚举一类，三分一类，另一类应变，最后O(nlogn) T3 性质：选点顺序与最后的答案无关 所以我们可以枚举该点选不选，然后O(n)维护当前的连边（…
2022/5/3 23:14:32 人评论 次浏览 -
基础算法 836.合并集合
并查集，使用数组实现，find函数中使用了巧妙的递归#include<iostream> using namespace std;const int N = 100010; int p[N];int find(int k){if(p[k] != k) p[k] = find(p[k]);return p[k]; }int main(){int m,n;scanf("%d%d",&m,&n);for(int …
2022/5/2 20:14:31 人评论 次浏览 -
实验4
#include <stdio.h> int main() { int age1, age2; char gender1, gender2; scanf("%d%c%d%c", &age1, &gender1, &age2, &gender2); printf("age1 = %d, gender1 = %c\n", age1, gender1); printf("age2 = %d, gen…
2022/3/26 23:24:28 人评论 次浏览 -
AcWing 847. 图中点的层次| 学习图存储
目录题目描述输入格式输出格式数据范围输入样例：输出样例：图的链表存储+ bfs算法求解分析图的链表存储图的邻接矩阵存储代码时间复杂度参考文章 题目描述给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环。 所有边的长度都是 1，点的编号为 1∼n。 请你求出 1 号…
2022/2/26 23:28:45 人评论 次浏览 -
最小生成树和二分图
Prim 与dijistra比较像，分为朴素版和堆优化版。 朴素版Prim，时间复杂度O(n^2)，一般用于稠密图。 算法流程：初始化距离矩阵为0x3f3f3f3f. 循环n次，找到距离集合最短的点t，用t更新其他点到集合的距离。 注意：与dijistra不同的在与距离的更新方式。 Prim最小生成树 #i…
2022/2/25 23:51:20 人评论 次浏览 -
[NOI2017] 蔬菜
前不久做了一道同样出处的题，然后发现这道也做了，居然还是黑题（很好写，但思路我想不到），就花了20分钟回顾了一下题意：有n种蔬菜，每种都有，\(a_i,s_i,c_i,d_i\)分别表示卖出去一单位的价钱，第一次卖额外得的价钱，初始有多少单位，每天结束时腐烂的单位（最后一天…
2022/2/21 23:42:49 人评论 次浏览 -
整体二分模板(带修)
P2617 #include<cstdio> #include<vector> #include<iostream> #include<algorithm> using namespace std; const int MAXN=1e5+5; int n,m,Ans[MAXN<<2],cg[MAXN<<2],tot,va[MAXN<<2],b[MAXN<<2],c1; struct SG{int l,r…
2022/2/16 23:13:47 人评论 次浏览 -
图论算法 待补充
1. 贝尔福特曼 #include<iostream> using namespace std; #include<cstring> #include<cstdio> struct edge {int s, e, v; //起点，终点，边权 }; edge edg[200005]; //存储两次 int n, m, s, ans[100005], cnt; void add_edge(int a, int b, int c) {…
2022/2/6 17:16:57 人评论 次浏览 -
poj2777 线段树状态压缩
1 #include<iostream>2 #include<cstdio>3 #include<vector>4 #include<cstring>5 #define ls (x<<1)6 #define rs (x<<1|1)7 using namespace std;8 const int N=1e5+5;9 int sum[N<<2],tag[N<<2]; 10 int n,m,t; 11 vo…
2022/2/2 23:13:36 人评论 次浏览
