20210206~07 考试总结
这两天考的都是 USACO 的题 USACO 2019 December Contest, Platinum pieaters 区间 dp ，注意枚举端点 i，j，k 的顺序，模拟一下就好了，如果使用了未更新的状态，就是错的 sorry for that i don’t have a chinese input method Functions: g(x, l, r) means we have the largest cow which can eat pos(x) , and it can only affect pies in [l, r] f(x, l, r) means the weight summary that we can get from a sequence of cows, and it only affect pies in [l, r] So we have the things below: 12345678910111213foreach cow_i foreach x in range[l_i, r_i] g(x, l_i, r_i) =...
20210129 考试总结
改题去了，等会填坑
20200116~17 考试总结
这两天考了学长出的一套省选模拟题。（似乎是 Matthew99 /se Day 1 A 建出 SAM 后就是在 parent tree 上找 LCA。 B 是 CF708c 的加强版。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151//author: ycp | https://ycpedef.github.io//#pragma GCC...
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 ，如果...