原创 基本博弈論(四大博弈+拓展nim)

一.  巴什博奕(Bash Game):       A和B一塊報數,每人每次報最少1個,最多報4個,看誰先報到30。比如第一次報數,A報k個數,那麼B報5-k個數,那麼B報數之後問題就變爲,A和B一塊報數,看誰先報到25了,進而變爲20

原创 Codeforces Round 1107B數根

今天興起又去cf上康了康(就是找虐QAQ 有個題目是給一個數的數根,和他是這個根的第幾個數 戳這裏~http://codeforces.com/problemset/problem/1107/B 樹根S(5)=5, S(38)=S(3+8

原创 Codeforces Round 63 (Div. 2)

A. Reverse a Substring time limit per test 2 seconds memory limit per test 256 megabytes input standard input output st

原创 計算幾何 求簡單多邊形的內核(是否是星形多邊形)

星形多邊形是什麼呢?其實就是在多邊形內部存在一個點A,這個點與多邊形內任意一點的連線都在多邊形內部,就叫做星形多邊形,這一個點A就叫做多邊形的內核。 我是在看計算幾何這本書的時候發現的,當時不是很懂書上的定義。 那我們如何判斷多邊形是否是

原创 QLU ACM2018新生賽

A.約數個數 p^q表示p的q次方,正整數M可以分解爲M=(p1^a1)*(p2^a2)*(p3^a3)*……*(pn^an)的形式,其中p1,p2……pn爲質數(大於1並且只能被1和自身整除的數叫做質數)。a1,a2……an爲整數。例如

原创 SQL server 一張表隨另一張表變化,建立觸發器

SQL server 一張表隨另一張表變化,建立觸發器 create trigger t_delf on files --建立刪除觸發器 instead of delete as begin declare @id char(10

原创 哈理工訓練賽3.10(cf gym 101911)

H - Theater Square  http://codeforces.com/gym/101911/problem/H The Theater Square can be represented as a rectangle hav

原创 博客遷移

博客遷移至博客園https://www.cnblogs.com/MMMinoz/

原创 總結

距離省賽過了也好幾天了,一直想寫一下參賽感,但是幾門考試迫在眉睫,而自己還什麼都沒看 (還不是因爲自己太菜!)所以等到現在纔開始寫一下總結。                                   這是第二次參加省賽了,第一

原创 《將博客搬至CSDN》

審覈需要

原创 計算幾何 pick定理

Pick定理:設以整數點爲頂點的多邊形的面積爲S,多邊形內部的整數點數爲N,邊界上的整數點數爲L,則S=N+1/2*L-1 Pick定理主要是計算格點多邊形(定點全是格點的不自交圖形)P的面積與其邊界和內部格點數之間的關係。   格點多邊

原创 Codeforces Round #554 (Div. 2)

A. Neko Finds Grapes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan

原创 模擬退火

優秀博文:https://www.cnblogs.com/ranjiewen/p/6084052.html 典型例題 落谷P1337:https://www.luogu.org/problemnew/show/P1337

原创 Forethought Future Cup - Elimination Round

B 題意: 將串 s 中的所有字符 'a' 去掉構成串 s',s+s' = t; 給出你串 t,判斷是否有相應的串 s,使得 s+s' = t,如果有,輸出串 s,反之,輸出":("; 根據題意可理解 s=s1+s2,其中 s1 去掉全部

原创 2017 ICPC North American Qualifier Contest A - Birthday Cake 計算幾何

 A - Birthday Cake https://open.kattis.com/problems/birthdaycake On his birthday, John’s parents made him a huge birthd