05 2022 档案

[题解][YZOJ50074] 小 C 的岛屿
摘要：仅仅是对 O(n4) 做法的一个记录。 简要题意 有 N 座岛屿，初始时没有边。每座岛屿都有一个概率值 pi 和一个大小为 si 友好列表 Ai 。 小 c 站在 1 号岛屿，依次执行以下操作: (1) 设现在在岛屿 x 阅读全文
posted @ 2022-05-31 16:22 IrisT 阅读(104) 评论(0) 推荐(2) 编辑
[总结] 不是科技
摘要：双线翻折 前言 一次翻折可以帮助求出卡特兰数的一个公式：F(n)=(2nn)−(2nn−1)。 就是将卡特兰数与从 (1,1) 走到 (n,n) 且不碰到 y=x+1 的路径方案一一对应。 具体求法是容斥，首先总的方案是 \(\bino 阅读全文
posted @ 2022-05-31 10:42 IrisT 阅读(108) 评论(0) 推荐(0) 编辑
[笔记] 卡特兰数
摘要：同步发表于 MiNa! 基础知识 卡特兰数的式子 \[ \begin{aligned} &h(n)=\sum_{i=0}^{n-1}h(i)\cdot h(n-i-1)\\ &h(n)=\frac{h(n-1)\cdot(4n-2)}{n+1}\\ &h(n)=\frac{\binom{2n}{n} 阅读全文
posted @ 2022-05-27 14:55 IrisT 阅读(90) 评论(0) 推荐(0) 编辑
[题解][YZOJ7031] 计树
摘要：复习？ 题目大意 给出一个长度为 n 的排列，要求构建一棵 n 个节点的有标号树，满足若存在边 (i,j) 则存在边 (pi,pj)。 求构建树的方案数。 n≤3×105，模数为 998244353。 解题思路 首先对于这种 \(i 阅读全文
posted @ 2022-05-13 10:29 IrisT 阅读(97) 评论(0) 推荐(0) 编辑
[总结] NOI 前模拟赛总结
该文被密码保护。
posted @ 2022-05-12 22:02 IrisT 阅读(0) 评论(0) 推荐(0) 编辑
[目录] 记录
摘要：做题记录 生成函数习题 阅读全文
posted @ 2022-05-12 21:22 IrisT 阅读(16) 评论(0) 推荐(0) 编辑
[记录] 生成函数习题
摘要：[YZOJ7198] 暴政之王 初始有一个 1,2,3…,n 的排列，再随机一个排列，将初始排列根据这个置换 m 次。 现在给出最终结果，问有多少排列可能是随机出的那个排列。 n≤105,m≤109，模数为 109+7。 简要题解 [YZOJ7249] Cur 阅读全文
posted @ 2022-05-12 21:21 IrisT 阅读(68) 评论(0) 推荐(0) 编辑
[笔记] prufer 序列
摘要：什么是 prufer 序列 是可以和 n 个有标号节点的无根树一一对应的长度为 n−2 的序列。 一般来说是用于和树相关的组合计数问题，但是可能会出现一些变形，所以除了要了解一些性质，大致的构造思路也要知道。 如何构建 prufer 序列 每次选择一个编号最小的叶结点并删掉它，然后在 阅读全文
posted @ 2022-05-02 22:05 IrisT 阅读(84) 评论(0) 推荐(0) 编辑
[笔记] 计算几何
摘要：其他的咕咕咕了，不喜欢计算几何 qaq 基本定义 向量 PQ→=Q−P 叉积 二维 a.x * b.y-a.y * b.x 三维 sum += a.x * b.y * c.z + a.y * b.z * c.x + a.z * b.x * c.y sum -= 阅读全文
posted @ 2022-05-02 22:02 IrisT 阅读(242) 评论(0) 推荐(1) 编辑
[游记] 联合省选 2022
摘要：Day 0 忘得差不多了，只记得晚上走之前复习的最后一个模板是拉格朗日插值。 Day 1 纠结半天还是选择跟校车走。 为什么只有我们考场门口好多人排队啊。 进了考场发现键盘是 acer 牌子的，和我校最阴间的键盘一个牌子，好在似乎不一样，还凑合。 左边的人不认识，左边的左边是 cxq，右边是 CCA 阅读全文
posted @ 2022-05-02 21:57 IrisT 阅读(313) 评论(5) 推荐(1) 编辑
博客索引 / 留言板
摘要：一个非典型社恐的 oier，欢迎友好交流 QvQ 不要 fake，不要膜，要贴贴 坐标 HN，QQ 2326505920 除了内部的东西密码参考校内 OJ 上我的 rating，其他的目前都不打算加密。 请务必读到什么都不要奇怪 博客内容可能会深切体现我是鸽子的事实 笔记：简陋的学习笔记 题解：很可 阅读全文
posted @ 2022-05-02 21:54 IrisT 阅读(302) 评论(2) 推荐(0) 编辑
[目录] 娱乐
摘要：日常 阅读全文
posted @ 2022-05-02 21:53 IrisT 阅读(56) 评论(0) 推荐(0) 编辑
[其他] 日常 (密码是真名缩写/最近更新：07 月 03 日)
该文被密码保护。
posted @ 2022-05-02 21:52 IrisT 阅读(157) 评论(4) 推荐(0) 编辑
[总结] 仓鼠的讲课记录
该文被密码保护。
posted @ 2022-05-02 21:50 IrisT 阅读(2) 评论(0) 推荐(0) 编辑
[总结] 扫描线讲课记录
该文被密码保护。
posted @ 2022-05-02 21:49 IrisT 阅读(0) 评论(0) 推荐(0) 编辑
[总结] 静态树分治讲课记录
该文被密码保护。
posted @ 2022-05-02 21:48 IrisT 阅读(0) 评论(0) 推荐(0) 编辑
[总结] 树上问题讲课记录
该文被密码保护。
posted @ 2022-05-02 21:47 IrisT 阅读(0) 评论(0) 推荐(0) 编辑
[总结] 简单数据结构讲课记录
该文被密码保护。
posted @ 2022-05-02 21:44 IrisT 阅读(0) 评论(0) 推荐(0) 编辑
[题解] 春荔(cut) | 贪心
摘要：题目大意 有一个长度为 n 的非负整数序列 ai，每次可以选择一段区间减去 1，要求选择的区间长度 ∈[l,r]，问最少多少次把每个位置减成 0。 不保证有解，\(1 \leq l \leq r \leq n \leq 10^6,\ r - l + 1 阅读全文
posted @ 2022-05-02 20:03 IrisT 阅读(37) 评论(0) 推荐(0) 编辑
[题解] noip 互测 Round 3
该文被密码保护。
posted @ 2022-05-02 19:05 IrisT 阅读(0) 评论(0) 推荐(0) 编辑
[题解] 省选模拟互测 Round3
该文被密码保护。
posted @ 2022-05-02 19:04 IrisT 阅读(0) 评论(0) 推荐(0) 编辑
[题解] 51 nod 1340 地铁环线
摘要：不难看出这是一道差分约束的题目。 但是如果想按照通常的题目那样去建边的话，就会发现这句话——相邻两站的距离至少是1公里——建边后就直接让整个题出现了负环(默认是按求最短路建边)，没法做了。 这时我们就需要使用断环为链的技巧。 可以设len为地铁环线总长 那么就需要把a→b(a>b)的限制条件 阅读全文
posted @ 2022-05-02 12:10 IrisT 阅读(42) 评论(0) 推荐(0) 编辑
[目录] 游记
摘要：pkusc 2021 游记 联合省选 2022 阅读全文
posted @ 2022-05-02 12:07 IrisT 阅读(68) 评论(0) 推荐(0) 编辑
[游记] pkusc 2021 游记
摘要：流水账 Day-4 写了ICPC的一道DP，有点细节，虽然写得有点难受，但挺好玩 Day-3 写了PKUSC2018最水的一题 是随机开的题 Day-2 可以去pkusc了，从今天中午开始停课 刚吃完饭就开始模拟考试，晕晕乎乎的，好在dalao们上午考完了，在后面议论，给了一点灵感 T3是个题答，其 阅读全文
posted @ 2022-05-02 12:06 IrisT 阅读(510) 评论(0) 推荐(0) 编辑
[目录] 转载
摘要：北京交流总结 by Dan 阅读全文
posted @ 2022-05-02 12:05 IrisT 阅读(28) 评论(0) 推荐(0) 编辑
[转载]北京交流总结 by Dan
该文被密码保护。
posted @ 2022-05-02 12:05 IrisT 阅读(1) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩