摘要：
题目链接： https://jzoj.net/senior/#contest/show/2529/2 题目： 题目背景：尊者神高达很穷，所以他需要跑商来赚钱题目描述：基三的地图可以看做 n 个城市，m 条边的无向图，尊者神高达会从任意一个点出发并在起点购买货物，在旅途中任意一点卖出并最终到达终点，尊 阅读全文
posted @ 2018-10-16 20:36
星星之火OIer
阅读(690)
评论(2)
推荐(0)
摘要：
题目链接： https://jzoj.net/senior/#contest/show/2528/2 题目： 8102年，Normalgod在GLaDOS的帮助下，研制出了传送枪。但GLaDOS想把传送枪据为己有，于是把Normalgod扔进了一间实验室。这间实验室是一棵有n个节点的树。现在Norm 阅读全文
posted @ 2018-10-15 23:32
星星之火OIer
阅读(314)
评论(0)
推荐(0)
摘要：
题目链接： http://172.16.0.132/senior/#contest/show/2523/0 题目： 题解：（部分内容来自https://blog.csdn.net/gmh77/article/details/82947340） 首先我们容斥一下，设calc(l,r)为i∈[1,l], 阅读全文
posted @ 2018-10-15 21:57
星星之火OIer
阅读(195)
评论(0)
推荐(0)
摘要：
题目链接： http://172.16.0.132/senior/#main/show/5166 题目： 题解： 这个没什么好讲的，就是注意生产者没人吃也不是食物链，这告诉我们要积累生物知识注意细节 阅读全文
posted @ 2018-10-15 19:35
星星之火OIer
阅读(250)
评论(0)
推荐(0)
摘要：
题目链接： http://172.16.0.132/senior/#main/show/5905 题目： oi_juruo热爱一款名叫黑暗之魂的游戏。在这个游戏中玩家要操纵一名有 点生命值的无火的余灰在一张地图中探险。地图中有$n$个篝火（也就是存档点）。在篝火处休息可以将生命值恢复满。每个篝火都会 阅读全文
posted @ 2018-10-15 19:11
星星之火OIer
阅读(324)
评论(0)
推荐(1)
摘要：
题目链接： http://172.16.0.132/senior/#main/show/100026 题目： 有一个$n$个点$n$条边的有向图，每条边为$<i,f(i),w(i)>$，意思是$i$指向$f(i)$的边权为$w(i)$的边，现在小A想知道，对于每个点的$s_i$和$m_i$。$s_i 阅读全文
posted @ 2018-10-14 20:21
星星之火OIer
阅读(213)
评论(0)
推荐(0)
摘要：
题目链接： https://www.luogu.org/problemnew/show/P2824 题目描述： 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进 阅读全文
posted @ 2018-10-12 08:57
星星之火OIer
阅读(318)
评论(0)
推荐(2)
摘要：
题目链接： https://www.luogu.org/problemnew/show/P4197 题目： 在Bytemountains有N座山峰，每座山峰有他的高度$h_i$。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走 现在有Q组询问，每组询问从点v开始只经 阅读全文
posted @ 2018-10-10 18:16
星星之火OIer
阅读(186)
评论(0)
推荐(0)
摘要：
题目链接： https://codeforces.com/contest/1051/problem/F 题目大意： 给出一张$n$个点，$m$条边的带权无向图，多次询问，每次给出$u,v$，要求输出$u$到$v$的最短距离 $1<=n<=m<=10^5,m-n<=20$ 题解： 显然我们要从$m-n 阅读全文
posted @ 2018-10-10 10:56
星星之火OIer
阅读(241)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/contest/911/problem/F 题目大意： 给你一棵树,每次挑选这棵树的两个度数为1的点,加上他们之间的边数(距离),然后将其中一个点去掉,问你边数(距离)之和最大可以是多少. 要求输出每次选择的两个点和删掉的点 题解: 贪心题，策 阅读全文
posted @ 2018-10-10 09:09
星星之火OIer
阅读(282)
评论(0)
推荐(0)
浙公网安备 33010602011771号