YL

2024-05-05春季月考#3
春季月考#3A.KillQuicksort经典的卡快排题。快排在数组正序/逆序是会到达最大的时间复杂度\(O(n^2)\)，但是这个代码里边是随机选择的。我们发现他这个随机函数是定死的，而且种子已经告诉我们了。于是我们将计就计：先把所有数组元素值赋\(0\)模拟一遍快排把每一次查到的随
2024-04-17PXC从完整备份中恢复指定表
PXC从完整备份中恢复指定表PXC从完整备份中恢复指定的表备份服务器备份文件处理#切换到备份目录下cd/data/backups/full/#解压文件，使用gzip压缩的gunzipmysql-23_yl_2021-06-29.gz#切换到临时目录cd/tmp#创建临时文件夹mkdir-pvoutputdir#使用xbstream解
2024-03-02YL 模拟赛总结 5
ProblemT1\(m\)个人中间必定有\(m-1\)个空位，剩下\(n-m+1\)个位置可以随意放人，则方案数为\(A^{m}_{n-m+1}\)。T2考虑进行\(dp\)。状态：令\(dp_{i,j}\)表示字符串\(S_{i\simj}\)要变成回文串需要添加的最少字符数。转移：枚举区间左端点\(l\)和长度\(k\)，右端点
2024-03-02YL 模拟赛总结 4
ProblemT1遍历字符串，拿一个桶统计即可。T2当\(x\)为中位数时，我们应当尽量的让整个数列的和变小，然后直接在最后一个上加即可。为了让整个数列有序，和最小的构造的数列应当是\(0,0,\cdot\cdot\cdot,x,x,\cdot\cdot\cdot,x\)，此时的和应是\(\lfloor\dfrac{n+1}{2}\rflo
2024-03-02YL 模拟赛总结 3
ProblemT1累加燃烧度，除以\(m\)即为答案。需要开unsigned__int128，差评。T2若有\(a,b\)满足\(a-c=c-b\)，化简此式可得\(a+b=2c\)，说明\(a+b\)必须为偶数。于是我们倒序求一遍后缀偶数个数\(os_i\)和奇数个数\(js_i\)；然后枚举每一个\(i\)，若它是奇数，则它可以和它
2024-03-02YL 模拟赛总结 15
ProblemT1感觉是最难的。考虑贪心。首先对牛的按左端点进行排序，然后对于每只鸡去考虑匹配哪头牛。具体地，开一个小根堆，然后对于每只鸡\(t_i\)，将\(a_i\let_i\)的牛放入堆中，此时堆中存放的是候选的牛。然后对于堆中的牛，将\(b_i<t_i\)的牛弹出。此时堆中的牛均是合法的
2024-03-02YL 模拟赛总结 14
Problem省流：三道题写了tjT1见tj。T2见tj。T3见tj。T4二分求出左右端点即可。#include<bits/stdc++.h>usingnamespacestd;intn,q;intp[200031];intmain(){//freopen("haybales.in","r",stdin);//freopen("haybales.out",&quo
2024-03-02YL 模拟赛总结 13
ProblemT1略。T2略。T3考虑对于每一头向北的牛，计算它能够挡住/被挡住几头向东的牛。一头向北的牛\(i\)能够被向东的牛\(j\)挡住的条件是：\(x_i<x_j\)且\(y_i<y_j\)（\(x_i,y_i\)分别表示牛\(i\)的\(x\)坐标与\(y\)坐标）；\(l_j\)没有被更新（\(l_i\)表示第
2024-03-02YL 模拟赛总结 12
ProblemT1略。T2最理想的情况当然是奇偶交替，每个数单独成为一组。考虑不理想的情况：偶数个数\(>\)奇数个数，此时需要可以先奇偶交替，再将最后剩下的偶数单独分为一组，答案为奇数个数\(\times\2+1\)。奇数个数\(>\)偶数个数，此时再分出两种情况：若奇数个数\(-\)
2024-03-02YL 模拟赛总结 10
ProblemT1二分板子。对于\(c_i\)降序排序，然后二分\(h\)指数，在check中贪心地使用综述增加引用次数即可。T2通过观察可以发现，在一篇论文的贡献列表中，若某一位置出现了比它前面的名字的字典序更小的情况，则说明从这个位置开始，后面的人的资历一定\(\ge\)前面的人。根据
2024-03-02YL 模拟赛总结 9
ProblemT1我们考虑一种贪心策略：对于价格前\(n-1\)小的咖啡，我们求出一种最优方案使得按照此方案买完咖啡后钱数\(\ge20\)且最接近\(20\)。至于如何求出最优方案，进行一遍01背包即可。#include<bits/stdc++.h>usingnamespacestd;intn,k;inta[1031],dp[1031];i
2024-03-02YL 模拟赛总结 6
ProblemT1为了方便处理，我们令男生为\(1\)，女生为\(-1\)。求一遍前缀和\(sum\)，若存在两个下标\(l,r\)使得\(sum_l=sum_r\)，则说明区间\([l+1,r]\)的和为\(0\)，即男女人数相等。在这样的区间中取长度最大的即可。需要特殊处理\(sum_0\)。#include<bits/stdc++.h>#defi
2024-03-02YL 模拟赛总结 7
ProblemT1预处理出前\(10^4\)个格子需要填什么数，然后输出即可。具体地，我们记录\(e\)为当前层数，\(o\)为上一层的最后一个的位置，\(last\)为上一个填的格子的位置。我们知道，一个格子要么在一层的起点，要么在一层的中间，要么在一层的末尾。枚举\(1\sim5\)分别对这三种情
2024-03-02YL 模拟赛总结 11
ProblemT1略。T2略。T3结论题。令所有牛的最终饥饿值为\(x\)，则分别对于每一头牛进行考虑：对于第一头牛，它需要的最少玉米袋数为\(h_1-x\)；对于第二头牛，它单独需要的最少玉米袋数为\(h_2-x\)，而第一头牛已经用了\(h_1-x\)袋玉米，因此它需要的最少玉米袋数为\(h_2-x-
2023-11-18CF391D1题解
题目链接题意简述给出若干条平面上线段，找出最大的正+形边长多少。思路不难，但是判断两直线相交要考虑全面。数据不大不多，暴力直接过了。代码#include<bits/stdc++.h>usingnamespacestd;typedefstructline{intsx,sy;intex,ey;};intN,M;linexl[120
2023-10-09oracle存储过程声明及调用
一、声明--此过程用于删除多余扎帐数据--IN_MZZZID:门诊扎帐ID--OUT_MESSAGE:输出执行结果信息createorreplaceprocedurep_out_yl_mz_mzzz_del(IN_MZZZIDINVARCHAR2,OUT_MESSAGEOUTVARCHAR2)isv_msgvarchar2(32767);begininsertintoBHIS.YL_
2023-08-06「学习笔记」二维数点
P2163[SHOI2007]园丁的烦恼-洛谷|计算机科学教育新生态(luogu.com.cn)这个是二维数点的板子题，二维数点这一类题目就是上面的题所描述的，我们用树状数组+离散化来解决这个问题。这里就不解释了，记录此篇博文的目的主要就是提醒自己曾经学过这个，看看代码，方便回忆起来。这
2023-08-01iframe 无法正确展示内容
问题描述：在内嵌iframe使用预览服务无法正确展示内容，在新开页面使用预览服务无问题。问题分析：1、地址是否正确：iframe地址和新开页面一致：2、浏览器同源策略：iframe地址和父级窗口地址不同源。解决方案：配置预览服务代理。1、本地环境devServer:{ proxy:{ '/yl':
2023-04-15w7 T232071 解方程
主要思路：由于根与根之差的绝对值>=1，所以在单位唯一的区间内至多只有一个根。使用零点存在性定理，定义左端点left和right，若f(left)*f(right)<=0，则在区间内必有根，然后再在区间内使用二分来确定根的精度。代码如下：#include<iostream>#include<cmath>#include<algorithm>#in
2023-02-13【题解】CF364E Empty Rectangles
题目分析：如果题目放在序列上，也就是询问一个长度为\(n\)的序列有多少个子段满足其和为\(k\)，那么考虑应该怎么做。显然就是使用分治，即左边的答案+右边的答案+跨过中间的
2023-02-05js计算两个日期相差多少年
<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"/><metahttp-equiv="X-UA-Compatible"content="IE=edge"/><metaname="viewport"content="width=
2022-12-10【matlab基础】matlab通过方向角画射线
前言好久不使用matlab，很多操作函数都忘记了，需要度娘才能熟悉起来，非常影响开发速度。code根据角度可以知道直线的斜率，根据斜率可以画射线；xx=-lateral:lateral;kl=
2022-12-07【matlab基础】matlab通过方向角画射线
前言好久不使用matlab，很多操作函数都忘记了，需要度娘才能熟悉起来，非常影响开发速度。code根据角度可以知道直线的斜率，根据斜率可以画射线；xx=-lateral:latera
2022-12-05【DSY】直线题解（平面分块）
Link.平面分块。Solution直接观察题面可以发现，这道题实在没有什么高深的技巧性可言。于是我们直接暴力：分块。然后wjy大佬表示，这个做法有着二维线段树的思想。下面
2022-11-02科研江湖的绝世武器安利-小老弟YL
科研工具篇之科研江湖的绝世武器决战紫禁之巅，且看谁能笑傲江湖！！！作为一名科研工作者，在这刀剑如梦的科研江湖中，想必此刻你已仿佛化身成为一名英姿飒爽的侠客。那么你可以