yuwj  

2025年4月27日

【区域赛补题】2025北京市程序设计竞赛
摘要： 先看补题进度： 赛时一题没过，第一题狂wa，情绪直接崩溃了，后面就全是没学过的算法，一个简单dp只能看出是dp，其他的一点想法没有，上升子序列直接TLE 再后面就是盯着题目发呆，负面情绪持续累积 昨天，我的第一场vp就这样了，今天补题补了一天，简单题还能理解，但是中等困难题全是没学过的算法，我天天在 阅读全文
posted @ 2025-04-27 17:23 xiaowang524 阅读(258) 评论(0) 推荐(1)

2025年4月26日

【cf1021div2】写题记录
摘要： 好惨的一场 这里就先放我赛时过的两个代码吧，C题题目都要理解半天 A：模拟 /* 9876543210 9977665540 9976545670 9988776650 9977665540 9976554430 9876665430 9876556330 9876655330 9887766530 阅读全文
posted @ 2025-04-26 19:38 xiaowang524 阅读(14) 评论(0) 推荐(0)

2025年4月25日

【模板】可持久化线段树 —— 主席树
摘要： 主席树 这篇题解很神！ P3919 【模板】可持久化线段树 1（可持久化数组） - 洛谷 https://www.cnblogs.com/zinthos/p/3899565.html oi wiki 目标问题： 求区间第k大的值 思想： 维护历史版本的线段树，只复制修改的线段树节点就保存了历史的线段 阅读全文
posted @ 2025-04-25 11:12 xiaowang524 阅读(34) 评论(0) 推荐(0)

2025年4月23日

cf2093G
摘要： https://codeforces.com/problemset/problem/2093/G 这个题！终于看到科技树了，可持久化Tire树 某种意义上，这道题目好像是水题啊... 题意：找到数组中任意一对下标i,j max(ai ^ aj) >= k的最短区间长度 思路： 维护可持久化trie树 阅读全文
posted @ 2025-04-23 15:33 xiaowang524 阅读(26) 评论(0) 推荐(0)

2025年4月22日

【cf1019div2】ABC
摘要： 这场战况：5min过了个A，然后B写了40min没过，开始烦躁了，然后没什么进展，差不多1h15min就睡觉了，然后掉了21min，这个分段还能掉分... 目前只补到B题，C题已经吃力了，题解也没怎么看明白，明天再琢磨一下 其实前面两题没什么好讲得，就直接放代码了 这两题感受就是，一眼看穿本质就很简 阅读全文
posted @ 2025-04-22 20:15 xiaowang524 阅读(20) 评论(0) 推荐(0)

2025年4月21日

【cf2096div1+2】BCD补题
摘要： 本来说这周点杭电科技树的，但是cf都没有上分，先上分，但是... （其实我怀疑是不是目前能力还点不起来...） A 唯一一道写出来的，模拟 B 最少，贪心，把最多的一半全拿了，另一半把最大的k-1组拿了，最后ans++，因为再拿一个肯定凑齐k种颜色 点击查看代码 /* 思维的问题： 找到最少x个手套 阅读全文
posted @ 2025-04-21 13:45 xiaowang524 阅读(38) 评论(0) 推荐(0)

2025年4月19日

废话
摘要： 今天下午天梯赛 有效分57，总分73 我在干嘛？我上来先看题，然后交不了，于是看后面，于是想了一下3道高阶题，好像cf啊，然后发现不会，返回去拿基础分，然后L1-3调了1.5h没过，然后再看看别的题，发现只剩了半小时，已经结束了，最后得分57 然后今天晚上线代线上考试，这几天刚好又全在复习考试，嗯， 阅读全文
posted @ 2025-04-19 22:12 xiaowang524 阅读(27) 评论(0) 推荐(1)
 
杭电春季（7）
摘要： 最近几天一直忙着复习考试，把前面落下的其他课程知识补起来，整理每天的笔记，都没怎么写题了 其实也有自己的原因，平时训练的时候我都是拿到题目没思路直接看答案，而不是去想可能是怎么做得，我要怎么实现？ 所以一直都是无效的，也难怪没什么动力，因为这种方式根本没有积累， 只有经过大脑预处理之后，才有被真正理 阅读全文
posted @ 2025-04-19 10:59 xiaowang524 阅读(57) 评论(0) 推荐(0)

2025年4月16日

组合数学 —— 容斥原理1
摘要： 2025.4.16 这个大坑，我今天总算是找到解法了，真知识，还得从书中得来啊！前提是有耐心，能看懂，讲得明白~ （本文基本不存在严谨的数学证明/数学定理/数学论述，谨慎食用） （前置知识：朴素集合论，将集合的基本概念过一遍才能真正透彻这里讲的到底是个什么东西，概念是一切的基石，永恒真理，不可违背， 阅读全文
posted @ 2025-04-16 14:16 xiaowang524 阅读(89) 评论(0) 推荐(0)

2025年4月15日

cf 2041M
摘要： 题意： 两次操作， 前缀排序，后缀排序各一次 每次操作花费排序长度的平方，问什么如何排序花费最小？ 思路： 简单讲，先后面找一下，再前面找一下，然后记得一下，就过了 代码： #include<bits/stdc++.h> #define int long long using namespace s 阅读全文
posted @ 2025-04-15 23:30 xiaowang524 阅读(13) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3