原创 HDOJ 2669 Romantic(擴展歐里幾得)
Romantic 題解：太裸了。。求exgcdexgcdexgcd最小正整數解 代碼 #include<bits/stdc++.h> using namespace std; typedef long long LL; voi
2020-06-21 09:34:40
原创 POJ 1556 The Doors（計算幾何+最短路）
POJ 1556 The Doors 題意：在一個矩形裏，從(0,5)→(10,5)(0,5)\rightarrow(10,5)(0,5)→(10,5)的最路徑，中間會有nnn座牆，每個牆有兩個門。 題解：把所有的門的點座標預處理
2020-06-21 07:50:25
原创 Codeforces Round #590 (Div. 3) F - Yet Another Substring Reverse(狀壓dp)
F - Yet Another Substring Reverse 題意：給出一個字符串，有一次逆置任意子串的機會，詢問一個最長子串的長度，要求子串每一個字母都不相同。 題解：問題可以看成找兩個不相交的子串，不同字母個數之和最大。
2020-06-21 07:50:25
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 G Colorful String(迴文樹 | manacher)
G. Colorful String 題意: 給出一個字符串，詢問不同迴文子串的權值之和。每個迴文子串的權值爲迴文子串不同字母的個數。 題解: 迴文樹預處理出所有本質不同的迴文子串及其出現次數，對於區間不同字母個數，可以對26個字
2020-06-21 07:50:25
原创 CF 933A - A Twisty Movement(DP)
933A - A Twisty Movement 題意：給出一個只有111和222組成的序列，有一次可以將區間[l,r][l,r][l,r]逆置的機會，詢問最長不下降子序列長度。 題解：dp[i][j][k]dp[i][j][k]
2020-06-21 07:50:25
原创 CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 喫豆豆(dp)
喫豆豆 題解：不妨反向考慮，題目問到達並且至少獲得CCC個糖果所需的最少時間，那麼我們考慮位置爲(i,j)(i,j)(i,j)時間爲ttt的狀態時所能獲取的最大糖果數。那麼答案就是dp[ex][ey][t]>=Cdp[ex]
2020-06-21 07:50:25
原创 Python + selenium + crontab實現每日定時自動打卡
Python + selenium + crontab實現每日定時自動打卡前言步驟安裝selenium庫安裝chromdriver安裝Chrome編寫腳本腳本定時執行注 前言 近幾日迫於被輔導員三番五次的提醒每日一報打卡，就想着去
2020-06-21 07:50:24
原创 2050 Programming Competition 1006 冰水挑戰(DP)
冰水挑戰 一開始想錯了方程。。。導致最後沒有做出來。 題解：通過題意我們就可以知道這是一類很基礎的揹包問題，第iii項選與不選，時刻保持體力大於零。 dp[i][j]dp[i][j]dp[i][j]表示對於前iii個挑戰選了jjj
2020-05-31 23:51:28
原创 CF 721C - C. Journey(拓撲排序+DP)
C. Journey(拓撲排序+DP) 一點不相關的話：好久沒有更新博客了，當我再次看到這些，甚至都想象不到這些都是我寫的。噯，可能這就是命運多舛吧。去年打完最後一場ICPC後，就開始抉擇是考研還是繼續打下去，但是好像沒有人陪我打
2020-02-22 09:30:58
原创 HDU 5025 Saving Tang Monk(bfs+狀壓) 【openjudge】
Saving Tang Monk 問題分析 本題就是屬於拿鑰匙去開門的bfsbfs 類題目。 題意：孫悟空必須拿到nn 個鑰匙才能救出唐僧，但是期間如果遇到蛇怪需要多花一分鐘去打敗她們，並且在拿到第ii 個鑰匙之前必須先拿到第i−1i−
2018-09-02 23:11:40