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