流水账. 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,…

JSOI2019R2过去了. 翻盘变翻车... Day 0 打板子.写了几棵主席树. 然后啃CF 331D3.啃不动 Day 1 开T1.这什么玩意啊...换换换 开T2.一眼\(10\)分的状压,码码码 码完了看其他部分分,看起来\(5\)分的完全图有点意思, 找规律.哦这不就是阶乘吗,码码码. 但是在判断的时候就出锅了: all2 &= K[i] == 2; // == ? <= ! if (all2) sub2 :: Main(); 唉. 开T3.最小表示法?靠前一天刚看到谁博客里面打…

JSOI2019R1过去了. Day0 打板子.看白书. 晚上太热了,楼下还在打铁,睡不着. 折腾到好晚才勉强睡着. Day1 早上好困啊. 开T1.看起来T1的60分很可做的样子?5min打完了(为后文的爆炸埋下伏笔) 开T2.emmm这什么玩意啊??制胡窜???怎么像个图论??? 大力码T2...一遍过样例很舒服.. 开T3.咦这怎么会有个题答啊... 看看第一个点..woc这不就是个快速幂???写上了..woc高精度???码码码... 好吧写完了...看看wa又是个什么玩意... 什么东西…

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

这里还涉及到pdf.方差等概念,推荐去看<全局光照技术:从离线到实时渲染> 积累分布函数 cumulative distribution function (CDF) 蒙特卡洛估算 为了计算式蒙特卡罗估算量,就有必要从选择的概率分布中抽取随机样本. 逆推法 逆推法使用一个或多个均匀的随机变量映射到随机变量的期望分布中. 为了从该分布中获取样本,我们首先计算CDF P(x),在这个函数是连续的情况下,P表示为p的不定积分. 当从该分布中获取样本时,我们可以使用均匀随机数ξ,并根据CDF选取某一可…

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

数组开小.很容易 \(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 吨,那么就可以消耗这两个城市的…