首页 > TAG信息列表 > USACO17DEC
[USACO17DEC]Barn Painting G 题解
题面翻译 题意：给定一颗N个节点组成的树，3种颜色，其中K个节点已染色，要求任意两相邻节点颜色不同，求合法染色方案数。 题目描述 Farmer John has a large farm with \(N\) barns (\(1 \le N \le 10^5\)), some of which are already painted and some not yet painted. Farmer John wan[USACO17DEC]Push a Box P
V.[USACO17DEC]Push a Box P 思想很简单，发现任意推动箱子的时刻牛总在箱子旁，而这总共是 \(4nm\) 种状态，可以建图储存，然后在上面搜索，搜出所有从起始状态可以到达的状态即可。我们需要连的边只有牛推了一格箱子的边（这个非常简单）以及牛不推箱子，从箱子的一方走到另一方的边。 于是我们P4084 [USACO17DEC]Barn Painting
水一道计数题，增加博客数目（雾） #include<bits/stdc++.h>using namespace std;const int mod=1000000007;int n,m,ne,head[100005],a,b,dp[100005][4];struct node {int to,nxt;}eg[100005<<1];void adde(int u,int v){eg[++ne].to=v;eg[ne].nxt=head[u];head[u]=ne;}voidLuogu4085 [USACO17DEC]Haybale Feast （线段树，单调队列）
\(10^18\)是要long long的。 \(nlogn\)单调队列上维护\(logn\)线段树。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define R(a,b,c) for(register int a = (b); a <= (c); ++ a) #define nP4084 [USACO17DEC]Barn Painting
题意翻译 题意：给定一颗N个节点组成的树，3种颜色，其中K个节点已染色，要求任意两相邻节点颜色不同，求合法染色方案数。 翻译贡献者：Il_ItzABC_lI 题目描述 Farmer John has a large farm with NN barns (1 \le N \le 10^51≤N≤105), some of which are already painted and some notLuogu4081 USACO17DEC Standing Out from the Herd（广义后缀自动机）
建出广义SAM，通过parent树对每个节点求出其是否仅被一个子串包含及被哪个包含。 写了无数个sam板子题一点意思都没啊 #include<bits/stdc++.h>using namespace std;#define ll long long#define inf 1000000010#define N 200010char getc(){char c=getchar();while ((c<'A'