08 2019 档案

codeforces#999 E. Reachability from the Capital（图论加边）
摘要：题目链接： https://codeforces.com/contest/999/problem/E 题意： 在有向图中加边，让$S$点可以到达所有点 数据范围： $ 1 \leq n \leq 5000$ 分析： 先从$S$点出发，所有不可达点标记一下 如果某个不可达点可以被另一个不可达点到达，那 阅读全文
posted @ 2019-08-09 11:38 czh~ 阅读(222) 评论(0) 推荐(0)
2019牛客多校训练（七）
摘要：比赛链接： https://ac.nowcoder.com/acm/contest/887#question A.String 题意： 把字符串拆分成最少的段 每段字符串循环移位后最小字典序是原字符串 分析： 当时是贪心合并字符串，感觉可行，一直wa 00101001这样的字符串是不可行的 0010 阅读全文
posted @ 2019-08-08 21:32 czh~ 阅读(129) 评论(0) 推荐(0)
2019牛客多校训练（五）
摘要：比赛链接： https://ac.nowcoder.com/acm/contest/885#question B.generator 1 题意： 求出类似斐波那契数列的第$n$项 $n\leq 10^{10^{6}}$ 分析： 我想着欧拉降幂。。。其实欧拉降幂并不适用于矩阵的运算 队友看了题之后立马 阅读全文
posted @ 2019-08-03 21:36 czh~ 阅读(170) 评论(0) 推荐(0)
2019牛客多校训练（六）
摘要：比赛链接： https://ac.nowcoder.com/acm/contest/886#question D.Move 题意： 现在有$n$个物品，每个物品都有一个体积 装物品的策略是，找到一个最大可以容纳的物品放入箱子，继续寻找最大容量物品，没有的话换一个箱子 求$k$个相同容量的箱子，可以装 阅读全文
posted @ 2019-08-03 21:25 czh~ 阅读(201) 评论(0) 推荐(0)
2019杭电多校训练（四）
摘要：比赛链接： http://acm.hdu.edu.cn/search.php?field=problem&key=2019+Multi-University+Training+Contest+4&source=1&searchmode=source hdu6623 题意： 把一个数转化成质因数加指数 阅读全文
posted @ 2019-08-02 17:24 czh~ 阅读(220) 评论(0) 推荐(0)
hdu6568 Math （概率dp）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6568 题意： 在$0$到$L$的坐标轴运输货物，在每个整数点可能丢失货物，丢失概率为$p$，丢失后可能发现丢失，发现概率为$q$ 在$L$点如果没携带货物一定会发现，求到达$L$的期望路程 数据范围： 阅读全文
posted @ 2019-08-02 15:02 czh~ 阅读(172) 评论(0) 推荐(0)