yl

2024-11-192024.11.19 模拟赛
11.19模拟赛题目质量点赞！好题！storm普及组模拟题god有趣的dp题key：考察相对位置设计状态$f(i,j)$表示考虑后$i$个操作，经过了相对坐标为$j$的点的概率。转移中，如果这一步不动，相对坐标不变；否则，相对坐标整体平移。答案就是$f(n,j)$。fate瞎搞贪心题显然从
2024-10-27推荐一个动态表单查询条件构造组件（yl-dc-component）
什么是yl-dc-component一个基于antdv组件库的动态查询json生成组件，用于构建复杂的条件查询，让查询更加简单灵活。支持条件分组，保存历史条件等功能。后端可基于构造的json进行数据库查询操作。使用安装npmiyl-dc-component或yarnaddyl-dc-component案例<script
2024-10-05[赛记] 冲刺CSP联训模拟1[衡中]
几何100pts赛时打的$DP$没有用bitset优化过了，也是放过了暴力；考虑设状态$f_{i,j,k}$表示考虑到第$i$位，到第$j$位$x$和第$k$位$y$可不可取，直接转移即可；时间复杂度：$\Theta(|s||x||y|)$，应该是过不了的；点击查看暴力#include<iostream>#incl
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=