???

???

【填坑/xdoj难题集】xdoj 2018校赛 现场赛 I(xdoj1297) Tr0y And His Startup

又是一个坑,之前的文章里也说过是因为不知道为什么会得到个样例从而弃坑的,现在看来原来是不知道分数取模,真的有点惨,除去这点之后这道题的思路基本和我当时想的一模一样,维护一个能够查询区间和区间平方和的线段树,然后进行一些小计算即可,鉴于我比较懒,所以直接从网上抄了一个自认为不错的,然后复刻封装了一下...

2018-08-14 10:24:50

阅读数:40

评论数:0

【填坑/xdoj难题集】xdoj 2018校赛 现场赛 H敬老师的手环2

这道题应该算是那次校赛时最难的一道题了吧,是唯一一道没人做出来的题目,不过,在经历了这么多题海的洗礼之后,我发现其实这道题并不是那么的难,也是套路。先说说当时的悲惨经历,看到之后认为就是一道简单的状压dp,所以写了一个矩阵快速幂,结果发现对不上答案,仔细一想才发现有无数重复的情况,并且这些重复和手...

2018-08-12 19:01:19

阅读数:52

评论数:0

xdoj 2018校赛 现场赛

发挥不是太好,感觉这次校赛难度挺大的,主要是最后的三道题难度有点高(也可能是自己太菜)。忘了考校赛的题干,所以只能先把前七题写一下,后三题估计要研究一阵,而且每一道都够写一篇文章的了(可能会写在难题集里)。 A 这次就连水题都这么难吗?再加上题干输出部分出了问题坑了我一会(我不会告诉你是我英文...

2018-04-21 23:12:45

阅读数:130

评论数:0

xdoj 2018校赛 网络赛

2018网络赛(附后三题详解) 第一次参加校赛,相比于之前的网络赛,感觉这次难度还行,不算难也不算简单。 先简单说说前面几道题吧 A 水题,找规律 B 水题,最小公倍数 C 稍稍有点难度,先排序,仔细考虑即可 D 水题,找规律 E bfs打表 F 矩阵快速幂递推 G 找到一一对应...

2018-04-19 19:31:02

阅读数:86

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭