摘要：
2024/1/20，集训接近一周了，昨晚休息的比较好今天稍微有点精力做题了，明天就可以歇周末了，开心 OK，接下来是今天上午的题目分享。 P1714 切蛋糕 我也想吃蛋糕啊。。。 题目大意是给出 \(n\)块蛋糕，和最多能吃的蛋糕数\(m\)，从中找出连续的\(k\)块蛋糕使得这些蛋糕加起来的幸运值 阅读全文
摘要：
今天是习题课，讲了几道\(cf\) \(div2\) 的 \(B\) 题，挖去，全是思维题，少有的是直接模拟，用到算法不多，基本是贪心。pqy讲的太快了，看两眼就有思路了，我还读题理解题意呢，他结论出来了，这我还做牛魔题啊。。。 然后呢今天又做了几道上周学的计算几何，十分考验我的数学水平，但感觉最近 阅读全文
摘要：
该笔记主要记录的是 lower_bound( )与upper_bound( )在日常做题的应用。 1. upper_bound( ) 用于寻找数组中第一个大于所寻找元素的元素的下标。 int u=upper_bound(a+1,a+1+n,m)-a; 通常 u - 1是我们所需要的 2.lower_ 阅读全文
摘要：
今日集训学习了新的算法（只对我来说，别人都会了，呜呜）。 关于BFS和DFS感觉理解并不困难（递归+回溯），但是如何使用，如何运用，感觉不太容易。上午上完课后，剩下时间走了个迷宫就走了一个多小时，唉~~~。 接下来分享今日的做题训练。 1. B3625 迷宫寻路 bfs做法 #include<bit 阅读全文
摘要：
[ABC015D] 高橋くんの苦悩 知识点：二维费用背包。 根据翻译可知，这道题其实基本上就是一道二维背包的板子题，这里简单介绍一下二维费用背包。 首先，对于背包问题，我们必然是要用 \(dp\) 解决的。 定义状态 dp[i][j][k] 表示用前 \(i\) 件物品装入所能承受的最大重量为 \( 阅读全文
摘要：
分享1月15日Codeforces Round 920 (Div. 3)做题经历（寒假第一场cf） A A题链接 签到题，分别找出两列数中不相等的值相减，再将所得的数相乘即可。 一开始有点急没有立刻理清思路，可恶 AC代码 #include<bits/stdc++.h> using namespac 阅读全文
摘要：
题目来源： [ABC321D] Set Menu 此题我做了好久一直没有发现错误在哪，原本以为可能是关于二分的问题，最后通过单步调试才发现问题就出现在写的公式上（气死了，气死了）（单步调试万岁，嘻嘻） 接下来是本题的思路，首先是暴力解法，时间复杂度是\(O(N^2)\),这显然是不行的。那么此题就需 阅读全文
摘要：
距离创建这个博客的时间也不久了，到今天我才终于在洛谷写下我的第一篇文章，分享我的寒假训练经历。 本题来自 AtCoder Beginner Contest 336 C - Even Digits。提交三次wa 1，tle 1, AC！！！ ok,话不多说，原题如下： 原题链接 C - Even Di 阅读全文