首页 > TAG信息列表 > Usaco2017
【总结】USACO2017 - 2022 P
本来打算 2022 赛季结束后再写，还是先写了免得以后麻烦（ 题目按难度递增（个人感觉 [USACO19DEC]Greedy Pie Eaters P 区间 DP，一个小 trick 是预处理在被区间 \([l,r]\) 包含的经过点 \(k\) 的最大值。 [USACO20FEB]Equilateral Triangles P 曼哈顿距离转切比雪夫距离，然后简单统计一下[Usaco2017 Jan]Balanced Photo
题目 Description 农夫约翰正在安排他的N头牛拍照片， 每头牛有一个身高，从1到N编号，排列成一行(h1,h2...hn)，每头牛i左边比他高的牛的数量记为Li， 右边比他高的牛的数量记为Ri，如果存在i满足max(Ri,Li)>2*min(Li,Ri)则这个牛i是不平衡的，现在FJ需要你告诉他有多少头牛不平衡。 Inpu[Usaco2017 Jan]Promotion Counting
n只奶牛构成了一个树形的公司，每个奶牛有一个能力值pi，1号奶牛为树根。问对于每个奶牛来说，它的子树中有几个能力值比它大的。Inputn，表示有几只奶牛 n<=100000接下来n行为1-n号奶牛的能力值pi接下来n-1行为2-n号奶牛的经理（树中的父亲）Output共n行，每行输出奶牛i的下属中有几个能力值比i【SAM】BZOJ5137 [Usaco2017 Dec] Standing Out from the Herd
【题目】 lydsy 给定nnn个字符串，对于每个字符串，问只在这个字符串中出现的子串有多少个。 n,∑∣S∣≤105n,\sum|S|\leq 10^5n,∑∣S∣≤105 【解题思路】 随便写写板子吧。 建出广义SAM\text{SAM}SAM后自下而上合并right\text{right}right集合即可，实现时就是给每个结束节点打BZOJ4756: [Usaco2017 Jan]Promotion Counting(线段树合并)
题意 题目链接 Sol 线段树合并板子题 #include<bits/stdc++.h> using namespace std; const int MAXN = 400000, SS = MAXN * 21; inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9') {if(c == '-')