philo_zhou

摘要： 定理（Lindström–Gessel–Viennot lemma）很简单： 学的时候忘了大的行列式怎么算的了。。 然后就可以写题了： 第一道：CodeForces-348D（链接https://vjudge.net/problem/CodeForces-348D） 题意给你个n*m的方阵，有一些点 阅读全文

摘要： 刚知道vj上查看别人代码，看不到汉字。。。我理解的都注明后边了。 #include <bits/stdc++.h> #define ll long long #define met(a, b) memset(a, b, sizeof(a)) #define rep(i, a, b) for(int 阅读全文

摘要： 很简单，打开任务管理期的服务。 然后右键重启服务，再重开软件就好了。 阅读全文

摘要： 纯虚函数就是方便继承类的通用性，覆盖基类相同名字的函数。 格式就是 virtual + 类型 + 函数名字() = 0; 继承类就是 类型 + 函数名字() overried｛｝（意思就是覆盖了基类的虚函数，用当前的替代） 要说明的是纯虚函数的类型是什么，继承类就是什么，还不知道有什么方法能让他们不 阅读全文

摘要： from PIL import Image import os char_s = list(" .,-'`:!1+*abcdefghijklmnopqrstuvwxyz<>()\/{}[]?234567890ABCDEFGHIJKLMNOPQRSTUVWXYZ%&@#$") # 这个是颜色的深浅，我 阅读全文

摘要： 1 安装在cmd中输入pip3 install you-get 就行了 2 简单用法下载视频： 超级暴力，直接 you-get + "网站" 就没了，会下载到当前路径。我想下载到哪都是cd到那个文件夹下 下载不同清晰度的视频： you-get -i即可 然后给你提示的format就是下载的种类。想下 阅读全文

摘要： 直接上代码 """视频转图片""" port cv2def getphoto(video_in, video_save): cap = cv2.VideoCapture(video_in) # 打开视频文件 n_frames = int(cap.get(cv2.CAP_PROP_FRAME_COUN 阅读全文

摘要： 参照：https://blog.csdn.net/qq_28888837/article/details/98733448 1NF：每一个都是最原子化。 2NF：找到主键后，每一个非主键对主键都是完全依赖。 “想要看是否为2NF，首先要找表的主键，之后看所有的非主键要对关键码是完全依赖，也就是不存在 阅读全文

摘要： 第一种 写里面 class Rectangle{ public: Rectangle(int a = 10, int b = 10):length(a),width(b),area(a*b){} private: double length, width, area; }; 写外面 class Re 阅读全文

摘要： 题意：给你一个长为L的圆形跑道，让你放置警示牌，相邻两个警示牌相隔距离不能超过S，让你求有多少种方案数放置。数据L，S都是1e6。 来个例子：L = 13， S = 5。一个圈表示长度为1。 思路：因为是一个圈，我们必须得判断最后一个牌子和第一个牌子的相距距离，所以如果我们规定了第一个放在那，最后一 阅读全文

摘要： 算是模板题，会了面积交这个应该就会了，正常面积交分为覆盖1次以上，两次以上，这个就分为覆盖1到k次以上就行了。 这个题有点边界问题：是让你求覆盖的点，所以你可以假设一个1*1的正方向表示它的左下角被覆盖，那你读入x2,y2时就让x2++,y2++。这样直接算面积就处理好边界了。 #include<c 阅读全文

摘要： 题意：给你一个串的某些全排列，没有重的，让你求一个最大的集合能有多少个元素，集合的满足条件:交换一个串的任意两个位置上的字母，不能变成集合里的另一个串。 思路：如果一个串不能通过交换一次字母位置变成另一个串，就让这两个串建边。建好图之后，找一个最大完全图，表示任意两个都不能通过交换变成相同的串。但是 阅读全文

摘要： 题意：纸牌顺子：连续的3张或连续的4张或连续的5张为顺子。手中的牌共有n个数字，每个数字是a[i]个，能不能把手中所有的牌都是属于顺子。 1 ≤ T ≤ 100. 1 ≤ N ≤ 2 × 105. 0 ≤ ai ≤ 109. . 阅读全文

摘要： Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一 阅读全文

摘要： 题意：n个给定点，q个询问点，每次询问给出一个坐标A,问从n中选定两个点B,C,有多少种方案使得ABC是个直角三角形。 思路：直角三角形能想的就那几个，枚举边，枚举顶点，这个题都行，写的枚举顶点的，A点分两种情况，1是直角，2是非直角。防止误差，用分数表示斜率，然后用了map<pair<int,in 阅读全文

摘要： 贴个题目链接：https://www.luogu.org/problem/P4555 题目：输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（∣X∣,∣Y∣≥1）且X和Y都是回文串。 输入输出样例 输入 #1 输入 #1 baacaabbacabb 输出 #1 12 12 说明 阅读全文

摘要： Keywords Search HDU - 2222 贴个vj的链接https://vjudge.net/problem/HDU-2222 题意：T组数据，n个单词，再给你一个串，看有几个单词在这个串里面出现过 Sample Input Sample Output 阅读全文

摘要： 题目链接 https://www.luogu.org/problem/P3649 题目描述 给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss，求所有回文子串中的最大存在值。 #include 阅读全文

摘要： 题意：给你个边长为n（1 <= n <= 50）的下图这种三角形，图形所有点构成集合。找多少对a,b满足条件，条件为：ab两点之间还有其他点。 题解：刚开始以为直接找规律就行，wa了两次发现可能会有斜着的。后来又想暴力跑一下就行了，但是坐标是double的怎么跑？然后发现转化成直的就行了。至于为什么 阅读全文

摘要： 想知道线性基直接看大佬的https://blog.sengxian.com/algorithms/linear-basis， 我就是弄下我常用的操作。 定义 学过线代里面的“基向量”，基向量说的就是一组可以表示整个空间的向量。比如在三维空间中一个基向量就是(1,0,0) (0,1,0) (0,0,1 阅读全文