摘要：
蛤这个 blog 咕了两个月后终于从新开张了。 主要是 css 出了一点小问题然后调不好，于是直接就返璞归真了。 蛤，搬迁还是会有的，不过慢慢来（~~人类的本质就是咕咕咕~~ 那么好吧 zherui （也就是未来的 Kiriaya） 的 blog 真实开张了！欢迎来玩啊qwq 阅读全文
posted @ 2020-03-03 23:22
Kriraya
阅读(67)
评论(0)
推荐(0)
摘要：
原题链接： "Link" 前言 考验思维难度的题，还是挺有意思的。 题目分析 第一眼看数据范围便知道这题不简单，DFS与BFS做在 $1000$ 的范围内必定炸、 然后考虑规律。 当 $n=1$ 与 $n=2$ 的情况样例已经有给出，下面我们借助当 $n=3$ 时的情况来推导一下。 下面请自行观赏下 阅读全文
posted @ 2020-03-16 16:48
Kriraya
阅读(154)
评论(0)
推荐(0)
摘要：
原题链接： "Link" 前言 做完 Gauss消元 后在来尝试这一道题 ... 然后因为直接使用了那题的板子而吃了很多亏 ... 劝大家不要直接把那一题板子搬过来调，细节还是有很大不同的 ... 前置芝士 1.逆矩阵 设 $A$ 是数域上的一个 $n$ 阶矩阵，若在相同数域上存在另一个 $n$ 阶 阅读全文
posted @ 2020-03-07 12:08
Kriraya
阅读(530)
评论(0)
推荐(0)
摘要：
原题链接： "Link" 前言 细节还是有点多的 ... 解题思路 没有用到并查集，而是用了筛。 先用筛法把 $1$ 到 $100000$ 的 质数 筛出来，然后用循环在 $p$ 与 $b$ 之间寻找质数，找到后向上翻倍，方便下一次处理。 听起来比较简单，这边提醒几个小问题： 1. 注意被我们扫描过 阅读全文
posted @ 2020-03-06 22:45
Kriraya
阅读(107)
评论(0)
推荐(0)
摘要：
原题链接： "Link" 前言 挺好玩的一道题，因为数据范围太小直接 $O(n^3)$ 过了，还是一遍过。 此文章不同步于洛谷 blog ，因为博主觉得 $O(n^3)$ 过了太丢脸发了还是误导别人。 解题思路 奶牛能吃到的草其实就是一个菱形的面积，所以我们定义数组a，a[i][j]表示第i行前j个 阅读全文
posted @ 2020-03-05 17:35
Kriraya
阅读(136)
评论(0)
推荐(0)
摘要：
原题链接： "Link" & "Link" （算是双倍经验呵 前言 双倍经验，题目也标明的很清楚了。 解题思路 贪心。将 速度值较小 的放在路的前面，这样减速就会多一点，就可以符合 $ L $ 了。再把已经上路的牛所在的数组位置 清零 ，相当于把它拿走了。最后循环 $M$ 次处理 $M$ 条路。 细 阅读全文
posted @ 2020-03-04 17:11
Kriraya
阅读(135)
评论(0)
推荐(0)
摘要：
初一 OIer&MOer ，很菜，两竞赛+whk都爆炸。 是个可爱的孩纸，喜欢橘黄色，爱追番，爱打游戏。 喜欢听 COP 的歌，喜欢车万人物，喜欢戴着耳机打代码，喜欢胡思乱想，喜欢咕咕咕。 热爱生活，喜欢去感受生活中的美好。有点文艺青年的感觉，但是总是因为各种东西而推脱写文章。 不过开通了这个 bl 阅读全文
posted @ 2020-03-03 23:44
Kriraya
阅读(132)
评论(0)
推荐(0)
摘要：
原题链接： "Link" 前言 AGC 的 B 题，我个人觉得这道题可能作为 AGC 的 B 题难度略低了。 看到上一篇题解可能在思维方面有一点没讲清楚，因此发一篇题解详解一下思路。 分析 由于是求红球 可能 在的盒子的总数，因此这里我们需要捋一捋思路，下面我借样例2详解一下。 第一组 $x$ 与 阅读全文
posted @ 2020-03-03 23:37
Kriraya
阅读(187)
评论(0)
推荐(0)
摘要：
原题链接： "Link" 前言 一眼看到这题感觉没爬完，然后编者就去 SPOJ 看了一眼，发现确实没爬完 ... 题意简述 给你 $n$ 个香肠，有 $m$ 位品尝者，你要切多少刀才能让每位品尝者都吃到同样分量的香肠。输出切多少刀。 附上英文完整题面，由于编者被禁言了，希望管理员在审核的时候加上。 阅读全文
posted @ 2020-03-03 23:36
Kriraya
阅读(176)
评论(1)
推荐(0)
摘要：
原题链接： "Link" 前言 sk 邀请做一下这道题目，于是我就来了 思路 一开始之间想到的是暴力枚举，但很明显时间复杂度 O(n^2) 必然TLE，然后与 sk 稍微交流了一下，发现一种 O(nl log n) 的解法。具体就是先求出字符两侧的 Hash 值，然后用 sort 排序记录一下相同的 阅读全文
posted @ 2020-03-03 23:33
Kriraya
阅读(134)
评论(0)
推荐(0)
摘要：
前言 众所周知，我是一个蒟蒻，而且是特别蒟的那种。因此很多大佬就会看我不顺眼，来 D 我。 这是系列专辑的第一步，因为 sk 经常怒斥我，因此优先给她的语录了. （部分马赛克请别在意 正文 Q：sk！你觉得 zherui 是什么啊？ A1： A2： Q：您对 zherui 一般是什么态度？ A： Q 阅读全文
posted @ 2020-03-03 23:30
Kriraya
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号