流水账. Day 0 18:10 去本部拿准考证,结果发现已经没有人了./ruo 敲了几份板子,很早就去睡觉了. Day 1 7:30 到 NFLS 拿到准考证,几乎没有人来.于是做起了政治作业. 然后发现 ycx 的准考证号和我相差 1,高兴地以为座位也相邻.后来才知道座位不是按准考证排的. 接着 ycx ymx tzc 等人也陆陆续续到了,聊了一会大概 8:15 进了机房. 座位之间是有木板隔开的,不过位置很小,导致鼠标没地方放(差评). 没有带身份证被 ls 批评了/kk. 开题看 T1,…

Day 1 T1 异或粽子 题意:给出一个长为n的序列,选择K个不完全重合的区间使得每个区间的异或值的总和最大. 题解:先做一个前缀异或和,对于每一个右端点我们记录三元组(l,r,x)表示在左端点在\([l,r]\)内,最大异或值为x,塞进堆里.每次取出堆顶,并将该三元组对应的区间分裂成两个,重新扔回堆里.计算区间最大异或值利用可持久化字典树. 时间复杂度\(O(n\log n+K\log Maxvalue)\) #include <bits/stdc++.h> #define fo(i,a,…

洛谷 version 转载本文章的其他链接: 1(S00021 提供) 2(Ew_Cors 提供) \[\texttt{2021.9.10} \] 终于开坑了. 笑死,初赛根本还没开始复习,反正初赛也是随便玩玩就这么过去了. 今年再拿不到 tg 1= 并往上冲更高的分数就会被 wyz.zqy.zhs.gc 等一众神仙卷退役了.所以,今年相当于背水一战了吧.这也是我标题的缘由. 从今年联合省选到现在近半年时间里面,发生了很多事情.首先是 Karry 因疑似(这事情因为我也没去深究所以只能说是疑似而…

前言 今年省选还有 15 天.每天针对性刷题学知识点有点枯燥,想到真题还没刷,就对着 pdf 做了一遍. A. 一双木棋 去年省选得了 25,应该是 \(n=2,m=2\) 的贪心和 \(m=1\) 的递推. 差不多暑假的时候把 DP 做法弄出来了. 然后 WC2019 试机题的传统题是这道题.当时写+调一共 1h20min 1A 了. 这会想半天写不出来--一直在想 dp 怎么转移. 实际上轮廓线是状态啊!就是 dp 数组的下标作为状态,然后针对这个转移,这才是 dp 的本质. 此外,我好像只…

萌新Backup的博客生涯开始了,请多多指教- PS:应该没有哪个蛇皮拿省选游记做第一篇博客吧. Day 0 emm配置熟到不用背,就一直在想接下来两天会被怎样花式吊打.. 心疼Brave_Cattle晚上还在背Emacs配置,括号各种没配平. Day 1 妈耶车子晚到了,我和其他巨佬们以5个HK记者的速度往考场飞奔... 到了考场发现解压密码PPT都放了好久了,吓人 万万没想到,有个老哥坐错了位置,在我的电脑上帮我把文件都解压好了,还送了我个Vim配置(哇真是好人啊2333)虽然我用的是ged…

数组开小.很容易 \(2 \times 10^5\) 或 \(10^6\) 就开成 \(10^5\),或者各种变量的数据范围混用,\(m \leq 5\times 10^5\),结果只开到了 \(n\) 的数据范围 \(10^3\).(upd. 2020.8.31),upd 2021.2.6 又犯了一次. 多测不清空.算法中要用到 \(a[n+1]\) 结果只手动清到了 \(n\).(upd. 2020.8.10)当然有的时候多测是修改一部分值,如 CSP-S 2020 T4,遇到这种情况就要检…

既然看到了这道"板子",那还是来写一下题解吧... 如果有机会希望能推一下 载谈binominial sum 的做法. \[\sum_{k=0}^nf(k)\binom n kx^k(1-x)^{n-k} \] 看到组合数和多项式求值就去想下降幂吧,因为没什么别的好办法了... 设下降幂多项式 \(g(x)=f(x)\). \[\sum_{i=0}^m g_i\sum_{k=0}^n\binom n k k^{\underline i} x^k(1-x)^{n-k} \] 自从联合省选…

题面 在紧张又忙碌地准备联合省选时,发生了大地震,把原本要参赛的 n n n 个城市之间的全部 m m m 条道路震垮了,使得原本互相都能到达的这 n n n 个城市无法交通了.现在,需要紧急恢复 n − 1 n-1 n−1 条原来的道路,使得任意两个城市可以互相到达. 好在每个城市分别存有 a i a_i ai​ 吨沥青.修复每条道路需要 x x x 吨沥青,如果两个城市 i i i 和 j j j 之间有一条损坏的道路,且两个城市的沥青总量不小于 x x x 吨,那么就可以消耗这两个城市的…

真的不会.QAQ 目录 简介 大家都见过的应用:倍增求 \(\text{LCA}\) 倍增求 \(\text{LCA}\) ,但是动态加点,但是不会 \(lct\) 例题:[ZJOI2012]灾难(DAG 上的支配树) 例题:[APIO2009] 会议中心(乱序添加元素 \(\text{DP}\) 最小字典序方案) 倍增法裸应用 例题:[NOIP2012 提高组] 开车旅行 例题:[SCOI2015]国旗计划 例题:[NOIP2012 提高组] 疫情控制 常见题型:\(\color{orange…

2019/3/23 day -1 今天是体育中考....(祝我好运) 实心球再次投出测量范围,虽然成绩是10.5,但是目测有15米. 立定跳远2.70,好近,我爸叫我跳2.8的QwQ. 1000米最后一圈防水,帮助最后一个人跑进了3.40.我的成绩是3.32. 但是1000米的时候空气好冷,冷空气把我嗓子弄的疼都疼死了,而且回去的时候一直在喷嚏,QAQ. 做了一下月赛,头晕,真的好难受啊. 月赛把我打自闭了..... 2019/3/24 day 1 今天一大早上就来到了HG,发现HG校园里在开樱…