ZJOI2020计划
为生活所迫开始做这种东西233 一般来说不是太水的题目都会写一遍题解然后链接出去的说 Upt 1/29:什么JB东西怎么这么多权限题 Upt 1/29：受陈指导启发接下来里面的题目如果有做过的且 ...
原文：ZJOI2020
ZJOI 地震后的幻想乡 给定一个无向图 G ， n 个点 m 条边每条边权为 , 的随机实数，求这张图的最小生成树的最大边权期望。 le n le , le m le frac n n 。 Solution 引理 ： n 个 , 随机变量 x , cdots,x n ，第 k 小的期望值是 frac k n 证明：枚举第 k 小值为 x ： binom n k int x cdot x k c ...
2020-06-21 16:26 0 642 推荐指数：
相关推荐
ZJOI2020 游记
初测出来了，貌似退役失败了，鸽子续命两个月。 前排提醒下文有 15 个 “然后”，15 个 “看”，11 个 “感觉”，18 个 ”发现“。 Day0 在机房颓了一个早上，然后坐大车车来到了杭州 ...
ZJOI2020 游记
Day 1 进场前看了看 SAM，于是看到 T1 直接干了2h，甚至忘了T2最可做的规律。然后发现并不会T1，打个40暴力。 看了看T2，感觉和去年T2很像，于是推了好久才写出个 \(n^3k\) ...
ZJOI2020 退役记
ZJOI2020 退役记 码了快 4000 字，大家就随便看看好了。 退役了。 Day -2*inf 寒假：我还有 WC！冲冲冲！ 得知上网课：即使 WC 没了，我要更加努力！ 上网课期间：咦？怎么颓废颓完后作业来不及写了？算了，不写题了不写题了。。。 做题数： Feb: 23 ...
ZJOI2020 密码乱搞做法
考场写的乱搞，现在想到一些让正确率更高的办法，我猜可以过，先写一下大体思路。 首先我们有 m 个方程 \(a_i \times x + b_i = c_i (\bmod mod)\)，显然这个模意义 ...
[2020.6.20]ZJOI2020 Day1游记
又是自闭的一天呢~ 考前 早早进考场了。感觉桌子有亿点点小，放鼠标的位置有点窄，不太习惯。 8点50左右公布的密码（验题真的那么难么QwQ） 考时 T1 大致题意： 给出长度为\(n ...
ZJOI2020游记：一次不一样的ZJOI
开坑小记（\(Jun\ 19th\)） 由于疫情原因，这次的两场比赛被放在了周六周日连续两天。 我也不知道这种变化对我来说究竟是好是坏，当然更可能是毫无影响（弱就是弱，不管怎样都是弱）。 停课也 ...
[ZJOI2020]字符串
题目链接 以下字符串采用Python记法。 题意 定义平方串形如 $PP$, 给定母串 $S$, 要求回答 $q$ 组询问，每组询问形如 $S[l:r]$ 有多少个本质不同平方子串。 ...