前言：由于二叉树这一章的题型比较多，涉及到的递归程序也较多，所以单开一个随笔来记录这个学习过程，希望对读者有帮助。理论知识基础在二叉树的选择题中，常常会涉及到对于最多或最少结点、最大或最小高度、求叶子结点个数这几类经典的问题。上机题1.二叉树的建立和遍历P1305新二

题单链接这是AT之前办的一场DP专题，里面都是很经典的问题，可以帮助大家复习DP的套路，个人感觉对于巩固基础来说质量很高，建议大家去去联系一下，尽量不要看题解。本博客只讨论了绿色及以上难度的题目，下面是我的题解。ICoins设\(f_{i,j}\)表示扔到了第\(i\)个，有\(j\)个

10.9日牛客CSP-S考试总结T1考场上大概看了一个多小时，想了一个部分分的做法，结果变界判断错误，导致puts("-1");的分也没拿到。T2大部分时间在做这题，想了一个搜索的做法，每次枚举从哪个时刻出发，取了一个较为合适的范围，又加了一个类似于spfa容错的优化。但是因为范围开小就会导致正

10.8日noip联考总结T1考试的时候没有想到可以快速用组合数进行统计答案，于是在正常的匹配栈里还套了一个\(O(n)\)的统计答案。其实只需要在里面统计个数，在用乘法原理就可以了。括号匹配引导我们使用匹配栈，而需要快速统计答案又可以想到组合计数。T2这题不用输出方案的话就

CSP-J/S2024游记初赛前记今年最后一年J了...希望圆我个2年都没有实现的J一等梦还有希望S考好点期待1=day-1考完不放假，然后月考，高兴坏了day1没什么好说的，行就行，不行就AFO(假CSP-J本来就打算摆烂，所以不慌因为是最后一个考场，只有26人，赢！嗯？开局放int?完辣！组合题放那

\(T1\):题面注意：大凡求和求积的变量都要想想要不要开\(long\\long\)别人的一个很好的思路：这道题实在逆序对（\(n,n-1,..1\))上加限制，一串连续的1进行一个\(reverse\)。这给我们的启示是：当同时有两个限制（比如这题中的逆序对数最多和大小限制），可以先考虑一个，看看能产生什么，再把另

CardScoring这题当\(k=3\)时还无法解决，但是\(k=2\)与\(k=4\)，\(k=2\)时可以直接用前缀和和\(dp\)解决，而\(k=4\)时可以用李超线段树MarshmallowMolecules这题直接启发式合并#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconst

补题链接：https://codeforces.com/gym/105336名次：103赛时：BCDEGIJKL（9题）赛后：F首先是OMS与PTA的保留节目：爆炸去年是新版OMS闪退，今年是直接塞爆进不去。教室一片骚动，不过既然比赛已经开始了，那就可以动键盘，先敲几个板子再说。我上来先敲最黑盒的网络流，小武过来敲了个fhq

[AGC006D]MedianPyramidHard看了一圈感觉就这题比较可做，那就先写这个，但是还是没啥头绪。首先看咋写，这题的暴力肯定是直接从第\(n\)层开始反推就行的，但是复杂度好像很劣的样子，这肯定不行考虑二分答案，我们二分塔顶的值，如果比这个点大我们就设为\(1\)，如果比这个点小我们就设

因为678三场是我们验的题，我基本没补题，910两场也没认真打，所以只复盘了前5场。第一场先开01，先想到的是sam做法，结果写到一半发现，这题内存只给了64M，sam开不下，于是转行SA，过了，但是很勉强。看了题解才发现哈希直接秒了，怪不得这题过的人这么多。02星星，就是个n^2的背包，但是队

大家好，我是程序员鱼皮。昨天直播面试了一位25届的学弟，暂且就叫他“阿强”吧。阿强非常优秀，不仅有半年的实习经历、有自己的项目，而且还参加过大厂（字节）的面试。面试开场前，我问学弟：你上次面试字节时，感受如何？结果阿强的回答差点闪了我的老腰，他说：强度挺大，1个小时的面试问了我5

牛客多校总帖子链接：https://ac.nowcoder.com/discuss/1295959第六场：名次：63赛时：ABDFHIJ（7题）赛后：C这场小武不在，我和zxn俩人做。H题是模拟抽卡，B题找到结论之后马上就交，WA了一发，因为没有考虑到弦长大于n/2的时候相当于对称的短弦。B是Cake2，过了之后发现有人交Cake3

其他学习笔记这题真是凝聚了很多精华，那么我们就介绍这题的四兄弟：大哥平均数这道题是其他兄弟的基础。二哥BestCow这位更是重量级，因为没特长只能强大哥的外貌，会大哥即识二哥。三哥PROSJEK这位哥看似有点创新却仍没逃过一家子的基因，只是变为了小数运算。四哥寻

期望：100+70+4=174实际：100+70+4=174T1梦熊13连测的原题，刚好前几天订正过。。也就给我狗运到了，，观察性质发现，如果两个点所在直线与坐标轴的夹角越接近\(45^{\circ}\)就越优，转化为找到横坐标差的绝对值和纵坐标差的绝对值的差的最小值的两个点，可以坐标轴旋转，不过可以用更方便

整数分解为2的幂这题非常厉害，建议认真看下去虽然我讲的也不好。首先肯定先想到的是多重背包，可以把每个次幂当作物品，然后套板子。但是这题有\(O(n)\)复杂度的做法，我们想如果一个数\(i\)是奇数，那他只能由\((i-1)+1\)转化过来（2的幂次只有1是奇数），那方案数就是\(i-1\)的方案

1、[GDOUCTF2023]EZWEB首先这题查看源码可以看到有个目录访问src这代码的意思就是，如果访问/super-secret-route-nobody-will-guess的请求方法为put，那么就输出flag所以就直接抓包然后改请求就行了2、[GDOUCTF2023]泄露的伪装这题的话，需要扫描目录访问www.rar，得到一

1、[SWPUCTF2021新生赛]gift_F12这题flag藏在前端的源码里，只需要查看源码就好了最后改成题目所需要的flag形式2、[SWPUCTF2021新生赛]jicao打开这题，这题是一个php代码审计的题目，然后的话，这里主要来看一下json_decode这个函数，首先这个函数接收两个参数第一个参数：带

link.我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙。考场上想的分解质因数直接偏

第一个开了个二维数组表示删除不删除然后去重了下如果前后相差为1的话，就可以进行删除的思考此时i要删除的话i-1必须要不删除如果i不删除的话存一个前面的max即可这边注意下可能有重复的数如果前后相差不为1的话我们就可以肆无忌惮怎么搞都行此题结束第二题这题和

好吧，可能是我的文字功底太弱了，首先滴就是这个B题题目链接我一开始还以为这个能排序，就是算排完序之后的最大差，但是仔细一看题目，好像不要求使用排序，于是就尝试暴力做法。我发现的暴力做法是枚举k，直到k==n/2为止，当时是因为没有开longlong导致WA了，后面发现时间不是怎么多就没有

不要失去信心，只要坚持不懈，就终会有成果。——钱学森dp动态规划题目详解--第二天前言1、最长定差子序列2、最长等差数列3、等差数列划分II-子序列4、回文子串5、总结前言由于上一期的动态规划我觉的太过于繁琐，所以这次简化一下操作，题目概念解析将不会再写，我直

T303177伊基的故事I-道路重建这题就是求增加一条边的容量，能改变最大流，求边的个数。我们求完网络流之后，只需查看有多少边所连接的点在残量网络上分别与S和T联通即可。T303637秘密挤奶机首先答案具有决策单调性，所以我们二分答案，然后再用可以走的边构成网络流。

链接第一个想法：\(O(n^2)\)可过，很明显，我可以直接统计出来每一个位置作为中心，向两边扩展最多能得到的多少个连续的1。这个想法是不成熟的，但是我甚至开始写了。哎。然后写了140行，发现寄了，思路太复杂，完全用不了。这里就引出了一个事情：太复杂的思路其实不能算是思路，因为表达是不可能

总结我就不过多总结技术性的东西了，只讲讲自己的感受。呜呜有时候钱还是让别人去赚吧，如果自驱力不行（其实九成都不行，不用太自信嘿嘿）那么就让外部环境影响你吧，报个代码训练营也挺好的，最起码我从来没有认真刷过那么多题。而且力扣官方的题解呀，真的是有时候被吓死，全是新语法，我看

二分​ 二分，他可以应用的范围特别广，即使是你想不到的地方他也可以二分。​ 例如：Acwing790数的三次方根这题可以直接二分题目所要求的答案，通过不断逼近三次方后的结果来二分；Acwing5407.管道，这题里可以直接二分时间，然后合并区间查看是否满足；Acwing730.机器人跳跃问题可以