摘要：
2025牛客寒假算法基础集训营1 H 井然有序之窗 做法：贪心 先把区间按左端点排序，对于数 \(i\) 该放在哪个位置，则将所有左端点小于 \(i\) 的区间放入优先队列，取出右端点最小的区间为 \(i\) 放的位置。 无解情况：当该右端点最小的区间的右端点小于 \(i\) 时无解，当区间未放满时 阅读全文
posted @ 2025-03-05 17:35
xingke233
阅读(21)
评论(0)
推荐(0)
摘要：
51单片机学习笔记 一、开发板各功能介绍 序号 板载资源 说明 1 数码管模块 2个四位一体共阴数码管，可显示8位数字字符 2 LCD1602接口 可兼容LCD6602/LCD9648液晶屏，可显示数字字符等 3 LCD12864接口 兼容LCD9648/MiniLCD12864，可显示汉字/图像 阅读全文
posted @ 2024-10-28 22:39
xingke233
阅读(331)
评论(0)
推荐(0)
摘要：
区间操作 \(1.\) \(\left[L,R\right]\) 区间加上一个数 \(2.\) \(\left[L,R\right]\)区间赋值 适用范围 \(1.\) 数据随机 \((因为容易被卡)\) \(2.\) 有区间赋值操作 \((核心操作不然和暴力没什么区别了)\) \(3.\) 骗分小 阅读全文
posted @ 2024-10-22 14:41
xingke233
阅读(14)
评论(0)
推荐(0)
摘要：
引入 \(1.\text{以经典例题引入：}\) 有一个长度为n的序列a，任选一些数求能组成的小于m的数的方案数(0不算) \(\quad\text{看完题目第一反应，这不就是裸01背包吗？m为容量}\) \(a_i\text{为价值和体积，轻松AC。}\) \(\quad\text{我们再来看一下 阅读全文
posted @ 2024-10-22 14:41
xingke233
阅读(21)
评论(0)
推荐(0)
摘要：
为什么没有题解用优先队列，来个优先队列的。 先从起点 BFS 一遍，把到所有能到达灌木丛放入优先队列。 因为防止有些离终点近但不是最优的灌木丛更新答案。 再跑一遍优先队列 BFS 。 #include<bits/stdc++.h> using namespace std; #define LL lo 阅读全文
posted @ 2024-10-22 14:40
xingke233
阅读(11)
评论(0)
推荐(0)
摘要：
[CQOI2018]异或序列 题目描述 已知一个长度为n的整数数列\(a_1,a_2,...,a_n\),给定查询参数l、r,问在\(a_l,a_{l+1},...,a_r\)区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y (I ≤ x ≤ y ≤ r),能够满足\(a_x \bi 阅读全文
posted @ 2024-10-22 14:39
xingke233
阅读(28)
评论(0)
推荐(0)
摘要：
[AHOI2013]作业 输入格式 第一行两个整数 \(n,m\) 接下来 \(n\) 个不超过 \(10^5\) 的正整数表示数列 接下来 \(m\) 行，每行四个整数 \(l,r,a,b\)，具体含义参见题意。 输出格式 输出 \(m\) 行，分别对应每个询问，输出两个数，分别为在 \(l\) 阅读全文
posted @ 2024-10-22 14:39
xingke233
阅读(9)
评论(0)
推荐(0)
摘要：
练习情况 P2184 贪婪大陆 每次埋不同的地雷，对于每次询问考虑在 \(l\) 之前有多少次埋地雷， \(r\) 之后埋多少次地雷 然后用总次数减去得到答案 Code: #include<bits/stdc++.h> using namespace std; #define LL long lon 阅读全文
posted @ 2024-10-22 14:33
xingke233
阅读(10)
评论(0)
推荐(0)
摘要：
练习情况 P2787 语文1（chin1）- 理理思维 开 \(26\) 棵线段树，区间覆盖，区间查询。 注意大小写不敏感。 Code: #include<bits/stdc++.h> using namespace std; #define LL int #define Ld long doubl 阅读全文
posted @ 2024-10-22 14:33
xingke233
阅读(8)
评论(0)
推荐(0)
摘要：
练习情况 P2073 送花 按照题意模拟，二分最贵最便宜删除。 Code: P2073 P4560 [IOI2014]Wall 砖墙 线段树，下传标记时注意取最大和取最小。 Code: P4560 P5905 【模板】Johnson 全源最短路 板子 P1266 速度限制 分层图最短路，到达每个点的 阅读全文
posted @ 2024-10-22 14:33
xingke233
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号