该文被密码保护。 阅读全文
posted @ 2020-02-10 20:16 asuldb 阅读(8) 评论(0) 推荐(0) 编辑
摘要:又快退役了,所以写写一句话题解。 ZR1269 http://zhengruioi.com/contest/536/problem/1269 看起来好像有点数位dp的感觉;根据套路,如果在某一位上$b_in$,显然Yes和No哪个剩的多就猜哪一个,当一样多的时候就随便猜一个,期望对$\frac{1} 阅读全文
posted @ 2020-02-09 21:13 asuldb 阅读(351) 评论(1) 推荐(0) 编辑
摘要:这已经是我能接受的最简单配置了 阅读全文
posted @ 2019-12-17 21:44 asuldb 阅读(200) 评论(1) 推荐(0) 编辑
摘要:就是想看看自己在退役之前还能犯那些睿智错误 1.遇到结论题就呆了,不敢猜结论,尤其是什么看上去就$NP hard$的题目、数论题,记得多写写暴力、打打表表、观察一下性质、猜猜结论,最呆的就是第一眼觉得神仙之后跳了,最后回来发现结论也没时间搞了。 2.比不敢猜结论的更呆的是瞎猜结论,瞎对样例猜个结论发 阅读全文
posted @ 2019-10-07 13:47 asuldb 阅读(422) 评论(0) 推荐(1) 编辑
摘要:Day1又翻车了,现在队线大概在我头顶上五六十分的样子吧。 要是明天翻盘了呢,就回来更游记,虽说这样插flag铁定翻不了。要是又翻车了,这就应该是最后一篇博客了。 UPD on 2020.6.23 果然没有翻盘啊,挂分挂成狗了。 UPD on 2020.6.27 数组开小,活该退役。 阅读全文
posted @ 2020-06-20 16:28 asuldb 阅读(530) 评论(1) 推荐(1) 编辑
摘要:$\text\(即每个质因子出现次数都\)\geq 2$的数;一个非常重要的性质是$\leq n$的$\text$是$O(\sqrt)\(级别的。如果想要求出所有\)\leq n$的$\text\(的话,只需要写一个类似于\)\text\(筛第二部分的爆搜即可。大概就是记录一下当前要找的\)\tex 阅读全文
posted @ 2020-06-08 19:45 asuldb 阅读(283) 评论(3) 推荐(1) 编辑
摘要:题目 设有$A$种颜色颜色出现了奇数次,出现的次数总和为$B$;那么就有$D-A$种颜色出现偶数次,出现的次数总和为$n-B$。那么就能装$\frac{2}+\frac{2}=\frac{2}$个瓶子。如果要至少装满$m$个瓶子,就有$\frac{2}\geq m$,即$A\leq n-2m$。 于 阅读全文
posted @ 2020-06-04 13:34 asuldb 阅读(113) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-03 19:51 asuldb 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题目 设$dp_{i,j}$表示$i$子树中的边已经全部被覆盖,且子树内部选择的路径最远可以覆盖到深度为$j$的点的最小代价。 转移的时候大概类似一个树上背包: \(dp_{i,j}=\min_{v\in son(i),\min k_v=j}\{\sum_{v\in son(i)}dp_{v,k_v 阅读全文
posted @ 2020-05-31 19:37 asuldb 阅读(141) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-05-29 21:03 asuldb 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题目 考虑让直线导轨成为$x$轴,钦定$(x_1,y_1)\(成为坐标原点,其余点的坐标都减去\)(x_1,y_1)\(。之后需要使得\)(x_2,y_2)$落在$x$轴上,求一下$(x_2,y_2)$与$x$轴的夹角$\alpha$,让所有点都顺时针旋转$\alpha$就好了。 点旋转后的坐标变换 阅读全文
posted @ 2020-05-29 14:37 asuldb 阅读(117) 评论(0) 推荐(0) 编辑
摘要:题目 枚举每一个发射源,对于当前发射源$S_k$,将激光塔和敌人按照到$S_k$的向量的极角序排序。 如果存在$D_l$在两个激光塔$T_i,T_j$之间,且$T_i,T_j$的夹角小于$\pi$,那么$(T_i,T_j,S_k,D_l)$就是一组合法的四元组。 于是直接排序后双指针,对于每一个激光 阅读全文
posted @ 2020-05-27 18:54 asuldb 阅读(112) 评论(0) 推荐(0) 编辑
摘要:题目 直接算是非常困难的,因为每填满一个仓库之后分母就变了。 但是不难发现"等概率随机选一个没有满的燃料舱"其实是没什么用的,直接转化为等概率选取一个位置$+1$,求$\geq a$位置个数的期望。这样的话概率就一直是$\frac{1}$。 考虑对于$1$号位置计算在全部位置$\geq b$之前$1 阅读全文
posted @ 2020-05-27 13:34 asuldb 阅读(144) 评论(1) 推荐(0) 编辑
摘要:"题目" 随便观察一下,不难发现如下的性质: 1. 任意两个极大值点$(x_1,y_1,z_1),(x_2,y_2,z_2)$都存在$x_1\neq x_2,y_1\neq y_2,z_1\neq z_2$,这是因为极大值点必须大于其所在平面上的任意数。 2. 根据上面的性质不难发现极大值点的个数不 阅读全文
posted @ 2020-05-22 19:01 asuldb 阅读(133) 评论(0) 推荐(0) 编辑