- 博客(8)
- 收藏
- 关注
RSS订阅原创 jzoj5844. c
题目描述 Description 给定一个无向连通图，n 个点（下标从 1 开始），m 条边，每条边有一个颜色。保证无自环，没有长度超过 2 的简单环。 现有 q 个询问：给出两个点 x、y，选择一条 x 到 y 简单路径（不经过重复的点），经过的边将形成一个颜色序列，价值为相同颜色的极大连续段个数，求出最大的价值。 Input 第一行，一个正整数n，一个自然数 m。 接下来m 行，每...
2018-08-24 08:36:24
269
原创 jzoj5840. Miner（欧拉路径）
题目描述 样例呢？ 我也不知道 test1/2 直接暴力就行了吧。。。 text3 因为m<=15，所以考虑状压dp 设f[t][i][s][0/1/2]表示当前跳跃t次，在第i个点，且走过的边状态为s（状压）时上一个可能的状态 有一个显然的性质，跳跃的次数肯定不会大于m 因为最坏的情况是每一条边跳到其中一个端点，然后再走一次 于是随便转移，时间复杂度O(...
2018-08-22 21:48:44
251
原创 jzoj5800. 2018.08.11【2018提高组】模拟A组 被单（线段树合并）
题目描述 Description 一天，Little Donald想要洗干净他的n张被单。洗完所有被单之后，他把它们放在后院的平地上晒干。Donald很好的摆放了这些被单，使得这些被单两两之间不会在端点或边上接触，并且两两之间的边不会相交，但是可能一张更小的被单会放在一张更大的被单上面，或者一张被单会完全覆盖另外一张被单。做完这些事之后，Donald就去睡觉了。然而，Donald的朋友，Kim...
2018-08-22 07:40:06
337
原创 jzoj4424. 【HNOI2016模拟4.2】道路
题目描述 20% 暴力+打表 用优美的暴力跑上几个小时就算出n=8的值了 好像前20分都是n=8 50% 不会 100% 真是一道神题。。。 先考虑k=0的情况，那么就是jzoj上的另一道题 3303. 【集训队互测2013】城市规划 正难则反，...
2018-08-21 19:59:46
243
原创 5821. 【NOIP提高A组模拟2018.8.16】 手机信号
题目描述 Input 第一行由一个空格隔开的两个正整数 m, c，意义见题目描述。 接下来 m 行，每行可能有以下形式： construct l r v 代表发生了第一种事件； destruct l r 代表发生了第二种事件； query x 代表发生了第三种事件。 Output 对于每个 query 操作，请输出一行一个整数代表此时坐标 x 处的信号强度。 Sample ...
2018-08-17 11:20:10
345
1
原创 jzoj5814. 【NOIP提高A组模拟2018.8.14】 树
题目描述 Description 梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到 点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏 醒. 为了避免精度误差, 你要输出答案模10^9 + 7的结果. Input 第一行两...
2018-08-14 19:46:01
210
原创 jzoj5784. 【省选模拟2018.8.8】 Function
题目描述 27% 转换一下题目，就变成 给出一个坐标系上的一个点(x,y)，其中每列的权值相同，每次可以向上或向左上走一步，求走到最顶端时经过的最小的权值和 结论 所以有一个结论： 最优解法一定是先向左上走若干步（或不走），之后直接走到顶 证明 可以感性证明一下： 假设这是一个解 如果有更优的解，那么应该是这样的（其它情况类似） 该解更优，也就是说灰色部分...
2018-08-09 18:56:28
260
原创 jzoj5783. 【省选模拟2018.8.8】树
题目描述 16~83% 不会 100% 用LCT维护树的形态，access后往上跳来找lca 之后用dfs序+线段树维护权值和 其实正解就是直接用lca随便搞搞 话说我已经变成无(sha)脑(bi)数据结构选手了吗。。。 code #include <iostream> #include <cstdlib> #include <c...
2018-08-08 19:07:59
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人