11 2024 档案
摘要：目录A. Sakurako and Water题目内容思路代码B. Binomial Coefficients, Kind Of题目内容思路代码C. QED's Favorite Permutation题目内容思路代码D. Card Game题目内容思路代码E. Long Way to be Non
阅读全文
摘要：B. 三元上升子序列 算法：线段树、树状数组、分块、（CDQ分治？） 二维偏序板子，开发空间极大，想怎么写就怎么写。 C. STEP 算法：线段树、分块 线段树维护子区间信息板子，类比山海经，由于时限不严，分块也可写。 D. 普通平衡树（数据加强版） 算法：平衡树 平衡树板子，Coner Case较
阅读全文
摘要：目录题目内容思路代码 题目内容 题目链接 给出一个长为 \(n\) 的整数序列 \(a\)，支持两种操作： 给定 \(l,r,v\)，将 \(a\) 中下标 \(\in[l,r]\) 的数全部加上 \(v\)。 给定 \(l,r\)，查询 \(\sum\limits_{i=l}^{r}sin(a_i
阅读全文
摘要：书接上回 一维偏序直接做、二维偏序套线段树或归并排序、三维偏序可以树套树或者 CDQ 套树，那四维偏序呢？可以 CDQ 套树套树。那五维偏序呢？可以发现，无论是 CDQ 分治还是树，都很难再继续嵌套，再写下去不但码量巨大，还巨难调，效率还相当低。树或 CDQ 嵌套 \(m\) 维偏序时间复杂度为 \
阅读全文
摘要：目录A. 新的阶乘(factorial)题目内容部分分?pts正解思路代码B. 博弈树(tree)题目内容部分分80pts正解思路代码C. 划分(divide)题目内容部分分10pts14pts正解思路代码D. 灯笼(lantern) A. 新的阶乘(factorial) 题目内容 定义运算 \(f
阅读全文
摘要：目录A. 选彩笔(rgb)题目内容部分分正解思路代码B. 兵蚁排序(sort)题目内容部分分75pts正解思路代码C. 人口局DBA(dba)题目内容部分分60pts正解思路代码D. 银行的源起(banking) A. 选彩笔(rgb) 题目内容 有 \(N\) 支彩笔，每支彩笔有 \(R_i,G_
阅读全文
摘要：https://edu.cnblogs.com/campus/tsinghua/CLOI/join?id=CfDJ8AOXHS93SCdEnLt5HW8VuxTwVeJalD6j9G7nQOkJPaQcNyKhJPjV0kow3VpVjOn4oCkfd2gwdU-U8TnS0XhWWjJ_kbYXy
阅读全文
摘要：由于模拟赛T4 \(O(n\log^2n )\) 的官方题解需要用到三维偏序所以就学习了·一下，感觉会是很实用的东西。 模板题题意：给你 \(n\) 个点，坐标为 \((x_i,y_i,z_i)\)，设 \(f(i)=\sum\limits_{j=1}^{n}[i\neq j\land x_j\le
阅读全文
摘要：前置知识：二进制、按位与`&`、按位异或`^`、左移`按位异或的本质是二进制下不进位的加法，也就是对于每一位将值相加再直接对 \(2\) 取模。由于^和+有相同之处，考虑什么时候两者不同，很明显是二进制下需要进位的时候，那么什么时候需要进位呢？枚举可知，只有两个数该位都为 \(1\) 是该位需要进位
阅读全文
摘要：A. 网格(grid) 题目内容 给你一个 \(n\times m\) 的字符网格 \(s\)，\(s_{i,j}\in[1,9]\cup\{+,*\}\)，从 \((1,1)\) 开始，仅向下或向右走并最终到达 \((n,m)\) 的路径被称为合法路径，求所有合法路径对应的表达式的运算结果之和，答
阅读全文