原创 CF - Nastya Is Buying Lunch （DP/想法）
題目鏈接：Codeforces Round #546 (Div. 2) D. Nastya Is Buying Lunch 題意 給出一個長度爲n的置換，再給出m組(ui,vi)(u_i,v_i)(ui,vi) 代表如果ui在vi
2019-03-14 23:02:10
原创 CF - Magic Ship (二分)
CF - Magic Ship (二分) 題目鏈接： Educational Codeforces Round 60 (Rated for Div. 2) Magic Ship 題意 給你一個起始點（sx,sy）,要求到達（ex,ey
2019-02-28 20:26:22
原创 CF - Magic Gems （DP+矩陣快速冪優化）
CF - Magic Gems 題目鏈接： Educational Codeforces Round 60 (Rated for Div. 2) Magic Gems 題意 有兩種寶石，第一種是普通寶石，第二種是魔法寶石，每個魔法寶石
2019-02-28 20:26:22
原创 數據庫 複習
數據庫 碼（Key） 超碼（super key）：是一個或多個屬性的集合，這些屬性的組合可以使我們在一個關係中唯一的標識一個元祖。 候選碼（ candidate key)：超碼中可能包含了無關緊要的屬性，我們通常只對這樣的一些超碼感興
2019-01-13 20:24:56
原创 積性函數與線性篩
積性函數與線性篩 積性函數 若一個定義在正整數域上的函數f(x)f(x)f(x) 對於任意滿足gcd(x,y)==1\gcd(x,y)==1gcd(x,y)==1 的x,yx,yx,y都有f(xy)=f(x)∗f(y)f(xy)=f
2019-01-06 20:55:18
原创 HELLO 2019 - Makoto and a Blackboard （積性函數+DP期望）
Makoto and a Blackboard 題目鏈接： D - Makoto and a Blackboard 題意 給你一個N，定義一個操作：將N替換爲他的一個因子（包括1和N） 現在重複K次以上操作，問最後期望的值是多少？ 數
2019-01-06 20:55:08
原创 CodeForce Multidimensional Queries (多維曼哈頓距離)
CodeForce Multidimensional Queries 題目鏈接： http://codeforces.com/contest/1093/problem/G 題意 在一個K維空間中給出N個點，M個詢問，每次詢問一段區間的
2018-12-16 19:59:50
原创 VOJ - Longest Chain （CDQ分治三維偏序）
Longest Chain 題目鏈接： Longest Chain Gym - 102014G 題意 給你一個N個三元組，定義三元組 T1>T2T_1 > T_2T1>T2 爲 $x_1 > x_2 $ and y1
2018-12-07 20:27:19
原创 POJ - 2975 Nim（Nim博弈）
Nim 題目鏈接： http://poj.org/problem?id=2975 題意： 給你N堆石頭，讓你和另一個人進行Nim博弈，每個人可以拿任意一堆中不少於一的石子，當誰無法石子拿時將失敗。問你先手必勝有幾種拿法。 思路： 參
2018-11-26 05:16:08
原创 筆記 - 關於SG值
最近看了許多關於SG函數的帖子，來簡單談談我所瞭解的SG 博弈論所對應的狀態轉移，我們都可以用一個有向無環圖來表示 SG[x]所代表就是點x，到所有能轉移子節點的mex 這裏的本質仍然是我們最熟悉的那種巴氏博弈（每個人可以拿1到N個東
2018-11-26 05:16:08
原创 洛谷 - P1250種樹（差分約束）
P1250種樹 題目鏈接：P1250 種樹 題意 給你一條街，街由N個點構成，每個點上可以種一棵樹，給你K個要求，每個要求由B,E,T組成，分別表示從點B開始到點E中間至少有T棵樹，現在問這條街上最少有幾顆樹？ 數據範圍：0<N
2018-11-13 22:59:22
原创 洛谷 - P4012 深海機器人問題 （費用流優先度）
P4012 深海機器人問題 題目鏈接： P4012 題意 在一個網格中給你一些機器人，要求只能向上走，或向左走，每一條邊都有一個寶藏，每個寶藏只能被拿一次。機器人只能在一些指定點開始放，在一些指定點收回來。問最多可以獲得多少財富？
2018-11-04 05:50:38
原创 筆記 - 常用HTML標籤
常用HTML標籤 <html lang = "en"> <!-- 告訴搜索引擎，我們網站的內容 --> <head> <!--//思想：編輯給瀏覽器的 --> <meta cahrset = "utf-8"> <!-- 萬國語言 -
2018-10-20 05:33:46
原创 筆記 - css
css 引入css 1.行間樣式 <div style=" width: 100px; height: 100px; background-color: red; "></div> 2.頁面級 在hea
2018-10-20 05:33:46
3
原创 筆記 - HTML
<html lang = "en"> <!-- 告訴搜索引擎，我們網站的內容 --> <head> <!--//思想：編輯給瀏覽器的 --> <meta cahrset = "utf-8"> <!-- 萬國語言 --> <titl
2018-10-13 05:03:43