#include<iostream> using namespace std; const int N=30010; int n,m,ans,p[N]; int find(int x) { if(p[x]!=x) p[x]=find(p[x]); return p[x]; } int main() ...
分类：
其他好文 时间：
2020-02-01 16:15:56
阅读次数：
50
"Alternative Accounts" 贪心匹配 题意： 有n个账号，k场比赛(1 include using std::max; using std::min; int n, t, m[5], a[5][100010], ans = 0, cnt[100010], c[5][100010]; ...
分类：
其他好文 时间：
2020-01-31 23:11:07
阅读次数：
141
"Link" 首先Stirling数拆一下自然数幂得到$ans=\sum\limits_{i=0}^n\left\{_i^k\right\}i!\sum\limits_{X\ne\varnothing}{f(X)\choose i}$。 ${f(X)\choose i}$就是在$X$的Steiner ...
分类：
其他好文 时间：
2020-01-31 22:58:25
阅读次数：
79
位运算 1. 求a的b次方对p取模的值 快速幂模板 typedef long long ll; long long power(ll a,ll b,ll p) { int ans=1%p.t=a; while(b) { if(b&1) ans=ans a%p; a=a a%p; b =1; } re ...
分类：
其他好文 时间：
2020-01-31 20:29:11
阅读次数：
68
题目： 来源： 法一：自己的超时代码 思路：从2开始由小到大遍历判断每一个数是否为丑数，由于到后面丑数越来越稀疏，导致非常费时间. class Solution: def nthUglyNumber(self, n: int) -> int: if n == 1: return 1 ans = [1 ...
分类：
其他好文 时间：
2020-01-31 14:12:15
阅读次数：
75
"题意" 这题显然是暴推式子。 考虑下图： $S_{ABP} using namespace std; const int maxn=1e5+10; const double eps=1e 10; const double inf=1e12; int n,m; double sum,ans; str ...
分类：
其他好文 时间：
2020-01-31 10:32:51
阅读次数：
60
/** * @param {number[]} nums * @return {number[][]} */ var permute = function(nums) { var ans = []; var vis = []; var res = []; var len = nums.length; ...
分类：
Web程序 时间：
2020-01-30 23:01:51
阅读次数：
109
//素因子去重 #include<stdio.h> int num[4000000] = {0}; int main(){ long long n,ans; scanf("%d",&n); if(n==2){ printf("%d",n); return 0; } for(int k=2;k<=n; ...
分类：
编程语言 时间：
2020-01-30 20:42:53
阅读次数：
70
"题目链接" 图论+DP的一道题，可以贪心地发现，要使路径最短，把路径按长度从小到大排序后，肯定会把前$fr$条路径安排到走的路径上，每次交换也是将前$fr$条路径与$fr$后的路径交换，至于$fr$为多少我们可以枚举$fr$，然后DP求出$ans$ 设$f[i][j][k]$表示从1走到$i$,在 ...
分类：
Web程序 时间：
2020-01-30 17:04:41
阅读次数：
84
很经典的搜索题，直接爆搜会卡在连续相同长度的木棍，可以先排序，预处理该长度不行直接跳下一长度木棍的位置 但此题特殊，木棍长度小于50，我们可以直接桶排序 还有就是关于回溯的理解： 我们写的dfs为的是判断ans是否可行，可行解自然已经被记录下来了，并且一路return即，若回溯到了相同or类似情况， ...
分类：
编程语言 时间：
2020-01-30 15:49:17
阅读次数：
104
