摘要: Useful Links Graph Editor Oeis Calculator Geogebra AtCoder Table Codeforces Table Useful Blog 算法全家桶 - 繁凡 DP 优化 - 辰星凌 Friend Links BF AFOed CG_HeavenHe 阅读全文
posted @ 2021-06-16 17:50 Blueqwq 阅读(211) 评论(2) 推荐(1) 编辑
摘要: CF1078E Negative Time Summation 题解 一些说明 如果你是由于没有思路而点进题解,那么建议看完 “题目分析” 后自行思考。 如果你在构造过程遇到了困难而点进题解,那么建议看完 “Tips” 后加以应用。 动图中的所有 . 都代表空格子,蓝色方块表示当前机器人所在位置。 阅读全文
posted @ 2022-01-17 20:23 Blueqwq 阅读(24) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-12-09 21:49 Blueqwq 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-12-09 21:48 Blueqwq 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 多项式大乱炖 前置知识 多项式的一些基本定义 \[ f(x)=a_0+a_1x+a_2x^2+\cdots+a_nx^n \] 若 $a_n\not= 0$​,则称 $n$​ 是 $f$​​ 的次数,记作 ${\rm deg}(f)=n$​,并称 $a_n$​ 为 $f$​ 的首项系数。 若 \(a 阅读全文
posted @ 2021-11-29 20:57 Blueqwq 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 前言 第一次感受到如此强烈的不舍,或许这就是 OI 能带来的情怀吧。 最后 \(5\rm min\) 的奇迹,也算是致敬 *Miracle* 学长了。 一切都是最好的安排。 Day -1 全真模拟大爆炸,后来说是题目顺序反了,对着 AB 题瞪了好久,根本没怎么看 CD 题,出来一听讲原来 CD 题都 阅读全文
posted @ 2021-11-19 07:47 Blueqwq 阅读(110) 评论(0) 推荐(1) 编辑
摘要: P4443 [COCI2017-2018#3] Dojave 题解 前言: 不知道为什么都用的哈希,我的优化暴力全都均摊了,直接最优解( 简要题意: 给定 \(m\) 和 \(0\sim 2^m-1\) 的全排列 \(a_i\),问有多少子区间满足交换两个不同位置后,整个区间异或和为 \(2^m-1 阅读全文
posted @ 2021-10-27 22:19 Blueqwq 阅读(120) 评论(0) 推荐(2) 编辑
摘要: CSP-S 2021 游记 Day -33 初赛大爆炸,手算 base64 + 考场现学四毛子。 估分 70,出分 92,我不理解,但我大受震撼,不过也是比较顺利的晋级了。 Day -1 买了一点吃的,也就带了一整包( Day 0 上午啥也没干,补了下 Tarjan,最近几次模拟赛出了好几个缩点,而 阅读全文
posted @ 2021-10-22 07:28 Blueqwq 阅读(96) 评论(3) 推荐(1) 编辑
摘要: 高等数学选修 映射 定义 设 \(X,Y\) 为两个非空集合,如果存在一个法则 \(f\),使得 \(X\) 中的每个元素 \(x\),按照法则 \(f\),在 \(Y\) 中有唯一确定的元素 \(y\) 与之对应,那么称 \(f\) 为从 \(X\) 到 \(Y\) 的映射,记作 \[ f:X\t 阅读全文
posted @ 2021-09-10 18:13 Blueqwq 阅读(363) 评论(3) 推荐(1) 编辑
摘要: Treap 学习笔记 突然想起来鸽了很久没学的平衡树,今天去网上查找各种资料学了 Treap。 大概是全机房最后一个学会 Treap 的罢/kk。 以 P3369【模板】普通平衡树 为例,写一写自己对 Treap 的理解。 Treap = Tree + Heap,即在 BST 的基础上多出了堆的性质 阅读全文
posted @ 2021-07-19 21:32 Blueqwq 阅读(36) 评论(0) 推荐(0) 编辑
摘要: P7725 珍珠帝王蟹 (Crab King) 题解 题目传送门 简要题意: 给定 \(n\) 个形如 \(+v\) 或 \(\times v\) 的操作以及初始数 \(0\),问怎样安排操作顺序能使最后的结果最大,输出其对 \(998244353\) 取模的结果。 数据范围:\(n\leq 10^ 阅读全文
posted @ 2021-07-14 20:12 Blueqwq 阅读(82) 评论(3) 推荐(0) 编辑