摘要: 第1组 第21组 第25组 \[{\huge 经是后人:} \]\[{\huge IF\,RE\,ON\,25-32} \]\[{\huge 这题内存卡常,维护答案的数组要} \]\[{\color{Red}\huge 开一半!!!} \] 阅读全文
posted @ 2024-09-08 10:52 一位很会的教授er~ 阅读(38) 评论(0) 推荐(1) 编辑
摘要: 欢迎来到教授的世界! FUN_GAME下一版本进度:30%(暂停) CLOI#3题目准备进度:0% 公告栏 [点击启动] 2024/6/5 今日头条 我回来了。 最新博文 组合数学中的食用工具 警戒后人(不定时更新) 5.11~5.15日记 林记(未完待续) 近期题解 2024/4/15考试题解 山 阅读全文
posted @ 2024-04-25 21:23 一位很会的教授er~ 阅读(69) 评论(0) 推荐(1) 编辑
摘要: 密码是一个由七个完全小写的且不重复的英文字母组成的有特殊含义的字符串 阅读全文
posted @ 2024-11-17 15:39 一位很会的教授er~ 阅读(28) 评论(0) 推荐(2) 编辑
摘要: 目录A. Sakurako and Water题目内容思路代码B. Binomial Coefficients, Kind Of题目内容思路代码C. QED's Favorite Permutation题目内容思路代码D. Card Game题目内容思路代码E. Long Way to be Non 阅读全文
posted @ 2024-11-14 17:33 一位很会的教授er~ 阅读(15) 评论(0) 推荐(1) 编辑
摘要: B. 三元上升子序列 算法:线段树、树状数组、分块、(CDQ分治?) 二维偏序板子,开发空间极大,想怎么写就怎么写。 C. STEP 算法:线段树、分块 线段树维护子区间信息板子,类比山海经,由于时限不严,分块也可写。 D. 普通平衡树(数据加强版) 算法:平衡树 平衡树板子,Coner Case较 阅读全文
posted @ 2024-11-13 17:01 一位很会的教授er~ 阅读(57) 评论(2) 推荐(2) 编辑
摘要: 目录题目内容思路代码 题目内容 题目链接 给出一个长为 \(n\) 的整数序列 \(a\),支持两种操作: 给定 \(l,r,v\),将 \(a\) 中下标 \(\in[l,r]\) 的数全部加上 \(v\)。 给定 \(l,r\),查询 \(\sum\limits_{i=l}^{r}sin(a_i 阅读全文
posted @ 2024-11-13 07:37 一位很会的教授er~ 阅读(27) 评论(2) 推荐(3) 编辑
摘要: 书接上回 一维偏序直接做、二维偏序套线段树或归并排序、三维偏序可以树套树或者 CDQ 套树,那四维偏序呢?可以 CDQ 套树套树。那五维偏序呢?可以发现,无论是 CDQ 分治还是树,都很难再继续嵌套,再写下去不但码量巨大,还巨难调,效率还相当低。树或 CDQ 嵌套 \(m\) 维偏序时间复杂度为 \ 阅读全文
posted @ 2024-11-08 11:22 一位很会的教授er~ 阅读(61) 评论(5) 推荐(8) 编辑
摘要: 目录A. 新的阶乘(factorial)题目内容部分分?pts正解思路代码B. 博弈树(tree)题目内容部分分80pts正解思路代码C. 划分(divide)题目内容部分分10pts14pts正解思路代码D. 灯笼(lantern) A. 新的阶乘(factorial) 题目内容 定义运算 \(f 阅读全文
posted @ 2024-11-06 19:41 一位很会的教授er~ 阅读(18) 评论(0) 推荐(2) 编辑
摘要: 目录A. 选彩笔(rgb)题目内容部分分正解思路代码B. 兵蚁排序(sort)题目内容部分分75pts正解思路代码C. 人口局DBA(dba)题目内容部分分60pts正解思路代码D. 银行的源起(banking) A. 选彩笔(rgb) 题目内容 有 \(N\) 支彩笔,每支彩笔有 \(R_i,G_ 阅读全文
posted @ 2024-11-05 20:43 一位很会的教授er~ 阅读(32) 评论(2) 推荐(5) 编辑
摘要: https://edu.cnblogs.com/campus/tsinghua/CLOI/join?id=CfDJ8AOXHS93SCdEnLt5HW8VuxTwVeJalD6j9G7nQOkJPaQcNyKhJPjV0kow3VpVjOn4oCkfd2gwdU-U8TnS0XhWWjJ_kbYXy 阅读全文
posted @ 2024-11-04 19:44 一位很会的教授er~ 阅读(24) 评论(0) 推荐(3) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-04 17:56 一位很会的教授er~ 阅读(20) 评论(0) 推荐(3) 编辑
摘要: 由于模拟赛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 阅读全文
posted @ 2024-11-04 15:41 一位很会的教授er~ 阅读(53) 评论(4) 推荐(4) 编辑