原创 迷宮
題目描述 迷宮可以抽象成一個矩陣，小K要從（1，1）走到（N，M），而且只能往下和往右走，即小K只能從（X，Y）走到（X，Y+1）和（X+1，Y）。小K不能走出迷宮（即X>N或Y>M）。當然，迷宮有一些格子是被堵住的，小K不能從這
2020-02-21 05:03:41
原创 lower_bound
lower_bound(a+1,a+n,x)-a-1 小於a的數的個數 lower_bound(a+1,a+n,x+1)-a-1 小於等於a的數的個數 lower_bound(a+1,a+n,x)-a 第一個大於等於a的數 low
2019-05-04 00:38:23
原创 數學蒟蒻的矩乘小結
矩陣乘法基礎 A∗B={123456}∗{142536}={14323277} A*B= \left\{ \begin{matrix} 1&2&3\\4&5&6 \end{matrix} \r
2019-04-08 20:29:56
1
原创 NOIP2018退役題解
D1T1 一眼題不說了 D1T2 其實這道題跟去年的毒瘤D1T1毫無關係，看到樣例猜一個結論，剩下來的系統還是原來的那些數。那麼思考什麼時候幾個數可以替代另一個數，那不是廢話了嗎。FUCK D1T3 容易想過到二分。根據菊花圖我們可以
2018-11-20 10:26:44
原创 飛鏢
題目描述 小明喜歡玩飛鏢遊戲，他會把每次的得分都記錄在數組中。今天有個飛鏢大獎，得獎的規則是：如果你 4 次飛鏢的得分先後是(a,b,c,d)，滿足 abc = d 。 小明準備把記錄裏的其他項刪除，只留下滿足獲獎條件的 4 個分數，
2018-11-08 10:00:07
原创 無序字母對：輸出歐拉路徑
題目描述 給定n個各不相同的無序字母對（區分大小寫，無序即字母對中的兩個字母可以位置顛倒）。請構造一個有n+1個字母的字符串使得每個字母對都在這個字符串中出現。 題解 顯然我們要找一條歐拉路徑或者歐拉回路，這裏學習一種新算法，借用DF
2018-11-08 10:00:07
原创 排列計數
題目描述 稱一個1,2,…,N的排列P1,P2…,Pn是Magic的，當且僅當2<=i<=N時，Pi>Pi/2. 計算1，2，…N的排列中有多少是Magic的，答案可能很大，只能輸出模P以後的值 題解 看到這種式子要馬上反應到是一顆滿
2018-11-08 10:00:07
原创 最長合法括號序列：棧（括號題）
題目描述 這是另一道處理合法括號序列的題目。 我們應該提醒你，如果一個括號序列插入“+”和“1”後，可以得到一個正 確的數學表達式，那麼它被稱爲“合法”的。 例如，序列“(())()”，“()”和“(()(()))”是合法的，但“)(
2018-11-08 10:00:07
原创 次芝麻：數學
題目描述 小G和小X都是小次貨。 身爲小次貨，最重要的事情當然就是次啦！所以他們正在糾結如何分芝麻次。 一開始，小G有n個芝麻，小X有m個芝麻。 因爲他們都想次更多芝麻，所以每次手中芝麻較少的人就會拿走另一個人的芝麻，使得自己的芝麻變
2018-11-08 10:00:07
原创 數列
題目描述 小T最近在學着買股票，他得到內部消息：F公司的股票將會瘋漲。 股票每天的價格已知是正整數，並且由於客觀上的原因，最多隻能爲N。在瘋漲的K天中小T觀察到：除第一天外每天的股價都比前一天高，且高出的價格（即當天的股價與前一天 的
2018-11-08 10:00:07
原创 reverse
題目描述 小G有一個長度爲n的01串T，其中只有TS = 1，其餘位置都是0。現在小G可以進行若干以下操作： 選擇一個長度爲K的連續子串（K是給定的常數），翻轉這個子串。 對於每個i,i∈[1,n]，小G想知道最少要進行多少操作使得T
2018-11-08 10:00:07
原创 線段樹：並查集縮點
題目描述 給定一個n個點n-1條邊的無向連通圖（一棵樹），並對圖中的邊進行m次染色操作。 每次染色操作給定2個點u、v和一種顏色c，並將圖中u，v之間的最短路上的邊都染成這種顏色。 詢問的是最終圖中每條邊的顏色。（若未被染色則視爲顏色
2018-11-08 10:00:07
原创 二次函數組合：三分
題目描述 給你N個二次函數，記第i個爲：fi(x)=aix^2+bix+ci， (1≤N≤100000，0 ≤ ai ≤ 100， |bi| ≤ 5000, |ci| ≤ 5000)。 設函數F(x)=max{f1(x), f2(x)
2018-11-08 10:00:07
原创 地理課
題目描述 地理課上，老師給出了一個巨大的地圖，由於世界日新月異，會有一些道路在某一時刻被刪除，也會有一些道路在某一時刻被修建。這裏的道路均爲雙向的。老師認爲，有一些城市被分在了一個連通塊中可以相互到達，而有一些城市不能夠相互到達。而他
2018-11-07 10:09:50
原创 數學課
題目描述 wzy又來上數學課了…… 雖然他很菜，但是數學還是懂一丟丟的。老師出了一道題，給定一個包含n個元素的集合P=1,2,3,…,n，求有多少個集合A⊆P，滿足任意x∈A有2x∉A，且對於A在P中的補集B，也滿足任意x∈B有2x∉
2018-11-07 10:09:50