abnormal123

摘要： 求生成树个数 阅读全文

摘要： 密码是JJDW的CF用户名 阅读全文

摘要： 密码是JJDW的CF账号ID 阅读全文

摘要： 你拿起酒杯对自己说~~~ 阅读全文

摘要： RP++ 怎么这就要省选了？ 2.20 省选模拟12 到新机房大模拟赛的第一天，没有装虚拟机，拿Win打的。一开始出到原，中途换题。 T1感觉是水，没啥难度。 T2似乎可以树上背包，但是当时实现挂了（复杂度不对，但是没理）。看T3，不太可做，但可以打部分分。 发现我不会Windows下对拍，赛后才知 阅读全文

摘要： 省选模拟赛乱改 好长时间不写博客了，发篇题解证明我还活着。 游戏 给定一个正整数序列，每次在非零的元素中等概率选一个，使其减一，进行 \(m\) 次操作后，问 \(0\) 的期望个数。 $ n \le 15 , m\le 200 $ 赛时多一个等号保龄了，哈哈哈 考虑状压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 阅读全文