ICPC武汉站回顾
前言队名:想想双一流该怎么做 时间:2026.11.1 题目质量:不错(但是难,好吧是我菜) 赛站体验:还行 热身赛题目就是热身赛的难度,大概是div2的前三题的难度,然后这次又是只有两个人参赛,所以题目又全部是交给我当练习了,但是依旧不会防AK A搞了个水题,参赛手册的阅读理解 B一个小模拟,交互题,提交的程序充当”评测机”,评测机向你猜测一个1-100的数字,每次询问是? x,你回答>,<或=.你要让交互次数大于等于6.其中,判你赢也算一次.达到了次数评测机会自动判你赢,提示! 0 比如 123input output1 >? 50 上面为一次交互的示例 思路很直接,为了卡一下,那么自适应性增强就行了,每次选择较大的区间就行 C设报名规则是,每天结束时结算,然后优先通过队伍编号小的,若一样优先通过选手编号小的 输入为两个3n长度的序列,第一个由n个不同的数字构成,第二个是一个3n的排列给定选手的报名成功的序列和所属队伍,请你反推选手的报名顺序,使得存在一种天数划分,使得最终能得到成功序列,并要使得这个顺序的字典序最小 思路若当前...
ICPC西安站回顾
前言队名:想想双一流该怎么做 时间:2026.10.18 题目质量:中等 赛站体验:拉完了 热身赛热身赛的题其实是我觉得正个赛站中最好的一个下面的题解按照难度顺序,补题链接目前没找到 B题意给定dx出题的代价,以及他能使用的费用,需要出的题目数量,求他还要额外找几题来凑数 解法纯签到,只要两行就能解决的题目,这里不解释 A好题 题意交互题,隐藏一个二进制串,每次询问一组l,r,返回 \left(\sum_{i=l}^r\right)|(r-l+1)可以询问n次,然后问你最终二进制串,得不到答案直接说-1就行 解法需要手玩一些样例 注意到当你询问长度为1的区间时,什么都得不到 因为0和1都返回1 接下来是长度为2的 123410 得到300 得到201 得到311 得到2 可以发现,长度为2的能得到两个位置是否相同,这个信息是十分重要的这样就意味着,我们只需要确定序列中任意一个元素就行了所以接下来的长度,我们希望用最少的代价确定一个或一些元素 接下来是长度为3的 12345678000 得到3001 得到3010 得到3011 得到3100 得到3101 得到3110 得到3111...
java4
Java 笔记 4:接口、继承的坑、数组、String 与 Object 本篇由课堂速记整理扩写。主线是:接口(interface)是「能力的规范」,继承是「代码的复用」,而数组/String/Object 是 Java 里最容易在 ==、null 上翻车的三块基础设施。 目录 接口 interface implements:实现接口 接口里的 default / static / private 方法 Comparable:最常用的内置接口 继承:三个经典问题 数组 String Object:Java 的「宙斯」 本篇易错点清单 接口 interface是什么接口用来定义一组方法(规范/契约),告诉外界「实现我的类一定具备这些能力」,但接口本身不关心怎么实现。 123public interface Flyable { void fly(); // 抽象方法,隐式 public abstract} 课堂上说它「是一种抽象类」,这是便于理解的类比,不是语法事实: 抽象类 abstract class 接口 interf...
模板卷积
前言上课使用到的一个网站 CNN Explainer可视化 CNN,讲卷积的时候看着很爽,那个kernel滑过去的样子一目了然 这篇是课上临时记的,后来找AI又补了一堆,算是把模板卷积这一块(空间域滤波)从头捋了一遍 这篇文章的旧版本基本没有内容,只有框架,这篇文章是找AI拓充出来的(感谢DeepSeek老师,注意到上面那句话也是他写的) 模板卷积到底在算啥模板(模板/核/kernel/mask)就是一个小矩阵,比如 $3\times3$、$5\times5$ 拿它扣在图像的每一个像素上,把覆盖到的像素和核里对应位置的数相乘,再全部加起来,得到的新值就是输出图像对应位置的像素值 写成公式,核 $K$ 大小 $(2a+1)\times(2a+1)$,作用在 $(x,y)$ 上: g(x,y)=\sum_{i=-a}^{a}\sum_{j=-a}^{a}K(i,j)\cdot f(x+i,y+j)再按需要除以核元素之和(归一化系数),或者取绝对值/加偏移 所以本质上就是一个加权求和,核里的数字决定“看重周围哪些邻居” 相关和卷积的区别严格来说上面这个式子叫互相关(correlati...
线段树进阶笔记2
新内容权值线段树和可持久化线段树 引入下面要用到的权值线段树的概念类似于使用树状数组完成最长不下降子序列的那个题, 那么先复习一下怎么使用树状数组完成最长不上升子序列 要是连这个最基本的dp也看不懂的话,接下来要讲的不适于你理解 权值树状数组以实现最长不上升子序列为例(B3637) dp每一步转移的目标是,找到在自己前面的, 值小于等于自身的, 最长序列长度 在自己前面这个条件值自动满足的,因为dp转移的过程保证了是从前往后递推的 那么接下来要考虑的就是后面两个条件了 注意到树状数组可以维护前缀,所以我们把具体的数值对应下标,而下标的值是dp值 下标并不代表原始数组中的位置,而是对应值,填写在上面的才是要表达和维护的值 那么就可以求前缀最大值了, 12345678910111213141516171819202122const ll N=1e6+10;ll tr[N],m=N-10;ll lowerbit(ll x){return x&(-x);}void update(ll x,ll k){ for(;x<=m;x+=low...
OpenCV实战-直方图均衡化
笑了,学校终于讲算法了,急死我了 但是真没想到这么短小的算法这么好玩 直方图均衡化实现,先计算出现概率,然后求前缀和 灰度为0的还是0,其他的前缀值和乘上最大灰度值,然后给这个值四舍五入作为新值 不改变灰度的出现次数 力图使等长区间内出现的像素数接近相等 第一步:彩色变灰色彩色变灰色:加起来除以3 1234Mat img=imread("dark.jpg");Mat a[3];split(img,a);Mat b=(a[0]+a[1]+a[2])/3; 第二步:统计出现灰度频率注意点是,灰度图中,每个格子的类型就是uchar了,前面的文章中有提到 123456vector<double> cnt(260,0);for(int i=0;i<r;i++){ for(int j=0;j<c;j++){ cnt[b.at<uchar>(i,j)]++; }} 第三步:得到新的像素值这里先求前缀和,然后除总像素值,最后乘以255再四舍五入 123for(int i=1;i<=25...
java笔记2
Final关键字int用在int,作用类似const 1final a=1; 数组用在数组,表示的是不变的指针,一旦申请了内存,就不能再修改其指向 final 锁的是“数组引用”,不是“数组内容”。 123final int[] arr={1,2,3};arr[0]=99; // 可以改元素arr=new int[]{4,5}; // 不能改引用 同样的,数组长度也是不能修改的,因为这也相当于修改数组的引用 类表示之后不允许使用这个类来继承 toString输出一个对象的所有信息,可以自定义 比如 123public toString(){ return super.toString()+"n\radius="+radius;} super继承的上一级,用于调用上一级的函数 比如:super.XXX(),super(),表示上一级的函数或者上一级的构造函数 如果使用的是构造函数,必须出现在子构造函数的第一行,且不能再用this来构造 同样的,也能访问上一级的成...
线段树进阶笔记1
常规线段树本质是划分成多段,然后逐步合并,是一棵二叉树 这张图清晰的展示了线段树的区间包含的范围 单点更新的逻辑就是,根据你要找的位置,转移到左边一半或者右边一半 查询的逻辑是合成大西瓜,每次看分界线左右是否有自己需要的内容,若有,就过去获取,要是发现当前访问到的区间全部在自己的所需范围之内了,那么全部获取,不继续向下遍历 考虑到可能你不会常规线段树,也就是只有区间查询的,所以下面放个板子 1234567891011121314151617181920212223242526272829303132const ll N=2e5+10;ll tr[4*N];// 建树void build(ll l,ll r,ll now){ if(l==r){ tr[now]=a[l]%mod; return; } ll mid=(l+r)>>1; build(l,mid,now<<1); build(mid+1,r,now<<1|1); tr[now]=max(tr[now*2],tr[now*2+1])...
java笔记1
123456public class Helloworld{ public static void main(String[] args){//程序入口 String s="ZJUT"; System.out.println(s); }} 编译方式: 1javac XXX.java 1java XXX 下面那个不要后缀 命名规范常量大写变量方法小驼峰类名接口大驼峰 类型空间java的char16位bool 8位(方便管理) 强制转换若是大类型转小类型,比如long转int,得到低的位 例如:12int a=260;byte b=a;取低8位,所以b=4 值的比较12345String str1=new String("1");String str2=new String("1");String str3=str1;str3==str1// falsestr2==str1// true 这里生成的叫做引用类型 要比较里面的内容的话,需要使用equals函数 1str1.equa...
n条线段构成n凸多边形的简要证明
前提条件n\geq3边长为正 充要条件最长的那条线段的长度,小于,其他线段的长度之和 必要性这个很好理解,只要划分成三角形,把不等式传递使用就行 或者说,折线长度大于直线段 充分性这涉及到一个更强的结论,那么我们证明这个结论就行: 更强的结论如果满足这个前文提到的充要条件,那么一定能构造一个圆内接凸多边形 要构造圆内接多边形,只需找到半径 R 使圆心角之和为 2π 下面证明这样的 R 存在 更强的结论的证明为了证明我们的构造能够成立,那么我们需要证明下面这个求和函数的值等于$2\pi$ \sum_{i=1}^n \theta_i=2\pi要是这个结论成立,那么就能说明我们的构造是存在的,就能证明开头的条件是充分必要的了 因此,我们需要对这个函数进行分析 对子问题函数的分析这个函数的计算并不容易,因为条件给的是边的长度,而我们需要的是角度,所以我们需要一步转换这个转换就是弦长和圆心角的关系 a_i=2R\sin\left(\frac{\theta_i}{2}\right)显然圆的半径R一定大于等于最大弦长的一半, 设最大值为M,所以自变量R的范围是: R\geq \frac{M}{...