原创 CDQ分治
題目 https://vjudge.net/problem/Gym-100247K 代碼 #include <bits/stdc++.h> using namespace std; typedef long long ll; cons
2019-10-25 21:22:47
原创 Count on a tree II SPOJ - COT2 （樹上莫隊）
題目 https://vjudge.net/problem/SPOJ-COT2 題意 給你一顆樹 若干次詢問 每次問一條鏈上有多少不同的點 思路 樹上莫隊 代碼 #include <bits/stdc++.h> using names
2019-10-25 21:22:47
原创 Ivan the Fool and the Probability Theory （思維DP）
題目 https://codeforces.com/contest/1248/problem/C 題意 給你一個n*m的方格，讓你塗成黑白，問每個格子最多和一個臨近格子相同的方案數 思路 推理髮現如果某一行存在一個相鄰的相同，那麼他的下一
2019-10-25 14:55:14
原创 Game HDU - 3389 （階梯博弈）
題目 https://vjudge.net/problem/HDU-3389 題意 1-N帶編號的盒子,當編號滿足A>B && A非空 && (A + B) % 3 == 0 && (A + B) % 2 == 1則可以從A中取任意卡片到
2019-09-26 20:05:20
原创 World of Darkraft CodeForces - 138D （博弈 棋盤翻轉）
題目 https://vjudge.net/problem/CodeForces-138D 題意 n * m 的棋盤，每個點都是L, R, X三者之一，兩個人輪流選擇沒有被激光摧毀過的點， L：往左下，右上發射激光 R：往左上，右下發射激
2019-09-26 20:05:20
4
原创 Alice and Bob CodeForces - 347C （博弈）
題目 https://vjudge.net/problem/CodeForces-347C 題意 給你一個長度爲n的序列。Alice先動，選擇序列中隨便的兩個數，求他們差的絕對值。如果和序列的數不重複就加入序列。如果找不到這樣的兩個數就算
2019-09-26 20:05:20
3
原创 JAVA學習
1 讀入 Scanner cin=new Scanner(System.in); 2 多組輸入 while(cin.hasNextInt()) 3 保留n爲小數 DecimalFormat df = new DecimalForm
2019-09-26 20:05:20
原创 A Simple Nim HDU - 5795 （博弈）
題目 https://vjudge.net/problem/HDU-5795#author=SCU2018 題意 給你n堆石子，兩種操作 1 選擇一堆 取任意個 2 選擇一堆 分成三堆 不能操作的人爲輸 思路 如果沒有第二種操作，就是NI
2019-09-26 20:05:19
原创 博弈-翻硬幣遊戲
原文鏈接：https://www.cnblogs.com/kuangbin/p/3218060.html 翻硬幣遊戲 一般的翻硬幣遊戲的規則是這樣的： N 枚硬幣排成一排，有
2019-09-26 20:05:19
5
原创 The Imp Gym - 100543K (博弈DP)
題目 https://vjudge.net/problem/Gym-100543K 題意 n件商品，告訴你價格和價值，你可以買一次，另一個人可以使用魔法 魔法的效果是把你買的商品變沒，讓你在買一次，之前的的花費不返還 每件商品只能買一次，
2019-09-26 20:05:19
2
原创 Football Game POJ - 2315 （博弈）
題目 https://vjudge.net/problem/POJ-2315 題意 有n堆石子，兩個人輪流操作，每次最多取m次，最多在m堆裏取 思路 1 一堆石頭有 n 個，每次可以取 1~m 個的 sg 函數值 = sg[n] = n%
2019-09-26 20:05:19
原创 The beautiful values of the palace (掃描線）
題目 https://nanti.jisuanke.com/t/41298 題意 問矩陣內點的權值和 思路 掃描線 代碼 #include <bits/stdc++.h> using namespace std; const int
2019-09-04 14:42:43
原创 Artwork Gym - 101550A （並查集）
題目 https://cn.vjudge.net/problem/Gym-101550A 題意 問你沒塗一次，白塊分成多少份 思路 先都塗完，然後到這刪除，沒刪除一塊看合併的多少塊 代碼 #include<bits/stdc++.h>
2019-09-04 14:42:43
原创 Tree with Maximum Cost CodeForces - 1092F （換根DP）
題目 https://cn.vjudge.net/problem/CodeForces-1092F#author=0 題意 給你個樹 讓你選定一個根 使得所有點權值*到根距離 的和最大 思路 換根DP 思考換根後改變了什麼 比如存在邊 u
2019-08-25 14:51:35
原创 2019 杭電多校（第八場）
1009 Calabash and Landlord （幾何） 題意 在二維平面畫兩個矩形 問畫完之後整個平面有多少個矩形 （本身也算一個） 思路 枚舉所有答案 代碼 #include <bits/stdc++.h> using na
2019-08-25 14:51:35