• 2024-11-08[2024.11.8]NOIP 模拟赛
    省流:若为IOI赛制,则全机房一定同分。赛时T1看上去不太会。首先发现最大的数字的位置是固定的,然后我大胆考虑将数字从大到小依次填充。对于当前数字,一共会有四种情况:\(a,b\)数组都有,此时显然位置固定。\(a\)有或\(b\)有,此时能填的位置显然是一行或一列,即这一行或一列上
  • 2024-11-04git原理与上传
    言:git是一个软件,gitee/github是一个网站,这里有什么联系吗?我们身为一个程序员不可能不知道github,但是毕竟这是外国的网站,我们不翻墙的情况下,是无法访问的(或者就是太慢了,或者就是英语不好的同学不想使用),所以可以使用中国的平替gitee。我们一般通过它用来上传代码,但是各位可能
  • 2024-10-23P3547 [POI2013] CEN-Price List
    很不错的图论题。考虑对\(a,2a,b\)大小进行讨论。\(2a\leb\),这种情况是简单的,根本不会走\(b\)边,直接bfs即可,此时答案为\(d*a\)。\(a\leb<2a\),这种情况下能走两条\(a\)边就会用\(b\)边替换掉,同时不用担心三元环的情况(因为三元环会出现三个点最短路都是\(1
  • 2024-10-01postgresql僵尸进程的处理思路
    简介僵尸进程(zombieprocess)是指一个已经终止但仍然在进程表中保留条目的进程。正常情况下,当一个进程完成执行并退出时,操作系统会通过父进程调用的wait()或waitpid()系统调用来收集该子进程的退出状态。如果父进程未及时调用这些函数,子进程的状态信息就无法从内核中移除,导致进程在
  • 2024-09-30【解题报告】P8477 「GLR-R3」春分
    P8477「GLR-R3」春分题目看起来比较魔怔,考虑怎么搞一下。首先,一个最简单的想法,每对溶液组都配一个板子,可以用\(n^2\)个板子解决,看得出来很不优啊,但是可以得到Sub1的分数。节俭一点,我们如果把每个板子都拿出来一面用来对应一种溶液,此时就可以拼起来,只需要\(2n\)个板子解
  • 2024-09-24组合问题之错排问题
    错排问题n把钥匙,n把锁,随机分配,全部配错的方案数怎么算?钥匙a,除了锁a以外有(n−1)
  • 2024-09-17「杂题乱刷2」CF1527B2
    题目链接CF1527B1(luogu)CF1527B2(luogu)CF1527B1(codeforces)CF1527B2(codeforces)解题思路这篇题解分B1,B2两个部分来讲。B1sol:考虑字符串中\(0\)的数量,设这个值为\(sum\):若\(sum\equiv0\pmod{2}\),且字符串回文时,那么此时,后手可以一直模仿先手的操作,直到字符串含有
  • 2024-08-16【作业练习】Git分支冲突
    使用Git模拟一个冲突,并且使用Git解决。产生冲突的原因:如果合并分支时,两个分支在同一个文件的同一个位置有两套完全不同的修改,假设此时我们将一个修改的子分支合并到我们修改了的主分支里面,那么此时便有可能发生冲突合并。。就会出现冲突,此时git无法替我们决定使用哪一个,必
  • 2024-07-23KMP算法(简单易懂版)
    首先举个例子,第一步:此时,B与A的值不匹配。第二步:红色箭头左边的主串与模式串的元素是完全匹配的。第三步:模式串中有“AB”子串是相同的。第四步:直接移动模式串,使前缀移动到后缀的位置。最长公共前后缀:···前缀:不包含最后一个字符的所有以第一个字符开头的连续
  • 2024-06-03背包 dp 学习笔记
    背包类问题是动态规划中的一类重要问题1.01背包有\(n\)件物品和一个容量为\(v\)的背包。第\(i\)件物品的费用是\(c_i\),价值是\(w_i\)。求解将哪些物品装入背包可使价值总和最大。1.1基本思路我们首先定义此问题的dp状态\(f_{i,j}\)表示前\(i\)件物品放入一个
  • 2024-05-13解决端口被占用问题
    step1:当我们运行项目的时候,控制台打印出现error:此时会显示端口地址已经被占用,端口占用的解决办法:step2:打开cmd,命令提示符,输入netstat-ano 会显示所有已经在运行的端口,step3:输入你想要查的正在占用的端口号,netstat-ano|findstr8080step4:此时会显示端口8080对应的tcp号
  • 2024-04-25CF1591F Non-equal Neighbours
    题面:thissolution:容斥神仙题qwq考虑全集-补集,此时补集就是一些集合的并,可使用容斥设至少\(j\)个点满足\(b[i]==b[i+1]\)时方案数为\(f_j\)直接求不好求,考虑转化:有\(j\)个点时就把原序列隔成了\(n-j\)段,段内无所谓,但是用于分割的之间的段需要一样此时自然而然的
  • 2024-03-31335 和谭真华出去玩的一天
    3.31周日和谭真华说好了今早去玩三点左右睡,九点起床简单的刷牙洗脸后,在路边摊买了早餐,边走边吃。鸡蛋饼,还不错和他在万胜围汇合。我等了他十几分钟。他拉肚子了,起得比我还早然后就是到处瞎逛。聊聊最近的事情。主要是学业,毕业和工作实习方面。收获不少早上和中午就是一直
  • 2024-03-26springboot项目的目录顺序
    在idea上自动生成的springboot项目中一定要注意文件的上下顺序此时在项目运行时并不会报错但是不会执行utils下的类此时 此时 utils下的类是一个解析类可以解析一份存放在resources下的一份emp.xml文件并把解析后的数据返会给一个集合,因为此时不会执行utils下的类所以
  • 2024-03-16vue生命周期
     什么是生命周期:从Vue实例创建,运行,到销毁期间,总是伴随着各种各样的事件,这些事件,统称为生命周期!生命周期钩子=生命周期函数=生命周期事件主要的生命周期函数分类:创建期间的生命周期函数:beforeCreate:实例刚在内存中被创建出来,此时,还没有初始化好data和methods属性
  • 2024-02-10关于刘谦2024春晚的数学游戏原理
    自己想出来的!首先牌的顺序肯定是形如\(ABCDABCD\)。将牌的顺序考虑成一个字符环。按照名字长度对该字符环进行左移,本质上没有打乱这个环的顺序。因此在置换后,牌的顺序还是会形如\(ABCDABCD\)。将前三张随机放到牌堆中间,我们发现此时牌堆顶和牌堆底的两张牌是一样的。因此
  • 2023-11-04【每日例题】蓝桥杯 c++ 最小的或运算
    最小的或运算题目问题描述给定整数a,b,求最小的整数工,满足a|a=ba,其中|表示或运算。输入格式第—行包含2个正整数a,b.输出格式输出共1行,包含1个整数,表示最终答案。样例输入样例输出评测数据规模对于所有测评数据,0<a,b<264.最小的或运算思路分析1.要求最小的x满足a|x=b|x,
  • 2023-10-31二分模板 Acwing 789 数的范围
     二分一定有解,若出现无解,一定是题目中无解二分步骤:定义check函数,先找到一个x,使得区间左边满足条件区间右边不满足条件,定义mid=l+r>>1去判断于x的关系,此时需要判断边界关系,例如当a[mid]小于x时,说明二分值在x的左边,此时缩小范围为【mid,r】,即令l=mid,此时返回check函数,
  • 2023-09-24欧拉路径和欧拉回路
    这是之前关于欧拉路的两篇博客。关于欧拉路的逆序压栈问题:here。22年写的一个小总结:here。关于欧拉路,主要疑点在于两个:一是压栈输出的原理;二是打上标记后时间复杂度退化的问题。压栈输出的原理走到点u时,有两种情况:u此时是终点,那么没有没走过的边与之相连。u此时不是终点
  • 2023-07-21CTFshow—武穆遗书
    武穆遗书将exe文件放入exeinfo查看该执行文件被加了upx壳使用upx命令成功脱壳先初步运行该执行文件,发现需要用户输入,随意输入之后发现显示失败,因此判断该题的类型为当用户输入满足一定条件时会显示flag或者此时用户的输入就是flag使用ida打开该执行文件进行初步的静态分析,
  • 2023-05-22抠图方法(一)
    一、ps打开图片 二、选中需要进行抠图的图层 三、抠图操作1、找到选择->主体,此时会选中图层中的主体内容 2、选择->反选,此时选中的则为主体之外的内容3、如果进行反选之后依旧没有完美的选中需要的内容,此时可以选择->色彩范围,然后利用滴管工具选中色彩(只尝试了纯色
  • 2023-04-13防止网段改变的方法
    如果我们同学出现在学校用的好好的,回家后突然发现你的网段变了,比如你192.168.91.128 此时现在在学校是91,回到家后不是91了,此时怎么办呢,你此时就按照下面步骤的操作,把默认租用时间、最长租用时间调到最大值就行1.打开虚拟网络编辑器窗口,然后点击DHCP设置按钮  2.把默认租用
  • 2023-03-19分布式事务解决方案总结 - 本地消息表
    1,什么是分布式事务?在传统架构中往往是一个单体架构,一个系统就对应一个war包,然后这个系统也只有一个数据库。即一个应用对应一个数据库,此时能满足传统的数据库事务,满足ACID
  • 2023-03-08CF985G Team Players
    CF985GTeamPlayersLuoguCF985C题面翻译有\(n\)个点,编号依次为\(0,1....n-1\)。如果一个三元组\((i,j,k)~(i<j<k)\)两两没有边相连,那么它的贡献为\(A*i+B*j+C*
  • 2022-12-27rk3588 rtk8723DU 蓝牙驱动移植
    平台:rk388 debian 系统,内核版本是:  蓝牙驱动: 支持的内核的版本是:  开始移植: 1 首先不知问什么sdk源码中的 rtl8723DU 用不了,这个驱动是我从