2018CCPC女生賽 樹上莫隊

簽到題這裡久懶得寫了。

total submission(s): 2602    accepted submission(s): 559

題意：求最大的n，滿足n^a*[log2(n)]^b<=k;

思路：二分即可，log2要手寫，然後就是注意判pow是否超過long long。

#include#define ll long long

using
namespace
std;
const
int maxn=1000100
;const ll inf=1e18;
ll a,b,k,ans,aa[
61];
ll log(ll x)
bool
check(ll x)
for(int i=1;i<=b;i++)
//coutk/res) return
false
; 
if(a*res<=k) return
true;}
intmain()
printf(
"%lld\n
",ans);
}return0;
}

total submission(s): 469    accepted submission(s): 88

題意：給出一棵帶點權的樹，q次詢問，每次詢問給出(u,v)，求這個路徑上最小的出現次數字偶數的正整數。

思路：樹上莫隊：皇室聯邦法分塊，括號法移動區間。

皇室聯邦法分塊：即按照dfs虛分塊。

括號法：dfs時，記錄第一次訪問時間戳in和最後一次訪問時間戳out。如果訪問路徑(u,v)，保證in[u]1，lca==u，對應[in[u],in[v]];

2，lca!=u，對應[out[u],in[v]]+lca;lca單獨考慮為pre，不要忽略。

#include#define rep(i,a,b) for(int i=a;i<=b;i++)

using
namespace
std;
const
int maxn=400010
;int
a[maxn],laxt[maxn],next[maxn],to[maxn],cnt,b;
int g[maxn],dep[maxn],fa[maxn][20
],ans[maxn],scc,tot;
intin[maxn],out
[maxn],p[maxn];
bitset
set;
struct
in}s[maxn];
void add(int u,int
v)void dfs(int u,int
f) 
out[u]=++tot; p[tot]=a[u];
}int lca(int u,int
v)int
main()
tot=0; scc=0; dfs(1,0
); rep(i,
1,18) rep(j,1,n) fa[j][i]=fa[fa[j][i-1]][i-1
]; rep(i,
1,m) scanf("
%d%d
",&s[i].u,&s[i].v),s[i].id=i;
rep(i,
1,m) if(in[s[i].u]>in
[s[i].v]) swap(s[i].u,s[i].v);
sort(s+1,s+m+1
); set.
set();
int l=1,r=1,pre=0; set.flip(p[1
]); rep(i,
1,m) 
rep(i,
1,m) printf("
%d\n
",ans[i]);
}return0;
}

題意：給出一棵帶權樹，點權隨機給出，求樹上有多少回文串。

思路：由於是隨機，我們大膽猜測，只存在長度為1，2和3的回文串。

total submission(s): 198    accepted submission(s): 45

#include#define rep(i,a,b) for(int i=a;i<=b;i++)

using
namespace
std;
const
int maxn=100010
;int a[maxn]; mapmp[maxn];
intmain()
printf(
"%d\n
",ans+n);
}return0;
}

2018 ccpc 女生賽 經驗總結

去年拿了銅首，今年拿了銀末，好了，恭喜我真的進步了一名！hhh 今年去比賽之前，往年和我組隊的乙個妹子要去看周杰倫的演唱會，同時，我們俱樂部只有乙個學妹，於是我千辛萬苦邀請了大三的學姐，橫跨三個年級才組上的隊。去的時候就想，不管怎麼樣就去練練手了，畢竟也是一場比賽。熱身賽開始的時候，憑藉自己的手速還...

秦皇島2018CCPC現場賽

所有的磨難挫折,都該慶幸,它來的還不算晚.大海我來了 來之前,就聽說這裡有海,很欣喜.畢竟乙個土生土長的山西人,還沒 看過大海.坐了一夜的火車,下車直奔博維酒店,距離比賽地點特別近,步行10分鐘,搞定了報道,然後就回酒店補覺了.下午ge掉了開幕式,在熱身賽開始前,堪堪來到賽場.熱身賽 cqw和xzw...

2018CCPC網路賽部分題題解

通過這場比賽再次認識到自己的菜，被大佬們吊著錘。開場的乙個小時節奏還算不錯，先過了1004，1009也有思路。接著，伺服器就炸了。交上去的一發也wa了，比賽中途居然在一直刷網頁。還好1009把bug找出來a掉了。可是1003還是找不出規律啊，1010的dp還是不會優化啊，1001貪心也貪錯了啊。不說...