- 博客(23)
- 收藏
- 关注
RSS订阅原创 卡巴斯基等杀软可能禁止opencv获取摄像头
卡巴斯基等杀软可能禁止opencv获取摄像头，导致当用videocapture(0)一个参数构造时会显示msmf无法捕获图像，无法拉起窗口，用videocapture(0,dshow)则可以拉起窗口，但是没有任何内容显示，或者黑屏上面出现部分雪花纹。
2023-05-10 11:48:57
124
原创 mediapipe c++ windows编译出现无法识别python.exe文件
mediapipe windows下编译无法是被python.exe
2023-01-19 11:26:51
647
2
原创 AnimeGanv2于centos下配置conda虚拟环境并使用rtx3090进行训练时可能出现的一些问题
AnimeGanv2于centos下配置conda虚拟环境并使用rtx3090进行训练时可能出现的一些问题
2022-11-01 17:16:56
496
原创 提高cpdetector库探测文件编码速度
最近在做毕设，要读取txt文件，然而txt文件有时候是用不同的文件编码格式进行编码，常见的就是GBK&UTF-8。为了解决这个问题使用了cpdetector库进行文件编码探测。private CodepageDetectorProxy detector;detector=CodepageDetectorProxy.getInstance();detector.add(new ParsingDetector(false));/*一般来讲JChardetFacede就够用了，有的文章会加上更多
2022-04-03 19:43:30
399
原创 2021 icpc 沈阳 J-Luggage Lock
比赛结束后，立马和队友开了一场重现，然后被暴打。J题是说，给你一把锁，有4位数，每位是0-9，然后给你目前锁的状态，和密码状态，你可以将连续的几个位置同时向上或下拨动，或者你单个位置拨动，问你最后需要几步。常见的解法应该都是bfs，打个表，从0000开始拨动到任意位置所需的最小步，我一开始也是这么想的，但是不知道为什么脑子一抽最后选择了状压dp。解法： 很容易知道，一个位置要么往上拨要么往下拨，那么每一位其实就是2种情况，4位就是222*2=16种情况。 如果所有位置单独拨动的话ans=need[
2021-11-22 01:03:13
743
原创 FZU - 2082 过路费
其实呢，这题很简单，树链剖分的板子题，基本不会错，就算错误大概是RE(runtime error)，为什么会这么说呢？你如果判断当前是什么操作的op是longlong类型，那恭喜你喜提一发RE，只有int才能够刚刚好过去，很神奇，很奇妙，百思不得其解。题解：将树重链剖分后，然后用线段树或树状数组等结构维护得到的dfs序即可，由于权为边权而非点权，那么只要将边权设两点间深度较深的那点为点权即可将边权转为点权#include<iostream>#include<cstdio>#i
2021-02-23 21:17:19
80
原创 BZOJ-3052. [wc2013]糖果公园
读题很容易知道这就是一道简单的树上带修改莫队，树上待修改莫队只要将待修改莫队和树上莫队结合起来使用就可以了。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<queue>#include<stack>#include<map>#include<set>#include<ctime>#
2021-02-13 04:42:17
79
原创 bzoj-2754[SCOI2012]喵星球上的点名——后缀自动机
其他人写的SAM题解我都看不懂，而且广义SAM的构建都是错误的构建方法，只能自己写一篇构建广义SAM正确，但是又比较暴力可以过的题解了。题解：第一问很简单，求询问的子串在多少个姓名中出现过，只要每次加进一个字符进去的时候，我们都对该字符的及其祖先进行标记此姓名出现过即可。第二个问题的话，其实在标记第一问的同时可以用一个vector去标记该节点出现过那些姓名就行了。（当然又更优的解法，这个方法空间开销太大了）#include<iostream>#include<cstdio>
2021-02-05 05:10:31
175
原创 POJ - 3581 Sequence
题意：给你n个数组成的序列，然后求分割成三段后，三段都翻转得到新的序列的字典序最小。题解：首先，分割成三段，显然只要找两个分割点即可，那么第一个分割点很容易就能找到，只要将这个序列直接翻转，然后找出后缀最小的即可，所以用后缀数组跑一下，遍历sa数组即可，注意一下第一段分割后至少要留两个数用于剩下的分割。那么第二个分割点用于分割剩下的两段，如果按第一分割点的做法，将剩余的也遍历一次sa的话显然会出错的。比如比较常用的例子，10 1 2 2 3 4，第一次分割处理之后剩下4 3 2 2，如果第二次也这么做
2021-01-28 17:19:35
79
原创 链式前向星不应该犯的低级问题
仅用于鞭策自己以后不要犯这种低级问题。对于链式前向星，一般比较常见的初始化方式及其遍历方式就两种：(1)int cnt=0;memset(head,-1,sizeof(head));void add(int u,int v){ edge[cnt].next=head[u]; edge[cnt].to=v; head[u]=cnt++;}for(int i=head[u];~i...
2020-04-15 04:02:48
143
原创 codeforces教育场85 D-Minimum Euler Cycle模拟
题意：给出一个n个顶点的有向完全图，找出字典序最小的欧拉回路经过的顶点，然后从L输出到R为止。题解（大概）：很容易找到规律，欧拉回路字典序最小的顶点为：前n*(n-1)项为：1213…1n2324…2n3435…3n，n*(n-1)+1项为：1。很容易看出规律，第一个块有n-1个元素，第二个块有n-2个元素，块内，两个两个为一个部分，奇数部分是表示当前是第几块，偶数部分表示的是当前块+1+(...
2020-04-11 04:01:10
161
原创 51Nod - 1187 寻找分数
这题其实不难，分类讨论即可：(1)当a为0时，则必然p!=0，那么只要在这个条件下满足p/q < c/d即可，那么我们可以取p=1，此时有，1/q < c/d 即，d/c < q 为了q能够取等，则有d/c+1 <= q（在整数运算下显然成立），即q取d/c+1，此时必然满足要求。(2)当a>b时，可知a/b为假分数形式，那么可以将a/b拆分成a/b+(a%b)/...
2020-03-12 03:22:37
153
原创 bzoj 5028 线段树&裴蜀定理&差分
根据倒水问题易知，区间[l,r]的gcd就是区间[l,r]的解。且有 gcd(a,b,c)=gcd(a,a-b,b-c) ，故易知，可以将数列转换成差分数组，这样区间加法[l,r]可以变成对l、r+1两点的单点修改add(l,num),add(r+1,-num)，不然就要对区间的所有值全部更新，会退化成最差的暴力更新了。区间查询的时候，又由差分数组可知，gcd[l,r]=gcd(1 ~ l的前缀和...
2020-02-26 20:32:26
113
原创 cf 757-C 组合数学+STL
题目是说，有n个训练营，总共有m种pkmon，然后pkmon之间可以互相转换，但要求每个训练营的pkmon转换后，所拥有的种类的pkmon数量不变，种类也不变，问有多少种转换方案，eg.如1转换成2，那么所有训练营的1都要转换成2，但是转换后，所有训练营的种类1都要是原先的数量，种类2也是原先的数量。先输入n，m，然后每行第一个是第i个训练营所有的pkmon数量k，接下来k个数代表pkmon的...
2020-02-24 22:04:35
178
原创 Game of Sum
题意：有一组数，A和B轮流取，一次性可以取1个或所有数（只能从左/右边第一个数开始往右/左取，不能中间取），A先手，问最后A取到的数之和比B大多少。我们先考虑当只有两个数的时候A的第一次的取法，1->1或1->2或2->1或2->2，那么显然易知，A每一次的取法，必然使B下一次能取的最少，同时自己取的最多使两者各取一次后A与B的差值最大，即max(sum(1-&g...
2020-02-05 00:44:37
165
原创 Chopsticks
题目要你求从n个筷子（升序）中选出k+8组，每组3个筷子且筷子大小要a<=b<=c，然后每组筷子中最短的两根(a-b)2表示为该组的值，求选出k+8组筷子时的最小值是多少。那么很明显，筷子由于升序，若要两根筷子差的平方最小的时候，肯定是选择相邻的两根筷子，然后再选一根比前面两根大的作为第三根。首先要将数据逆序，因为如果你顺序选择，有可能你选择两根筷子差的平方是最小了，但是却没有第...
2020-02-04 02:03:46
207
原创 对矩阵连乘的理解
题目为UVA348 Optimal Array Multiplication Sequence对于两个矩阵相乘构成的新矩阵的构成为左边矩阵的行为新矩阵的行和右边矩阵的列为新矩阵的列（以下皆处于相乘有意义的讨论）。eg:A1[a,b]xA2[b,c]=A[a,c] ，新矩阵的左端为A1的左端，A2的右端，而这时候算出新矩阵的的计算量应为：a * b * c 即A1的左端 * A1的右端 * A...
2020-02-02 03:21:29
264
原创 整体二分之静态区间第K大数
对于整体二分，其他的帖子讲的更详细，而我比较煞笔不看代码根本不知道是什么意思，所以留下代码以供自己后续理解#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<queue>#include<stack>#include...
2020-02-01 01:51:46
237
原创 Codeforces教育场第80场 C题解（组合数学）
题目如下：题意是说，给两个长m的数组a,b，要求a是非下降序列，b是非上升序列，且ai<=bi,问从1-n个数中选择组成a,b两数组有多少对是符合条件的。解题思路：从题可知，当a从头到尾，和b从尾到头拼成一个新数组c，即c=[a1,a2,…,am,bm,…,b2,b1]，那么已知C数组是一个非下降序列。故可以将问题转换成，从1-n中选2m个数（可重复），问有多少种组合（因为是非下降序列...
2020-01-16 18:34:37
275
原创 差分约束系统跑最长路&最短路的选择
最近在学差分约束系统，总所周知，差分约束系统是用于求解不等式方程组用的，那么根据要求建图，但是建图之后应该选择跑最长路还是最短路呢？一般的blog上都是说根据题目要求。但是我觉得，当你建图的时候使用的是s[x]-s[y]<=T形式的方程组建图时，即y向x连一条权值为T的边，应该选择跑最短路。如果使用的是s[x]-s[y]>=T形式的方程组来建图时，应该选择跑最长路。这是我在做了...
2020-01-12 15:55:38
479
2
原创 dinic非当前弧优化下对提高代码效率的注意点
网络流dinic非当前弧优化提高代码效率的注意点网上常见的一种dinic模板对dinic稍微修改在看了网上许多的dinic跑最大流的教程后，发现同样是dinic，都没有经过当前弧优化，但是有些代码的效率是另外一些代码的。不过其实原因很简单的，问题归根结底还是出在bfs和dfs上。下面来看在同一题洛谷P1361 小M的作物下的两份代码的bfs和dfs：网上常见的一种dinic模板int b...
2020-01-09 20:31:59
125
原创 二分图染色（二分图的判断方法）
二分图染色（二分图的判断方法）二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。而对于二分图的判定，一般采用染色法。代码如下：#include<iostream>#includ...
2019-04-01 20:10:00
1280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人