11 2018 档案

摘要：从这里开始 Problem A 走路 Problem B 游戏 Problem C 有趣的字符串题 从这里开始 Problem A 走路 Problem B 游戏 Problem C 有趣的字符串题 暴力分又没骗满sad..... Problem A 走路 $O(n^2)$动态规划是显然的。 更新方 阅读全文

摘要：有些题目觉得价值不是特别大，不值得想单独写一篇随笔，但不至于一句话都不提。（其实是想偷点懒） UVa Live 4327 单调队列优化动态规划。 UVa Live 4015 $f_{i,j}$表示从$i$开始走，在$i$的子树内走到$j$最少要走的距离。$g_{i, j}$只是增加一个要走回$i$的 阅读全文

摘要：题目传送门 传送门 题目大意 （家喻户晓的题目不需要题目大意） 题目传送门 传送门 题目大意 （家喻户晓的题目不需要题目大意） 设$f_{d, s}$表示当前树的深度为$d$，与第一个打通的点连通的点集为$s$。 每次转移的时候不考虑实际的深度，深度都当做$d$，寻找连接两个点集最小边集，如果能连接 阅读全文

摘要：题目传送门 传送门 题目大意 给定一个$n$个点$m$条边的带权有向图，问从$1$到$n$的距离不超过最短路长度$K$的路径数。 题目传送门 传送门 题目大意 给定一个$n$个点$m$条边的带权有向图，问从$1$到$n$的距离不超过最短路长度$K$的路径数。 跑一遍最短路。 一个点拆$K + 1$个 阅读全文

摘要：题目传送门 传送门I 传送门II 题目大意 一个无限大的棋盘上有一只马，设马在某个时刻的位置为$(x, y)$, 每次移动可以将马移动到$(x + A_x, y + A_y)$或者$(x + B_x, y + B_y)$。棋盘上有$n$个禁止位置不能经过，问马从$(0, 0)$走到$(E_x, E_ 阅读全文

摘要：题目传送门 传送门 题目大意 餐厅有$n$张桌子，第$i$张桌子可以容纳$c_i$个人，有$t$组客人，每组客人的人数等概率是$[1, g]$中的整数。 每来一组人数为$x$客人，餐厅如果能找到最小的$c_j$使得$c_j \geqslant x$，那么就会把这张桌子分配给这些客人，并得到$x$的收 阅读全文