五校聯考解題報告

預計分數：100 + 100 + 10 + 100 + 30 + 25 = 365

實際分數：0 + 100 + 10 + 100 + 30 + 25 = 265

day1t1卡著下標開了乙個陣列，然後本機無論開不開o2都能a，交上去不開o2也能a

然而這場比賽開o2 %……&*（）

上來看t1，不會做。。

看t2，sb題，切掉。

回頭看t1，sb題，切掉

此時時間剛過去乙個小時

看t3。。。這麼鬼畜？？？完全不會做啊。

10min打完暴力。開始划水。。

劃啊劃。。劃到比賽結束。。。。gg

上來看t1，sb題，切掉

看t2，不可做。

看t3，這和期望貌似沒關係啊。。直接線段樹暴力改不就行了麼？？然後留了1h來搞t3

回去去剛t2，昏天黑地的搞了一波(沒錯我當時就是這種感覺)，本來以為自己的dp是$n^2$，結果發現少轉移了一情況就變成了$n^3$，

然而它沒給$n^3$的暴力分(差評！)，於是就變成了和dfs一樣的分

此時已經11:00。t3正解肯定是打不完了。只好寫25分暴力。

涼涼。。

看似很麻煩，實際上我們對骰子的各個麵重標號一下，就很簡單了

/*

*/#include
#include
#include
#include
#include
#include
#include
#include
#define pair pair#define mp(x, y) make_pair(x, y)
#define fi first
#define se second
#define ll long long 
//#define ll long long 
//#define getchar() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1<<22, stdin), p1 == p2) ? eof : *p1++)
//char buf[(1 << 22)], *p1 = buf, *p2 = buf;
using
namespace
std;
const ll maxn = 8, inf = 1e9 + 10
;const
double eps = 1e-9
;inline ll read() 
while(c >= '
0' && c <= '
9') x = x * 10 + c - '
0', c =getchar();
return x *f;
}ll n, m;
ll a[
6], b[6
];ll 
get(ll *a, ll opt)  
else
cur += a[1
];    }
return
cur;
}void rotate(ll *a) 
intmain() 
printf(
"%i64d
", ans);
return0;
}/**/

/*

*/#include
#include
#include
#include
#include
#include
#include
#include
#define pair pair#define mp(x, y) make_pair(x, y)
#define fi first
#define se second
#define ll long long 
//#define ll long long 
//#define getchar() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1<<22, stdin), p1 == p2) ? eof : *p1++)
//char buf[(1 << 22)], *p1 = buf, *p2 = buf;
using
namespace
std;
const ll maxn = 8, inf = 1e9 + 10
;const
double eps = 1e-9
;inline ll read() 
while(c >= '
0' && c <= '
9') x = x * 10 + c - '
0', c =getchar();
return x *f;
}ll n, m;
ll a[
6], b[6
];ll 
get(ll *a, ll opt)  
else
cur += a[1
];    }
return
cur;
}void rotate(ll *a) 
intmain() 
printf(
"%i64d
", ans);
return0;
}/**/

大概搞懂了吧，但是實在不想寫qwq

大體口胡一下吧

首先增加乙個虛點，把問題轉化為平面問題

用$f[i]$表示共有$i$列柱子的方案，轉移的時候需要考慮是否與第一列相同 / 是否與前一列相同

$f[i][0/1/2][0/1/2]$表示當前填到第 i 列，右上角的點顏色和左上角左下角都不同/和左上角相同/左下角相同，右下角的點顏色和左上角左下角都不同/和左上角相同/左下角相同的方案數

暴力遞推即可

然後轉成矩陣快速冪就a了。

直接暴力差分維護

我就不信有人**比我短

#include#include

#define mit map::iterator 
#define getchar() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1<<22, stdin), p1 == p2) ? eof : *p1++)
char buf[(1
<< 22)], *p1 = buf, *p2 =buf;
using
namespace
std;
inline 
intread() 
while(c >= '
0' && c <= '
9') x = x * 10 + c - '
0', c =getchar();
return x *f;
}int
n;map
mp;main() 
int ans = 0, now = 0
;    
for(mit i = mp.begin(); i != mp.end(); i++) now += i -> second, ans =max(ans, now);
printf("%d
", ans);
return0;
}/**/

關於五校聯考

一 為什麼向大家推薦五校聯考 2 學校可靠。hec,essec,escp eap 都在巴黎，這些是法國最好的商校，這一點不必多說。其中hec對於經濟條件不佳的學生有相當可觀的學費減免，很多中國學生都被全免了學費。escp eap也有一定程度上的學費減免。e.m.lyon在里昂，是外省唯一可以和巴黎三...

NOIP提高組五校聯考 string

給出乙個長度為n,由小寫英文本母組成的字串s,求在所有由小寫英文本母組成且長度為n 且恰好有k 位與s 不同的字串中，給定字串t 按照字典序排在第幾位。由於答案可能很大，模10 9 7 輸出。列舉乙個 i 表示當前做到第 i位，而前i 1 位的字元都已經與目標串的前i 1 位相同，那麼對於當前位置可...

五校聯考3day2 A

這題考場考慮不太全 但相比於60，其它90分的人，還是很全的 long long我是開了的，然後後面的特判我也是加了的，可是竟然打錯了？其實這題不需要打的像我這樣麻煩 設a i 表示i點還需連線的邊數 ans表示sigma a i max表示max a i 如果max ans 2，就說明全部連項那個...