zoj解题报告

BZOJ-3065: 带插入区间K小值（替罪羊树套权值线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3065刚开始想用splay维护，但是死活想不出旋转时维护信息的方法，果断放弃，然后又打算用分块的思想，插入了sqrt(m)个数后再次分治重建树。ORZ了VFK的博客之后才发现，貌似带根号的会TLE，果断放弃。对于这道题，虽然依赖于旋转的平衡树无法达到要求，但是不依赖或者是依赖旋转程度很小（比如t
AmadeusChan·2024-01-07 06:56

BZOJ-2105: 增强型LCP（HASH+SBT）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2105CQF原题：http://wenku.baidu.com/view/1741543f5727a5e9856a6108.html这道题网上的代码基本都是块状链表的，据说写SPLAY会T得很惨，然后我就各种DT地写了SBT，一交上去，TLE，然后回过头了，开始了漫长的常数优化，平衡化建树神马的
AmadeusChan·2024-01-07 01:52

BZOJ-3648: 寝室管理（点分治+平衡树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3648首先这题求树或一个环套树上面的长度>=k的路径数，那么如果是树直接点分治掉没问题，考虑环套树的情况，如果路径在同一棵树上面，对所有树点分治即可，如果在环上，那么我们沿着顺时针方向扫两圈，平衡树维护一下，然后加加路径上新出现的点，再减掉消掉的点，然后平衡树整体加减一个数这个东西可以弄个时间戳
AmadeusChan·2024-01-06 07:33

BZOJ 2440 完全平方数 (容斥＋莫比乌斯反演＋二分)

2440:[中山市选2011]完全平方数TimeLimit:10SecMemoryLimit:128MBSubmit:1673Solved:799[Submit][Status][Discuss]Description小X自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，
_TCgogogo_·2024-01-05 04:03

BZOJ4993 [Usaco2017 Feb]Why Did the Cow Cross the Road II 动态规划 树状数组

欢迎访问~原文出处——博客园-zhouzhendong去博客园看该题解题目传送门-BZOJ4993题意概括有上下两行长度为n的数字序列A和序列B，都是1到n的排列，若abs(A[i]-B[j])#include
weixin_30376509·2024-01-03 11:33

bzoj 4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II

题意：上下有两个长度为n、位置对应的序列A、B，其中数的范围均为1~n。若abs(A[i]-B[j])#include#include#include#includeusingnamespacestd;intf[1010][1010],n;inta[1010],b[1010];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++)scanf("%d",&a[i]
fyc_kabuto·2024-01-03 11:32

BZOJ 4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II LCS

4993:[Usaco2017Feb]WhyDidtheCowCrosstheRoadIITimeLimit:10SecMemoryLimit:256MBSubmit:28Solved:19[Submit][Status][Discuss]Description上下有两个长度为n、位置对应的序列A、B，其中数的范围均为1~n。若abs(A[i]-B[j])#include#include#incl
BlackJack_·2024-01-03 11:59

BZOJ-2561: 最小生成树（最小割）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2561没什么好说的，两遍最小割完事。。。代码：#include#include#includeusingnamespacestd;constintmaxn=20100,inf=0x7fffffff,maxm=200010;structnetwork{structedge{edge*next,*p
AmadeusChan·2024-01-02 08:25

牛客周赛 Round 26 解题报告 | 珂学家 | 0-1 BFS + 状态机DP

前言整体评价T3是一道0-1BFS题,这样时间复杂度可以控制在O(n*m),也可以用优先队列。T4这类题型，在牛客Round周赛系列出现好多次了，要么状态机DP，要么容斥，如果n很大，就用矩阵幂优化。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的整数操作思路：同余分组对k进行取模分组，同余的任意两个数，一定可以构造成一样fromcollectionsimportCountern,k=l
珂朵莉MM·2024-01-02 01:03

牛客周赛 Round 22 解题报告 | 珂学家 | 思维构造 + 最小生成树

前言整体评价C题这个构造题挺好的，赛中把-1写成No,直接整不会了，T_T.D题是一道很裸的最小生成树题，只需要一个小小的逆向思维，把删除操作转换为构建过程。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的漂亮串数据规模较小，直接暴力匹配即可，当然也可以使用API。importjava.io.BufferedInputStream;importjava.util.Scanner;publ
珂朵莉MM·2024-01-02 01:02

第 374 场周赛 解题报告 | 珂学家 | 拆位前缀和优化+分组滑窗+组合数学

前言整体评价这场挺难的，2题手速快的话，也能排一个好的名次。T3是道经典的题，可以借助拆位前缀和来优化，不过整体的时间复杂度也算蛮高了，好像卡c++的常数了。T4的组合数学好像超纲了，不过力扣周赛是考过几回了，属于常规超纲知识点。T1.找出峰值classSolution{publicListfindPeaks(int[]mountain){Listres=newArrayListmountain[
珂朵莉MM·2024-01-02 01:02

第 378 场周赛 解题报告 | 珂学家 | 分类讨论场

前言整体评价感觉是分类讨论场，t3用二分，是因为二分不会错，直接分类讨论容易WA.t4一开始看错题了，T_T,看成翻转，写了半天StringHash,还用上双hash，共8个StringHash。重排的话，其实统计即可，使用26个前缀和，不过需要分类讨论，交集的情况相对麻烦。T1.检查按位或是否存在尾随零思路:找规律核心为偶数个数至少为2偶数个数至少为2偶数个数至少为2classSolution{
珂朵莉MM·2024-01-02 01:31

(技巧性)189. 轮转数组

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1.1使用额外数组1.2原地轮转2、时间复杂度3、代码详解3.1使用额外数组3.1原地轮转三、本题小知识一、题目1、题目描述给你一个数组
晓哥的技术客栈·2024-01-01 02:19

上岸算法 I LeetCode Weekly Contest 242解题报告

No.1哪种连续子字符串更长解题思路签到题。代码展示classSolution{publicbooleancheckZeroOnes(Strings){returncheck(s,'1')>check(s,'0');}privateintcheck(Strings,charc){intresult=0,count=0;for(inti=0;i=(double)cost+(1.0*dist[dist
上岸算法·2023-12-31 10:54

刺猬的玻璃心博客目录:

2,spfa-codevs1021题解3,BZOJ1003物流运输最短路+DP//spfa+DP2,拓扑排序1，拓扑排序2，拓扑排序1.奖金3，tarjan1，全网最!详!细!tarjan算法讲解
weixin_30463341·2023-12-31 04:54

Wiggle Subsequence 解题报告

题目链接:https://leetcode.com/problems/wiggle-subsequence/Asequenceofnumbersiscalledawigglesequenceifthedifferencesbetweensuccessivenumbersstrictlyalternatebetweenpositiveandnegative.Thefirstdifference(if
小榕流光·2023-12-31 00:09

USCO gold组刷水

bzoj1604:[Usaco2008Open]CowNeighborhoods奶牛的邻居先整理出max(|(X+Y)-(x+y)|,|(X-Y)-(x-y)|)这个式子，然后在维护前一项的必要性的条件下开个
czysjr·2023-12-30 21:40

Non-negative Integers without Consecutive Ones解题报告

Description:Givenapositiveintegern,findthenumberofnon-negativeintegerslessthanorequalton,whosebinaryrepresentationsdoNOTcontainconsecutiveones.Example:Input:5Output:5Explanation:Herearethenon-negative
黑山老水·2023-12-29 20:59

上岸算法 I LeetCode Weekly Contest 221解题报告

No.1判断字符串的两半是否相似解题思路统计元音字母数量即可。代码展示classSolution{publicbooleanhalvesAreAlike(Strings){intn=s.length();inta=0,b=0;for(inti=0,j=n-1;i=0?1:0;b+="AEIOUaeiou".indexOf(s.charAt(j))>=0?1:0;}returna==b;}}No.2
上岸算法·2023-12-29 19:35

BZOJ-1026: [SCOI2009]windy数（数位统计）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1026裸的数位统计，不过还是很恶心额。。不使劲对拍的话死活A不了555代码：#include#include#includeusingnamespacestd;#definerep(i,x)for(lli=0;i=2){pre[now][i]+=f[now-1][j];}}dfs(now-1);
AmadeusChan·2023-12-29 10:27

Bzoj 3333 高级打字机(主席树)

3333高级打字机时间限制:1s空间限制:256000KB题目等级:大师Master题目描述Description早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.
weixin_30657541·2023-12-29 06:41

LeetCode 2660. 保龄球游戏的获胜者

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你两个下标从0开始的整数数组player1和player2，分别表示玩家1和玩家2击中的瓶数
EQUINOX1·2023-12-28 18:44

BZOJ-3212: Pku3468 A Simple Problem with Integers

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3212**思路：简单的树状数组维护求和就可以啦~**（详细区间修改方法：https://www.jianshu.com/p/b93b3a55d21e）代码（很短~）：#include#include#include#definerep(a,b)for(inti=a;i<=b;i++)#defin
AmadeusChan·2023-12-27 22:47

上岸算法 I LeetCode Weekly Contest 234解题报告

No.1字符串中不同整数的数目解题思路使用正则表达式去掉非数字字符和每个字符串的前导0即可。代码展示classSolution{publicintnumDifferentIntegers(Stringword){String[]nums=word.replaceAll("\\D","").split("+");Setset=newHashSet>knowledge){Mapmap=newHashM
上岸算法·2023-12-27 15:33

BZOJ-2242: [SDOI2011]计算器（快速幂+拓展欧几里德+Baby Step Giant Step）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2242第一个操作，直接快速幂即可第二个操作，拆了之后拓展欧几里德，然后调调看有没有合适的解第三个操作，BabyStepGiantStep算法，事实上就是分块思想？：令L=int(sqrt(P))，x=kL+i则y^(kL+i)=Z(modP),那么假如y存在关于P的乘法逆元，则yi=Z*(y(k
AmadeusChan·2023-12-25 06:58

第 377 场周赛 解题报告 | 珂学家 | Floyd + 划分型DP

前言整体评价天崩局，压哨绝杀，感谢天，感谢地，T_T.感觉被T2玩惨了，T3和T4很像，无非一个贪心，一个是划分型DP，但是都需要基于floyd预处理。T1.最小数字游戏思路：模拟排序/最小堆，模拟即可classSolution{publicint[]numberGame(int[]nums){Arrays.sort(nums);Listres=newArrayListconvert(intn,i
珂朵莉MM·2023-12-24 20:39

第 120 场双周赛 解题报告 | 珂学家 | 前后缀拆解 & 启发式合并

前言忘名可以再记，回忆永不再来整体评价好像有一段时间没写周赛题解了，_.感觉今天手感特别好，下午的几场比赛，包括传智杯都能打出超神战绩。T3这题属于前后缀拆解，然后单调栈上二分(可以引入哨兵机制)，感觉单调栈不太严谨，写起来有点变扭。T4难道是传说中DsuOnTree?感觉有些像。T1.统计移除递增子数组的数目I和T3一起讲T2.找到最大周长的多边形思路：贪心猜了一个结论∑j=0j=iarr[j]
珂朵莉MM·2023-12-24 20:38

力扣第 375 场周赛 解题报告 | 珂学家 | 区间合并+组合数学

前言整体评价难得的手速场，这几题都比较套路，确实区间合并很久没考察到了。不过T4有多种解，栈模拟/差分/链式并查集，都可以的。欢迎stargiteegithubT1.统计已测试设备思路:差分思维classSolution{publicintcountTestedDevices(int[]batteryPercentages){//采用类似差分的思想intans=0;for(intv:battery
珂朵莉MM·2023-12-24 20:38

第 376 场周赛 解题报告 | 珂学家 | 中位数定律场

前言整体评价这场是中位数定律场，如果有人不熟悉这个结论，那就容易翻车。T4其实在牛客做过，传智杯上也做过一次，_.T1.找出缺失和重复的数字也有多种解法空间换时间构建一个全hash数组，然后计数时间换空间排序后+扫描这是用满hash数组计数来实现classSolution{publicint[]findMissingAndRepeatedValues(int[][]grid){intn=grid.
珂朵莉MM·2023-12-24 20:38

2023年湖南理工学院程序设计竞赛新生赛 解题报告(简化版) | 珂学家 | 思维场

前言周末参加了一场赛氪组织的比赛，从上午9点做到下午2点，实在饿坏了，就错过这场比赛。因为自己思维题比较弱，就把这场心心念念的比赛补了下。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.跳棋Ⅰ思路:思维+数学这个跳棋1比跳棋2难太多了,^_^.感觉这题，因为一枚子做炮架子，然后彼此互相做炮架子，这样应该是最快的。形式地话，假设炮架距离为x,类似这样的函数f(x)=2x+n/x+c,c为常数如果
珂朵莉MM·2023-12-24 20:08

2023第二届“清华社杯”大学生算法大赛 解题报告(流水账版) | 珂学家

前言整体评价有幸参加这场比赛，感觉打出了最近最好的状态。这场比赛题目出的挺有质量的，大概4道easy+easymid，4道mid+hard，2道超级hard的分布。比赛中一直“遥遥领先”,唯一的岔子出在I题，这题卡语言了，哭了，好在最后换c++卡过，最后有惊无险，因为只有2个9题，8题虽然蛮多的，但所幸之前的巨大优势，依旧遥遥领先，^_^。A.变化的矩阵签到题，但是这题有争议，因为输出格式没描述清
珂朵莉MM·2023-12-24 20:07

北京信息科技大学第十五届程序设计竞赛（同步赛）解题报告(流水账版) | 珂学家

前言划水打了这场比赛，感觉签到题稍有点多，^_^，整体做起来挺舒服的。北京信息科技大学第十五届程序设计竞赛（同步赛)欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.宇宙万法的那个源头式子可以拆为11145*(10^5x+10^(5x-5)+...+10^5+1)所以质数一定小于11145，然后巴拉巴拉一顿分析....回到正题，因为3是11145的因子，且这个数是奇数所以3就是天选之子。B.小苯
珂朵莉MM·2023-12-24 20:07

2023年第6届传智杯省赛第二场复赛 解题报告 | 珂学家

前言因为OJ的承办方是牛客，除了初赛用的原题有点争议外，复赛用的是原创的新题(点赞)。说真的，这个难度，超过我的想象，打得非常的吃力。我其实总共打了两场初赛，一场复赛，外加VP一场复赛，没有一场是AK的，很惭愧。第二场复赛，T3卡了下，然后T4头痛，T5没找到线索，倒是T6一眼题，最后关头磨出了T4，真的太不容易，感谢自己的坚持。A.思路:模拟标准的签到题importjava.io.Buffere
珂朵莉MM·2023-12-24 20:34

牛客月赛40(解题报告)

目录A-数字游戏题目：思路分析：代码实现：B-跳跳跳题目：思路分析：代码实现：C-数字匹配题目：思路分析：代码实现：D-优美的字符串题目：思路分析：代码实现：E-分组题目：思路分析：代码实现：F-过桥题目：思路分析：代码实现：G-空调遥控题目：思路分析：代码实现：I-体操队形题目：思路分析：代码实现：A-数字游戏题目：思路分析：这道题好玄学！（原来是我眼瞎了要用快读和cout别用小心！然后计算位运
郭晋龙·2023-12-24 08:18

牛客小白月赛21

题目分类（解题报告按此顺序编写）：签到题：H前期题：A、C、F、G、I中期题：E、J后期题：D、BH——“HappyNewYear!”题解考点：手速和冷静。输出题目即可。
nirvana · rebirth·2023-12-24 08:15

牛客小白月赛31【解题报告】

AA｜B题目大意给定两个正整数a,xa,xa,x，统计满足以下条件的bbb的个数：\quad1.1≤b≤x1\leqb\leqx1≤b≤x\quad2.a∣b=a+ba|b=a+ba∣b=a+b分析a∣b=a+ba|b=a+ba∣b=a+b说明aaa与bbb的二进制表示中111的位置互斥.这里很不厚道地用了数位dp（说好的小白呢？代码实现#includeusingnamespacestd;type
The___Flash·2023-12-24 08:15

LeetCode 2866. 美丽塔 II

如果以下条件满足，我们称这些塔是美丽的：1&maxHeights){}};3、原题链接2866.美丽塔II二、解题报告1、思路分析关于单调栈详见：单调栈详解[c/c++]-CSDN博客对于山峰显然要满足左边单调递增
EQUINOX1·2023-12-23 18:03

SWUST-2019-11-10 训练赛解题报告

A-AsFastAsPossibleCodeForces-701D首先，明确一点，大巴车是可以回去接人的。在这里，我们不难发现，为了达到最优解，那些还未坐车的“大部队”和坐了车的“先行部队”的距离S是固定的。画出对应的t-x图：我们可以列出一个方程组：指的是总花费时间。我们假设每个bus向前的花费时间是x，返回接学生花费时间是y，那么，最优解的情况是每一位学生都能上车一次，因为车的载客量是K，所以
Wuliwuliii·2023-12-21 13:48

上岸算法 I LeetCode Weekly Contest 222解题报告

No.1卡车上的最大单元数解题思路优先使用容量大的箱子即可。代码展示classSolution{publicintmaximumUnits(int[][]boxTypes,inttruckSize){Arrays.sort(boxTypes,(a,b)->(b[1]-a[1]));intres=0;for(varbox:boxTypes){intcnt=Math.min(truckSize,box
上岸算法·2023-12-20 15:20

BZOJ-3192: [JLOI2013]删除物品(splay)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3192直接splay和优先队列暴力维护即可，记得n1=0,n2=0的特判。代码：#include#include#include#includeusingnamespacestd;#defineMAXN100010#defineL(t)left[t]#defineR(t)right[t]#def
AmadeusChan·2023-12-20 10:52

Codeforces Round #299 Div2 解题报告

这场比赛并没有打现场，昨天晚上做了ABCD四道题，今天做掉了E题以前还没有过切完一场比赛的所有题呢~爽~A.TavasandNafasTodayTavasgothistestresultasanintegerscoreandhewantstoshareitwithhisgirlfriend,Nafas.HisphoneoperatingsystemisTavdroid,anditskeyboard
weixin_30284355·2023-12-20 08:52

2013_CSUST暑假训练总结

总结：http://blog.csdn.net/cfreezhan/article/details/93851832013-7-20上午9点——下午2点湖大第六次训练赛：【1题】HNU_训练赛6【来源zoj
Cfreezhan·2023-12-20 08:16

BZOJ-1264: [AHOI2006]基因匹配Match（LIS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1264转成LIS来搞，做法很神啊。。。：http://hi.baidu.com/cenyk1230/item/2e5216ca19b1af140ad93ae1代码：#include#include#include#includeusingnamespacestd;constintmaxn=501
AmadeusChan·2023-12-18 09:46

《算法竞赛进阶指南》------数论习题篇1

文章目录练习9：XORBZOJ2115（*线性基。
axtices·2023-12-15 19:28

《算法竞赛进阶指南》------图论篇

文章目录0x01TelephoneLinesPOJ-36620x02P1073[NOIP2009提高组]最优贸易0x03道路和航线BZOJ22000x04SortingItAllOutPOJ-1094topo0x05SightseeingtripPOJ
axtices·2023-12-15 19:17

bzoj1935 [Shoi2007]Tree 园丁的烦恼

Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道：“最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……”“那么本质上它是一个深度优先搜索，陛下”，园丁深深地向国王鞠了一躬。“嗯……我听说有一种怪物叫九头蛇，它非常贪吃苹果树……”“是的，显然这是
weixin_30740581·2023-12-15 19:16

BZOJ-2729: [HNOI2012]排队（排列组合+高精度乘法）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2729裸的排列组合，用插空法，先加男生，再加老师，再加女生，易得答案：Ans(n,m)=A(n,n)[A(2,n+1)A(m,n+3)+A(1,n+1)A(2,2)A(1,m)A(m-1,n+2)]化简：Ans(n,m)=n!(n+1)[(n-m+4)(n-m+5)...(n+2)][(n+3)
AmadeusChan·2023-12-15 18:04

BZOJ-1208: [HNOI2004]宠物收养所

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1208代码（STL）：#include#includeusingnamespacestd;#defineinf0x7fffffffsetbst;intn,x,y,ans=0,st;intmain(){bst.insert(-inf),bst.insert(inf);cin>>n;while(n-
AmadeusChan·2023-12-15 14:28

拆解《余生，请远离心穷的人》

文章链接https://mp.weixin.qq.com/s/iUg1rvAZOJvOlwG-fiS_ZQ文章结构心穷的人的几个特征心穷的人，认定我弱我有理心穷的人，见不得别人好心穷的人，爱贪小便宜曾有人问
鱼头泡泡·2023-12-05 16:45

[学习报告]《LeetCode零基础指南》(第七讲) 二维数组

文章目录解题报告统计有序矩阵中的负数矩阵对角线元素的和最富有客户的资产总量托普利茨矩阵矩阵中的幸运数二进制矩阵中的特殊位置岛屿的周长解题报告统计有序矩阵中的负数题目链接：1351.统计有序矩阵中的负数题目描述给你一个
是张哈皮啵·2023-12-04 12:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他