摘要:
"传送门" 我咋感觉我学啥都是白学…… 首先可以参考一下 "这一题" ,从中我们可以知道只要知道两点间任意一条路径以及整个图里所有环的线性基,就可以得知这两个点之间的所有路径的异或和 然而我好像并不会求线性基能张成的元素……话说原来这个在线性基里爆搜就可以了么…… 于是我们可以随便选一个点为根,$d 阅读全文
摘要:
"传送门" "题解" 倍增也好二分也好,果然复杂度只要和$\log$插上关系就没我啥事了…… 首先由一个显而易见~~然而我完全没有发现~~的结论,设$calc(l,r)$表示区间$[l,r]$的$or$起来加区间的$and$起来加区间的$\gcd$起来(就是题目里说的那个乱七八糟的东西)的值,那么我 阅读全文
摘要:
"传送门" 其实就是板子……只要会克鲁斯卡尔重构树和带修莫队就可以了 这么想着的我就调了将近一个下午…… 思路其实比较清晰,然而码量很大,细节贼多…… 不难看出只在最小生成树上走最优,于是建出克鲁斯卡尔重构树,$2$操作直接倍增跳,$1$操作和$3$操作离线,把克鲁斯卡尔重构树用$dfs$序转化为序 阅读全文
摘要:
"传送门" 这题要是搞懂在干什么其实不难(虽然某个花了几个小时才搞明白的家伙似乎没资格这么说……) 假设所有人都没有听到老师的命令,我们从左到右考虑,对于当前的人,如果它没有观察者,那么肯定要让它听到老师的指令才行,如果它有观察者,那么它的观察者在之前就已经考虑过,肯定已经听到指令了,那么它也可以听 阅读全文
摘要:
"传送门" 设$f[i]$为$i$位置向左走一步的期望时间,那么答案就是$\sum_{i=1}^mf[i]$ 首先$f[n]=1$,设$p$为向左的概率,对于$i define R register define ll long long define fp(i,a,b) for(R int i=a 阅读全文