老司機的奇怪noip模擬T1 guanyu

——————————————題解

我乙個魏粉做蜀題真是不爽……這道題寫的是奇怪n^2logn，就是列舉一條邊，算它鄰邊，再算它對邊，但是陣列開小然後gg了，後來改大就過了

實際上答案是乙個圓嘛……列舉兩個點是否是直徑然後等差數列算一算，n^2的

【陣列開小毀一生】

【正確題解】

1 #include 2 #include 

3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9
#define ivorysi
10#define mo 10007
11#define siji(i,x,y) for(int i=(x);i<=(y);i++)
12#define gongzi(j,x,y) for(int j=(x);j>=(y);j--)
13#define xiaosiji(i,x,y) for(int i=(x);i
14#define sigongzi(j,x,y) for(int j=(x);j>(y);j--)
15#define ivory(i,x) for(int i=head[x];i;i=edge[i].next)
16#define pii pair17
#define fi first
18#define se second
19#define inf 10000000
20using
namespace
std;
21 typedef long
long
ll;22
int a[4005],sum[4005
],n,ans,po;
23bool binary(int il,int ir,int
val) 
30if(sum[il]-sum[q]==val) 
31else
return
false;32
}33intmain() 
45     siji(i,1
,n) 
49     siji(i,1
,n) 59}
60     printf("
%d\n
",ans/4
);61 }

HZOJ 老司機的狂歡

比較神仙的一道題。第一問還比較簡單一點 t是否可行是單調的，考慮二分。考慮對於兩個人i，j合法的條件，設x i 那麼把x離散作為陣列下標，t時間後的位置作為值，合法的最多人數為最長上公升子串行。將t時間後的位置再次離散，樹狀陣列維護即可。注意此序列的下標為離散後的x，並不是輸入的 老司機 的id，在...

NOIP 模擬題 奇怪的字串

題目描述 有一天，小 a 的女票為了讓小 a 證明他對她的忠誠，要求小 a 生成乙個長度 為 n 的 全由小寫英文本母構成的字串，只能使用 k 種字母。要求滿足 字串中相鄰的兩個字母不能相同。必須出現恰好 k 種不同的字母。這樣的合法字串可能有很多，小 a 的女票要求小 a 輸出字典序最小的那個。小...

NOIP模擬（20171024）T2 乘積

求從1 n中選k個數，使得這k個數的乘積不含完全平方因子 70 n 30 100 n 500 狀壓dp，f i j k 表示前i個數，選了j個，當前所選數之積分解質因數後的狀態為k k表示成二進位制後，第一位表示有沒有2，第二位表示有沒有3 以此類推 令i 1分解質因數後狀態為po s i 1 f ...