题目链接 以下字符串采用Python记法。 题意 定义平方串形如 $PP$, 给定母串 $S$, 要求回答 $q$ 组询问，每组询问形如 $S[l:r]$ 有多少个本质不同平方子串。 数据范围：$|S|, q \le 2\times10^5$. 题解 这里run ...

为生活所迫开始做这种东西233 一般来说不是太水的题目都会写一遍题解然后链接出去的说 Upt 1/29:什么JB东西怎么这么多权限题 Upt 1/29：受陈指导启发接下来里面的题目如果有做过的且 ...

[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\)的，由\(a\)和\(b\)组成的字符串。\(q\)次询问，每次询问一个区间，求区间中本质 ...