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