编写重载模板 1 #include <iostream> 2 #include <sstream> 3 #include <string> 4 using namespace std; 5 6 template <typename T> 7 string debug_rep(const T &t) ...
分类：
编程语言 时间：
2021-06-28 20:25:45
阅读次数：
0
#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
找规律呗 此题刚拿到手还蛮慌，但看起来不用什么算法 然后看了样例发现诶怎么好像有规律 发现b[i]=a[i]+a[i+1]啊！ 当然这个巧合和题目本身也是脱不了关系的，因为题目中说了一个a[i]=……(但窝看不太懂) 但其实b[i]=a[i]+a[i+1]这个公式是可以从题目中的公式推出来的 #in ...
分类：
其他好文 时间：
2021-06-28 19:41:14
阅读次数：
0
给定 \(2\times n\) 的矩阵 \(t\)，求最多能切分出多少个和为 \(0\) 的连续子矩阵。 \(n\le 3\cdot 10^5\)，\(|t_{i,j}|\le 10^9\)。 朴素的想法是按列 dp，设 \(f_{i,j}\) 表示只考虑第一行前 \(i\) 格和第二行前 \(j ...
分类：
其他好文 时间：
2021-06-28 19:06:56
阅读次数：
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:构造 题意 设计一个确定性有限状态自动机，使得恰好能接受1~n的全排列中的 \(q\) 个 \(n\leq12,0\leq q\leq n!\) 输出 第一行为状态数 \(Q(Q\le n+1)\) 接下来 \(Q\) 行，每行 \(n\) 个数。第 \(i\) 行第 \(j\) 个数 \( ...
分类：
其他好文 时间：
2021-06-28 18:37:49
阅读次数：
0
set内是一颗红黑树，好像我以后也是要学的 注意set是会自动排序的，但是你根本找不到每一个数的排名 因为，set没这个功能，开一个数组记录一下就好了 所以我们现在有这么几个函数 #include<bits/stdc++.h> using namespace std; #define re regi ...
分类：
其他好文 时间：
2021-06-28 18:30:07
阅读次数：
0
