欢迎来到 xht37 的博客

共8页: 上一页 1 2 3 4 5 6 7 8 
摘要: Day 1 2019.1.2 初步计划: 0x60 图论 std 洛谷提高剩余练习 NOIP2018遗留题解 洛谷省选基础练习 数学: 1、数论 2、组合数学(练习:莫比乌斯反演) 3、概率(练习:概率期望) 4、计算几何 5、函数(CF1096G题解) 洛谷省选高级数据结构练习: 1、单调队列 2阅读全文
posted @ 2019-01-02 08:43 xht37 阅读(117) 评论(0) 编辑
摘要: 题目地址: "CF1091E New Year and the Acquaintance Estimation" 首先,易知 $ans$ 的奇偶性与所有给出的数的和的奇偶性相同 其次,易证 $ans$ 的取值为一段连续的奇偶性相同的数,因此只需要到一个上界和下界(或者判断出无解输出 $ 1$ ) 接阅读全文
posted @ 2018-12-31 22:18 xht37 阅读(132) 评论(0) 编辑
摘要: 题目地址: "CF1096F Inversion Expectation" 题意:求期望逆序对 记 $ 1$ 的个数为 $tot$ 分四种情况考虑: Case 1: $tot$ 个数都不知道,显然期望逆序对为 $tot×(tot 1)/4$ ; Case 2,3:两个数中一个数知道一个数不知道 对于阅读全文
posted @ 2018-12-29 23:17 xht37 阅读(76) 评论(0) 编辑
摘要: 题目地址: "洛谷CF1096E" 本场AC数最少 ~~(最难)~~ 的题目 题目大意:给出三个数p , s,r,表示有p人,每个人都有一个非负得分,所有人的得分和为s,Hasan的得分至少为r,求Hasan是第一的概率(得分相同的人名次是等概率分布) 数据范围: $1 \leq p \leq 10阅读全文
posted @ 2018-12-29 23:15 xht37 阅读(72) 评论(0) 编辑
摘要: 题目地址: "CF1096D Easy Problem" 比赛时高二dalaoLRZ提醒我是状压,然而,我还是没AC ~~(汗~~ 其实是一道很基础的线性dp $f_{i,j}$ 表示序列第 $i$ 个字符时对于 $string\ st="hard"$ 的前缀 $0$ ~ $j 1$ 最小的ambi阅读全文
posted @ 2018-12-29 23:10 xht37 阅读(116) 评论(0) 编辑
摘要: 题目地址: "CF1095E Almost Regular Bracket Sequence" 真的是尬,Div.3都没AK,难受QWQ 就死在这道水题上(水题都切不了,我太菜了) 看了题解,发现题解有错,不过还是看懂了QAQ 其实是一道好题 ~~(话说CF的题有不好的么(雾~~ 难在预处理 预处理阅读全文
posted @ 2018-12-28 15:09 xht37 阅读(115) 评论(0) 编辑
摘要: 原题:NOIP2013D1T1 积木大赛 题目地址: "P5019 铺设道路" 思路:玄学瞎搞 将每块区域插入一个小根堆,这里的小根堆用优先队列实现,即运用一个 $pair$ , $first$ 为 $ d_i$ , $second$ 为 $i$ 每次取出堆顶,与上一次取出的数作差得到 $d$ (如阅读全文
posted @ 2018-12-26 21:36 xht37 阅读(46) 评论(0) 编辑
摘要: Day 0 2018.10.20 其实写的时候已经是Day 1了……(凌晨两点) 终于停课了,爽啊 get树状数组+线段树(延迟标记) 洛谷:提高组所有nlogn模板+每日一道搜索题(基本的图的遍历题,然而还是看了题解) 学习时间:3.5小时 明天洛谷上有两场训练赛,争取总分300+ 明天get扫描阅读全文
posted @ 2018-12-22 14:37 xht37 阅读(123) 评论(0) 编辑
摘要: Day 1 ~~考得稀烂……~~ T1是2013年的原题,貌似连数据范围都没改。然而我的做法特别奇怪,没找到做法跟我一样的,所以现在慌得一匹…… T2估计很难AC,但应该至少有80,我的没算清楚时间复杂度,不知道最后四个点会不会TLE…… T3?贼难贼难的。不出意外应该可以骗55,但就怕出了意外……阅读全文
posted @ 2018-12-22 14:36 xht37 阅读(194) 评论(0) 编辑
摘要: 身边有很多人会问我这个学习信息竞赛还不到一年的OIer: “你们计算机学什么啊?” “你们怎么判断得分啊?” “你们是不是天天在机房玩游戏啊?” ...... 受到之前看到过的一篇文章的启发: "《有趣又有用的信息学竞赛》" 。 而且,几乎所有人以后都会学计算机(据我所知现在已经有其他竞赛的大佬在学阅读全文
posted @ 2018-12-17 15:02 xht37 阅读(134) 评论(0) 编辑
共8页: 上一页 1 2 3 4 5 6 7 8