2019 ICPC Asia-East Continent Final M. Value（狀壓/列舉）

阿新 • • 發佈：2020-12-15

Pang believes that one cannot make an omelet without breaking eggs.

For a subset

Pang believes that one cannot make an omelet without breaking eggs. For a subset

傳送門題意：給出\$n\$ 個點，\$m\$條邊的無向帶權圖，初始邊權都為\$1\$，一共有\$k\$ 次操作機會，每次操作可以選擇一條邊使其邊權\$+1\$，通過一條邊的時間為 \$1/\$邊權 ,求\\(min(dis(s1,t

企圖趁著隊友有空的時間練幾場，隊友上來就挑了一場ec-final，只能說與我們的水平不太符合

這場前期不錯，後期打爆了 #### A - Chat Group 場1A。用 $2^n-\\sum_{i=0}^{k-1}C_{n}^i$ 即可。

有些題目還不會寫，留個坑吧。（我太菜了哭哭 #### A - Exotic … Ancient City 場未A，留坑。

2019 ICPC Asia Danang Regional Contest A.Abstract Painting 妙啊~真是妙蛙種子吃著妙脆角妙進了米奇妙妙屋妙到家了

題目連結 \$Description\$ 給定長為\$n\$的序列\$A_i\$，兩種操作：將某個數\$A_i\$修改為\$v\$。

題目來源 https://ac.nowcoder.com/acm/contest/4370/F 題意分析　　給出一棵樹，有四種操作：

A. Cat C. <3 numbers 小區間暴力，大區間直接Yes。 #include <bits/stdc++.h> using namespace std;

[題面](https://codeforces.com/gym/103466/problem/F) # 思路看到網上都寫樹套樹？就我直觀的想法是離線然後$cdq$嗎...

題意 \$k\$盞燈，每盞燈有兩種顏色R，B。有\$n\$個人，每個人猜三盞燈的顏色，讓你求這\$k\$盞燈的顏色，使每個人都至少猜對兩盞燈的顏色。

目錄2018-2019 ACM-ICPC, Asia Dhaka Regional ContestB.Counting Inversion(數位DP)√F.Path Intersection(樹鏈剖分)√

[2018-2019 ACM-ICPC, Asia Dhaka Regional Contest] H Tile Game（模擬，迴圈節）題面：題意：

A 簽到 I 題意：給你每個點之間的間隔，讓你每次多選擇一個點，使得距離最大

題意：一個凸多邊形和\$m\$個光源，問最少選擇幾個光源使得多邊形所有邊都被照亮

In computer science, a binary tree is a rooted tree in which each node has at most two children. In this problem, let\'s denote

B - Binary Tree 噗什麼演王題考慮到每次取走的子樹大小必然為奇數。所以判斷 \$n\$ 的奇偶性即可。

題目連結題意：一顆以結點\$1\$為根結點的樹，求以每個結點\$i\$為根結點的樹的重心。

Color Graph 題意：給出一個由\$n\$個點和\$m\$ 條邊組成的無向圖，保證無自環無重邊，初始時所有的邊都是白色的，每一次都可以選擇一條邊把它染成紅色，不過需要保證不存在紅色的奇環，現在要求儘可能多的將白邊