2019年8月15日

摘要: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 阅读(382) 评论(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 阅读(53) 评论(0) 推荐(0) 编辑

2019年8月13日

摘要:"简单的容斥原理讲解" "一些写得好的文章" "二分图进阶" "最大权闭合子图" "xn的打表example" "高维前缀和" "部分计数问题" "KMP" "简单Hash" "AC自动机1" "AC自动机2" "主定理" 这篇博客的作者的博客很好 "条件概率" 这篇和上一篇是同一个人 "Matri 阅读全文

posted @ 2019-08-13 19:56 opethrax 阅读(141) 评论(3) 推荐(0) 编辑

2019年8月12日

摘要:~~ Task.1 迷宫~~ ~~本来是整场比赛的题解的,但是另外两道题到现在都没搞完...~~ 题目大意:给出一个 $N\times M$ 的网格状的迷宫,每个格子可能存在障碍无法通行或者可以通行,小奇被困在迷宫的某个格子中,迷宫的出口在小奇的右边,小奇只能往上、右、下方向移动。小奇的位置和迷宫的 阅读全文

posted @ 2019-08-12 19:44 opethrax 阅读(49) 评论(0) 推荐(0) 编辑

2019年8月11日

摘要:二进制枚举子集 先给出代码: 其中$s$为当前的状态,$o$为枚举的子集。根据与运算的性质我们得到的显然是s的子集,但是为什么这样做可以得到$s$所有的子集? 网上的一种说法是把状态$s$看做忽略$0$的二进制数,只考虑每次对这个二进制数减一,过程大概是: 假如 $s=(0101101)_2\qua 阅读全文

posted @ 2019-08-11 09:41 opethrax 阅读(78) 评论(1) 推荐(0) 编辑

2019年8月6日

摘要: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 阅读(71) 评论(2) 推荐(0) 编辑

2019年4月15日

摘要:比赛链接 这一个月有点松弛了,吃了好多亏。这一个月来打的第一场CF就当成是停止放松的开始吧。 在写A的时候用到了一个叫做fst的变量,于是...但是还是涨了一点点分(我上次是多惨啊)。 不敢tui不敢tui...自闭+自卑了。 A. Serval and Bus 题目大意:一个傻憨憨t时到车站,见车 阅读全文

posted @ 2019-04-15 20:58 opethrax 阅读(76) 评论(0) 推荐(0) 编辑

2019年3月8日

摘要:今天刚打完一场,只做出来一道题,开错题了然后没钻出来,机房的小伙伴都切了四道题了...可能又要掉了,要继续努力了。 比较顺利的做出了ABC,然后看人数去推了F题,不过没什么结果。 然后在改代码的时候结识了白学长,:) 话说这几天好燥啊,G题其实代码挺好理解但愣是拖了两天啊。 Problem A. R 阅读全文

posted @ 2019-03-08 22:36 opethrax 阅读(69) 评论(0) 推荐(0) 编辑

摘要:前言:今天改题时结识了FlyWhite学长,下午与他聊了许久。近来生活充斥着各种不确定因素,真的是不能飘啊。学长建议我每场cf都打,把所有的题都补完并且写题解,所以就拿前天改完的Round #543来开刀吧。 对自己的吐槽:还是一如既往地只在ABC徘徊,数组又开小了...并且没有做出C... Pro 阅读全文

posted @ 2019-03-08 20:30 opethrax 阅读(221) 评论(0) 推荐(0) 编辑

2019年1月18日

摘要:今天早上终于把一直卡着的那道整完了,心情舒畅。但是马上就发现还有好些东西没学。写了一上午splay和treap博客的草稿了,趁热写下网络流的博客好了,就当换个脑子。 为什么是23呢?因为机器人路径规划问题我不会啊嘿嘿。 Pt.1 关键词统计 好像没什么用,但是这些东西还是和网络流有点联系的好 最多 阅读全文

posted @ 2019-01-18 18:26 opethrax 阅读(37) 评论(0) 推荐(0) 编辑