摘要：
什么是 prufer 序列 是可以和 \(n\) 个有标号节点的无根树一一对应的长度为 \(n-2\) 的序列。 一般来说是用于和树相关的组合计数问题，但是可能会出现一些变形，所以除了要了解一些性质，大致的构造思路也要知道。 如何构建 prufer 序列 每次选择一个编号最小的叶结点并删掉它，然后在 阅读全文
posted @ 2022-05-02 22:05
IrisT
阅读(104)
评论(0)
推荐(0)
摘要：
其他的咕咕咕了，不喜欢计算几何 qaq 基本定义 向量 \(\overrightarrow{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
阅读(260)
评论(0)
推荐(1)
摘要：
Day 0 忘得差不多了，只记得晚上走之前复习的最后一个模板是拉格朗日插值。 Day 1 纠结半天还是选择跟校车走。 为什么只有我们考场门口好多人排队啊。 进了考场发现键盘是 acer 牌子的，和我校最阴间的键盘一个牌子，好在似乎不一样，还凑合。 左边的人不认识，左边的左边是 cxq，右边是 CCA 阅读全文
posted @ 2022-05-02 21:57
IrisT
阅读(354)
评论(8)
推荐(1)
摘要：
一个非典型社恐的 oier，欢迎友好交流 QvQ 不要 fake，不要膜，要贴贴 坐标 HN，QQ 2326505920 除了内部的东西密码参考校内 OJ 上我的 rating，其他的目前都不打算加密。 请务必读到什么都不要奇怪 博客内容可能会深切体现我是鸽子的事实 笔记：简陋的学习笔记 题解：很可 阅读全文
posted @ 2022-05-02 21:54
IrisT
阅读(324)
评论(2)
推荐(0)
摘要：
日常 阅读全文
posted @ 2022-05-02 21:53
IrisT
阅读(62)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-05-02 21:52
IrisT
阅读(175)
评论(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)
摘要：
题目大意 有一个长度为 \(n\) 的非负整数序列 \(a_i\)，每次可以选择一段区间减去 \(1\)，要求选择的区间长度 \(\in[l,r]\)，问最少多少次把每个位置减成 \(0\)。 不保证有解，\(1 \leq l \leq r \leq n \leq 10^6,\ r - l + 1 阅读全文
posted @ 2022-05-02 20:03
IrisT
阅读(46)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-05-02 19:05
IrisT
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-05-02 19:04
IrisT
阅读(0)
评论(0)
推荐(0)
摘要：
不难看出这是一道差分约束的题目。 但是如果想按照通常的题目那样去建边的话，就会发现这句话——相邻两站的距离至少是1公里——建边后就直接让整个题出现了负环(默认是按求最短路建边)，没法做了。 这时我们就需要使用断环为链的技巧。 可以设$len$为地铁环线总长 那么就需要把$a→b(a>b)$的限制条件 阅读全文
posted @ 2022-05-02 12:10
IrisT
阅读(63)
评论(0)
推荐(0)
摘要：
pkusc 2021 游记 联合省选 2022 阅读全文
posted @ 2022-05-02 12:07
IrisT
阅读(77)
评论(0)
推荐(0)
摘要：
流水账 Day-4 写了ICPC的一道DP，有点细节，虽然写得有点难受，但挺好玩 Day-3 写了PKUSC2018最水的一题 是随机开的题 Day-2 可以去pkusc了，从今天中午开始停课 刚吃完饭就开始模拟考试，晕晕乎乎的，好在dalao们上午考完了，在后面议论，给了一点灵感 T3是个题答，其 阅读全文
posted @ 2022-05-02 12:06
IrisT
阅读(551)
评论(0)
推荐(0)
摘要：
北京交流总结 by Dan 阅读全文
posted @ 2022-05-02 12:05
IrisT
阅读(39)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-05-02 12:05
IrisT
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号