- 2024-11-14[ZR] 绝对值划分
source:zr二十联测day19C题意定义序列\(\{a_i\}\)的权值为序列中元素之和的绝对值。定义一个序列的划分\(p_1,p_2,\cdots,p_k=n\)为将序列\(\{a_i\}\)划分成了\([1,p_1],[p_1+1,p_2],\cdots,[p_k+1,n]\)这\(k\)段。定义划分的权值为其划分出来的\(k\)个子段的权
- 2024-09-26410. 分割数组的最大值(leetcode)
https://leetcode.cn/problems/split-array-largest-sum/description/比较难的二分,关键点在于看出二段性,段数越多最大值越小,段数越小最大值越大,二分最大值,然后就是最大值的合法性校验(判断段数<=k),用于二分的checkclassSolution{publicintsplitArray(int[]n
- 2024-08-16[AGC064C] Erase and Divide Game
link感觉题解说的都很不清晰,这里只谈个人理解。考虑操作的本质是什么,两人从低到高确定二进制下的每一位填的数,并且场上只保留对应后缀的数字,当场上没有数字时当前操作者输。设\(f[i,S]\)表示确定了前\(i\)位,填的数为\(S\),接下来先手是否能赢,那么有\(f[i,S]=\neg(f[i
- 2024-06-09sqli-labs 靶场 less-1、2、3、4 第一关至第四关: 判断闭合方式,order by判断字段数,是否为字符型注入,获取information_schema的表
SQLi-Labs是一个用于学习和练习SQL注入漏洞的开源应用程序。通过它,我们可以学习如何识别和利用不同类型的SQL注入漏洞,并了解如何修复和防范这些漏洞。Less1SQLIDUMBSERIES-11.判断闭合方式:在参数后面加\的方法判断闭合,\后面的符号就是闭合符号。在第一关,闭合方式通
- 2024-06-04WQS二分 学习笔记
问题引入前置问题:把长度为\(n\)的正整数序列分为若干段,一段代价为这段和的平方加一个常数\(c\),求最小代价。设\(f_i\)表示考虑前\(i\)个数且最后一段结尾为\(i\)的代价,答案为\(f_n\),\(f_i=\max_{j=0}^{i-1}\{f_j+(s_i-s_j)^2+c\}\),可以斜率优化,时间复杂度\(O(n)\)
- 2024-04-08Access数据库
access是没有数据库的;只有表流程判断数据库类型--->判断表名---->判断列名---->判断列名长度(列中第一条记录数据长度)---->读取数据asp网站常用数据库:access和mssql数据库判断数据库如果有msysobjects则是access数据库;如果有sysobjects则是sqlsever数据库andexists
- 2024-03-01洛谷题单指南-二分查找与二分答案-P2440 木材加工
原题链接:https://www.luogu.com.cn/problem/P2440题意解读:切出来的长度越短,则段数越多,可以通过二分长度来解决。解题思路:二分的关键在于判定条件,此题就是对二分到的长度计算可以切割的段数,如果段数大于等于k,则满足要求,可以继续加大长度。注意点:1、计算切割出来的段数是累加:每
- 2023-12-09数据库注入攻击
数据库注入攻击基于union联合查询的注入判断字段名数量使用orderby确定字段数id=1orderby字段数使用unionselect确定字段数id=1unionselect1,2,3.....查询当前数据库名及数据库信息id=1unionselectversion(),database()查询数据库中的表id=1unionselec
- 2023-10-09【做题笔记】CF 1400-1600 构造题
本人比较菜,所以做的rating很低/kk/kk/kk欢迎各位大佬嘲讽这个蒟蒻/kk/kk/kk/kk$*$表示看了题解才过的(所以你会发现这里的大部分题后面都会有$*$)实时通过率直接贴在后面当不看题解通过率稳定在\(50\%\)以上就弃坑。希望早日弃坑ABBCorBACB*题面中给了两种操作
- 2023-08-05post时间盲注注入脚本之查询表字段数--草稿
importrequestsimportsysimporttimeimportpdbimportthreadingfromconcurrent.futuresimportThreadPoolExecutorclassInjection():def__init__(self):self.url=""#self.scheNum=0self.scheNum=7#sel
- 2023-08-02[Ynoi Easy Round 2021] TEST_152(颜色段数均摊+扫描线)
题目传送门solution简单题,考虑正着做扫描线,维护最后一次覆盖每个位置的修改时间,这个可以用\(set\)维护颜色段数均摊。那么显然对于一个以当前位置为右端点的询问,其答案就是所有最后修改时间大于等于左端点的位置的数的和。开一个树状数组维护最后一次修改时间是\(i\)的位
- 2023-07-25题解 LGP2300【合并神犇】
Problem随机\(n\)个正整数组成序列。将序列分尽量多的段数,使得前一段的和不大于后一段的和。求能分成多少段。输出\(n-ans\)。\(n\leq10^5\),值域不重要。Solution状态设计为:\(f_i=1+\min_{sum_i-sum_j\geqg_j}f_j\)表示前\(i\)个数字划分的最多段数,\(g_j\)定义为\(f_
- 2023-05-20【题解】CF193D Two Segments
题意给定一个\(1\simN\)的排列,在这个排列中选出两段互不重叠的区间,求使选出的元素排序后构成公差为1的等差数列的方案数。选出的两段区间中元素构成的集合相同时视为同一种方案。\(1\leN\le3\times10^5\)。传送门分析如果考虑怎么优化枚举的两个区间的话,发现不太好搞(反正
- 2023-02-16awk命令详解
参考:https://www.cnblogs.com/My-IronMan/p/15721682.htmlawk作用:处理文本awk语法格式awk[参数][处理内容][操作对象]awk使用方法1print打印2NF统计总字段
- 2023-01-22【题解】CF193D Two Segments
题意给定一个\(1\simN\)的排列,在这个排列中选出两段互不重叠的区间,求使选出的元素排序后构成公差为1的等差数列的方案数。选出的两段区间中元素构成的集合相同时视为同一
- 2023-01-15P7060 [NWRRC2014]Alarm Clock
Alicelikesherdigitalalarmclock.Shesetsthemupeveryevening.LastnightAlicehadadreamaboutherclock.Unfortunately,theonlythingsheisablet
- 2022-12-22php资料完成度
首先,完成度=已填写字段数/需填写字段总数*100%。这里对你可能会照成困扰的应该是如何得到已填写的字段数。其实很简单,先查询出一维数组select*fromuserwhereid='1';
- 2022-10-18洛谷P8060 [POI2003] Sums
题目链接题意给定序列\(a_1,a_2,\cdots,a_n\),将其划分为若干段,要求子段和单调不增,求最大段数。数据范围:\(1\len\le10^5,1\lea_i\le10^4\)。题解考虑逆推。问题
- 2022-10-11闲话 22.10.11
闲话单纯型优化dp怎么学?怎么今天的题都是dp啊我们看今天的simulation都考了点啥送温暖水题送温暖水题看不懂题解但是能拿网络流写一个样例都过不去的AC代码的题看不
- 2022-08-22P2440 木材加工
P2440木材加工分析:根据题意,先对所有的木材长度进行排序方便二分查找,写一个查找函数,每个木材都除以当前的切割长度(mid),看能切出几段,如果切出的段数大于要求的段数,证明查找