https://www.acwing.com/problem/content/1144/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类：
其他好文 时间：
2021-02-17 14:57:50
阅读次数：
0
https://www.acwing.com/problem/content/1145/ 思路 \(把已有的边加上,会形成各个连通块,等价于把每个连通块当成一个点去做Kruskal算法.\) #include <bits/stdc++.h> using namespace std; #define ...
分类：
其他好文 时间：
2021-02-17 14:56:41
阅读次数：
0
高斯消元解线性方程组 时间复杂度：O(\(n^3\)) https://www.luogu.com.cn/problem/P3389 题意：给定一个线性方程组，对其求解。 #include <bits/stdc++.h> using namespace std; const char nl = '\ ...
分类：
其他好文 时间：
2021-02-17 14:54:53
阅读次数：
0
快速幂 （1）快速幂 求 \(a^k\ mod\ p\) 时间复杂度：O($\log$k) https://www.luogu.com.cn/problem/P1226 题意：求 \(a^k \ mod \ p\) #include <cstdio> #include <iostream> usin ...
分类：
其他好文 时间：
2021-02-17 14:14:44
阅读次数：
0
未完待续……（只是给自己存个板子） 快速傅里叶变换 #include <bits/stdc++.h> using namespace std; const int maxn = 2e6 + 1e2; struct Cp { double x, y; inline Cp operator +(cons ...
分类：
其他好文 时间：
2021-02-17 14:03:19
阅读次数：
0
2.EDA/探索性数据分析 2.1 周一到周日每天购买情况 # 导入相关包 %matplotlib inline # 绘图包 import matplotlib import matplotlib.pyplot as plt import numpy as np import pandas as p ...
分类：
其他好文 时间：
2021-02-17 14:01:56
阅读次数：
0
由于题目的数据范围为[0, 168]，因此给定的整数x在十三进制下一定可以表示为$x=a13^1+b130$(因为$168<132$)，于是只要想办法求出a跟b即可。 对上面的等式两边同时整除13，可以得到$\lfloor x/13 \rfloor =a$；对上面的等式两边同时对13取模，可以得到$ ...
分类：
其他好文 时间：
2021-02-16 12:26:18
阅读次数：
0
/* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b,c) for(int a=b;a<=c;++a) #de ...
分类：
其他好文 时间：
2021-02-15 12:03:57
阅读次数：
0
从[互不侵犯]一题析代码的锅 这个题，真的是，作为状压DP的敲门题，我从2020年1月份第一次见它， 到今年2月份重构过3、4遍。然后终于过了。 憨批行为之一 我有一次在寻找合法状态的时候，逐位枚举？甚至还枚举$1$的个数啊、搜索啊...... 正确的做法是 for(int s = (1 << n) ...
分类：
其他好文 时间：
2021-02-15 11:39:35
阅读次数：
0
题目链接 题目大意 给你n个物品，每个物品有两个值一个为a，一个为b 要你拿任意的物品使得$\sum a/ \sum b=k ,且max(\sum a)$ \(1<=n<=100\; 1<=k=10\; 1<=a[i],b[i]<=100\) 题目思路 一个显然易见的思路设$dp[i][j]\(为是 ...
分类：
其他好文 时间：
2021-02-10 13:10:08
阅读次数：
0
