- 2025-01-23ACM寒假线上集训第一次总结
第一题这一题就是想到最简单的循环结构总结:看了学长大人的代码后发现自己的代码还是不够简洁第二题这题的想法是干脆直接转化成大写比较总结:试着使用了C++的string类以及新的遍历方式,有点牛逼的第三题这题就常规字符串,看末尾字符代表的数字奇偶总结:刚刚开始把.back()写
- 2025-01-06Diary - 2025.01.06
发现昨天日期写成2024了。明天计划来说应该是主要写题解了!!!上午还有个模拟赛,但是说不定又是像之前那样拉个USACO来(?)。仍记那时USACO金组没ak,t3被卡常了,6。明天要写的题解:LuoguP11513[ROIR2017Day2]培训LuoguP11509[ROIR2017Day1]挖矿机器人LuoguP1004
- 2024-12-22Diary - 2024.12.22
吸取之前教训,今天早点写日记。看起来我还缺:Solution-LuoguP11394[JOIOpen2019]ウイルス実験Solution-LuoguP11398众数Solution-LuoguP11401[Code+#8初赛]普勒亚Solution-LuoguP11402[Code+#8初赛]图Solution-LuoguP11405[RMI2020]秘鲁/Per
- 2024-10-0810.8日noip联考总结
10.8日noip联考总结T1考试的时候没有想到可以快速用组合数进行统计答案,于是在正常的匹配栈里还套了一个\(O(n)\)的统计答案。其实只需要在里面统计个数,在用乘法原理就可以了。括号匹配引导我们使用匹配栈,而需要快速统计答案又可以想到组合计数。T2这题不用输出方案的话就
- 2024-09-262024 CCPC网络赛复盘
补题链接:https://codeforces.com/gym/105336名次:103赛时:BCDEGIJKL(9题)赛后:F首先是OMS与PTA的保留节目:爆炸去年是新版OMS闪退,今年是直接塞爆进不去。教室一片骚动,不过既然比赛已经开始了,那就可以动键盘,先敲几个板子再说。我上来先敲最黑盒的网络流,小武过来敲了个fhq
- 2024-09-162024杭电多校复盘 (1~5)
因为678三场是我们验的题,我基本没补题,910两场也没认真打,所以只复盘了前5场。第一场先开01,先想到的是sam做法,结果写到一半发现,这题内存只给了64M,sam开不下,于是转行SA,过了,但是很勉强。看了题解才发现哈希直接秒了,怪不得这题过的人这么多。02星星,就是个n^2的背包,但是队
- 2024-09-112024牛客多校训练营复盘:下篇(6~10)
牛客多校总帖子链接:https://ac.nowcoder.com/discuss/1295959第六场:名次:63赛时:ABDFHIJ(7题)赛后:C这场小武不在,我和zxn俩人做。H题是模拟抽卡,B题找到结论之后马上就交,WA了一发,因为没有考虑到弦长大于n/2的时候相当于对称的短弦。B是Cake2,过了之后发现有人交Cake3
- 2024-09-08P1419 寻找段落 题解
其他学习笔记这题真是凝聚了很多精华,那么我们就介绍这题的四兄弟:大哥平均数这道题是其他兄弟的基础。二哥BestCow这位更是重量级,因为没特长只能强大哥的外貌,会大哥即识二哥。三哥PROSJEK这位哥看似有点创新却仍没逃过一家子的基因,只是变为了小数运算。四哥寻
- 2024-09-0620240906 模拟赛总结
期望:100+70+4=174实际:100+70+4=174T1梦熊13连测的原题,刚好前几天订正过。。也就给我狗运到了,,观察性质发现,如果两个点所在直线与坐标轴的夹角越接近\(45^{\circ}\)就越优,转化为找到横坐标差的绝对值和纵坐标差的绝对值的差的最小值的两个点,可以坐标轴旋转,不过可以用更方便
- 2024-09-0651nod 1383 整数分解为2的幂
整数分解为2的幂这题非常厉害,建议认真看下去虽然我讲的也不好。首先肯定先想到的是多重背包,可以把每个次幂当作物品,然后套板子。但是这题有\(O(n)\)复杂度的做法,我们想如果一个数\(i\)是奇数,那他只能由\((i-1)+1\)转化过来(2的幂次只有1是奇数),那方案数就是\(i-1\)的方案
- 2024-08-23SDOI2024(二进制思想好题)
link.我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙。考场上想的分解质因数直接偏
- 2024-08-09做题小结 DP训练
第一个开了个二维数组表示删除不删除然后去重了下如果前后相差为1的话,就可以进行删除的思考此时i要删除的话i-1必须要不删除如果i不删除的话存一个前面的max即可这边注意下可能有重复的数如果前后相差不为1的话我们就可以肆无忌惮怎么搞都行此题结束第二题这题和
- 2024-08-02Codeforces Round 909 (Div. 3)--题目描述无法名状
好吧,可能是我的文字功底太弱了,首先滴就是这个B题题目链接我一开始还以为这个能排序,就是算排完序之后的最大差,但是仔细一看题目,好像不要求使用排序,于是就尝试暴力做法。我发现的暴力做法是枚举k,直到k==n/2为止,当时是因为没有开longlong导致WA了,后面发现时间不是怎么多就没有
- 2024-07-16喜欢dp动态规划的第二天(暑假提升)
不要失去信心,只要坚持不懈,就终会有成果。——钱学森dp动态规划题目详解--第二天前言1、最长定差子序列2、最长等差数列3、等差数列划分II-子序列4、回文子串5、总结前言由于上一期的动态规划我觉的太过于繁琐,所以这次简化一下操作,题目概念解析将不会再写,我直
- 2024-06-21最大流题目
T303177伊基的故事I-道路重建这题就是求增加一条边的容量,能改变最大流,求边的个数。我们求完网络流之后,只需查看有多少边所连接的点在残量网络上分别与S和T联通即可。T303637秘密挤奶机首先答案具有决策单调性,所以我们二分答案,然后再用可以走的边构成网络流。