
xdoj校赛
7376798669717289
这个作者很懒,什么都没留下…
展开
-
xdoj 2018校赛 现场赛
发挥不是太好,感觉这次校赛难度挺大的,主要是最后的三道题难度有点高(也可能是自己太菜)。忘了考校赛的题干,所以只能先把前七题写一下,后三题估计要研究一阵,而且每一道都够写一篇文章的了(可能会写在难题集里)。A 这次就连水题都这么难吗?再加上题干输出部分出了问题坑了我一会(我不会告诉你是我英文的九写错了)。贴代码# include <string.h># includ...原创 2018-04-21 23:12:45 · 554 阅读 · 0 评论 -
xdoj 2018校赛 网络赛
2018网络赛(附后三题详解)第一次参加校赛,相比于之前的网络赛,感觉这次难度还行,不算难也不算简单。先简单说说前面几道题吧A 水题,找规律B 水题,最小公倍数C 稍稍有点难度,先排序,仔细考虑即可D 水题,找规律E bfs打表F 矩阵快速幂递推G 找到一一对应的方法bfs好了,仔细说说最后三题吧。H 一道看上去很像dp的题,但实际上并不是dp,首先发...原创 2018-04-19 19:31:02 · 293 阅读 · 0 评论 -
【填坑/xdoj难题集】xdoj 2018校赛 现场赛 I(xdoj1297) Tr0y And His Startup
又是一个坑,之前的文章里也说过是因为不知道为什么会得到个样例从而弃坑的,现在看来原来是不知道分数取模,真的有点惨,除去这点之后这道题的思路基本和我当时想的一模一样,维护一个能够查询区间和区间平方和的线段树,然后进行一些小计算即可,鉴于我比较懒,所以直接从网上抄了一个自认为不错的,然后复刻封装了一下,之后又犯了一些低级错误debug了一阵,从而解决了这个问题。 简单说说题目,求每次攻击后的流量期望...原创 2018-08-14 10:24:50 · 331 阅读 · 0 评论 -
【填坑/xdoj难题集】xdoj 2018校赛 现场赛 H敬老师的手环2
这道题应该算是那次校赛时最难的一道题了吧,是唯一一道没人做出来的题目,不过,在经历了这么多题海的洗礼之后,我发现其实这道题并不是那么的难,也是套路。先说说当时的悲惨经历,看到之后认为就是一道简单的状压dp,所以写了一个矩阵快速幂,结果发现对不上答案,仔细一想才发现有无数重复的情况,并且这些重复和手环的最小循环节有关,这样我一下子就不知所措了,我在之前的文章里也写到过可能是有一种比较高明的方法去重,...原创 2018-08-12 19:01:19 · 838 阅读 · 0 评论