摘要：
区间操作 \(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)
摘要：
练习情况 P5058 [ZJOI2004]嗅探器 割点，从 \(a\) 开始 \(Tarjan\) 。 对于割点 \(u\) 若 \(b\) 在 \(u\) 的子树中那么 \(u\) 为符合条件的割点。 Code: P5058 P3225 [HNOI2012]矿场搭建 SP16185 BUSINES 阅读全文
posted @ 2024-10-22 14:32
xingke233
阅读(14)
评论(0)
推荐(0)
摘要：
练习情况 P1040 [NOIP2003 提高组] 加分二叉树 区间 dp，枚举区间加子树的根并记录。 Code: P1040 P4933 大师 \(O(n^2)\) 的 dp ，枚举在 \(i\) 之前的 \(j\) 与其的公差。 公差为负的情况，将所有公差加上一个正数。 Code: P4933 阅读全文
posted @ 2024-10-22 14:32
xingke233
阅读(9)
评论(0)
推荐(0)
摘要：
学校网线被挖断 开摆！ 阅读全文
posted @ 2024-10-22 14:31
xingke233
阅读(8)
评论(0)
推荐(0)
摘要：
欧拉函数通项 \(\varphi(n)=n\prod\limits_{i=1}^n (1- \dfrac{1}{p_i})\) 常用性质 当 \(n\) 为质数时，\(\varphi(n)=n-1\) 当 \(gcd(n,m)=1\) 时 \(\varphi(nm)=\varphi(n) * \va 阅读全文
posted @ 2024-10-22 14:31
xingke233
阅读(31)
评论(0)
推荐(0)
摘要：
练习情况 P1390 公约数的和 \(ans=d(\sum\limits_{i=1}^n (sum[\dfrac{n}{d}])-1)\) 貌似有十倍经验的题目 Code: P1390 P4139 上帝与集合的正确用法 扩展欧拉定理加上递归快速幂 一开始预处理 \(10^7\) 的欧拉函数跑的贼慢 阅读全文
posted @ 2024-10-22 14:31
xingke233
阅读(11)
评论(0)
推荐(0)
摘要：
练习情况 P3601 签到题 有意思的题目，先筛出 \(10^6\) 的质数，每个质数对 \(l\) ~ \(r\) 的贡献。 每个质数在 \(l\) ~ \(r\) 下界是 \((\dfrac{(l-1)}{P}+1)P\) 可以用分块思想理解 Code: for(LL i=1;prime[i]* 阅读全文
posted @ 2024-10-22 14:30
xingke233
阅读(10)
评论(0)
推荐(0)
摘要：
练习情况 P8593 「KDOI-02」一个弹的投 题目拆分为两个问题，一个是求每个炸弹的威力，另一个是求最多减少多少威力。 根据物理知识可知，当且仅当 \(y_i=y_j\) 时，这两枚导弹才有可能相遇。 将落地点离散化。 使用权值树状数组求逆序对。 Code: P8593 CF1311F Mov 阅读全文
posted @ 2024-10-22 14:30
xingke233
阅读(12)
评论(0)
推荐(0)
摘要：
树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！树剖！ 阅读全文
posted @ 2024-10-22 14:30
xingke233
阅读(12)
评论(0)
推荐(0)
摘要：
CSP-S寄了，被 COVID-19 定点打击。 练习情况 P1402 酒店之王 P1231 教辅的组成 P2891 [USACO07OPEN]Dining G 最大流，关键在建图，以 P1402 为例。 一开始我是这样建的。 源点 -> 房间 -> 客人 -> 菜品 -> 汇点 看起来没有问题，但 阅读全文
posted @ 2024-10-22 14:29
xingke233
阅读(9)
评论(0)
推荐(0)
摘要：
题目大意 给定一个仅含小写英文字母的字符串 \(s\)，每次操作选择一个区间 \([l_i,r_i]\) 将 \(s\) 的该区间中的所有字母 \(x_i\) 全部替换成字母 \(y_i\)，问所有操作做完后，得到的字符串是什么。 输入的第一行包含一个字符串 \(s\)。 第二行包含一个整数 \(m 阅读全文
posted @ 2024-10-22 14:28
xingke233
阅读(40)
评论(0)
推荐(0)
摘要：
题目描述 有一个长度为\(n\)的序列，有三个操作： I a b c表示将\([a,b]\)这一段区间的元素集体增加\(c\)； R a b表示将\([a,b]\)区间内所有元素变成相反数； Q a b c表示询问\([a,b]\)这一段区间中选择\(c\)个数相乘的所有方案的和\(\mod 199 阅读全文
posted @ 2024-10-22 14:27
xingke233
阅读(36)
评论(0)
推荐(0)
摘要：
P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并 涉及 树上差分 树剖求LCA 线段树动态开点 线段树合并 点击查看代码 #include<bits/stdc++.h> using namespace std; #define LL int #define id(p) tree[p] 阅读全文
posted @ 2024-10-22 14:19
xingke233
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号