摘要：
Task.1 走格子 题目大意：C和F在一个可以看作 $N\times M$ 的矩阵的房间中，矩阵中的每一个元素可以是： 1. 障碍：" " 2. C或者F的起点："C"或"F" 3. 空区域："." C携带了一把传送枪，每次C都可以： 1. 花费一个单位时间移动到相邻的空区域 2. 不花费时间向上 阅读全文
posted @ 2019-08-15 20:28 opethrax 阅读(617) 评论(0) 推荐(0) 编辑
摘要：
Task.1 小L的序列 题目大意： 给出$f_1,f_2,...f_k$和$b_1,b_2,...b_k$。 $f_i=(f_{i 1}^{b_1}\cdot f_{i 2}^{b_2} \cdot\cdot\cdot f_{i k}^{b_k})mod \ p\ (i\geq k)$ 求$f_n 阅读全文
posted @ 2019-08-15 17:01 opethrax 阅读(178) 评论(0) 推荐(0) 编辑
摘要：
写得好的文章： 简单的容斥原理讲解 一些写得好的文章 二分图进阶 最大权闭合子图 xn的打表example 高维前缀和 部分计数问题 KMP 简单Hash AC自动机1 AC自动机2 主定理 这篇博客的作者的博客很好 条件概率 这篇和上一篇是同一个人 Matrix67的博客 欧拉定理的证明 学习缓存 阅读全文
posted @ 2019-08-13 19:56 opethrax 阅读(260) 评论(3) 推荐(0) 编辑
摘要：
~~ Task.1 迷宫~~ ~~本来是整场比赛的题解的，但是另外两道题到现在都没搞完...~~ 题目大意：给出一个 $N\times M$ 的网格状的迷宫，每个格子可能存在障碍无法通行或者可以通行，小奇被困在迷宫的某个格子中，迷宫的出口在小奇的右边，小奇只能往上、右、下方向移动。小奇的位置和迷宫的 阅读全文
posted @ 2019-08-12 19:44 opethrax 阅读(260) 评论(0) 推荐(0) 编辑
摘要：
二进制枚举子集 先给出代码： 其中$s$为当前的状态，$o$为枚举的子集。根据与运算的性质我们得到的显然是s的子集，但是为什么这样做可以得到$s$所有的子集？ 网上的一种说法是把状态$s$看做忽略$0$的二进制数，只考虑每次对这个二进制数减一，过程大概是： 假如 $s=(0101101)_2\qua 阅读全文
posted @ 2019-08-11 09:41 opethrax 阅读(166) 评论(1) 推荐(0) 编辑
摘要：
Task 1. 矩阵游戏 题目大意：有一个 n 行 m 列的矩阵，第一行的数字为 1 2 3 ... m-1 m，第二行为 m+1 m+2 m+3 ...2m-1 2m，依次类推，第 i 行为 (i-1)m+1 (i-1)m+2 (i-1)m+3 ... (i-1)m+m-1 (i-1)m+m。现在 阅读全文
posted @ 2019-08-06 09:23 opethrax 阅读(153) 评论(2) 推荐(0) 编辑
摘要：
比赛链接 这一个月有点松弛了，吃了好多亏。这一个月来打的第一场CF就当成是停止放松的开始吧。 在写A的时候用到了一个叫做fst的变量，于是...但是还是涨了一点点分(我上次是多惨啊)。 不敢tui不敢tui...自闭+自卑了。 A. Serval and Bus 题目大意：一个傻憨憨t时到车站，见车 阅读全文
posted @ 2019-04-15 20:58 opethrax 阅读(197) 评论(0) 推荐(0) 编辑
摘要：
今天刚打完一场，只做出来一道题，开错题了然后没钻出来，机房的小伙伴都切了四道题了...可能又要掉了，要继续努力了。 比较顺利的做出了ABC，然后看人数去推了F题，不过没什么结果。 然后在改代码的时候结识了白学长，：） 话说这几天好燥啊，G题其实代码挺好理解但愣是拖了两天啊。 Problem A. R 阅读全文
posted @ 2019-03-08 22:36 opethrax 阅读(220) 评论(0) 推荐(0) 编辑
摘要：
前言：今天改题时结识了FlyWhite学长，下午与他聊了许久。近来生活充斥着各种不确定因素，真的是不能飘啊。学长建议我每场cf都打，把所有的题都补完并且写题解，所以就拿前天改完的Round #543来开刀吧。 对自己的吐槽：还是一如既往地只在ABC徘徊，数组又开小了...并且没有做出C... Pro 阅读全文
posted @ 2019-03-08 20:30 opethrax 阅读(402) 评论(0) 推荐(0) 编辑