題目鏈結
這題要智商qwq。玩不來玩不來。
觀察到（個p,能觀察到的全都是dalao）x是解的充要條件是至少有n/x個節點的size是x的倍數。
證明請看這裡
然後這題就變模擬了呀。
#include#include#include
#include
#include
#define maxn 2000010
using
namespace
std;
inline
long
long
read()
while
(isdigit(ch))
return num*f;
}int
father[maxn];
intsize[maxn];
ints[maxn],tot;
struct
edgeedge[maxn];
inthead[maxn],num;
inline
void add(int
from,int
to);
head[
from]=num;
}int
d[maxn];
void dfs(int x,int
fa) d[size[x]]++;
return;}
intmain()
dfs(
1,1);
printf(
"case #1:\n");
for(int i=1;i<=tot;++i)}}
for(int i=1;i<=9;++i)
for(int j=1;j<=tot;++j)}}
}return0;
}
思維 nyoj 備用 2351 你怎麼又插隊
時間限制 2 sec 記憶體限制 128 mb 提交 57 解決 22 提交 狀態 討論版 現在n個人在排隊，n個人的編號分別是1,2,3.n，一開始這n個人按照自己的編號從小到大排列著。大家都想到佇列的最前面去。所以接下來的時間內，發生了p件事情。每個事情都使編號為ai的人跑到了佇列的某個位置去了...
bzoj2351 Matrix（二維雜湊）
description 給定乙個m行n列的01矩陣，以及q個a行b列的01矩陣，你需要求出這q個矩陣哪些在原矩陣 現過。所謂01矩陣，就是矩陣中所有元素不是0就是1。input 輸入檔案的第一行為m n a b，參見題目描述。接下來m行，每行n個字元，非0即1，描述原矩陣。接下來一行為你要處理的詢問...
洛谷 P2351 SDOi2012 吊燈
挺巧妙的一道題，類似樹形dp 大致題意 先給你一棵樹，然後會讓你改變9次樹的形態，問 對於原始狀態和每次改變後的這棵樹，要你把這棵樹的節點分成若干組，使得所有組的節點均相連且所有組的節點數相同。請問當每組的節點數均為多少的滿足條件。可以發現，每組的節點數一定是n的約數，且1，n肯定是。然後，通過畫圖...