USACO 提高+    发布于 2018-01-22   62人围观   0条评论

Description

Cornered at last, Bessie has gone to ground in a remote farm. The farm consists of barns and N1bidirectional tunnels between barns, so that there is a unique path between every pair of barns. Every barn which has only one tunnel is an exit. When morning comes, Bessie will surface at some barn and attempt to reach an exit.

查看更多
USACO 提高+ 并查集    发布于 2018-01-22   103人围观   0条评论

Description

In his spare time, Farmer John has created a new video-sharing service, which he names MooTube. On MooTube, Farmer John's cows can record, share, and discover many amusing videos. His cows already have posted  N videos, conveniently numbered 1...N. However, FJ can't quite figure out how to help his cows find new videos they might like.

FJ wants to create a list of "suggested videos" for every MooTube video. This way, cows will be recommended the videos most relevant to the ones they already watch.

查看更多
洛谷 省选 提高- 差分    发布于 2018-01-21   97人围观   0条评论

本题题意已经过作者修改 

Description

给你N个闭区间 [l[i],r[i]] ,问你这些区间的并集最少可以被多少个没有交集的并集所表示,请你求出满足条件的区间。

查看更多
洛谷 线段树 提高-    发布于 2018-01-21   94人围观   0条评论

Description

给定一行N个正整数a[1]..a[N]。

M次询问,每次询问给定一个区间[L,R],输出a[L]..a[R]的最大公因数。

查看更多
洛谷 提高- 二分答案 最短路    发布于 2018-01-19   215人围观   0条评论
题目蓝链
(由于这道题的题意有点迷,所以我稍微修改了一下)
建议不要与原题混在一起看否则容易弄混 

Description

在一个神秘的国度里有N个城市,城市编号分别为1…N,城市之间有M条双向的公路,经过一条路需要交pi元的过路费,每个城市也有一个拥堵值ci。现在HK身上有k元,他想开车从城市1到城市N。HK十分讨厌堵车,所以他希望在能在到达目的地的前提之下(交得起过路费),能使得他经过的所有城市中的最大拥堵值最小。

查看更多
随笔    发布于 2018-01-18   242人围观   0条评论
本博客转自LG的博客:查看原文
查看更多
洛谷 提高- USACO 记忆化    发布于 2018-01-18   236人围观   0条评论

Description

Every year in Wisconsin the cows celebrate the USA autumn holiday of Halloween by dressing up in costumes and collecting candy that Farmer John leaves in the N (1 <= N <= 100,000) stalls conveniently numbered 1..N.

查看更多
洛谷 提高+ 树套树 省选    发布于 2018-01-18   200人围观   0条评论

Description

对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。

查看更多
随笔    发布于 2018-01-18   198人围观   0条评论
由于考完联赛之后回学校补文化去了,所以总结现在才写 

Day 0

早上睡了个懒觉,到9点才起来。上午10点学校开了个什么联赛动员大会,大概就讲的是要有信心,考试的时候不要紧张,发挥出自己正常的水平,搞了一个小时后就回家了。
下午日常沉迷学习...
晚上把一些最短路、最小生成树、LCA之类的板子打了一遍,基本上每道题都要交几次才能过,这难道是翻车的前兆吗?(flag)

查看更多
洛谷 联赛 平衡树 提高+    发布于 2018-01-17   188人围观   0条评论

Description

Sylvia 是一个热爱学习的女♂孩子。

前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。

查看更多