共 15 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:题目传送门 传送门 题目大意 $m$只鼹鼠有$n$个巢穴,$n - 1$条长度为$1$的通道将它们连通且第$i(i > 1)$个巢穴与第$\left\lfloor \frac{i}{2}\right\rfloor$个巢穴连通。第$i$个巢穴在最终时允许$c_i$只醒来的鼹鼠最终停留在这。已知第$i$ 阅读全文
posted @ 2018-12-28 22:44 阿波罗2003 阅读 (66) 评论 (0) 编辑
摘要:题目传送门 传送门 题目大意 有一个位置数列,给定$n$条线索,每条线索从某一个位置开始,一直向左或者向右走,每遇到一个还没有在线索中出现的数就将它加入线索,问最小的可能的数列长度。 题目传送门 传送门 题目大意 有一个位置数列,给定$n$条线索,每条线索从某一个位置开始,一直向左或者向右走,每遇到 阅读全文
posted @ 2018-12-15 21:53 阿波罗2003 阅读 (174) 评论 (0) 编辑
摘要:题目传送门 传送门I 传送门II 题目大意 有一个$n$个点的完全图,每个点的权值是$[0, 2^{m})$中的随机整数,两点间的边的权值是两点点权的异或和,问它的最小异或生成树的边权和的期望。 题目传送门 传送门I 传送门II 题目大意 有一个$n$个点的完全图,每个点的权值是$[0, 2^{m} 阅读全文
posted @ 2018-12-14 22:00 阿波罗2003 阅读 (61) 评论 (0) 编辑
摘要:*注意:题面请移步至loj查看。 从这里开始 Problem A 随机算法 Problem B 猎人杀 Problem C 随机游走 从这里开始 Problem A 随机算法 Problem B 猎人杀 Problem C 随机游走 怎么PKU和THU都编了一些假算法,然后求正确率[汗]。 之前听说 阅读全文
posted @ 2018-12-09 20:03 阿波罗2003 阅读 (131) 评论 (0) 编辑
摘要:(此处不应有目录) (本来想咕掉这篇游记) Day -1 今天信心题,这个毒瘤出题人怎么出了一堆垃圾题(smallfat批判这个垃圾题)。 T2,T3是送分题。T1考了个noip根本不会考得类欧几里德算法。 下午敲树链剖分求lca板子,然后发现自己WA了。[内心崩溃.jpg] 有人颓generals 阅读全文
posted @ 2018-12-08 21:07 阿波罗2003 阅读 (181) 评论 (4) 编辑
摘要:从这里开始 Problem A 生日礼物 Problem B 咕咕 Problem C 解决npc 从这里开始 Problem A 生日礼物 Problem B 咕咕 Problem C 解决npc (相信来看这篇博客的人都有题面) T2以为可以线性递推,然后花了两个小时。然后想了两个小时T1,会了 阅读全文
posted @ 2018-12-07 23:18 阿波罗2003 阅读 (122) 评论 (0) 编辑
摘要:从这里开始 Problem A 走路 Problem B 游戏 Problem C 有趣的字符串题 从这里开始 Problem A 走路 Problem B 游戏 Problem C 有趣的字符串题 暴力分又没骗满sad..... Problem A 走路 $O(n^2)$动态规划是显然的。 更新方 阅读全文
posted @ 2018-11-29 21:29 阿波罗2003 阅读 (160) 评论 (0) 编辑
摘要:有些题目觉得价值不是特别大,不值得想单独写一篇随笔,但不至于一句话都不提。(其实是想偷点懒) UVa Live 4327 单调队列优化动态规划。 UVa Live 4015 $f_{i,j}$表示从$i$开始走,在$i$的子树内走到$j$最少要走的距离。$g_{i, j}$只是增加一个要走回$i$的 阅读全文
posted @ 2018-11-06 22:50 阿波罗2003 阅读 (221) 评论 (0) 编辑
摘要:题目传送门 传送门 题目大意 (家喻户晓的题目不需要题目大意) 题目传送门 传送门 题目大意 (家喻户晓的题目不需要题目大意) 设$f_{d, s}$表示当前树的深度为$d$,与第一个打通的点连通的点集为$s$。 每次转移的时候不考虑实际的深度,深度都当做$d$,寻找连接两个点集最小边集,如果能连接 阅读全文
posted @ 2018-11-05 13:01 阿波罗2003 阅读 (57) 评论 (0) 编辑
摘要:题目传送门 传送门 题目大意 给定一个$n$个点$m$条边的带权有向图,问从$1$到$n$的距离不超过最短路长度$K$的路径数。 题目传送门 传送门 题目大意 给定一个$n$个点$m$条边的带权有向图,问从$1$到$n$的距离不超过最短路长度$K$的路径数。 跑一遍最短路。 一个点拆$K + 1$个 阅读全文
posted @ 2018-11-05 12:55 阿波罗2003 阅读 (71) 评论 (0) 编辑
摘要:题目传送门 传送门I 传送门II 题目大意 一个无限大的棋盘上有一只马,设马在某个时刻的位置为$(x, y)$, 每次移动可以将马移动到$(x + A_x, y + A_y)$或者$(x + B_x, y + B_y)$。棋盘上有$n$个禁止位置不能经过,问马从$(0, 0)$走到$(E_x, E_ 阅读全文
posted @ 2018-11-03 16:38 阿波罗2003 阅读 (71) 评论 (0) 编辑
摘要:题目传送门 传送门 题目大意 餐厅有$n$张桌子,第$i$张桌子可以容纳$c_i$个人,有$t$组客人,每组客人的人数等概率是$[1, g]$中的整数。 每来一组人数为$x$客人,餐厅如果能找到最小的$c_j$使得$c_j \geqslant x$,那么就会把这张桌子分配给这些客人,并得到$x$的收 阅读全文
posted @ 2018-11-02 13:23 阿波罗2003 阅读 (60) 评论 (0) 编辑
摘要:从这里开始 预备知识 两个数组 Tarjan 算法的应用 求割点和割边 求点-双连通分量 求边-双连通分量 求强连通分量 从这里开始 预备知识 两个数组 Tarjan 算法的应用 求割点和割边 求点-双连通分量 求边-双连通分量 求强连通分量 求割点和割边 求点-双连通分量 求边-双连通分量 求强连 阅读全文
posted @ 2018-10-30 20:59 阿波罗2003 阅读 (93) 评论 (0) 编辑
摘要:题目传送门 传送门I 传送门II 传送门III 题目大意 有$n​$门科目有考试,第$i​$门科目有两场考试,时间分别在$a_i, b_i\ \ (a_i < b_i)​$,要求每门科目至少参加一场考试,不能在同一个时间参加两场考试,问最后参加的考试最早的时间是什么。 题目传送门 传送门I 传送门I 阅读全文
posted @ 2018-10-25 22:56 阿波罗2003 阅读 (43) 评论 (0) 编辑
摘要:题目传送门 传送门 题目大意 给定一个长度为$n$的序列,要求划分成最少的段数,然后将这些段排序使得新序列单调不减。 题目传送门 传送门 题目大意 给定一个长度为$n$的序列,要求划分成最少的段数,然后将这些段排序使得新序列单调不减。 考虑将相邻的相等的数缩成一个数。 假设没有分成了$n$段,考虑最 阅读全文
posted @ 2018-10-24 22:34 阿波罗2003 阅读 (114) 评论 (0) 编辑
摘要:从这里开始 题目列表 瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud Computing Problem D Garbage Disposal Problem E Getting Deals Done Problem 阅读全文
posted @ 2018-10-21 22:32 阿波罗2003 阅读 (639) 评论 (7) 编辑
摘要:题目传送门 传送门I 传送门II 传送门III 题目大意 给定将$\left \{ 0, 1, \dots, m - 1\right \}$分成了不相交的两个非空集合$A$和$B$,给定$A$,问存在多少个整数$x$满足$0\leqslant x < m$且对于任意$a\in A, b \in B$ 阅读全文
posted @ 2018-10-18 07:54 阿波罗2003 阅读 (103) 评论 (0) 编辑
摘要:题目传送门 传送点I 传送点II 题目大意 (家喻户晓的题目应该不需要大意) (我之前咋把NOIP 2017打成了NOIP 2018,好绝望) 题目传送门 传送点I 传送点II 题目大意 (家喻户晓的题目应该不需要大意) (我之前咋把NOIP 2017打成了NOIP 2018,好绝望) Soluti 阅读全文
posted @ 2018-10-15 13:31 阿波罗2003 阅读 (149) 评论 (0) 编辑
摘要:题目传送门 需要高级权限的传送门 题目大意 有$n$个村庄坐落在一条直线上,第$i \ \ \ (i>1)$个村庄距离第$1$个村庄的距离为$D_i$。需要在这些村庄中建立不超过$K$个通讯基站,在第$i$个村庄建立基站的费用为$C_i$。如果在距离第$i$个村庄不超过$S_i$的范围内建立了一个通 阅读全文
posted @ 2018-10-15 08:15 阿波罗2003 阅读 (122) 评论 (0) 编辑
摘要:题目传送门 传送门I 传送门II 题目大意 双栈排序,问最小字典序操作序列。 题目传送门 传送门I 传送门II 题目大意 双栈排序,问最小字典序操作序列。 不能发现两个数$a_{j}, a_{k}\ \ (j < k)$不能放在同一个栈的充分必要条件时存在一个$i$使得$j < k < i$且$a_ 阅读全文
posted @ 2018-10-12 22:40 阿波罗2003 阅读 (56) 评论 (0) 编辑
摘要:题目传送门 传送点I 传送点II 题目大意 给定一个(小根)斜堆的生成方式。 如果$H$为空,或者插入的数$x$的权值小于根节点的权值,那么用$x$顶替$H$的位置,然后把$H$作为它的左子树。 否则交换$H$根的左右子树,然后递归左子树。 给定一个斜堆,元素大小分别为$0, 1, \dots, n 阅读全文
posted @ 2018-10-12 13:35 阿波罗2003 阅读 (29) 评论 (0) 编辑
摘要:题目传送门 需要高级权限的传送门 题目大意 给定一个全排列,询问一个区间内的值域连续的一段的长度的最大值。 题目传送门 需要高级权限的传送门 题目大意 给定一个全排列,询问一个区间内的值域连续的一段的长度的最大值。 考虑使用莫队算法。 每次插入一个数$x$,对值域的影响可以分成4种情况: $x - 阅读全文
posted @ 2018-10-11 19:35 阿波罗2003 阅读 (53) 评论 (0) 编辑
摘要:题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个串$s$询问,有多少对回文子串有交。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个串$s$询问,有多少对回文子串有交。 好像很简单的样子。 考虑能不能直接求,感觉有点麻烦。因为要考虑右端点在当前回文子串内还有区间 阅读全文
posted @ 2018-10-10 23:00 阿波罗2003 阅读 (106) 评论 (0) 编辑
摘要:题目传送门 传送门I 传送门II 题目大意 给定$n$个串,询问所有出现在严格大于$\frac{n}{2}$个串的最长串。不存在输出'?' 题目传送门 传送门I 传送门II 题目大意 给定$n$个串,询问所有出现在严格大于$\frac{n}{2}$个串的最长串。不存在输出'?' 用奇怪的字符把它们连 阅读全文
posted @ 2018-10-09 21:25 阿波罗2003 阅读 (44) 评论 (0) 编辑
摘要:题目传送门 传送点I 传送点II 题目大意 给定串$A, B$,求$A$和$B$长度大于等于$k$的公共子串的数量。 题目传送门 传送点I 传送点II 题目大意 给定串$A, B$,求$A$和$B$长度大于等于$k$的公共子串的数量。 根据常用套路,用一个奇怪的字符把$A$,$B$连接起来,然后二分 阅读全文
posted @ 2018-10-09 21:17 阿波罗2003 阅读 (32) 评论 (0) 编辑
共 15 页: 上一页 1 2 3 4 5 6 下一页 末页