摘要：~~良心的前置知识点普及时间：（如果都会就跳到 Task.1 ）（赶工暂时先假装没有这个东西）~~ Task.1 Count 题目大意：求方程：$\sum^k_{i=1}a_i=n\quad(\forall a_i\quad a_i\nmid m)$有多少组不同的解。 数据范围：$N\leq 10^
阅读全文
posted @ 2019-08-25 07:36
08 2019 档案
摘要：Task.1 矩阵乘法 题目大意：给你一个 $N\times N$ 的矩阵，$Q$ 次询问每次询问一个子矩形的第 $K$ 小数。 数据范围：$1\leq N\leq 500,Q\leq 60000$ 树套树（主席树）、整体二分、分块。大概那么搞就能过去...但是我还不是 ds 大师。 $Source
阅读全文
posted @ 2019-08-23 21:59
摘要：Task.1 投票 题目大意：有 $n$ 个同学投票，每个人有一个投赞成票的概率 $p_i$。现在要从中选出 $k$ 个同学，使得这 $k$ 个人投票的平票的概率最大。 数据范围：$1\leq N,K\leq 2000$ 考场上自己生成数据找规律发现一定是对所有人的 $p_i$ 排序后头尾各取几个人
阅读全文
posted @ 2019-08-22 21:41
摘要：Task.1 Global warming (JZOJ 6310) 题目大意：给定整数 $n$ 和 $x$，以及一个大小为 $n$ 的序列 $a$。你可以选择一个区间 $[l,r]$，然后令 $a[i]+=d(l include include using namespace std; templa
阅读全文
posted @ 2019-08-22 20:53
摘要：Task.1 数字 题目大意：定义 $S(i)$ 表示把 $1$ ~ $i$ 的所有数字接起来形成的字符串。给出 $n$，求包含 $n$ 字符串的最小的 $sSi)$。多组询问 数据范围：$1\leq N\leq 10^7,T\leq 10^4$ 其实只要确定一个 $i$ 就能知道 $n$ 能不能作
阅读全文
posted @ 2019-08-21 21:57
摘要：Task.1 完全背包 题目大意：物品 $n$ 件，背包体积 $m$，物品体积 $a_i$ 价值 $b_i$，每件物品无数件。求不超过容量上限的最大价值。 数据范围：$1\leq N\leq 10^6,1\leq M\leq 10^{16},a_i,b_i\leq 100$ 题如其名，真的是完全背包
阅读全文
posted @ 2019-08-18 19:33
摘要：Task.1 倾斜的线 题目大意：在平面上有 $n$ 个点，给定 $P,Q$，在平面上找到两个点使它们所在直线的斜率数值上最接近 $\frac{P}{Q}$ 。对于接近程度相同的直线选择较小的斜率。 数据范围：$2\leq N\leq 2\times 10^5,1\leq P,Q,x,y\leq 1
阅读全文
posted @ 2019-08-17 20:36
摘要：第一天，题目难度适中易改，出现了以前模拟赛做过的，但却没有做出来。 T1.水叮当的舞步 题目数据范围较小，考虑搜索。在每一步枚举当前选择的颜色。 此时时间复杂度为 $O(ans^6)$，$ans$ 最坏情况下为 $N\times N$，若将搜索树整颗遍历完显然时间 $(N^{12})$ 是不能接受的
阅读全文
posted @ 2019-08-16 11:34
摘要：Task.1 走格子 题目大意：C和F在一个可以看作 $N\times M$ 的矩阵的房间中，矩阵中的每一个元素可以是： 1. 障碍：" " 2. C或者F的起点："C"或"F" 3. 空区域："." C携带了一把传送枪，每次C都可以： 1. 花费一个单位时间移动到相邻的空区域 2. 不花费时间向上
阅读全文
posted @ 2019-08-15 20:28
摘要：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
摘要：写得好的文章： 简单的容斥原理讲解 一些写得好的文章 二分图进阶 最大权闭合子图 xn的打表example 高维前缀和 部分计数问题 KMP 简单Hash AC自动机1 AC自动机2 主定理 这篇博客的作者的博客很好 条件概率 这篇和上一篇是同一个人 Matrix67的博客 欧拉定理的证明 学习缓存
阅读全文
posted @ 2019-08-13 19:56
摘要：~~ Task.1 迷宫~~ ~~本来是整场比赛的题解的，但是另外两道题到现在都没搞完...~~ 题目大意：给出一个 $N\times M$ 的网格状的迷宫，每个格子可能存在障碍无法通行或者可以通行，小奇被困在迷宫的某个格子中，迷宫的出口在小奇的右边，小奇只能往上、右、下方向移动。小奇的位置和迷宫的
阅读全文
posted @ 2019-08-12 19:44
摘要：二进制枚举子集 先给出代码： 其中$s$为当前的状态，$o$为枚举的子集。根据与运算的性质我们得到的显然是s的子集，但是为什么这样做可以得到$s$所有的子集？ 网上的一种说法是把状态$s$看做忽略$0$的二进制数，只考虑每次对这个二进制数减一，过程大概是： 假如 $s=(0101101)_2\qua
阅读全文
posted @ 2019-08-11 09:41
摘要：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
浙公网安备 33010602011771号