小蒟蒻ysn - 博客园

2018年8月6日

摘要： https://zybuluo.com/ysner/note/1239639 定义克鲁斯卡尔重构树可以维护诸如“ 查询从某个点出发经过边权不超过$w$的边最远所能到达的节点 ”或“ 从某点到某点所有路径的最长边的最小值 ”之类的问题。总之，算法处理范围有限，且多为同时包含“最大最小”、离线可二分阅读全文

posted @ 2018-08-06 23:13 小蒟蒻ysn 阅读(494) 评论(0) 推荐(0) 编辑

[luoguP4142]洞穴遇险

摘要： https://www.zybuluo.com/ysner/note/1240792 题面 [戳我][1] 解析这种用来拼接的奇形怪状的东西，要不就是轮廓线$DP$，要不就是网络流。为了表示奇数点（即$(x+y)\%2=1$）的危险值，把该点拆为两个点，连一条边长为该点危险值相反数的边（阅读全文

posted @ 2018-08-06 21:20 小蒟蒻ysn 阅读(144) 评论(0) 推荐(0) 编辑

[luogu_U15118]萨塔尼亚的期末考试

摘要： https://zybuluo.com/ysner/note/1239615 题面 $T$次询问，求出$$\sum_{i=1}^n\frac{i}{\frac{n(n+1)}{2}}fib_i$$（$fib$指斐波那契数列数列） $T\leq10^6,n\leq10^9$ 解析这$n$的范围显然要阅读全文

posted @ 2018-08-06 01:12 小蒟蒻ysn 阅读(268) 评论(0) 推荐(0) 编辑

2018年8月5日

[luogu_U15116]珈百璃堕落的开始

摘要： https://www.zybuluo.com/ysner/note/1239458 题面给定$n$个二元组$(x,y)$，问有多少种方案，使得选出其中几个后，$\sum x=\sum y$。 $nm\leq5 10^7,m\leq10^6$ 解析 ~~在打比赛时又被傻逼DP切了~~ 考虑到我们关阅读全文

posted @ 2018-08-05 21:17 小蒟蒻ysn 阅读(297) 评论(0) 推荐(0) 编辑

守卫者的挑战

摘要： https://www.zybuluo.com/ysner/note/1239414 题面初始值为$k$，现经过一段数，有$p_i$的概率加上第$i$个数$a_i$。问最后值$\geq0$且加了$l$个数的概率。 $0\leq k\leq2000,0\leq n\leq200, 1\leq a_i 阅读全文

posted @ 2018-08-05 20:25 小蒟蒻ysn 阅读(363) 评论(0) 推荐(0) 编辑

黑魔法师之门

摘要： https://www.zybuluo.com/ysner/note/1239406 题面给出一个大小为$n$的无向图，求图中每个点的度数大于零且都是偶数的子图的个数。 $n\leq2 10^5$ 解析子图不一定是联通的！！！则设图中最小环（不由其它环组成的环）的个数为$x$。如果同一联通块阅读全文

posted @ 2018-08-05 20:14 小蒟蒻ysn 阅读(144) 评论(0) 推荐(0) 编辑

2018年8月4日

化简

摘要： https://www.zybuluo.com/ysner/note/1238615 题面给出一个表达式，其中包含有数字、未知数 $x$、$+$、$ $、$ $和括号。把它化简成$a_0x^0+a_1x^1+a_2x^2+...+a_nx^n$的形式。系数模$10007$。 $|S|\leq10 阅读全文

posted @ 2018-08-04 17:34 小蒟蒻ysn 阅读(539) 评论(0) 推荐(0) 编辑

[POI2013]BAJ-Bytecomputer

摘要： https://zybuluo.com/ysner/note/1238171 题面给一个只包含$\{ 1,0,1\}$的数列，每次操作可以让$a[i]+=a[i 1]$，求最少操作次数使得序列单调不降。 $n\leq10^6$ 解析显然只能设状态$f[i][j]$表示已处理完第$1 i$个数，第阅读全文

posted @ 2018-08-04 02:12 小蒟蒻ysn 阅读(234) 评论(0) 推荐(0) 编辑

[HEOI2013]ALO

摘要： https://zybuluo.com/ysner/note/1238170 题面现在你拥有$n$颗宝石，每颗宝石有一个能量密度，记为$a_i$。现在你可以选取连续的一些宝石（必须多于一个）进行融合，则融合而成的宝石的能量密度为这些宝石中能量密度的次大值与其他任意一颗宝石的能量密度按位异或的值阅读全文

posted @ 2018-08-04 01:33 小蒟蒻ysn 阅读(267) 评论(0) 推荐(0) 编辑

[TJOI2018]异或

摘要： https://zybuluo.com/ysner/note/1238169 题面有一棵带点权的大小为$n$的树。有$Q$次操作：查询某棵子树点权与$y$异或和最大值查询某路径上点权与$z$异或和最大值 $n,Q\leq10^5,a_i\leq2^{30}$ 解析这似乎是可持久化$Trie$ 阅读全文

posted @ 2018-08-04 01:13 小蒟蒻ysn 阅读(178) 评论(0) 推荐(0) 编辑

ysner

公告