2024年11月26日
树剖
摘要： 树剖 参考题单 【模板】重链剖分/树链剖分 树状数组模板 struct bit { int c1[N], c2[N], mod; int lb(int x) { return x & (-x); } void add(int l, int r, int v) { int p = 1ll * (l - 阅读全文
posted @ 2024-11-26 19:02 afhuds 阅读(5) 评论(0) 推荐(0) 编辑
数据结构优化DP
摘要： 数据结构优化DP 参考题单 Cleaning Shifts S 区间覆盖问题 区间加区间最值线段树维护 cin >> n >> m >> e; m++, e++; for (int i = 1; i <= n; i++) c[i].in(); T.build(1, 1, e); sort(c + 1 阅读全文
posted @ 2024-11-26 16:43 afhuds 阅读(6) 评论(0) 推荐(0) 编辑
2024年3月29日
初识莫队
摘要： 莫队 个人理解： 这是一种较为暴力的算法，适用于解决维护序列区间操作的问题。 主要思想： 把所有的操作离线，按某种方式重新排序。 操作过程中不断转移当前区间的答案。 ([L,R]⇒[L±1,R±1]) 希望转移的复杂度尽量的小（\(O(n\sqrt{ 阅读全文
posted @ 2024-03-29 13:27 afhuds 阅读(8) 评论(0) 推荐(0) 编辑
フェーン現象
摘要： フェーン現象 (Foehn Phenomena) 题目简述 你知道N+1个地点的海拔Ai,编号为0…N,有风从0吹向N,想让你求出地点N的风的温度. 保证A0=0 规则： 如果Ai=Ai+1风的温度不变. 如果\ 阅读全文
posted @ 2024-03-29 13:27 afhuds 阅读(6) 评论(0) 推荐(0) 编辑
P2107
摘要： 小Z的AK计划 题目描述 在小 Z 的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小 Z 刚刷完 CodeChef，准备出来逛逛。 机房一条街有 n 个机房，第 i 个机房的坐标为 xi ，小 Z 的家坐标为 0。小 Z 在街上移动的速度为 \ 阅读全文
posted @ 2024-03-29 13:27 afhuds 阅读(7) 评论(0) 推荐(0) 编辑
利用宏进行调试
摘要： 万能的宏 在调试代码的时候，如果想一次性输出好多变量的值和它们对应的名字，又不行写太长的printf，怎么办？ namespace DEBUG { template <typename T> void _debug(const char* format, T t) { cerr << format 阅读全文
posted @ 2024-03-29 13:27 afhuds 阅读(9) 评论(0) 推荐(0) 编辑
P2073
摘要： P2073 送花 这是一道模拟题 题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值 W，价格为 C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： \(1\ W\ C 阅读全文
posted @ 2024-03-29 13:27 afhuds 阅读(8) 评论(0) 推荐(0) 编辑
P1966
摘要： [NOIP2013 提高组] 火柴排队 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：∑(ai−bi)2。 其中 ai 表示第一列火柴中第 i 个火柴的高 阅读全文
posted @ 2024-03-29 13:26 afhuds 阅读(6) 评论(0) 推荐(0) 编辑
CF1430E
摘要： String Reversal 题目描述 给定一个长度为n的字符串A，B为翻转后的A字符串。 请你求出B最少需要多少次相邻字符互换操作才能与A完全一致。 1≤n≤2×105 分析 Written with StackEdit中文版. 阅读全文
posted @ 2024-03-29 13:26 afhuds 阅读(3) 评论(0) 推荐(0) 编辑
CF855B
摘要： Marvolo Gaunt's Ring 题面翻译 给了三个数: p,q,r(−1e9<=p,q,r<=1e9) 然后给了n个数a1,a2...an(−1e9<=ai<=1e9) 求找出三个数ai,aj,ak(1<=i<=j<=k<=n)使得$p\times a_i+q\t 阅读全文
posted @ 2024-03-29 13:26 afhuds 阅读(7) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示