2018年8月15日
[概率期望][树形DP][LCA]JZOJ 5814 树
摘要： Description 梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到 点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏 醒. 阅读全文
posted @ 2018-08-15 07:59 Vagari 阅读(218) 评论(0) 推荐(0) 编辑
[数论][DP]JZOJ 5813 计数
摘要： Description Description Input 一行由空格隔开的两个整数，分别是 n 和 m。 Output 一行表示答案。 Input 一行由空格隔开的两个整数，分别是 n 和 m。 Input 一行由空格隔开的两个整数，分别是 n 和 m。 Output 一行表示答案。 Output 阅读全文
posted @ 2018-08-15 07:44 Vagari 阅读(188) 评论(0) 推荐(0) 编辑
2018年8月14日
[线段树]JZOJ 5812
摘要： Description 每一个机房中总有一个红太阳。有一天，AmberFrame 来到机房，发现桌上有不知道哪个蒟蒻放上的问 题： 有一个 n 个数的序列，一开始所有的数都是 0，每次可以将一个区间 [l, r](l ≤ r) 内的数 +1，求到达最 终状态的最少操作次数。 AmberFrame 非 阅读全文
posted @ 2018-08-14 21:24 Vagari 阅读(176) 评论(0) 推荐(0) 编辑
2018年8月13日
[玄学]JZOJ 5811 简单的填数
摘要： Description Description Input 第一行一个数 n，表示序列的长度。第二行 n 个整数，第 i 个整数表示 ai，如果 ai = 0，则表示这个位置没有填数。 Output 如果不存在合法的填数方案，则输出 −1； 否则第一行输出一个整数，表示最大的 an；第二行 n 个正 阅读全文
posted @ 2018-08-13 21:42 Vagari 阅读(266) 评论(0) 推荐(0) 编辑
[容斥][数论]JZOJ 5810 简单的玄学
摘要： Description Description Input 第一行两个正整数 n, m。 Output 一行两个整数，它们的含义如题所述。 Input 第一行两个正整数 n, m。 Input 第一行两个正整数 n, m。 Output 一行两个整数，它们的含义如题所述。 Output 一行两个整数 阅读全文
posted @ 2018-08-13 21:38 Vagari 阅读(201) 评论(0) 推荐(0) 编辑
[DP]JZOJ 5804 简单的序列
摘要： Description 从前有个括号序列 s，满足 |s| = m。你需要统计括号序列对 (p, q) 的数量。其中 (p, q) 满足 |p| + |s| + |q| = n，且 p + s + q 是一个合法的括号序列。 Description 从前有个括号序列 s，满足 |s| = m。你需要 阅读全文
posted @ 2018-08-13 07:53 Vagari 阅读(276) 评论(0) 推荐(0) 编辑
2018年8月10日
[容斥][数论]JZOJ 5796 划分
摘要： Description 有一个未知的序列x，长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列，y[1]=x[1]+x[2]+....+x[K]，y[2]=x[K+1]+x[K+2]+....+x[K+K]....。若n不被K整除，则y[n/K+1]可以由少于K个数加起来。比如n=13， 阅读全文
posted @ 2018-08-10 20:51 Vagari 阅读(289) 评论(0) 推荐(0) 编辑
[Trie]JZOJ 5795 词典
摘要： Description Description Input 第一行两个数n,m，表示有n个字符串，m个询问。接下来n行，每行一个字符串Ti 。再接下来m行，每行一个字符串Si 。 Output 对于每个询问，输出一个ansi表示答案。 Input 第一行两个数n,m，表示有n个字符串，m个询问。接下 阅读全文
posted @ 2018-08-10 20:38 Vagari 阅读(124) 评论(0) 推荐(0) 编辑
[并查集]JZOJ 5794 旅行
摘要： Description 悠悠岁月，不知不觉，距那传说中的pppfish晋级泡泡帝已是过 去数十年。数十年 中，这颗泡泡树上，也是再度变得精彩，各种泡泡 天才辈出，惊艳世人，然而，似乎 不论后人如何的出彩，在他们的头 顶之上，依然是有着一道身影而立。 泡泡帝，pppfish。 现在，pppfish即将 阅读全文
posted @ 2018-08-10 20:35 Vagari 阅读(284) 评论(0) 推荐(0) 编辑
[状压DP]JZOJ 1768 NOI2001 炮兵阵地
摘要： Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图 阅读全文
posted @ 2018-08-10 07:57 Vagari 阅读(160) 评论(0) 推荐(0) 编辑