摘要:
什么是 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 阅读全文