菜鸡汤-CSDN博客

原创多进程处理多视频抽帧代码

import cv2import osimport globfrom multiprocessing import Poolimport randomimport jsonvideo_paths = glob.glob('') #填入自己对应视频的地址frame_save_dir = '' #对应抽帧输出目录print("total video:", len(video_paths))gap = 6 #抽帧间隔num_process = 32 #进程数量# import IPyt.

2020-11-16 14:03:37 451

原创 uva 10605 【矿道】状压DP

好好一道搜索题，用高级估值函数直接变DP。天堑变通途。再不手贱粘贴memset了。#include#include#include#includeusing namespace std;const int MAXS = (1 << 10);const int INF = 1e9;const int MAXN = 12;int f[MAXS +10],w[MAXS +10][

2015-03-28 17:43:32 1045

原创 [转通项公式][zoj - 3857] Hypersphere

很神的一道题。题意：给定k,L，求(L+sqrt(L*(L-1)))^k % k（下取整）。k,L,属于 int 范围内。先输入k,再输入L。注意不要打反了。题解：将所求的L+sqrt(L*(L-1))看做一个根，另外一个根是L-sqrt(L*(L-1))。令ak = (L+sqrt(L*(L-1)))^k + (L-sqrt(L*(L-1)))^k.后者是一个极小的数

2015-02-14 11:25:10 478

原创【计算几何】【求凸包】【POJ 1113】wall

题目大意：多朵夺舵剁垛跺惰堕掇哆驮度躲踱沲咄铎裰哚缍亸仛兊兑兑。（乱码）其实就是求个凸包，围墙在的相对原来点距离为L — 就是加个半径为L的圆面积—— 想一想，为什么。都比较正常，加几个注释，没有特别解释的。补充一句，计算几何的精度判断是比较必要的，eps要用起来，注意。（这道里面我没用）#include#include#include#include#includ

2015-02-13 20:36:43 369

原创【博弈】【SG函数】【HUST 1612】A new tree game

题意：给出一棵树，tclsm——littleSheep，这两个人博弈砍树，砍掉的一条边之后与根不联通的就去掉。最后没得砍的输，tclsm先砍。都执行最优策略，问你谁胜。为了加大难度，现在每条树边需要砍k次才断。输入：T组数据，n个点，接下来有n-1条边，q次询问，每次给出k，询问结果。仅供参考：——这是个二维的SG函数求解，对于一个点，其子树可以看成独立的组合游戏，可以将SG函数值异或起来得到本树

2015-02-13 20:07:32 427

原创【后缀数组】SPOJ REPEATS

先存代码，题解之后再传。#include#include#include#includeusing namespace std;const int MAXN = 50000,MAXM = 128;int n,len;const int maxlog = 20;char a[MAXN +10];int rank[MAXN +10],sa[MAXN +10],end[MAXN +

2015-02-12 14:11:34 331

原创近期内容补漏

本人实在太菜了，跟不大上节奏了，这两天（没做）漏的内容先记下。下面是补做内容高斯消元：虫食算，NK training 7 D计算几何：NK training 2 D，NK training 3 B(做过wa了，调不来)；主席树（可持久线段树）：NK training 4 D;置换：NK training 5 D;线段树：扫描线，分配（HOTEL）算法：Baby step

2015-02-11 14:19:01 330

原创 LIS of Sequence

#include #include #include #include #define MAXN 100000#define INF 0x3f3f3f3fint a[MAXN +10];int num[2][MAXN +10];int sum[MAXN +10];int n;using namespace std;int lis(int *a,int *num){ int

2015-02-01 15:48:27 314

原创【矩阵加速】[BZOJ2326][HNOI2011]数学作业

朴素递推很好想，就是需要一个构造加速矩阵。#include#include#include#include#include#include#define MAXN 3using namespace std;long long n,k,len;int mod;struct mat{ int n,m; long long t[MAXN][MAXN]; voi

2015-01-10 12:32:28 341

原创【NIM】一个NP问题的简解

题目大意：在n颗石子中，第一次可取1到n-1颗，之后每次取的不超过上一次取的石子数。取完的获胜。给出结论：当n为2的k次方时，是必败局面，否则先手必胜。（k>=1）证明：首先，考虑n为奇数时，每次取1，对手下一次也只能取1，必胜。否则n即为偶数，是2的k1倍。当k1为奇数时，是必胜策略，因为每次取2，最终由先手取完，要是其中某次后手不取2，取1，便转移到奇数的

2014-12-30 16:45:53 653 1

原创【状压DP】[UVA1252] Twenty Questions

本来还准备现算的，不过看了之后知道要预处理了，LRJ书上给的m,n,顺序是反的。请注意，不然半天看不懂的。#include#include#include#include#define MAXN 128#define MAXM 11const int INF = 1e9;using namespace std;int n,m;int st[MAXN +10];char A[

2014-12-15 13:59:09 393 1

原创【斜率优化】[BZOJ3437] 小P的牧场

模板题,不用多说，只不过本地测，cin 2.6s,scanf 0.6s过。确实数据大了还是少用cin.#include#include#include#include#include#define MAXN 1000000using namespace std;#define gx(i) (sum[i])#define gy(i) (d[i] + sumt[i])typedef

2014-12-15 13:06:15 407

原创【状压DP】 [UVA10817] Headmaster's Headache

书上例题，LRJ的位运算确实很厉害。顺带一提我的读入用的是大哥王SYK的，真是好用。#include #include #include #include #include #include using namespace std;const int INF = 1e9;const int MAXN = 120;const int MAXS = 8;using

2014-12-14 23:21:30 443 1

原创 [ 状压DP][POJ3311] Hie with the Pie

模板题的简单变形，每点可经过多次，做一次floyd确定最短距离就能做了。#include#include#include#include#includeusing namespace std;#define MAXN 12#define MAXM 1<<MAXN#define INF 1e9typedef int LL;LL N,st,ans = INF;int dist

2014-12-14 22:36:11 349

原创【网络流】HDU 4309

平时训练题，网络流的性质还是比较明显。对于细节的处理稍微有些注意的地方。把隧道中间拆个中间点，连接到汇点，之后发现其实就用隧道u连接就够了。对于古桥修建通过子集枚举，做最大流就行了。#include#include#includeusing namespace std;#define MAXN 200#define MAXM 1000#define MAXB 20const int

2014-12-13 21:53:32 379

原创【矩阵】BZOJ 1875 || SDOI 2009 HH去散步

一眼就能看出的矩阵加速，但是需要进行转换，主要在于题目中的不能马上走刚刚通过的路，所以有特殊的处理，无向边变有向边，边变点做矩阵加速。#include#include#include#include#include#define MAXN 400const int mod = 45989;using namespace std;int N,M,T,A,B;struct mat

2014-12-13 20:26:51 480

w532656205的专栏