08 2020 档案
摘要：1 1 2 23 64 245 1206 7207 50408 403209 362880 1e610 3628800 1e711 39916800 1e812 479001600 1e913 6227020800 1e10 14 87178291200 1e1115 1307674368000 1
阅读全文
摘要：题意 ： 给N个点， 从里面随机取四个点，如果能构成矩形，求最小的矩形面积 题解： 一旦对角两个点确定 四个点都确定 复杂度N方 #include<bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<=n;++i) #define per(i,a,n) f
阅读全文
摘要：统计本质不同的字串板子题 把每个状态里的串统计一下就行了 链接 ：https://hihocoder.com/problemset/problem/1445 #include<bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<=n;++i) #defin
阅读全文
摘要：空字符节点为状态1，而且这个空状态也是放在基数排序里面排序过的 还有关于clone的节点啊，要注意 他的siz一开始是设成0的 我们注意到clone节点 ++size时，没有把这个状态的siz设成1，而是0，因为这个状态是拆开的，所以后面DFS累加的时候累加上来就是原值，防止重复计算。感性理解一下把
阅读全文
摘要：转自 https://www.luogu.com.cn/blog/ljc20020730/solution-p2657 一起学下数位dp 设f(x)表示x前面的数 即 t∈[1,x) 中windy数的个数 那么显然如果要求 [l,r]中windy数的个数就是： F(l,r) = f（r+1）-f(l
阅读全文
摘要：链接 ：http://codeforces.com/contest/1391/problem/C 题解 ：一开始 脑残了去推组合数，然后忘了这个东西 然后去网上找了线性推组合数的板子wa了 我吐了。 我纯NT 其实一共N个数的排列，考虑N的位置，然后考虑两边的数，两边的数只要有一边不按升序或者降序排
阅读全文
摘要：#include<bits/stdc++.h> #define Pair pair<int, int> #define fi first #define se second #define pb push_back #define getchar() (p1 == p2 && (p2 = (p1 =
阅读全文
摘要：链接 ：http://codeforces.com/contest/1388/problem/C 题意： 有若干个人，树根为1，从根开始往下走，心情可能会变坏，坏心情不可能变好， 每个城市有个happyness值，问你这个图成不成立， 题解 ：dfs树一下，因为dfs树是从下向上回溯，所以反过来，考
阅读全文
摘要：#include<iostream> #include <algorithm> #define pb push_back #define fi first #define se second #define io std::ios::sync_with_stdio(false) using name
阅读全文
摘要：题意 ：给你N个木头，长度分别是ai 让你切K次， 切完后，让你求长度最大的木头最小值，（最大值最小) 题解 考虑一个value ，我切K次能不能保证所有木头都小于value 一个木块的长度为len，那切完后小于等于value，就需要 （len-1）/value 次 （上取整-1，手玩一下想想） 所
阅读全文
摘要：#include <bits/stdc++.h> using namespace std; inline __int128 read() { __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1;
阅读全文
浙公网安备 33010602011771号