摘要：
简单排序查找，但是有技巧可以学 详细见代码 /* 思路： 考虑右边区间 按照左端点排序，在已遍历的区间内部找到右端点最小的位置，加到当前的答案上 exp1：两次相同，交换数据 左右两边找到两个区间端点（执行相同操作）将整个的输入完全交换就是执行另一边的情况 -> for(int _ = 0; _ <
阅读全文
posted @ 2025-04-15 23:02
xiaowang524
阅读(23)
推荐(0)
摘要：
树形DP，状态定义版本， 和杭电上一场那个一类，也是操作定义状态，但是很磨人 杭电春季6 1004 https://acm.hdu.edu.cn/contest/problem?cid=1155&pid=1004 这种题目大体思路：（定义状态，分类讨论） 树形dp，定义转移思路： 分类讨论当前结点操
阅读全文
posted @ 2025-04-15 22:48
xiaowang524
阅读(12)
推荐(0)
摘要：
关于我没有好好写题和补题的代价，自己为自己的行为负全责 真的不知道干嘛去了，反正，这套题只签了一道题，嗯，很菜 所以，现在好好补题了，也不玩些有的没的了 //1001 二进制枚举 1003 双指针选择连续区间，取最大值 点击查看代码 /* exp: 分块枚举所有连续相同区间 -> 双指针 for(i
阅读全文
posted @ 2025-04-13 12:22
xiaowang524
阅读(24)
推荐(0)
摘要：
前置知识：01分数规划（OI wiki摘录） 是什么：求一组极值 解法：二分答案，求一组数据的和是否满足不等式 注意细节：浮点数处理误差：eps = 3e-4 代码： 点击查看代码 #include <algorithm> #include <cmath> #include <cstdio> #in
阅读全文
posted @ 2025-04-13 10:33
xiaowang524
阅读(15)
推荐(0)
摘要：
其实本来没有这一篇的，而且又是复习阶段，又没忍住瘾了一题... 题意： 树上给k个点染成黑色，n - k个点染成白色，求相同颜色两两距离之和的最大值 思路： 树上两两距离 -> 距离转路径，路径转边，只要计算每条边对答案的贡献 那么怎么计算边贡献？ 对于一条边，只有在其两侧的相同结点才有贡献，否则不
阅读全文
posted @ 2025-04-12 23:43
xiaowang524
阅读(23)
推荐(0)
摘要：
2025.4.12 一个具有历史意义的日子，大一第一次参加蓝桥杯，双非本科，AI专业。 总体感受可以用以下几个关键词描述： 蓝桥省赛 == cf div3 短板的组合数学和树形dp被创了，这两个真的是我做了这么久的题目的噩梦 但是，一句话，说白了，还是做得少了，想得少了，平时没有认真写解题报告，每天
阅读全文
posted @ 2025-04-12 20:23
xiaowang524
阅读(53)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
