原创 記一次計通項目（網元設計）（更新中）

我什麼都不懂突然要讓我寫個套接字程序我當然是拒絕的，但是沒有辦法還是隻有靠百度了。 一 首先是要學習套接字基礎。一開始是照着書上寫，結果書上是linux，編譯不過也不知道爲什麼，以爲我頭文件漏了。百度了半天發現windows和li

2019-09-15 20:46:33

原创 兩個常用高效位運算函數

之前碰到一些類似於數一個數二進制裏有多少1和找最高位等等這樣的問題，雖然手寫起來也不麻煩，但是看到別人的代碼裏面很優美的直接塞了一個函數就解決了，還是想學習一下的。 1.最低位1的位數 int __builtin_ffs (uns

2019-08-28 21:37:04

原创 [MtOI2019]迷途之家2019聯賽 ABD題解

來源： https://www.luogu.org/contest/20135 A 大意 給你一個序列，要你分成幾組，每組代價爲該組異或和，總共代價爲每組代價和，求最小總共代價。n≤106n\leq 10^6n≤106 題解 結論

2019-08-28 21:37:00

原创 hdu 5772 String Problem

題目 給你一個包含0-9的序列，如果你選擇了這個序列的第i位和第j爲，那麼你能得到w[i][j]+w[j][i]的收益，然後對於你選擇的那些數字是有一定的花費的，花費爲a[i]*(k-1)+b[i],a[i]和b[i]是數字i的兩個參

2019-02-01 23:41:19

原创 Candy Collection

題意 有一串糖果箱，每個箱子有顏色，裝有一定數量的糖果，然後現在要用大一點的條狀箱子把它們運回去，每個條狀箱子中裝的是一段連續的箱子，不能有相同顏色的箱子，每個箱子的運費是所有箱子糖果數的按位或的和。求最小運費。 1≤1\leq1≤箱

2019-01-25 23:27:34

原创 HDU - 6017

題意 給你一串包含’2’和’3’的字符串，一次操作可以交換兩個相鄰的數字，問交換m/2次之後最多能包含多少個"233"連續子串 ∣s∣≤100,m≤100|s|\leq100,m\leq100∣s∣≤100,m≤100 傳送 http

2019-01-25 23:27:24

原创 codeforces 1070A

題意 給出一個500以內的d，一個5000以內的s，要求找一個d的倍數，使得這個數的各位數字總和爲s。 題解 很難想到，這題居然是圖論？？？但是跟距離並沒有什麼關係。一個狀態有三個維度，一個是模d的餘數，一個是各數位的和s，一個是字符

2018-11-26 07:57:40 1

原创 codeforces 1030E Vasya and Good Sequences

題解 很容易觀察到的兩點是，aia_iai​有用的只有二進制表示下的1的個數，那麼既然只有個數有用，如果某個區間的1的個數的和是偶數的話，會有很大可能是好序列，在驗證過程中可以發現，1 1 4這種序列是不可以的，因爲4*2>6，簡單的

2018-09-30 07:52:07 2

原创 Codeforces Round #507 (Div. 2) D~E

D 這個題，首先可以發現是沒法通過二分確定準確位置的，其次是詢問次數很多。純二分的交互一般都詢問次數100以內。所以，可以猜到是卡到一個小區間然後隨機詢問，根據概率的話，4500次很夠了。就還是二分，不過每次二分之後左右邊界往兩邊擴展

2018-09-17 09:47:37 2

原创 滾粗後-高中化學常用方程

我反正是把過氧化鈉加水寫成了生成氫氣。 網上那些數字不是下標的真的太鬼畜了一看就沒學過latex（霧）。 1、硫酸根離子的檢驗:BaCl2+Na2SO4=BaSO4↓+2NaCl 2、碳酸根離子的檢驗:CaCl2+Na2CO3=CaC

2018-08-24 07:05:27

原创 集訓#12 總結（codeforces Gym101755）

https://cn.vjudge.net/contest/242531 D 還有十幾分鐘的時候想出來是floyd加二分圖匹配，但是方案輸出我確實還沒想好。觀賞了一下幸好找得到的題解，發現如果是把A換成b（大寫表示在我方的隊員）。

2018-08-24 07:05:18 4

原创 Codeforces Round #501 (Div. 3) D~F

這套題的D，F都讓我非常受啓發，算法是美的啊。 D 讓你在一個1~n的軸上走，從xx ->yy 的代價是|x−y||x−y| 然後給出軸的長度和要走的步數，構造出一個代價恰好爲s的行走方案。初始位置在1。每一步不可以不走（即不可以留在相

2018-08-24 07:05:18

原创 BZOJ水題題解

最近按AC數排序之後在從AC人數多的往少的刷。 如果有同學不知道怎麼操作，請在搜索框裏什麼都不輸入直接按回車，這樣你會搜索到所有題目（會很慢，權限號除外）。然後點一下那個AC（也會很慢，耐心等一下），然後你就會看到AC數從小到大排序了，

2018-08-24 07:05:18

原创 集訓 #7小結

https://cn.vjudge.net/contest/240309#problem/B A題好神仙啊，全場都在WA，我想知道那一組把我卡了的數據到底是多少 B題也很神仙 ，出現了happiness的時候倒是好說，沒出現的時候

2018-08-24 07:05:18 3

原创 關於博主

= =我就不開場秀弱了。雖然我本來就很弱。 SC現役OIer，應該快高二了。 其他的就沒了。 ID：QWsin。 留個QQ吧：2605162277 2016.7.5 覺得自己需要補點東西_ (:зゝ∠) _，恩學校是my

2018-08-24 07:05:18