JLOI2018翻车记 并不知道该怎么写... 算了还是按照标准剧情来吧 这应该是一篇写得非常差的流水账... 2018.04.04 Day -1 省选前在机房的最后一天. 压力并不是很大,毕竟联赛 JL rank 1. 晚上动员,和同学制定了策略:无论如何都不要挂题(flag). 2018.04.05 Day 0 清明. 前一天晚上(其实应该是这一天早上)梦见了自己一试考挂... 后来就醒了... 颓了一上午. 下午母上回来,不颓不颓,开始更博客. 后来由于各种原因,最终只更了两篇... 感觉…
「JLOI2015」有意义的字符串 题意 给你 \(b, d, n\) 求 \[ [(\frac{b + \sqrt d}2)^n] \mod 7528443412579576937 \] \(0 < b^2 \le d < (b + 1)^2 \le 10^{18}, n \le 10^{18}\) 且 \(b \bmod 2 = 1, d \bmod 4 = 1\) 题解 我们把形式如果凑成 \[ f(n) = (\frac{b + \sqrt d}2)^n + (\frac{b - \s…
「SCOI2015」小凸玩矩阵 题意 一个 \(N \times M\)( $ N \leq M $ )的矩阵 $ A $,要求小凸从其中选出 $ N $ 个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的 $ N $ 个数中第 $ K $ 大的数字的最小值是多少. $ 1 \leq K \leq N \leq M \leq 250, 1 \leq A_{i, j} \leq 10 ^ 9 $ 题解 一道简单的网络流题. 不难发现第 \(K\) 大和第 \(N - K + 1\)…
[题目链接] 铺设道路 : https://www.luogu.org/problemnew/show/P5019 货币系统 : https://www.luogu.org/problemnew/show/P5020 赛道修建 :https://www.luogu.org/problemnew/show/P5021 [题解]        Problem A 铺设道路        首先 , 我们有一个分治的思路 , 对于一段区间[l , r] , 最优策略为将区间内的所有数都减掉区间中的最小值…
第一题,好吧这是个dp.(搜素也能在BZOJ上卡过). 第二题,BFS搜索碰到的立方体面数,智硬没有想到... 第三题,其实一看就有思路,但关键是求x坐标不交的矩形对数+y坐标不交的矩形对数 - x,y都不交的矩形对数.于是用dp维护即可.…
目录 「SCOI2016」背单词 题意 题解 代码 「SCOI2016」幸运数字 题意 题解 总结 代码 「SCOI2016」萌萌哒 题意 题解 总结 代码 「SCOI2016」背单词 题意 这出题人语文水平真低.. 搬了 skylee 大佬的题意. 给你 \(n\) 个字符串,不同的排列有不同的代价,代价按照如下方式计算(字符串 \(s\) 的位置为 \(x\) ): 排在 \(s\) 后面的字符串有 \(s\) 的后缀,则代价为 \(n^2\) : 排在 \(s\) 前面的字符串有 \(s\…
非常抱歉,10:00~10:30 左右博客站点出现故障,给您带来麻烦了,请您谅解. 故障原因与博文中谈到的部署变更有关,但背后的问题变得非常复杂,复杂到我们都在怀疑与阿里云服务器 CPU 特性有关. 这篇博文本来准备 9:30 左右发布的,但发布博文时出现了 docker swarm 部署异常情况,切换到 docker-compose 部署后问题依旧,一直到 10:30 左右才恢复正常,继续发布这篇博文,在标题中加上了“翻车记”. 原先的博文正文开始: 周一向大家汇报车况之后,我们的 .NET…
好吧,day2T1把d默认为1也是醉了,现在只能期待数据弱然后怒卡一等线吧QAQ Day0 第一次下午出发啊真是不错,才2小时左右就到了233,在车上把sao和fate补掉就到了= = 然后到宾馆之后,没wifi的生活就是惨啊QAQ 把空境补完就睡了= = Day1 时隔一年,终于又回到了六中,不过题目真是越来越简单了QAQ,day1 3道水题直接水过了,然后就开始对拍了,不过我对拍+出数据的正确方法还没掌握,必须给力一点啊QAQ 回到宾馆之后,去找偏远小渔村补番队的蹭了下wifi 下了魔法少女…
「CSP-S」2019年第一届Day1游记+题解 Day 1 7:30 A.M. 8:10 A.M. 8:30 A.M. T1 格雷码 题目 考场经历+思考(正解) 8:50 A.M. T2 括号树 题目 考场经历+思考(伪正解) 正解 10:50 A.M. T3 树上的数 题目 考场经历+思考 正解 12:00 写了那么多场的模拟赛,这次终于是来真的了- 但是-写这篇博客心情复杂啊- 不说心情了-哎 Day 1 7:30 A.M. 很早就到了,但是到的时候发现其实很多人都到了- 心态感觉良好,…
都9102年了我才想起来写游记啊 Day -1 肚子里翻江倒海,一天去了七次厕所.吃了PPA把病压下去.安慰一下自己,说这样会涨人品. Loli讲述学长们的翻车笔记.我大概像是玩笑一样听过去了.(伏笔) Day 0 —— 爆炸的前兆 上午回家进行充分的休息颓了一上午.11:40来到SLYZ门口,看到各路神仙.与家里人告别后坐上大客车,并与Hz相邻. 13:00来到CYYZ,进行一套领取准考证,饭卡的流程.随后Loli读了具体的宿舍安排.我在想,只要跟着人流走就行了,于是没有认真听. 花了20mi…