#include <bits/stdc++.h> using namespace std; using ll = long long ; ll euler(ll n){ ll k=n; for(ll i=2;i*i<=n;i++) if(n%i==0){ k-=k/i; while(n%i==0)n ...
分类：
其他好文 时间：
2021-06-28 20:14:20
阅读次数：
0
Luogu P3371 【模板】单源最短路径（弱化版） 练习一下那个死了的算法（最近好多东西要用到啊：分数规划、差分约束...） #include<bits/stdc++.h> using namespace std; #define N 1000005 int first[N], Next[N], ...
分类：
其他好文 时间：
2021-06-28 19:54:03
阅读次数：
0
Luogu P5960 【模板】差分约束算法 差分约束模板题。 #include<bits/stdc++.h> using namespace std; #define N 1000005 int first[N], Next[N], to[N], w[N], tot; int dis[N], vi ...
分类：
其他好文 时间：
2021-06-28 19:53:48
阅读次数：
0
Luogu P4926 [1007]倍杀测量者 取对数化除为减。 或者用乘积最短路。 注意图不一定连通。 #include<bits/stdc++.h> using namespace std; #define N 1000005 const double eps = 1e-12; struct g ...
分类：
其他好文 时间：
2021-06-28 19:51:46
阅读次数：
0
1.题目如下 2.解题代码 #include<stdio.h> #include<stdlib.h> int finMissMin(int a[],int n) { int i,*b; b=(int *)malloc(sizeof(int)*n); //初始化为0 for(i=0;i<n;i++) ...
分类：
编程语言 时间：
2021-06-28 19:41:00
阅读次数：
0
简介 加载图像： cv::imread() 创建图像窗口： cv::namedWindow() 显示图像：cv::imshow() 保存图像：cv::imwrite() 测试代码 #include <opencv2/opencv.hpp> //总的头文件 // #include <opencv2/c ...
分类：
其他好文 时间：
2021-06-28 19:38:49
阅读次数：
0
1.题目如下 2.解题代码 #include<stdio.h> int majority(int a[],int n){ int i,count=1,c=a[0]; for(i=1;i<n;i++) { if(a[i]==c) count++; else { if(count>0) count--; ...
分类：
其他好文 时间：
2021-06-28 19:33:29
阅读次数：
0
发现自己的基础太不牢固了 #include<bits/stdc++.h> using namespace std; int cnt=0; int dfs(int x) { if(x>=100)return x; dfs(x+1); dfs(x+2); } int main() { cout<<dfs ...
分类：
其他好文 时间：
2021-06-28 19:03:09
阅读次数：
0
tag:dp，组合计数 经典看完dp定义秒懂 考虑算出满足条件的再用总数减。若一个排列满足条件，那么就不能在遇到 \(a_i=n\) 之前返回。所以只需要考虑 \(a_i=n\) 前面的部分。 为什么使用dp？若一个排列扫完之后没有返回，那么单独把这个排列的任何一段区间拿出来扫，都不会返回，并且拿出 ...
分类：
其他好文 时间：
2021-06-28 18:36:49
阅读次数：
0
set内是一颗红黑树，好像我以后也是要学的 注意set是会自动排序的，但是你根本找不到每一个数的排名 因为，set没这个功能，开一个数组记录一下就好了 所以我们现在有这么几个函数 #include<bits/stdc++.h> using namespace std; #define re regi ...
分类：
其他好文 时间：
2021-06-28 18:30:07
阅读次数：
0
