摘要: ##「Codeforces」#779 D2 Description 原有 \([l,r]\) 内的整数,同时 \(\oplus x\) ,得到 \(r - l + 1\) 个数 \(a_i\),现给出 \(l, r,a_i\),找 \(x\)。 \(0 \leq l < r < 2^{17}\),\ 阅读全文
posted @ 2022-03-28 15:09 15owzLy1 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 「NOI2019d1t3」序列 题目链接 \(Description\) 长度为 \(n \ (n \leq 10 ^ 6)\) 的两个序列 \(a, b\),要求各选 \(K \ (K \leq n)\) 个数满足条件: 至少有 \(L \ (L \leq K)\) 个数在序列中的位置相同; 满足 阅读全文
posted @ 2020-05-28 18:55 15owzLy1 阅读(179) 评论(0) 推荐(0) 编辑
摘要: DNA计数 [TOC] 摘要 之前看到 $jmh$,$yyy$,$zyl$ 一起写的博客,我也大概了解了一下这个问题: 因为碱基对有 $A T$,$T A$,$C G$,$G C$ 四种情况,所以长度为 $n$ 的DNA双链有 $4^n$ 种。 问题发现 出现了点小问题,比如如下两个 DNA 双链: 阅读全文
posted @ 2020-03-03 14:53 15owzLy1 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 「csp校内训练 2019 11 06」解题报告 T1、华中 "题目链接" ~~逃~~ $Description$: 严先生是华中科技大学的大一新生。 体育选课了,严先生作为幸运 Ex 的联创人才,选上了「户外运动」这门课。 严先生第一次课的内容是“定向越野”。 具体来说是这样的:校园内共有 $n$ 阅读全文
posted @ 2019-11-07 17:13 15owzLy1 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 「csp校内训练 2019 11 04」解题报告 T1、腿部挂件 "题目链接" ~~(逃)~~ $Description$: Jim 是一个热爱打游戏的小伙子,可惜他的游戏水平不太行,以至于经常在游戏里被别人欺负。而且 Jim 不仅游戏玩的菜,他还很爱喷人,但是由于自己的垃圾操作,他又喷不过别人。为 阅读全文
posted @ 2019-11-04 22:20 15owzLy1 阅读(411) 评论(0) 推荐(0) 编辑
摘要: Johnson 算法求全源最短路学习笔记 Johnson 和 Floyd 一样,是一种能求出无负环图上任意两点间最短路径的算法。该算法在 1977 年由 Donald B. Johnson 提出。 算法概述 任意两点最短路可以用 Floyd 算法解决,时间复杂度 \(O(n ^ 3)\); 在没有负 阅读全文
posted @ 2019-11-03 15:57 15owzLy1 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 「csp校内训练 2019 10 30」解题报告 T1、树 "题目链接" ~~(逃)~~ $Description$: 现在有一棵树,共 $N$ 个节点。 规定:根节点为 $1$ 号节点,且每个节点有一个点权。 现在,有 $M$ 个操作需要在树上完成,每次操作为下列三种之一: $1 \ x \ a$ 阅读全文
posted @ 2019-10-30 23:39 15owzLy1 阅读(194) 评论(1) 推荐(0) 编辑
摘要: 「csp校内训练 2019 10 25」解题报告 T1、高中物理题 "题目链接" ~~(逃)~~ $Description$: 在《物理 必修1》书中,我们学习了匀变速直线运动这种运动方式,相信大家对它的相关性质已经很了解了。(尚不了解的同学可以参考题面最后的 说明 )。 现在,在理想的光滑平面上放 阅读全文
posted @ 2019-10-29 15:36 15owzLy1 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 「luogu2350」[HAOI2012] 外星人 "题目链接" $Description$: 以质数次幂的形式给出一个整数 $N \ ( N = \prod p_i ^ {c_i} , p_i \leq 10 ^ 5 c_i \leq 10 ^ 9)$,求进行几次 $N = \varphi(N)$ 阅读全文
posted @ 2019-10-25 13:22 15owzLy1 阅读(116) 评论(1) 推荐(0) 编辑
摘要: 「csp校内训练 2019 10 24」解题报告 T1、猴猴吃苹果 $Description$ 猴猴最喜欢在树上玩耍,一天猴猴又跳上了一棵树,这棵树有 $N \ (N \leq 50000)$ 个苹果,每个苹果有一个编号,分别为 $0$ ~ $N 1$ 它们之间由 $N 1$ 个树枝相连,猴猴可以从 阅读全文
posted @ 2019-10-24 23:04 15owzLy1 阅读(485) 评论(0) 推荐(0) 编辑
摘要: 「luogu3974」[TJOI2015] 组合数问题 "题目链接" $Description$: 给一个 $n \times m \ (1 \leq n, m \leq 10^3)$ 的网格图,每个格子中有好多块财宝; 每次从左上角出发,只能往右或下走了,每一次经过一个格子至多只能捡走一块财宝; 阅读全文
posted @ 2019-10-23 10:14 15owzLy1 阅读(125) 评论(1) 推荐(0) 编辑
摘要: 「USACO2011 Nov Gold」解题报告 T1、Above the Median "题目链接" $Description$: 给出一个长度为 $n \ (n \leq 10 ^ 5)$ 序列 $\{ a_n \} \ (a_i \leq 10 ^ 9)$,问中位数大于等于 $k$ 的区间数量 阅读全文
posted @ 2019-10-10 18:21 15owzLy1 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接 \(Description\): 一个 \(w \times h \ (1 \leq w, h \leq n)\) 的网格上有 \(n \ (1 \leq n \leq 7 \times 10 ^ 4)\) 个整点; 有 \(m \ (m \leq 1.5 \times 10 ^ 5)\) 阅读全文
posted @ 2019-09-15 00:02 15owzLy1 阅读(213) 评论(1) 推荐(0) 编辑
摘要: T1、矩阵乘法 "题目链接" 给定一个 $n \times n \ (n \leq 500)$ 的矩阵 $(a_{i,j} \leq 10 ^ 9)$,$q \ (q \leq 6 \times 10 ^ 5)$ 组询问,每次询问一个子矩阵的第 $k$ 大元素 (保证存在)。 $Sol$: 整体二分 阅读全文
posted @ 2019-08-23 20:15 15owzLy1 阅读(212) 评论(0) 推荐(0) 编辑
摘要: T1、数字 记 $s_i$ 表示将 $1$ 到 $i$ 依次相连得到的字符串; $T \ (T \leq 10 ^ 4)$ 组询问,每次输出使 $n \ (n \leq 10 ^{18})$ 作为子串出现在 $s_x$ 中最小的 $x$。 $Sol$: ~~傻逼题~~ 只有三种情况: 1、$x = 阅读全文
posted @ 2019-08-21 22:00 15owzLy1 阅读(202) 评论(0) 推荐(0) 编辑