原创 Fuzhou 2011 A Xiangqi（模擬）
鏈接 題意： 給出黑將，紅馬，紅炮，紅車，紅帥，判斷黑將是否沒地方可走。 思路： 一開始想的用這些馬、炮、車、帥去圖上染色，不怎麼哪裏寫錯了一直wa，後來改爲判斷將能走的幾個位置會不會被別的棋子攻擊。 參考代碼： #inclu
2020-06-21 13:56:19
原创 飛行員配對方案問題（網絡流24題）
鏈接 思路： 設一個源點和匯點，把點分成兩類，一類爲外籍飛行員，另一類爲英國飛行員。 源點連向所有的外籍飛行員，流量上限爲1。 根據關係，外籍飛行員連英國飛行員，流量上限爲無窮。 英國飛行員連向匯點，流量上限爲1 如何輸出方案：
2020-06-21 13:56:07
原创 Fuzhou 2011 C Bob’s Race（換根dp+st+尺取）
鏈接1 題意： 給出一棵樹，每個點有一個到其它點的最遠距離，求最長編號連續的點集的大小，需要滿足最大的最遠距離減去最小的最遠距離小於等於q 思路： 求一個點到其它點的最遠距離簡單的樹形dp就可以處理，需要求出每個點的最遠距離，可
2020-06-21 13:56:07
原创 杜教篩模板題
鏈接 一般求法： 求∑i=1nf(x)\sum_{i=1}^{n}{f(x)}∑i=1nf(x) 找出兩個積性函數h(x)h(x)h(x)和g(x)g(x)g(x)，滿足g(x)=h(x)∗f(x)g(x)=h(x)*f(x)g
2020-06-21 13:56:05
原创 最小路徑覆蓋問題（網絡流24題）
鏈接 思路： 在一個有向圖中找出最少的路徑，使得路徑能夠覆蓋所有的點。 要找最少的路徑可以看成把縮邊，這樣就變爲了求最多有多少條邊可以被縮掉 建邊： 把每個拆成出和入兩個點 所有的出點和源點有一條權爲1的邊，所有的入點和匯點也有
2020-06-21 13:56:05
原创 太空飛行計劃問題（網絡流24題）
鏈接 思路： 最大權閉合圖中的權=原圖中權值爲正的點的和 - 最小割（最大流） 原圖就是權在點上，且權有正負，如樣例的原圖爲： 把點權圖轉化一下： 對這個圖跑最小割（最大流），就可以得到最大權閉合圖中的權了。 最後需要輸出方案
2020-06-21 13:56:05
原创 codeforces gym100519 problemG Genealogy（topu）
鏈接 題意： 給出n個人以及他的父親，詢問家族關係中最長的一條鏈，可以有環。 思路： 每個人的兒子可以有多個，但是父親只有一個或者沒有。先考慮簡單的情況，沒有環的話，就類似於森林，建一條兒子指向父親的單向邊，從葉子出發topu，
2020-06-21 13:56:05
原创 gym102028 problem E Resistors in Parallel （大數）
鏈接 題意： 給出一個n，在n裏面的ri如上圖定義，求找出一個ri，ri的所有因子分之一的和最大。輸出的是和的倒數。 思路： 看到這道題就打了下表，發現280以內的素數乘積就可以超過 10100 了，素數只能出現一次，仔細想想
2020-06-21 13:19:06
原创 2019 icpc南京網絡賽 B super_log（歐拉降冪）
鏈接 題意： 求最小的x，滿足log*(x)>=b 思路： 容易發現答案就是 aaa...a^{a^{a^{...}}}aaa... 首先不要犯一個錯誤： aaa!=(aa)aa^{a^{a}} !=(a^{a})^{a}a
2020-06-21 13:19:06
原创 2019 hdu 多校8 Acesrc and Hunting(構造)
鏈接 題意: 有一個n*m的矩陣，有一個人，這個人要走遍每個格子。規則如下： 1.每個格子只能到達一次； 2.下一步要走的格子到當前這個格子的距離在（1，3）內，不包括1和3。 題解： 不能走遍所有格子的情況有 n=1且m!=1
2020-06-21 13:19:06
原创 win10 1909 OBS軟件捕獲顯示器黑屏
最近使用OBS軟件途中遇到了無法捕獲顯示器的問題，網上也有很多的博客和視頻講述了相關方法，但是都沒有效果。 網上的方法主要有 1.打開兼容模式和以管理員身份運行此程序 2.在nvidia控制面板中設置obs的打開方式爲集成顯卡
2020-02-22 00:31:59
原创 codeforces 1217D - Coloring Edges（topu）
鏈接 題意： 有n個點m條邊組成的有向圖，要給邊塗色，使得不存在一個由相同顏色組成的環。 思路： 如果圖中本來就沒有環，全部塗成一種顏色即可。 有環的情況時，由於一個組成一個環的邊必定有兩種邊，編號小的–>編號大的、編號大的–>
2019-09-26 20:53:59
6
原创 codeforces problem1214 E Petya and Construction Set（構造）
鏈接 題意： 構造一棵2*n個節點的樹，對於節點2*i-1和節點2*i的距離爲d[i]，保證有解 思路： 把奇數的點排在一起組成鏈，然後偶數只需要根據對應那個點的位置和距離算一下要被安排在哪，直接做的話會有些問題。 把每一對[2
2019-09-26 20:53:59
原创 windows10 64位 配置代理服務器（apache + httpd）
使用場景： 在局域網中有些計算機可以上網，而另外一些不能上網。如果可以在那些能上網的計算機上搭建代理服務，那麼不能上網的計算機可以通過代理的方式上網。（比如寢室裏要買寬帶才能上網，不買的話能連學校內網，如果有一臺能上網的電腦，那麼
2019-09-19 23:14:13
2
原创 2019 icpc瀋陽網絡賽 B Dudu's maze（並查集+樹形dp）
鏈接 題意： n個點，m條邊，點分爲兩種，一種爲空房間，一種爲怪獸房間。進入空房間可以拿到一個糖果，重複進入不重複計數。進入怪獸房子不能出去，但有一次機會可以隨機達到一個怪獸房間相鄰的房間。詢問最多可以找到多少糖果。除怪獸房間出去
2019-09-15 21:18:45
1