HNOI 模拟赛
HNOI2021 模拟赛记录。 2020.12.26-27 20201226~27 考试总结 2021.01.02 ~ 2021.01.03 20210102~03 考试总结 2021.01.09 ~ 2021.01.10 20210109~10 考试总结 2021.01.16 ~ 2021.01.17 20210116~17 考试总结 2021.01.29 20210129 考试总结 2021.02.06 ~ 2021.02.07 20210206~07 考试总结 2021.02.17 20210217 模拟赛总结 2021.02.18 20210218 模拟赛总结 2021.02.20 20210220 考试总结 2021.02.22 20210222 考试总结
20210109~10 考试总结
都是雅礼2017集训的题 Day1 T1 决斗 有结论：存在至少一个位置 kkk 满足对于任意的顺序都满足没有精灵从第 kkk 个精灵旁走到第 k+1k+1k+1 个精灵旁。 证明：定义 RiR_iRi 为一开始分配的侏儒对手编号小于或等于 iii 的精灵个数,并定义 Pi=Ri−iP_i =R_i-iPi=Ri−i。Pn=0P_n =0Pn=0 永远成立。不妨设位置 mmm 满足 PmP_mPm 是所有 PiP_iPi 里面最小的,可以证明永远不会有精灵从位置 mmm 走到位置 m+1m+1m+1。假设存在一个精灵从位置 mmm 走到位置 m+1m+1m+1,意味着存在一个序列 a,a+1,a+2,...,m−1,ma, a+1,a+2,...,m-1,ma,a+1,a+2,...,m−1,m 满足初始侏儒对手在这个区间的精灵数大于这些位置的数量。而初始侏儒对手在这个区间的精灵数减去这些位置的数量的差等于 Pm−PaP_m -P_aPm−Pa 。而由于 PmP_ mPm 是所有 PiP_iPi 中最小的,所有 Pm−Pa>0P_m -P_a...
学习记录: index
2020.04 -> 2020.06 2020.08 -> 2020.09 2020.09 -> 2020.12
2020.08 -> 2020.09
记录： 2020-07-19 二分、倍增思想与树状数组的应用 2020-07-20 动态规划及其优化——蔡昊源 2020-07-21 树相关的算法——主讲人：孙云帆 2020-07-22 图论——周润龙 2020-07-23 数论选讲——主讲人：许澔天 2020-07-24 开场导引——徐翊轩 二项式反演——徐翊轩 莫比乌斯反演——徐翊轩 单位根反演——徐翊轩 斯特林反演——徐翊轩 2020-07-25 动态规划优化及其运用——杜伟桦 基于优化状态的动态规划优化——杜伟桦 2020-07-26 数据结构——卞浏予 2020-07-30 整体二分:eiho 2020-07-31 概率与期望:s7e2 cdq分治:tw93 2020-08-04 A* 与 IDA* 算法 - Limstash的博客 A*与IDA*的奇妙之旅 2020-08-05 计算几何 旋转卡壳 | 题解 最小圆覆盖 | 最小圆覆盖（随机增量法） - 博客园 2020-08-13 P4550 收集邮票 P2473 [SCOI2008] 奖励关 P2221...
2020.04 -> 2020.06
记录 2020-04-19 计算几何基础 计算几何总结 - clover_hxy 计算几何入门 - lst_mengbier 一般方程与参数方程求直线交点 - 枫叶落一地 2020-06-07 【算法学习】FHQ Treap （无旋Treap） - pengwill97 fhq treap - Chanis 题解 P3391 【【模板】文艺平衡树（Splay）】 - fhqTreap - Dispwnl 2020-06-14 概率和期望_蒟蒻柴犬首相的博客-CSDN博客 《算法竞赛入门经典训练指南》——概率与数学期望 back
20210102~03 考试总结
考了十二省联考，感觉比六省联考要难一些。 待填坑
20201226~27 考试总结
考的是六省联考的卷子 problem Day1 review 开考先看三题, 发现第一题是很容易写假的贪心题的样子，于是就跳了。看到第二题，正好之前见过 cccc…c^{c^{c^{c^{\ldots}}}}cccc… 这种套路，决定开这个，第三题貌似是个数学题，弃了。 然后调着调着就再一次发现了著名的坑，等下写，调出来的时候已经过了两个半小时，然后一测第 3 个大样例就 T飞，到处卡常，结果发现没有预处理 phi[] 数组，，， 三个小时过了，赶紧把 T3 30pts 暴力写了，没有仔细想第一题，甚至没看数据范围，可能是最大的错误 solution exam problem 比较容易的题，正解是三分，但是可以暴力 O(值域) 搞过去 考虑一个状态 T ，如果 A 小于 B ，那么就可以将所有公布时间在 T 之前的学科移到 T 时刻公布，“挤出”sum1 的时间，用于将公布时间在 T 之后的学科移到 T 时刻，花掉 sum2 的时间，这一部分的代价为 min(sum1,sum2)⋅A\min(sum_1,sum_2)\cdot Amin(sum1,sum2)⋅A ，如果...
vim key
normal mode: Ctrl-a 数字+1 Ctrl-x 数字-1 Ctrl-o：跳转到上一次光标所在位置 0：行首 ^：行首非空字符 $：行末 g_：行末非空字符 gh：选择 %：跳转到匹配括号 []：上一个在行首的} ][：下一个在行首的{ {：上一个代码块末尾 }： 下一个代码块末尾 [[： 文件开头行 ]]： 文件末尾行 c 删除并插入 [verb]i[char]： [char]可为 ()[]{} ，表示范围在 [char] 所在的匹配括号内容 例： memset(a, 0, sizeof(0)); 光标在第 1 个 0 的位置，输入 di(：删除a, 0, sizeof(0)。 insert mode: Ctrl-w：删除单词 Ctrl-u：删除行，保留缩进 Ctrl-t：缩进++ Ctrl-d：缩进– Ctrl-n/p：补全 visual mode: >：缩进++ <：缩进–
CF708C Centroids 总结
CF708C Centroids 题意简述： 给定一棵 nnn 个点的树，你可以删除一条边并增加一条边，形成一棵新树。 问每个点在进行这样的操作后，是否可能成为新树的重心。 1≤n≤4⋅1051 \le n \le 4\cdot 10^51≤n≤4⋅105 发现没有是一个无根树，很难处理。考虑把树的重心 rt 找出来，然后想象把这颗树从 rt 处提起来 于是对于子树内的每个点 v ，大于 ⌊n2⌋\left\lfloor\dfrac{n}{2}\right\rfloor⌊2n⌋ 的部分只可能出现在 v 的父亲 u 所在联通块上。 即红色区域。那么我们需要把红色区域拆分成两个大小不大于 ⌊n2⌋\left\lfloor\dfrac{n}{2}\right\rfloor⌊2n⌋ 的部分，分别接到 v 上。 拆分有几个选择，拆掉 u 的父亲所在子树（即上图 1 部分），或者把与 v 同级的子树拆掉，（即上图 2,3,4 ）。 设分出来不大于 ⌊n2⌋\left\lfloor\dfrac{n}{2}\right\rfloor⌊2n⌋ 的部分的最大大小为...
树的重心相关结论
转载：pyqpyq...