- 博客(67)
- 收藏
- 关注
RSS订阅原创 河南萌新联赛2025第（七）场：郑州轻工业大学
If I only could, I'd be running up that hill！最后一场（真）补题
2025-08-28 21:55:39
605
原创 8.4 Codeforces练习
寒假打了几把cf差不多把基础分打满了，新手保护机制也要没了。之后的比赛必须得提高水平，要不然就要掉分了！所以今天的练习主要聚焦在1000靠上一点的题目。
2025-08-04 20:13:34
926
原创 河南萌新联赛2025第（二）场：河南农业大学(整除分块，二进制，树的搜索)
——这次比赛签到题没写出来，整的我都不敢往后开了。感觉是不是最近写题wa的太少了，碰到wa的题都不敢花时间改。还是上次的感受，题目的质量依旧非常的高，有几道模版题在之前都能看到他们的影子。上次我就花了一整天时间补题，但是感觉效率稍微有点低，真正汲取到的东西还不够，从这次开始要放更多重心在补题上。因为补的题都是可以够得上的，而且是真实会考而且已经考出来的东西，趁着比赛认真学习一下应该记忆会比较清晰。
2025-07-24 19:54:49
1028
2
原创 关于二进制的规律
本文总结了二进制数位的周期性规律及其应用。通过0-15的二进制表示，发现每一位呈现固定周期：第k位周期为2^(k+1)，每个周期内前2^k个数该位为0，后2^k个数为1。基于此规律，文章介绍了两个应用实例：《小蓝的二进制询问》通过分周期计算大幅优化时间复杂度；《累加器》则利用周期特性计算数位翻转次数。这些规律为解决二进制相关问题提供了有效思路，也为后续题目解析奠定了基础。
2025-07-24 14:00:19
701
原创 Educational Codeforces Round 181 [Rated for Div. 2]
文章摘要：作者分享了参加编程竞赛的解题过程，遇到A题理解错误卡顿半小时，B题通过因数分析快速解决，C题因不熟悉容斥原理而无法完成。展示了A、B题的解题代码和思路：A题通过简单排序解决字符串重排，B题利用最大公约数判断最少操作次数。C题尝试用容斥原理计算特定区间内符合条件的数字数量，但未能完全掌握。作者表示目前Div2级别能稳定解决三题，仍需继续努力提升。
2025-07-23 10:38:55
402
2
原创 关于深度优先搜索(DFS) 与 选择问题
本篇主要梳理深度优先搜索与选择问题之间的联系，深剖解题规律。之前的接触到的搜索都是纯粹的搜索 ，直接就是路径问题。经过这两天的练习我发现DFS在选择问题上是个不错的解决方法。在路径问题上，由于要找到好的路径，所以DFS必须要把所有的路径都找一遍。而到了选择问题，经过简单的转变DFS也可以将所有的选择方案给找出来。路径问题中通过不同的拐点有不同的路，而选择问题中每次不同的选择也代表了一次"拐点"。写了几道题发现其实这类题有一定的解题规律，下次遇到此类型的题时可以向搜索靠拢。
2025-07-22 14:28:09
913
原创 Codeforces Round 1037（Div3）
第一次晚上打codeforces脑子转的就是比白天慢，写题速度明显慢了好多，有些都是碰运气刚好想到。div3依旧是思维题写完下班，只开了4个。E题虽然是思维题但是实在不想写了想了一会没想出来。前两天在hack，刚刚发现结算完毕了，俺也是有rating的人了~(图在后头)
2025-07-19 15:50:40
309
原创 河南萌新联赛2025第（一）场：河南工业大学
从结果来看的话这次打的非常一般。原因不是没发挥出水平，而是太菜了啥都不会。自己会的写的还行，速度比较快。但是从总体过题数相当的惨，这说明学的东西太少了！但是本次题目的质量还是比较高的。现在还早，平常的比赛不是追求成绩的时候，遇到这样高质量的题目是好事。现在认真补题之后遇到就会了~
2025-07-17 16:50:41
1483
原创 动态规划（Dynamic Programming）初步
最基本的背包问题就是 01 背包问题：一共有 N 件物品，第 i（i 从 1 开始）件物品的重量为 w[i]，价值为 v[i]。在总重量不超过背包承载上限 W 的情况下，能够装入背包的最大价值是多少？完全背包与 01 背包不同就是每种物品可以有无限多个：一共有 N 种物品，每种物品有无限多个，第 i（i 从 1 开始）种物品的重量为 w[i]，价值为 v[i]。在总重量不超过背包承载上限 W 的情况下，能够装入背包的最大价值是多少？可见 01 背包问题与完全背包问题主要区别就是物品是否可以重复选取。
2025-07-15 16:14:22
993
原创 数据结构——优先队列(priority_queue)的巧妙运用
题目解析：本题题意也非常的好理解，就是当本序列元素个数为奇数的时候输出此时的中位数。题目非常的好懂，就是不停的增加序列的个数，每次输出第K大的数字。然而本篇不会执着于深挖其背后的原理，更主要的是理一下它在题目中的一些实用方法，帮助你更快的上手使用。名字听起来好像是一个什么新的东西，但其实就是把一个优先队列根据题目要求给分成两个优先队列，把题目中要找的那个位置给露出来。.它自顶向下是呈递减的, 也就是说它的堆顶的元素永远都是最大的。思路上进行了一个小转变，可以O(1)查到第K大的数字，非常的便捷。
2025-07-14 15:09:33
524
原创 浅谈 multimap
至于说这个的原因是我在学map的时候总是觉得一个键不够用，有时候会增加麻烦。刚好看到了这个multimap，觉得还不错，再加上它特殊的结构，所以了解了一下。multi一般是多个或多样的前缀···的前缀，在这里也是一样，它和普通map的不同之处就在于它一个键可以指向好多个值。下面主要介绍一下它的基本使用方法和函数。
2025-07-10 19:13:03
174
原创 数据结构 —— 键值对 map
今天主要是map专题，一般map只是一个映射，在程序中大多是一个辅助的存在。不像前面的队列和栈，它们特殊的结构有一些衍生的算法思想。而map主要是熟悉它的操作，可以更方便的查找。其实原本今天的题目和map关系不是特别大，但是写到最后一题有很多相关的操作我都很少有用过，查了很多又改了好久才模拟出来。所以在最开始先盘点一下map常用的操作~
2025-07-10 16:16:08
1194
原创 计蒜客T3473丑数、Leetcode2401最长优雅子数组、Leetcode167两数之和、Leetcode581最短无序连续子数组
今天是暑训的第三天了，渐渐适应了一些。力扣上的题还是非常考验思维的，从前两天的看完题目就歇菜，今天能通过一定思考将不太难的题目写出来，这点还是有进步的。总结之前每次学新知识的时候都非常的痛苦，觉得非常难理解，要隔天再看才能看的差不多。特别是寒训的时候，刚刚接触算法，脑袋转的很慢，一道题看好久好久都不能理解，还好那时候坚持下来了~ 虽说现在还是学新东西花时间很长，但是确实比之前要好得多。再说回到今天的题目：本次的题目没有非常明确的主题，但是题目的质量都非常高，有很多需要学习的思想和技巧。
2025-07-09 20:11:11
678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人