ZJUT夏季考核8.16题解
声明此文章为ZJUT暑期考核的题解,和我队友qinye_leaf一起整理编写而成,之前一直没发,现在发 补题链接:20260816 ZJUT暑期考核 补题 - Codeforces 不想写题了,所以来写题解了,参考代码可以看我补题里面的提交 A. A&B problem知识点博弈论,模拟 观察虽然说看似Alice搬运1到最前面是一个不错的策略,但是仔细想一下的话会发现,Bob可以直接在你正前方拦截,这样就没法实现搬运了,所以这个策略并不是最优解 (样例因为数据规模较小,所以给人一种错觉,认为搬运1是正确的) 操作的实质我认为是拦截,因为一旦交换,前面的数就无法再到后面去了,所以对于Alice来说,把一个小的数字交换到前面是有效的,因为这个小的数字相当于被锁死在了前面,不会再换到后面了 既然没有办法通过搬运较小值使得前面的存在值更小,那么我们得换一个思路 我们的目标是让字典序更小,这说明,开头的数字更加重要,那么很显然,我们应该优先保证开头的数字更小,那么我们是否应该优先选择保证开头数字更小而暂时不考虑后面呢? 简单证明一下: 要是你不考虑前面的,而优先考虑后面的,那么B...
Linux和CTF初步学习
环境显然我是不可能给我的电脑搞双系统的,因为我不会,所以我是用windows的wsl下载了一个Ubuntu来使用 如何启动打开cmd或者powershell,输入wsl就行了 1wsl Linux的文件结构有根树,绝对路径必须是从/,也就是根节点出发来访问 如果你插入了一个U盘,那么必须要先连接这两颗树,把U盘挂在一个节点下面,相当于把自己的路径入口提供给系统访问,这个过程称之为挂载 Windows系统类似于森林,只要换一个树根就行 Windows 常见是多盘符根,像多棵树;Linux 是单根树,根是 /。挂载就是把另一个文件系统的根“嫁接”到 Linux 目录树的某个目录上,作为入口。挂载后整体仍然是一棵以 / 为根的树,通过挂载点路径就能访问另一个文件系统 注意,挂载只是提供入口,但是不会把所有信息复制过来 比如,要用Linux访问Windows的内容,需要把盘挂载在这棵树上面,以贴合Linux的访问逻辑 Windows中的WSL按照我的理解,相当于一个电脑中同时运行了两个不同操作系统的电脑,然后通过电脑内部的本地局域网连接,从而实现访问 这样做,可以最大限度的保持Lin...
OpenCV实现画板
键盘控制图像的切换这个算最简单的一个部分了,只要使用waitKey大法获取就行 callback这里要注意的是,回调函数只有在鼠标状态变化时才会调用,所以清空这一步得写主函数里面 模拟画图这里的实现方式是,存储旧的图,每次中间模拟的时候,都在旧的图上重新绘制 event这个是一个查询某一瞬间状态的变量,比如按下或者抬起 flags这个是一个状态压缩写的,查询所有状态的变量,但是不能获取瞬间事件 完整代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include<bits/stdc++.h>#include<opencv2/opencv.hpp>using namespace cv;using namespace std;Point startpos;int curshape=0;Mat img,backup;bool drawing=0;void drawshape(Mat&canvas,i...
OpenCV新手教程
查看函数用法这个必须得学会!!!因为openCV是个开源项目,所以函数都是公开的,必须自己学会查看,这个看我前面发的文章就行了 显示窗口首先是namedWindow,创建一个新的窗口,并命名然后imshow,展示图片,后面要你给一个矩阵,写0就行(空矩阵)最后是waitKey,用于接收鼠标和键盘的指令,同时延时,保持窗口,填入0则一直显示destroyAllWindows关闭所有窗口 标准写法: 1234567int main(){ namedWindow("new",WINDOW_NORMAL|WINDOW_KEEPRATIO); resizeWindow("new",640,480); imshow("new",0); char key=waitKey(0); if(key=='q') destroyAllWindows();} waiKey实际返回的是16位的整数值,所以如果是和char比较,一个取低8位,也就是写成: 1key&(0xFF) F是16进制下...
怎么保证一个类最多产生一个实例
问题的标注阐释这个问题的标准名称是单例模式 我让AI生成了一段标准的描述: 在同一个 JVM 进程、同一个类加载器下,如何设计一个类,使得它在运行期最多只会被实例化一次,并且外界只能通过一个统一入口获取这个唯一实例?如果还要考虑多线程、反射、序列化等情况,又该如何防止产生第二个实例? 上课提到,所有问题都应该逐步思考,而不是直接获取答案 (这大概就是学习的乐趣所在) 那么接下来我就把我的思考过程写下来,给大家一些提示,逐步推导实现 外部禁止构造首先需要实现的是这个,外部要是能随手new出一个新对象,显然直接任务失败 那么怎么才能防止外部的构造呢? 回忆一下类里定义的方法的几种属性,分别是public,private,protected 对了,private! 那么能否把构造函数搞成私有的,那么外面不久一直不能用了吗 经过搜索,发现这个语法上是成立的,这样第一步就实现了 外部的第一次构造不知道你们大一学的怎么样,大一讲到的类的方法要是加上static就能被外界使用 通过这个方法就能实现操作类的实现与使用 我的想法是,搞个判断,比如我加一个新的static bool is=0,来...
3-style简化版Orozco
说明网上看到过好几个版本的,总结一下比较好的公式 角块以下均为去buffer的公式 常规三交换 UFR>URB>UBL: [x R2: [D2, R U R']] UFR>URB>ULF: [x' R2: [R' U' R, D2]] 这两个是标准的顶层三交换公式,没有区别 左侧上两片 UFR>URB>LUB: [R2: [R' U R, D]] UFR>URB>LFU: [R2: [D', R U' R']] 这两个的关键点是使用了R2,把上变成下,便于操作 底层8片 UFR>URB>LDF: [R' D R, U] UFR>URB>LBD: [U', R D' R'] UFR>URB>FDR: [D' R' D R, U] UFR>URB>FLD: [D R' D' R, U] UFR>URB>RDB: [U', R D R'...
bash笔记--查找函数用法
使用bash查找函数用法因为在编程时,显然会用到很多函数,这个时候我们就需要知道怎么快速查找到需要的函数用法 那么接下来我以查找OpenCV中的namedWindow来带大家操作一遍 进入文件夹这个大家应该还算熟悉了,用法就是cd+文件夹名称 所以我们先进入opencv的源代码文件夹: 1cd /d/opevcv/sources 我放在D:盘了,操作时请根据实际修改路径 定位文件 grepgrep 是 Linux/macOS 下最强大的文本搜索工具(Global Regular Expression Print)。它用于在文件中查找匹配特定模式的文本行 用法: 1grep "查询内容" * -R 在bash中,*表示所有,我们在命令的最后加上*可以强制要求包含目录下的全部文件 -R(大写R,代表 Recursive)是递归搜索。告诉 grep 不仅要搜索当前目录,还要深入所有子目录(如 modules/, apps/, doc/ 等)去查找 这样我们就能查找到所有信息了 然后查询: 1grep "namedWindow(" * -R 但是...
opencv入门
OpenCV 入门教程(C++ 版) 面向零基础入门,所有示例均为完整可编译的 C++ 代码。作者的本机环境:Windows + MinGW (GCC) + OpenCV 4.12.0 目录 OpenCV 入门教程(C++ 版) 目录 0. 环境与编译方式 0.1 编译命令 0.2 头文件 0.3 命名空间 1. 第一个程序 必记的三个窗口函数 2. Mat:OpenCV 的核心数据结构 2.1 创建 2.2 类型命名规则 CV_<位深><有无符号><通道数> 2.3 浅拷贝 vs 深拷贝(重点) 2.4 访问像素的三种方式 2.4.1 Vec3b和uchar 2.5 多通道分离/合并与混合 2.6 通道转置:reshape 3. 读写与显示图像 4. 颜色空间与通道操作 4.1 补充:HSV是什么 5. ROI:感兴趣区域 6. 绘图与文字 7. 图像算术与位运算 7.1 加减乘除、混合 7.1.1 逐句解释 7.2 位运算与掩码 8. 几何变换 9. 图像平滑(滤波去噪) 10. 阈值与二值化 11. 形态学...
范德蒙德卷积学习
定义范德蒙德卷积的基本公式是: \sum_{i=0}^k\begin{pmatrix} n\\k-i \end{pmatrix}\begin{pmatrix} m\\ i \end{pmatrix}=\begin{pmatrix} n+m\\ k \end{pmatrix}用于计算组合数的和 组合数的关键点,感觉就是对称性,二项式逆过程,然后令x为特殊值 组合数基本概念对称性\begin{pmatrix}n\\ i\end{pmatrix}=\begin{pmatrix}n\\ n-i\end{pmatrix}二项式定理\sum_{i=0}^n\begin{pmatrix}n\\i\end{pmatrix}x^i=(x+1)^n其中,当x=1时,式子为标准二项式公式,证明时会用到这个式子的逆过程 基本公式的证明考虑倒着证明,即证明右边等于左边 \begin{split} \sum_{k=0}^{n+m}\begin{pmatrix}n+m\\k\end{pmatrix}x^{k}&=(x+1)^{n+m}\\ &=(x+1)^n(x+1)^m\\ &=\sum_{r=0}^{n}...
网络赛II Exponent题解
题意给定n,求 \sum_{i=1}^n ord(i)其中ord(i)指的是i在模n意义下的阶,也就是满足 i^x\equiv1 \ (\ mod \ n\ )的最小x,不存在则为0 要做出这道题,需要三大块前置知识 : 卷积,群论,CRT(中国剩余定理) 卷积知识看我之前法的卷积博客,这里不过多讲解 传送门:卷积学习笔记 前置知识讲解1群论的基本知识这里不赘述了,大学离散数学默认你学过了,这里只讲解一下群的阶 群的阶首先定义群的阶为群的大小(元素个数),记为|G| 比如循环四元群的阶大小就是4 元素的阶元素的阶就是ord(i) 根据拉格朗日定理可知,ord(i) | |G| 此外,ord(i)的倍数x都满足: i^x\equiv1 \ (\ mod \ n\ )这个看似废话的性质(设为性质1)正是后面转化的第一步 此外,若考虑的模n整数乘法群(所有与n互质的数构成的群),像题目中的这种的话,会有更多性质 首先这个循环群的阶显然等于$\varphi(n)$,因为定义告诉我们是所有互质的数构成的 因为ord(i) | |G|,并且ord(i)的倍数依然有效,所以所有的元素的阶小于$...