摘要:
nishishui语录 原因 由于根本在机房语录里不存在 nishishui 的话,所以我要新开一个语录,专门记录 \(Abnormal123\) 的比话。 好的。 4.30 nishishui : 我看 (声音延长....) 泥马 5.9 lty : 我要是知道一个串的哈希值,我怎么知道其中一个子 阅读全文
摘要:
预设型DP... 阅读全文
摘要:
简单推式子... 1 已知 \(a_n = 2 \times a_{n - 1} + 3 \times a_{n - 2} + 3^{n}(n \ge 2)\) , \(a_0 = -1\) , \(a_1 = 1\) , 求 \(a_n\) . 解: 设 \(f(x) = \sum\limits_ 阅读全文
摘要:
[Ynoi 2016] 镜中的昆虫 简化题意 给定长为 \(n\) 序列 \(a\) , 两种操作 \(m\) 次: 1 l r x : 将 \([l , r]\) 修改为 \(x\) 2 l r : 查询 \([l , r]\) 出现了多少种不同的数 \(n , m \le 10 ^ 5\) 题解 阅读全文
摘要:
\(T_4\) 单调区间结题报告 题目描述 一句话题意:给定一个排列 \(a\) 算出有多少个区间 \([l , r]\) , 满足其可以划分为一个单调递增子序列和单调递减子序列,其中单调递增子序列长度 \(\ge 1\) , 单调递减子序列长度可为 \(0\) . \(n \le 10 ^ 5\) 阅读全文
摘要:
暑假集训存录 推歌 —— BlackPink 《뚜두뚜두》 착한 얼굴에 그렇지 못한 태도 善良的脸蛋 不屑的态度 가녀린 몸매 속 가려진 volume은 두 배로 纤细的身体里隐藏着两倍的音量 거침없이 직진 굳이 보진 않지 눈치 势不可挡 一直向前 不必察言观色 Black 하면 Pink 阅读全文
摘要:
数位 \(DP\) 前言 终于有时间来填这个大坑了啊。 数位 \(DP\) 是一种比较冷门的动态规划问题。 其一般都具有以下特征: 出现连续的数字 失去某一位,不能选哪个数 整除某个数字 在一个区间里面寻找合法解的数量 打法 递推法 和 递归法在数位 \(DP\) 中较为常见。 递推法为先处理出普遍 阅读全文
摘要:
#include <bits/stdc++.h> #include <termio.h> #include <unistd.h> typedef long long ll;typedef unsigned long long ull; typedef double db;typedef long d 阅读全文
摘要:
中考游记 & 暑假集训大记 前言 如今已经回归 \(OI\) ,望着如烟的往事,或是将将知道的讯息,心中早是凄然。 我真的希望这世间有我所期望的浦岛隧道,带回所有的遗憾,同时带走迷茫与害怕,重新迎接自己的高中生涯。 但人间一瞬,隧道一天。我又如何,能赔得起时间。 尽管一切总是不舍,早已尘埃落定。所有 阅读全文
摘要:
Treap & Splay学习笔记 前置知识 -- BST 二叉搜索树,一种比较好玩的数据结构,其实现原理是运用每个点的权值构建,其中满足这样的构造方式: 若 \(value > t[x].value\) , 则权值为 \(value\) 的点在 \(x\) 的左子树 反之( \(value < t 阅读全文