smy

摘要： "传送门" 先考虑什么样的串才符合条件.$s_i=P(x\&i)\oplus b$,其实这里的$b$只能使得整体是否取反,所以可以先不管.然后考虑$x$的每个二进制位的对$s_0$到$s_{len 1}$贡献,可以发现如果$x$从小到大第$i$位为$1$,那么会给从头开始每一个长度为$2^i$区间的 阅读全文

摘要： 权限题qwq 以下设值域大小为$m$ 先考虑枚举攻击力,因为首先攻击力决定每个怪物的攻击次数,然后对于每个怪物,攻击次数为$\lceil\frac{hp_i}{ATK def_i}\rceil$,本质不同的攻击次数只有$2\sqrt m$,所以这一方面枚举复杂度只要$n\sqrt m$. 然后考虑防 阅读全文

摘要： "传送门" 这里把终点设为根方便后续处理,那么目标就是要让老鼠走到根 首先考虑老鼠动不了的情况,这种情况下可以把从这个点到终点路径上的分支堵住,然后再疏通路径上的走过的边,可以发现这是这种情况下最优的决策.在这种情况下,老鼠一定是先往上走一段距离(也可能不走),然后走进某个分支的子树,再被赶到终点. 阅读全文

摘要： "传送门" 这题$\mathrm{YMD}$去年就讲了,然而我今年才做(捂脸) 考虑生成函数,设$f_i$表示最终串长为$i$的概率,其概率生成函数为$F(x)=\sum f_ix^i$,设$g_i$表示做到长度为$i$没结束的概率,其概率生成函数为$G(x)=\sum g_ix^i$,那我们要求的 阅读全文

摘要： 不保证能看懂 再不写总结我又会忘掉啊啊啊啊啊啊啊啊啊 这个$min-25$筛主要用来求一个积性函数的前缀和,就像这样$$\sum_n f(i)$$ 不过这个积性函数要满足两个条件:质数$p$的函数值$f(p)$有个多项式表达,$f(pc)$能够快速计算 $min-25$筛求前缀和的过程可以看成把所有 阅读全文

摘要： "传送门" 那个当前半径最大的圆可以用堆维护.这道题一个想法就是优化找和当前圆有交的圆的过程.考虑对于所有圆心建KD tree,然后在树上遍历的找这样的点.只要某个点子树内的点构成的矩形区域到当前圆心的最近距离$ 2$倍半径就不用找了 然而在 "loj" 上过不去,这时就可以用一个很鸡贼的优化,对于 阅读全文

摘要： "传送门" 要维护平面上点的信息,所以可以用KD tree来维护,然后维护一个大小为$k$的堆,每次从根开始遍历,遇到一个点就看能不能作为前$k$远的点,也就是看能不能把堆中最近的点给替换掉.如果那个点在KD tree上的控制区域中离要求的点的最远的点的距离比当前第$k$远距离小就不用访问了 cpp 阅读全文

摘要： "传送门" ~~不会结论做个鬼系列~~ 题意其实是在头尾(最多)两个栈以及中间一些双端队列依次取数,然后每个人都要最大化自己的价值 有一个结论,如果一段序列中,出现了三个相邻位置$A,B,C$,满足$A\le B\ge C$,那么可以把这三个数替换成$A B+C$.原因是假设先手某一次要取$A$(要 阅读全文

摘要： "传送门" 这题要求的期望,就是总权值(所有不在同一个连通块点对的贡献+同一连通块点对的贡献)/总方案(森林个数) 先求森林个数,森林是由一堆树组成的,而根据purfer序列,一棵$n$个点的有标号的树的个数为$n^{n 2}$,然后因为点有标号所以可以考虑EGF,设树的EGF为$F(x)$,那么森 阅读全文

摘要： 前言 md终于紫了,纪念一下 "A" 题意 用若干$\begin{matrix}\Box\blacksquare\\\blacksquare\blacksquare\end{matrix}$以及旋转$90^\circ,180^\circ,270^\circ$的版本填充$3 n$的方格,问方案 题解 阅读全文