10 2021 档案

PA2019 Grafy
摘要：Grafy 求有多少个 \(n\) 个顶点的有标号无向简单图，满足每个点入度、出度均为 \(2\)，且无重边、自环。答案对 \(P\) 取模。 \(3\le n\le 500\) Solution 考虑一张左部、右部均有 \(2n\) 个点的二分图，下标 \(0\sim (2n-1)\)，左部表示 阅读全文
posted @ 2021-10-26 15:26 wlzhouzhuan 阅读(75) 评论(0) 推荐(0)
CF1601F Two Sorts
摘要：CF1601F Two Sorts 给定 \(n\)，将 \(1\sim n\) 按照字典序排序，\(a_i\) 表示第 \(i\) 小的数，求： \[ \left(\sum_{i=1}^{n} ((i-a_i)\bmod 998244353)\right) \bmod 10^9+7 \] \(1\ 阅读全文
posted @ 2021-10-25 20:36 wlzhouzhuan 阅读(284) 评论(0) 推荐(0)
谨记竞赛生涯的最后一年
该文被密码保护。
posted @ 2021-10-22 18:34 wlzhouzhuan 阅读(0) 评论(0) 推荐(0)
转氏并查集
该文被密码保护。
posted @ 2021-10-13 14:57 wlzhouzhuan 阅读(25) 评论(0) 推荐(0)
每天被领导骂，觉得自己很差劲很想哭......领导都这样吗？还是我被职场PUA了？
摘要：link 不知道自己是不是遇到了职场PUA...... 我的领导刚开始对我挺亲切的，工作中也会给我一些指导，刚开始工作的几个月还是很开心的。但是渐渐的他开始不愿意指导我，我写的文档每一个都要给他看，哪怕是很小很小的一个需求，他也要逐字逐句的看，然后说我的毛病，跟我说我需要锻炼职场写作能力。我信以为然 阅读全文
posted @ 2021-10-10 11:51 wlzhouzhuan 阅读(582) 评论(0) 推荐(0)
16岁男生信息竞赛成瘾心理出现问题 妈妈：他竟说要AK我
摘要：有（改）趣（编）的新闻报道 阅读全文
posted @ 2021-10-07 01:00 wlzhouzhuan 阅读(1327) 评论(3) 推荐(5)
势能函数和鞅的停时定理
摘要：势能函数和鞅的停时定理 考虑随机事件序列 \(\{A_0,A_1,\cdots \}\) ，随机变量 \(T\) 为它的停时。我们希望求出 \(E(T)\) ，但一般来说较为困难，因此我们考虑构造一个势能函数 \(\Phi(A)\) ，满足： \(\Phi(A_{i})<\infty\) ； \(E 阅读全文
posted @ 2021-10-04 01:22 wlzhouzhuan 阅读(248) 评论(0) 推荐(0)
World Finals 2021 邀请赛游记 & 所有题题解
该文被密码保护。
posted @ 2021-10-02 17:01 wlzhouzhuan 阅读(6) 评论(0) 推荐(0)
CF1580E Railway Construction
摘要：CF1580E Railway Construction 铁路系统中有 \(n\) 个车站和 \(m\) 条双向边，有边权，无重边。这些双向边使得任意两个车站互相可达。 你现在要加一些单向边 \((u,v,w)\) ，\(w\) 随便定，代价是 \(a_u\) ，使得从 \(1\) 号车站出发到每个 阅读全文
posted @ 2021-10-01 13:34 wlzhouzhuan 阅读(332) 评论(0) 推荐(1)