[ZJOI2015] 地震后的幻想乡 给定一个无向图 \(G\) ，\(n\) 个点 \(m\) 条边每条边权为 \([0,1]\) 的随机实数，求这张图的最小生成树的最大边权期望。 \(1\le n\le 10,1\le m\le \frac{n(n-1)}{2}\) 。 Solution ...

初测出来了，貌似退役失败了，鸽子续命两个月。 前排提醒下文有 15 个 “然后”，15 个 “看”，11 个 “感觉”，18 个 ”发现“。 Day0 在机房颓了一个早上，然后坐大车车来到了杭州 ...

Day 1 进场前看了看 SAM，于是看到 T1 直接干了2h，甚至忘了T2最可做的规律。然后发现并不会T1，打个40暴力。 看了看T2，感觉和去年T2很像，于是推了好久才写出个 \(n^3k\) ...

ZJOI2020 退役记 码了快 4000 字，大家就随便看看好了。 退役了。 Day -2*inf 寒假：我还有 WC！冲冲冲！ 得知上网课：即使 WC 没了，我要更加努力！ 上网课期间：咦？怎么颓废颓完后作业来不及写了？算了，不写题了不写题了。。。 做题数： Feb: 23 ...

考场写的乱搞，现在想到一些让正确率更高的办法，我猜可以过，先写一下大体思路。 首先我们有 m 个方程 \(a_i \times x + b_i = c_i (\bmod mod)\)，显然这个模意义 ...

又是自闭的一天呢~ 考前 早早进考场了。感觉桌子有亿点点小，放鼠标的位置有点窄，不太习惯。 8点50左右公布的密码（验题真的那么难么QwQ） 考时 T1 大致题意： 给出长度为\(n ...

开坑小记（\(Jun\ 19th\)） 由于疫情原因，这次的两场比赛被放在了周六周日连续两天。 我也不知道这种变化对我来说究竟是好是坏，当然更可能是毫无影响（弱就是弱，不管怎样都是弱）。 停课也 ...

题目链接 以下字符串采用Python记法。 题意 定义平方串形如 $PP$, 给定母串 $S$, 要求回答 $q$ 组询问，每组询问形如 $S[l:r]$ 有多少个本质不同平方子串。 ...