原创 [The 17th Zhejiang Provincial Collegiate Programming Contest]-H. Huge Clouds （2020年浙江省賽，幾何，思維）
[The 17th Zhejiang Provincial Collegiate Programming Contest]-H. Huge Clouds （2020年浙江省賽，幾何，思維） 題面： 題意： 有\(\mathit n\)個光
2020-11-24 14:01:27
原创 [HDU - 5963 ]朋友 （樹上博弈，思維）
[HDU - 5963 ]朋友 （樹上博弈，思維） 題目鏈接： HDU - 5963 題面： 思路： 我們通過推理應該知道如下性質： 對於根節點的每一個子樹，操作上互不干擾。而且玩家的任何操作沒有技巧性，即兩人隨便操作不影響最終的贏
2020-11-23 14:01:11
原创 AtCoder Beginner Contest 181 -F - Silver Woods（幾何，並查集）
AtCoder Beginner Contest 181 -F - Silver Woods（幾何，並查集） 題面： 題意： 在一個二維平面中，有直線\(y=100,y=-100\)兩條直線和\(\mathit n\)個釘子，座標爲\((
2020-11-21 14:01:04
原创 [2020 CCPC - Mianyang Site] B. Building Blocks(動態規劃)
[2020 CCPC - Mianyang Site] B. Building Blocks(動態規劃) 題目鏈接： https://codeforces.com/gym/102822/problem/B 題意： 給定一個\(n*m\)的方
2020-11-21 14:01:04
原创 2018 CCPC- Guilin Site-L. Two Ants (幾何)
2018 CCPC- Guilin Site-L. Two Ants (幾何) 題面： 題意： 給定兩個線段，顏色分別爲白色和黑色，現在問你在二維平面座標系中只能看到白色線段的區域面積是多少？ 思路： 主要是分類討論，情況較多，一定要按照
2020-11-18 14:01:16
原创 2019 ICPC Asia Yinchuan Regional-H. Delivery Route（dijkstra+拓撲排序）
2019 ICPC Asia Yinchuan Regional-H. Delivery Route（dijkstra+拓撲排序） 題面： 題意： 給定一個含有\(\mathit n\) 個點，\(\mathit x\)個雙向邊，\(\m
2020-11-15 14:01:02
原创 2020-CCPC- 長春站 - J. Abstract Painting（狀態壓縮dp）
2020-CCPC- 長春站 - J. Abstract Painting（狀態壓縮dp） 題面： 題意： 給定一個整數\(\mathit n\)，讓你在二維平面上畫圓，需要滿足以下要求： 1、 圓心都在x軸上的整數點。 2、所有圓上的點
2020-11-13 14:01:18
原创 2020CCPC [Weihai Site]-C. Rencontre（樹，貢獻）
2020CCPC [Weihai Site]-C. Rencontre（樹，貢獻） 題面： 題意： 給定一個含有\(\mathit n\)個節點的樹，每一個邊都有其邊權，現在有三個科學家，每一個科學家都有一個節點列表，代表他今晚會從列表中
2020-11-12 14:01:26
原创 2020 XCPC 參賽隨筆
2020 XCPC 參賽隨筆 2020-10-18 ,CCPC秦皇島 前5題磕磕碰碰但是罰時很低，進入銀牌區，需要快速過掉第6題才能進入金牌區， 第六題恰好是一個幾何題，和隊友快速地想出解法後，就開始上機寫代碼，整個隊伍的幾何題是我在負責的
2020-11-10 14:01:19
6
原创 [2020-CCPC Changchun Onsite]-F. Strange Memory（dsu on tree)
[2020-CCPC Changchun Onsite]-F. Strange Memory（dsu on tree) 題面： 題意： 給定一個含有\(\mathit n\)個節點的數，求下式的值。 \[\sum\limits_{i=1}
2020-11-10 14:01:19
原创 牛客練習賽72-C brz的序列 (下凸殼，斜率優化)
牛客練習賽72-C brz的序列 (下凸殼，斜率優化) 題面： 思路： 我們可以推理出如下規律： 選擇任意\(l\leq r\)，可以使\(a_l,\dots,a_r\)變爲首項爲\(a_l\)，尾項爲\(a_r\)的等差數列。 那麼本題
2020-11-07 14:01:27
原创 [2018-2019 ACM-ICPC, Asia Dhaka Regional Contest] H Tile Game（模擬，循環節）
[2018-2019 ACM-ICPC, Asia Dhaka Regional Contest] H Tile Game（模擬，循環節） 題面： 題意： 給定一個數字迷盤，每一個# 字符代表一種不同的顏色。 我們可以對迷盤進行上下左右四
2020-11-06 14:01:33
原创 ZOJ 3988 Prime Set （匈牙利算法，二分圖最大匹配）
ZOJ 3988 Prime Set （匈牙利算法，二分圖最大匹配） 題面： 思路： 其實該題是個假題，數據太弱了，至於原因稍後講。 我們建立一個含有\(\mathit n\)個節點的二分圖，其中\(a_i\)是奇數的點是在二分圖的左部分
2020-11-04 14:01:40
原创 [A - Balloon Robot] [ZOJ - 3981 ] （思維，枚舉）
[A - Balloon Robot] [ZOJ - 3981 ] （思維，枚舉） 題目鏈接：(https://vjudge.net/problem/ZOJ-3981/origin) 題面： 題意： 有一個座位號爲\([1,m]\)的圓形
2020-11-04 14:01:40
原创 ZOJ- Numbers （貪心，枚舉，大數）
ZOJ- Numbers （貪心，枚舉，大數） 題面： 題意： 給定大整數\(n,m\)，讓你選擇\(\mathit m\)個非負整數\(a_1, a_2, \dots, a_m\)，使其滿足： \[n=a_1 + a_2 + \dots
2020-11-03 14:01:50