Lg
  • 2024-11-15Hash
    Hash一种快速判定的方法,具体是将一个复杂的结构映射成一个整数,用极低的错误概率换取极快的比较效率。进制Hash对于序列的Hash,关心元素之间的位置关系。不要把任意字符对应到数字0,比如假如把a对应到数字0,那么将不能只从Hash结果上区分ab和b.注意有时候卡自然溢出和int范围
  • 2024-11-06P10833 [COTS 2023] 下 Niz
    题目链接主要算法分治(最大值分治),st表思路1.因为我们考虑最主要的限制条件是最大值和排列,所以如果我们知道最大值就知道答案的长度。所以考虑按最大值分治,统计左边对右边的贡献。2.接下来就是如何快速考虑一个区间是否合法,一个显然的是没有相同数,所以可以记前一个数的位置的最
  • 2024-10-28springboot项目log
    目录logbackinfo和error独立文件yaml配置logback-spring.xmllogbackspring默认日志info和error独立文件yaml配置#日志文件配置logging:file:name:${user.home}/logs/${spring.application.name}.log#日志文件名,全路径level:#配置自己写的MyBatisMa
  • 2024-10-27P2251 质量检测
    题目大意给定长度为\(N\)的数组\(A\),定义数组\(Q\),\(Q_i=\min{\{A_1,A_2,\cdots,A_i\}}\)。对于每个\(i\left(1\lei\leN-M+1\right)\),输出\(Q_{i}\),\(M\)是给定的常数。样例输入104165695131420812输出5555588解决方法发现题目是要获取每
  • 2024-10-15法阵
    法阵题意给你一个长\(n\)的数列,有\(t\)次询问,每次询问区间\([l,r]\)里满足\(l\lex<y<z\ler,y-x\lez-y\)的三元组\(a_x+a_y+a_z\)的最大值。其中\(n,t\leq5\times10^5\)。solution结论:最终对答案有贡献的二元组\((x,y)\)一定满足\(a_x>\max_{i=x+1}^{y-1}
  • 2024-10-12【倍增】RMQ问题与ST表
    问题叙述RMQ是RangeMaximum/MinimumQuery的缩写,表示区间最大/最小值。显而易见的,可以用线段树写。但是我这样的蒟蒻早就忘了线段树怎么写了,而且由于该问题不涉及修改操作,所以线段树十分没有性价比。这是就需要用到好理解又好写的ST表了。算法思路ST表是用于解决可重
  • 2024-10-11csp-s真题题解
    csp题目讲解P8818[CSP-S2022]策略游戏学习笔记感觉非常复杂?对于现在的我还是有深度的,首先第一个大坑就是并不需要真的求出c矩阵,这个题意就是让你在区间中选数,但要求乘积最大,所以要分讨。你假定\(a_i\ge0\),那这时如果\(min(b_i)\ge0\)取\(max(a_i)\),否则取\(min(a_i\ge
  • 2024-10-1124.10.11
    A讨厌一个点的树这种没有边界感的东西。猜结论:最少是菊花\(2\)个,最多是链\(\left\lfloor\dfrac{n}{2}\right\rfloor+1\),从多到少就是把链上的点放到菊花上。注意\(1\)个点时\(1\)是合法的。B翻转,KMP,从\(r\)往前跳border能跳就跳肯定不亏。考场上使用分块维
  • 2024-09-26【高中数学/函数/零点】求分段函数f(x)=x^2-4x+2(x>=1) f(x)=|lg(1-x)| (x<1)的零点个数
    【问题】已知分段函数f(x)=x^2+2x(当x<=0时),f(x)=|lgx|(当x>0时),则函数g(x)=f(1-x)-1的零点个数为几个?【来源】《高考数学极致解题大招》P137变式训练第1题 中原教研工作室编著【解答】f(1-x)-1=0即f(1-x)=1当1-x>0,即x<1时,f(1-x)=|lg(1-x)|=1去掉绝对值符号有两种可能,lg(1-x)=1
  • 2024-09-22P6240
    题面稍微有一点不一样。Statement给\(n\)个物品,每个物品有价值\(v_i\)、体积\(w_i\)。\(q\)次询问,问考虑\([L..R]\)区间的物品,用容量为\(m\)的背包最多能装多少价值的物品,有多少种方案,每个物品只能被装一次。\(n\le2\cdot10^4,q\le10^5,w_i,m_i\le500,v_i\le
  • 2024-09-22P8818 [CSP-S 2022] 策略游戏
    原题链接学习笔记感觉非常复杂?对于现在的我还是有深度的,首先第一个大坑就是并不需要真的求出c矩阵,这个题意就是让你在区间中选数,但要求乘积最大,所以要分讨。你假定\(a_i\ge0\),那这时如果\(min(b_i)\ge0\)取\(max(a_i)\),否则取\(min(a_i\ge0)\),相反的,假定\(a_i<0\),那这时如
  • 2024-09-21【洛谷】P3128 [USACO15DEC] Max Flow P 的题解
    【洛谷】P3128[USACO15DEC]MaxFlowP的题解题目传送门题解谔谔,LCA+++树上差分,差点就被难倒了qaq今天就是CSP初赛了,祝大家也祝我自己rp++!!!其实是一道树上差
  • 2024-09-18P2048
    goodrmq#include<bits/stdc++.h>usingnamespacestd;structnode{ intnum; intlid,rid; intw; intdata; booloperator<(nodei)const{ returndata<i.data; }};intc[500005],dp[500005][20],lg[500005];intnum[500005][20];intp[5000
  • 2024-09-12adb卸载LG G7 ThinQ预装应用
     电脑adb连接手机adbdevicesadbdevices*daemonnotrunning;startingnowattcp:5037*daemonstartedsuccessfullyListofdevicesattachedLMG710TMdddefdd8    device查看要卸载应用的包名手机中打开对应的应用且只保留其在运行adbshell dumps
  • 2024-09-10LG AI 研究中心开源 EXAONEPath:通过285M Patch级预训练模型变革组织病理学图像分析,实现多类型医学预测,减少基因检测时间和成本
    基于LGAIResearch在AI语言模型方面的显著成就,特别是推出EXAONE3.0之后,EXAONEPath的开发代表了另一个重要的里程碑。这标志着EXAONE在数字病理学这一关键医学诊断领域的一次重大转型,通过解决全幻灯片图像(WSI)在病理学中的复杂挑战以及提高病理图像处理效率,EXAONEPath广泛应用
  • 2024-09-04C# .Net使用的代码混淆工具 ConfuserEx
    原文链接:https://www.cnblogs.com/lg-lg/articles/17803347.html开源.net混淆器ConfuserEx介绍下载地址:https://github.com/yck1509/ConfuserEx/releases第一步:第二步:第三步:当日志显示绿色Finish即是执行成功了
  • 2024-09-03LG P9108 [PA2020] Malowanie płotu
    状态数是\(O(nm^2)\)的DP很好想,就是\(dp_{i,l,r}\)表示第\(i\)次的区间为\([l,r]\)的方案数。但是这个状态数就已经死了,而题目又提示\(n\timesm\leq1e7\),说明状态只能形如\(dp_{i,j}\)。这时就会想到一个简陋的打补丁方式:设\(f_{i,l},g_{i,r}\)分别表示第\(i\)
  • 2024-08-31lg-soar:助力开发者腾飞的利器
    在开发的世界里,我们总是追求速度与效率。“lg-soar”就像开发者的翅膀,助你轻松起飞,翱翔于云端。今天,让我们一起深入探索这个平台的独特魅力,以及如何迅速掌握其使用技巧。平台概览“lg-soar”是一个全开放源码、高速度及高效率的开发平台。它不仅易于使用,而且具有极高的灵
  • 2024-08-22LG - P3243
    给一些二元组,规定\((u,v)\)中,\(u\)的出现顺序要高于\(v\),并且要让值较小的尽量靠前出现,求最终的序列。第一眼看着像最小字典序拓扑序,写了一下,发现过不去\(3\)测。考虑如何转化到一个好写的东西。想让权值较小的数靠前出现,考虑权值较大的数,需要其在后面出现,并且较大的尽
  • 2024-08-20lg树上操作
    lg树上操作P3258树上差分P1600[NOIP2016]天天爱跑步分开两边处理。对于上升段,如果一个点深度是x=dep_i+w_i,那么i就被贡献我们可以将整个上升段的x位置都加,然后在每个点处统计dep_i+w_i位置的值。每个点开一个vector记录修改操作。不过这样可能会有互相影响
  • 2024-08-19lg根号数据结构
    根号数据结构序列分块通过将序列分成小段,整块标记,不足整块的暴力,以平衡修改查询的复杂度。如果两个操作的调用次数有较大差异,可以使用分块维护更多/更少信息来平衡两边的时间复杂度。请注意并非选择“更快”的数据结构就更好,比如树状数组看似更平衡,但是修改和询问的次数不平衡
  • 2024-08-17关于园主
    MyNameis——\[{\Large\color{#FCAEBD}\mathrm{\mathcal{『Radamancy\_Lydic』}}}\]高一2027届废物OIER一枚,今年NOIP后即将退役。我的一些分身:\(\color{red}LG-Redamancy\_Lydic\)\(\color{blu}LG-sun\_lzj\)\(\color{grey}LG-Lydic\)\(\color{green}AT-Lydic\)\(
  • 2024-08-13LG P5537 【XR-3】系统设计
    本文核心卖点:用树状数组神秘地维护哈希(不如另一篇题解巧妙,内含简单数论知识)。观察到,走这个操作的可行性关于走的步数有单调性,考虑二分走的步数。那么如何判断从点\(x\)走\(mid\)步的可行性呢?树的结构是固定的,每一种走法(路径上每个点儿子的排名构成的序列)与走到某个重点一一
  • 2024-08-12lg容斥与反演
    容斥与反演容斥之前从没有搞清楚的:容斥是一种方法,为了做到不重复计数,先算总和再去除重复的方法。所以我们可以计算任意具备一种性质的元素个数(并),通过计算“至少具备了某些元素的个数”(交)。另一种形式:总数-不满足所有性质的元素=任意满足一种性质的元素此时,不满足所有性质即
  • 2024-08-10lg-dp3
    lg-dp3计数的东西有什么特点、转化/好的刻画方式AFarthestCity题面关键信息:权值为1的最短路---bfs---分层那么显然加一个点他只能与上一层连,和一层内部连。则设\(f_{i,j}\)为[点数,最后一层点数]有\[f_{i,j}=2^{j\choose2}\sum_{k=1}^{i-j}{f_{i-j,k}(2^k-1)^j{n