摘要:
RP++ 怎么这就要省选了? 2.20 省选模拟12 到新机房大模拟赛的第一天,没有装虚拟机,拿Win打的。一开始出到原,中途换题。 T1感觉是水,没啥难度。 T2似乎可以树上背包,但是当时实现挂了(复杂度不对,但是没理)。看T3,不太可做,但可以打部分分。 发现我不会Windows下对拍,赛后才知 阅读全文
摘要:
省选模拟赛乱改 好长时间不写博客了,发篇题解证明我还活着。 游戏 给定一个正整数序列,每次在非零的元素中等概率选一个,使其减一,进行 次操作后,问 的期望个数。 赛时多一个等号保龄了,哈哈哈 考虑状压DP,设 $ f_{i,S} 阅读全文
摘要:
Day 0 早上吃过早饭就走了,在火车站与检票员友好协商后去了 wang54321 的位置。路上无事可做,只能颓。建了一个微信群叫没丢行李小分队,了解 5k 的光辉事迹。 12点左右到北京,吃过饭去人大附中报道。从东门进的(不是正门),没有任何指示牌,差评,六个人无脑漫游了一会找不到报道地点。后来询 阅读全文
摘要:
集训记录 1.7 感觉最近效率好低啊。 打了几场省选模拟赛,几乎都垫底了。 主要是图论,贪心和博弈,其他的没怎么写,感觉DP以后有必要补,字符串和网络流暂时放一放。 【模板】最大流 EK和Dinic都学了,后者写的比较熟。 Dinic #include<bits/stdc++.h> using na 阅读全文
摘要:
NOIP2024 早就该写了,一直不知道写什么。 进场之前有些激动,可能是紧张,更多可能是兴奋。每次大考之前都这样,合理吗? 感觉系统还算流畅,先把四个题溜一眼。T1看了一会,我不会!又读几遍题,似乎是分成若干段再贪心就完了,细节没多想。看T2,真不是直接计数就好了(狂喜)。T3是啥啊?T4是啥啊? 阅读全文
摘要:
Tarjan 模板 因为每次写Tarjan都会写挂,所以整理了一些模板。主要的证明就跳过了,主要区分不同模板的差异。 有向图和无向图 有向图和无向图的实现有时候会有区别,因为建出DFS树之后,有向图可能有横叉边,但是无向图不会(显然),所以有些细节需要注意。而且无向图判重边会比较麻烦。 无向图 vo 阅读全文
摘要:
最小生成树 模板题:【模板】最小生成树 求最小生成树的边权和。 Prim 这似乎是我最早学的最小生成树算法。也是忘的最早的 首先注意到,由 个节点和 条边构成的 连通图 一定是树。那么只需要选 条边使图连通,求最小代价。不难发现只要保证结果不出现环就可能是 阅读全文
摘要:
CSP 2024 加把劲儿 10.25 老路线,先到德州再去秦皇岛。但是早上还有早读? 高铁上 HANGRY 和 JJDW 打音游被 huge 没收手机(5k手机给DZ玩也收了),当时我不知道颓什么,刚刚打开《百年孤独》。 住首旅京伦,和大师分在一个屋,下午的氛围非常好,至少都在看书。晚饭过后,开始 阅读全文
摘要:
  ![imag 阅读全文
摘要:
冲刺CSP联训模拟2 A. 挤压 考虑把一个数写成二进制,不妨记为 ,设其概率为 ,则期望值: \[p_k \times (\sum_{ i=0 }^{ 29 } s_i)^2 = p_k \times \sum_{i=0} 阅读全文