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