- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【JZOJ5430】【NOIP2017提高A组集训10.27】图
【JZOJ5430】【NOIP2017提高A组集训10.27】图有一个n个点的无向图，给出m条边，每条边的信息形如<x,y,c,r>给出q组询问形如<u,v,l,r>接下来解释询问以及边的意义询问表示，一开始你在点u上，然后按顺序处理编号从l到r的边对于一条边<x,y,c,r>，你可以进行两种操作：如果你当前在x点或者y点上，那么你可以走这条边（从x到y或从y到x）并付出c的代价（当然你也可以
2017-10-30 21:39:27
366
原创 【JZOJ5428】【NOIP2017提高A组集训10.27】查询
【JZOJ5428】【NOIP2017提高A组集训10.27】查询给出一个长度为n的序列a[]给出q组询问，每组询问形如<x,y>，求a序列的所有区间中，数字x的出现次数与数字y的出现次数相同的区间有多少个。
2017-10-30 21:09:29
394
原创 【JZOJ5434】【NOIP2017提高A组集训10.30】Matrix
【JZOJ5434】【NOIP2017提高A组集训10.30】Matrix
2017-10-30 20:40:35
226
原创 【NOIP2017提高A组集训10.21】Fantasy
Y sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。 对于这个序列的每一个子串，定义其幻境值为这个子串的和，现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。 然而由于梦境中的种种限制，这些子串的长度必须在L 到R 之间。 你需要告诉她，最大的幻境值之和。分析题目要求求出最大的和，那显然就是找出最大的k个子串。 考虑怎么找出最大的k个子串。
2017-10-22 07:53:37
295
原创 【NOIP2017提高A组模拟10.7】Adore
小w 偶然间见到了一个DAG。 这个DAG 有m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有k 个节点。 现在小w 每次可以取反第i(1 < i < n - 1) 层和第i + 1 层之间的连边。也就是把原本从(i， k1) 连到(i + 1， k2) 的边，变成从(i， k2) 连到(i + 1， k1)。 请问他有多少种取反的方案，把从源点到汇点的路径数变成偶数条？
2017-10-07 21:39:13
494
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人