会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
上一页
1
···
9
10
11
12
13
14
15
16
17
···
35
下一页
2019年7月4日
CF1090H Linearization
摘要: "传送门" 先考虑什么样的串才符合条件.$s_i=P(x\&i)\oplus b$,其实这里的$b$只能使得整体是否取反,所以可以先不管.然后考虑$x$的每个二进制位的对$s_0$到$s_{len 1}$贡献,可以发现如果$x$从小到大第$i$位为$1$,那么会给从头开始每一个长度为$2^i$区间的
阅读全文
posted @ 2019-07-04 21:44 ✡smy✡
阅读(218)
评论(1)
推荐(0)
2019年6月30日
BZOJ 4141 [Thu Summer Camp 2013]魔塔
摘要: 权限题qwq 以下设值域大小为$m$ 先考虑枚举攻击力,因为首先攻击力决定每个怪物的攻击次数,然后对于每个怪物,攻击次数为$\lceil\frac{hp_i}{ATK def_i}\rceil$,本质不同的攻击次数只有$2\sqrt m$,所以这一方面枚举复杂度只要$n\sqrt m$. 然后考虑防
阅读全文
posted @ 2019-06-30 19:58 ✡smy✡
阅读(231)
评论(1)
推荐(0)
luogu P4654 [CEOI2017]Mousetrap
摘要: "传送门" 这里把终点设为根方便后续处理,那么目标就是要让老鼠走到根 首先考虑老鼠动不了的情况,这种情况下可以把从这个点到终点路径上的分支堵住,然后再疏通路径上的走过的边,可以发现这是这种情况下最优的决策.在这种情况下,老鼠一定是先往上走一段距离(也可能不走),然后走进某个分支的子树,再被赶到终点.
阅读全文
posted @ 2019-06-30 19:29 ✡smy✡
阅读(173)
评论(0)
推荐(0)
2019年6月26日
luogu P4548 [CTSC2006]歌唱王国
摘要: "传送门" 这题$\mathrm{YMD}$去年就讲了,然而我今年才做(捂脸) 考虑生成函数,设$f_i$表示最终串长为$i$的概率,其概率生成函数为$F(x)=\sum f_ix^i$,设$g_i$表示做到长度为$i$没结束的概率,其概率生成函数为$G(x)=\sum g_ix^i$,那我们要求的
阅读全文
posted @ 2019-06-26 22:02 ✡smy✡
阅读(124)
评论(0)
推荐(0)
2019年6月25日
[总结] min-25筛
摘要: 不保证能看懂 再不写总结我又会忘掉啊啊啊啊啊啊啊啊啊 这个$min-25$筛主要用来求一个积性函数的前缀和,就像这样$$\sum_n f(i)$$ 不过这个积性函数要满足两个条件:质数$p$的函数值$f(p)$有个多项式表达,$f(pc)$能够快速计算 $min-25$筛求前缀和的过程可以看成把所有
阅读全文
posted @ 2019-06-25 16:45 ✡smy✡
阅读(144)
评论(1)
推荐(0)
2019年6月19日
luogu P4631 [APIO2018] Circle selection 选圆圈
摘要: "传送门" 那个当前半径最大的圆可以用堆维护.这道题一个想法就是优化找和当前圆有交的圆的过程.考虑对于所有圆心建KD tree,然后在树上遍历的找这样的点.只要某个点子树内的点构成的矩形区域到当前圆心的最近距离$ 2$倍半径就不用找了 然而在 "loj" 上过不去,这时就可以用一个很鸡贼的优化,对于
阅读全文
posted @ 2019-06-19 20:34 ✡smy✡
阅读(161)
评论(2)
推荐(0)
luogu P2093 [国家集训队]JZPFAR
摘要: "传送门" 要维护平面上点的信息,所以可以用KD tree来维护,然后维护一个大小为$k$的堆,每次从根开始遍历,遇到一个点就看能不能作为前$k$远的点,也就是看能不能把堆中最近的点给替换掉.如果那个点在KD tree上的控制区域中离要求的点的最远的点的距离比当前第$k$远距离小就不用访问了 cpp
阅读全文
posted @ 2019-06-19 20:27 ✡smy✡
阅读(106)
评论(0)
推荐(0)
2019年6月17日
luogu P3210 [HNOI2010]取石头游戏
摘要: "传送门" ~~不会结论做个鬼系列~~ 题意其实是在头尾(最多)两个栈以及中间一些双端队列依次取数,然后每个人都要最大化自己的价值 有一个结论,如果一段序列中,出现了三个相邻位置$A,B,C$,满足$A\le B\ge C$,那么可以把这三个数替换成$A B+C$.原因是假设先手某一次要取$A$(要
阅读全文
posted @ 2019-06-17 22:28 ✡smy✡
阅读(180)
评论(0)
推荐(0)
2019年6月16日
CF Gym102028G Shortest Paths on Random Forests
摘要: "传送门" 这题要求的期望,就是总权值(所有不在同一个连通块点对的贡献+同一连通块点对的贡献)/总方案(森林个数) 先求森林个数,森林是由一堆树组成的,而根据purfer序列,一棵$n$个点的有标号的树的个数为$n^{n 2}$,然后因为点有标号所以可以考虑EGF,设树的EGF为$F(x)$,那么森
阅读全文
posted @ 2019-06-16 08:17 ✡smy✡
阅读(195)
评论(0)
推荐(0)
2019年6月12日
Codeforces Round #566 (Div. 2)
摘要: 前言 md终于紫了,纪念一下 "A" 题意 用若干$\begin{matrix}\Box\blacksquare\\\blacksquare\blacksquare\end{matrix}$以及旋转$90^\circ,180^\circ,270^\circ$的版本填充$3 n$的方格,问方案 题解
阅读全文
posted @ 2019-06-12 22:04 ✡smy✡
阅读(274)
评论(2)
推荐(0)
上一页
1
···
9
10
11
12
13
14
15
16
17
···
35
下一页
公告