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 阅读(4) 评论(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]\Rightarrow [L \pm 1, R \pm 1]\)) 希望转移的复杂度尽量的小（\(O(n\sqrt{ 阅读全文
posted @ 2024-03-29 13:27 afhuds 阅读(7) 评论(0) 推荐(0) 编辑
フェーン現象
摘要： フェーン現象 (Foehn Phenomena) 题目简述 你知道\(N+1\)个地点的海拔\(A_i\),编号为\(0 \dots N\),有风从\(0\)吹向\(N\),想让你求出地点\(N\)的风的温度. 保证\(A_0=0\) 规则： 如果\(A_i=A_{i+1}\)风的温度不变. 如果\ 阅读全文
posted @ 2024-03-29 13:27 afhuds 阅读(6) 评论(0) 推荐(0) 编辑
P2107
摘要： 小Z的AK计划 题目描述 在小 Z 的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小 Z 刚刷完 CodeChef，准备出来逛逛。 机房一条街有 \(n\) 个机房，第 \(i\) 个机房的坐标为 \(x_i\) ，小 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$ 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：$\sum (a_i-b_i)^2$。 其中 $a_i$ 表示第一列火柴中第 $i$ 个火柴的高 阅读全文
posted @ 2024-03-29 13:26 afhuds 阅读(5) 评论(0) 推荐(0) 编辑
CF1430E
摘要： String Reversal 题目描述 给定一个长度为$n$的字符串$A$，$B$为翻转后的$A$字符串。 请你求出$B$最少需要多少次相邻字符互换操作才能与$A$完全一致。 $1\le n \le 2\times10^5$ 分析 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个数$a_1,a_2...a_n(-1e9<=a_i<=1e9)$ 求找出三个数$a_i,a_j,a_k(1<=i<=j<=k<=n)$使得$p\times a_i+q\t 阅读全文
posted @ 2024-03-29 13:26 afhuds 阅读(6) 评论(0) 推荐(0) 编辑
下一页