day1 test2
t3 network
在電腦科學中，經常要通過分析變數之間的相關性來簡化計算過程。變數
間的相關性可以用有向圖 g=（
v,e）
g=（v
,e）來表示，圖中的點表示變數，邊表示變數間
的關係。這裡 g
g 滿足： g
g 中的所有邊都從編號小的點指向編號大的點。
從圖中選出乙個點集 t⊆v
t⊆v，如果 t
t 中的任意兩個點之間都有邊（方向是編
號小的點指向編號大的點），則稱 t
t 為團。特別地，空集也認為是乙個團。
如果存在乙個點，與 t
t 中的任意乙個點之間都有邊（ 方向是編號小的點指
向編號大的點），那麼稱 t 為可擴團。
如果乙個團 s
s 不是可擴團，那麼稱它為極大團。
給出 g
g，求 g
g 有多少個不同的極大團。
這裡 g
g 滿足乙個性質：對於 g
g 中任意乙個點 i
i， 用 h[i
]h[i
]表示編號比 i 小的點
中所有與 i 有邊相連的點的集合，那麼 h[i
]h[i
]是乙個團。
【分析】這題好水啊……orz
根據提供的性質，只需要按照從大到小的順序判斷每乙個點i
若與它相連的最大點j的入度比當前點小
那麼以j為最大點的團一定是可擴團，i就是可擴點（還可能有更多）
注意重邊的判斷。
#include#include#include#includeusing namespace std;
char c;int n,m,cnt,ans;int read()
struct edgee[1000007];
int tot[1000007],last[1000007];bool qwq[1000007];
bool cmp(edge x,edge y)
printf("%d\n",ans);
return 0;
}
2018QBXT刷題遊記（15）
day3 test5 t3 chess 題目大意 兩個人在 n m 的黑白棋盤上下棋，輪流操作。每一次可選擇乙個黑色的格仔，以這個格仔和左上角的格仔為對角線，將這個矩陣的所有格仔的顏色改變。找不到乙個黑色的格仔的人輸。小 h 想讓小 c 取勝，小 c 想讓自己取勝。小 h 先手，誰能贏呢。冷靜分析 ...
2018QBXT刷題遊記（2）
day1 test1 t2 irrev 題目大意 求有多少 1 n 的排列滿足 這個排列是波動的。用 a i 表示排列中的第 i 個數，波動的意思是，對任意 1 i n 2，若 a i a i 2 若 a i a i 1 則 a i 1 n 1000,m 10 思路 dp思想，令f i 表示i的全排...
2018QBXT刷題遊記（18）
day4 test6 t3 game 吐槽 這幾天寫了多少道game了！題目大意 長度為n的數列，第i次交換任意相鄰元素需要付出i的代價。操作完的序列的醜陋度是b 逆序對個數，其中b是給定的常數。求醜陋度和操作所付出的代價之和最小值。冷靜分析 繼續在紙上寫寫畫畫，突然想起逆序對個數就是相鄰交換恢復成...