Processing math: 100%

随笔分类 -  其他 -- 差分

摘要:A. Math Problem solution: 直接找右端点最小值与左端点的最大值做差比较即可,时间复杂度 O(n) 。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define i 阅读全文
posted @ 2019-11-25 22:12 siruiyang_sry 阅读(213) 评论(0) 推荐(0) 编辑
摘要:link solution: 如果按照 A 从小到大排序后,极差的计算方式为组内最后加入的数字减去开始插入的数字。 设 fi,j,k 表示前 i 个人,有 j 组还没有最大值,当前和为 k 的方案数,转移考虑 i 选为最大,最小,中间与单独一组即可。答案即为 $\s 阅读全文
posted @ 2019-10-29 19:34 siruiyang_sry 阅读(197) 评论(0) 推荐(1) 编辑
摘要:link solution: 考虑二元组 (S,T)u 点的贡献。 若 Su 子树上 ( T 不在),且满足 depu+wu=depS 就可以对 u 作贡献。 若 Tu 子树上 ( S 不在) ,且满足 $w_u-dep_u=dep 阅读全文
posted @ 2019-07-19 14:55 siruiyang_sry 阅读(157) 评论(0) 推荐(1) 编辑
摘要:link 题目翻译 数轴上有 n 个点,每次可以选择点 x ,从 x1x+1 中等概率选择一个点,作关于此点的对称点,共 k 轮,问每个点所在位置的期望。 solution: 若此刻选择 i 点移动,设 fi 表示 i 点的期望,则 $f_i=f_{i- 阅读全文
posted @ 2019-07-17 10:27 siruiyang_sry 阅读(163) 评论(0) 推荐(0) 编辑
摘要:link 考虑二分答案 F ,那么现在的问题变成是否对于覆盖并有交集。 考虑边 (u,v) ,若覆盖并在 (u,v,w) 线段中,设点 i 走到 u 号后还能走 F1 , 走到 v 还能走 F2 ,则现在要求的是一个子问题:求在 n 个 $(0,F1),(w-F2 阅读全文
posted @ 2019-07-11 20:29 siruiyang_sry 阅读(371) 评论(0) 推荐(0) 编辑
摘要:括号( brackets ) 【问题描述】 牛牛有一个字符串,这个字符串是由左括号 ( 和右括号 ) 组成的。这样的字符串 又叫做括号序列。 牛牛想知道,他的括号序列是不是一个回文括号序列。与一般的回文串不同,牛牛 的回文括号序列定义为“看上去”是回文的括号序列。例如牛牛认为,)()(是回文括号序列 阅读全文
posted @ 2018-10-18 20:57 siruiyang_sry 阅读(289) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示