导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

04 2025 档案

• dsu on tree
  摘要：没错，这两天迷上了这个算法，这是我进阶中高级算法学习的第一步！ （虽然之前也搞过AC自动机、Tire数，但是效果不怎样，都是一两天就结束了，题目也没搞几个，就会简单应用，但是好像也足够了...） 我已经连续4、5天没有吃晚饭了，现在头有点昏昏的，不知道是不是饿了，反正脑子是一点都转不了，有时候还有点 阅读全文
  posted @ 2025-04-28 21:27 xiaowang524 阅读(35) 评论(0) 推荐(1)
• 【区域赛补题】2025北京市程序设计竞赛
  摘要：先看补题进度： 赛时一题没过，第一题狂wa，情绪直接崩溃了，后面就全是没学过的算法，一个简单dp只能看出是dp，其他的一点想法没有，上升子序列直接TLE 再后面就是盯着题目发呆，负面情绪持续累积 昨天，我的第一场vp就这样了，今天补题补了一天，简单题还能理解，但是中等困难题全是没学过的算法，我天天在 阅读全文
  posted @ 2025-04-27 17:23 xiaowang524 阅读(287) 评论(0) 推荐(1)
• 【cf1021div2】写题记录
  摘要：好惨的一场 这里就先放我赛时过的两个代码吧，C题题目都要理解半天 A：模拟 /* 9876543210 9977665540 9976545670 9988776650 9977665540 9976554430 9876665430 9876556330 9876655330 9887766530 阅读全文
  posted @ 2025-04-26 19:38 xiaowang524 阅读(17) 评论(0) 推荐(0)
• 【模板】可持久化线段树 —— 主席树
  摘要：主席树 这篇题解很神！ P3919 【模板】可持久化线段树 1（可持久化数组） - 洛谷 https://www.cnblogs.com/zinthos/p/3899565.html oi wiki 目标问题： 求区间第k大的值 思想： 维护历史版本的线段树，只复制修改的线段树节点就保存了历史的线段 阅读全文
  posted @ 2025-04-25 11:12 xiaowang524 阅读(49) 评论(0) 推荐(0)
• cf2093G
  摘要：https://codeforces.com/problemset/problem/2093/G 这个题！终于看到科技树了，可持久化Tire树 某种意义上，这道题目好像是水题啊... 题意：找到数组中任意一对下标i,j max(ai ^ aj) >= k的最短区间长度 思路： 维护可持久化trie树 阅读全文
  posted @ 2025-04-23 15:33 xiaowang524 阅读(27) 评论(0) 推荐(0)
• 【cf1019div2】ABC
  摘要：这场战况：5min过了个A，然后B写了40min没过，开始烦躁了，然后没什么进展，差不多1h15min就睡觉了，然后掉了21min，这个分段还能掉分... 目前只补到B题，C题已经吃力了，题解也没怎么看明白，明天再琢磨一下 其实前面两题没什么好讲得，就直接放代码了 这两题感受就是，一眼看穿本质就很简 阅读全文
  posted @ 2025-04-22 20:15 xiaowang524 阅读(25) 评论(0) 推荐(0)
• 【cf2096div1+2】BCD补题
  摘要：本来说这周点杭电科技树的，但是cf都没有上分，先上分，但是... （其实我怀疑是不是目前能力还点不起来...） A 唯一一道写出来的，模拟 B 最少，贪心，把最多的一半全拿了，另一半把最大的k-1组拿了，最后ans++，因为再拿一个肯定凑齐k种颜色 点击查看代码 /* 思维的问题： 找到最少x个手套 阅读全文
  posted @ 2025-04-21 13:45 xiaowang524 阅读(51) 评论(0) 推荐(0)
• 废话
  摘要：今天下午天梯赛 有效分57，总分73 我在干嘛？我上来先看题，然后交不了，于是看后面，于是想了一下3道高阶题，好像cf啊，然后发现不会，返回去拿基础分，然后L1-3调了1.5h没过，然后再看看别的题，发现只剩了半小时，已经结束了，最后得分57 然后今天晚上线代线上考试，这几天刚好又全在复习考试，嗯， 阅读全文
  posted @ 2025-04-19 22:12 xiaowang524 阅读(29) 评论(0) 推荐(1)
• 杭电春季（7）
  摘要：最近几天一直忙着复习考试，把前面落下的其他课程知识补起来，整理每天的笔记，都没怎么写题了 其实也有自己的原因，平时训练的时候我都是拿到题目没思路直接看答案，而不是去想可能是怎么做得，我要怎么实现？ 所以一直都是无效的，也难怪没什么动力，因为这种方式根本没有积累， 只有经过大脑预处理之后，才有被真正理 阅读全文
  posted @ 2025-04-19 10:59 xiaowang524 阅读(67) 评论(0) 推荐(0)
• 组合数学 —— 容斥原理1
  摘要：2025.4.16 这个大坑，我今天总算是找到解法了，真知识，还得从书中得来啊！前提是有耐心，能看懂，讲得明白~ （本文基本不存在严谨的数学证明/数学定理/数学论述，谨慎食用） （前置知识：朴素集合论，将集合的基本概念过一遍才能真正透彻这里讲的到底是个什么东西，概念是一切的基石，永恒真理，不可违背， 阅读全文
  posted @ 2025-04-16 14:16 xiaowang524 阅读(117) 评论(0) 推荐(0)
• cf 2041M
  摘要：题意： 两次操作， 前缀排序，后缀排序各一次 每次操作花费排序长度的平方，问什么如何排序花费最小？ 思路： 简单讲，先后面找一下，再前面找一下，然后记得一下，就过了 代码： #include<bits/stdc++.h> #define int long long using namespace s 阅读全文
  posted @ 2025-04-15 23:30 xiaowang524 阅读(25) 评论(0) 推荐(0)
• cf 2042D
  摘要：简单排序查找，但是有技巧可以学 详细见代码 /* 思路： 考虑右边区间 按照左端点排序，在已遍历的区间内部找到右端点最小的位置，加到当前的答案上 exp1：两次相同，交换数据 左右两边找到两个区间端点（执行相同操作）将整个的输入完全交换就是执行另一边的情况 -> for(int _ = 0; _ < 阅读全文
  posted @ 2025-04-15 23:02 xiaowang524 阅读(32) 评论(0) 推荐(0)
• 牛客周赛round89F 树形DP
  摘要：树形DP，状态定义版本， 和杭电上一场那个一类，也是操作定义状态，但是很磨人 杭电春季6 1004 https://acm.hdu.edu.cn/contest/problem?cid=1155&pid=1004 这种题目大体思路：（定义状态，分类讨论） 树形dp，定义转移思路： 分类讨论当前结点操 阅读全文
  posted @ 2025-04-15 22:48 xiaowang524 阅读(17) 评论(0) 推荐(0)
• 2025春季杭电（6）
  摘要：关于我没有好好写题和补题的代价，自己为自己的行为负全责 真的不知道干嘛去了，反正，这套题只签了一道题，嗯，很菜 所以，现在好好补题了，也不玩些有的没的了 //1001 二进制枚举 1003 双指针选择连续区间，取最大值 点击查看代码 /* exp: 分块枚举所有连续相同区间 -> 双指针 for(i 阅读全文
  posted @ 2025-04-13 12:22 xiaowang524 阅读(33) 评论(0) 推荐(0)
• P4322 最佳团体
  摘要：前置知识：01分数规划（OI wiki摘录） 是什么：求一组极值 解法：二分答案，求一组数据的和是否满足不等式 注意细节：浮点数处理误差：eps = 3e-4 代码： 点击查看代码 #include <algorithm> #include <cmath> #include <cstdio> #in 阅读全文
  posted @ 2025-04-13 10:33 xiaowang524 阅读(27) 评论(0) 推荐(0)
• P3177 树上染色，树上背包
  摘要：其实本来没有这一篇的，而且又是复习阶段，又没忍住瘾了一题... 题意： 树上给k个点染成黑色，n - k个点染成白色，求相同颜色两两距离之和的最大值 思路： 树上两两距离 -> 距离转路径，路径转边，只要计算每条边对答案的贡献 那么怎么计算边贡献？ 对于一条边，只有在其两侧的相同结点才有贡献，否则不 阅读全文
  posted @ 2025-04-12 23:43 xiaowang524 阅读(38) 评论(0) 推荐(0)
• 关于我在2025蓝桥杯上面没有做出来树形dp背包这件事
  摘要：2025.4.12 一个具有历史意义的日子，大一第一次参加蓝桥杯，双非本科，AI专业。 总体感受可以用以下几个关键词描述： 蓝桥省赛 == cf div3 短板的组合数学和树形dp被创了，这两个真的是我做了这么久的题目的噩梦 但是，一句话，说白了，还是做得少了，想得少了，平时没有认真写解题报告，每天 阅读全文
  posted @ 2025-04-12 20:23 xiaowang524 阅读(68) 评论(0) 推荐(0)