原创 基本數論知識小整理
前言 終於放寒假了，每天可以打一場比賽，一般來說下午就可以改完題，晚上的時間就用來啃數論了。《數學一本通》是一本很好的書，裏面的很多知識都很好很有用。 知識整理 看到了一個小定理，雖然不知道有沒有什麼卵用。 設整數x和y滿足下式
2020-06-24 15:14:47
原创 2018寒假任務&計劃
前言 馬上就要期末考了，教練也讓我們先放一放oi準備期末考試，高一的期末考試還是很重要的，畢竟還關係到分班等一干東西。 考完期末考有很多的時間學習oi，尤其是koi和清北冬令營的時候，由於本人蒟蒻，暫時還沒有冬令營和koi的資格
2020-06-24 15:14:36
原创 模擬賽總結B 【CQOI2004】
T1【CQOI2014】和諧矩陣 Description 我們稱一個由0和1組成的矩陣是和諧的，當且僅當每個元素都有偶數個相鄰的1.一個元素相鄰的元素包括它本身，及他上下左右的4個元素(如果存在)。 給定矩陣的行數和列數，請計算
2020-06-24 15:14:33
原创 jzoj3903 立方體
Description Input Sample Input 3 scarlet green blue yellow magenta cyan blue pink green magenta cyan lemon pur
2020-06-24 15:14:30
原创 jzoj5394 ping
Description 樣例和輸入輸出懶得弄出來了 最近在補以前沒有改完的題目 也恰好在學樹剖 發現這道題正好就是一道樹剖題 美滋滋 Solution 首先，我們發現這道題目和經典模型線段覆蓋有一些相似 回憶一下 對
2020-06-24 15:14:30
原创 Semi-prime H-numbers(POJ 3292)
Description 形容4n+1的數被劃爲一個集合，n爲自然數，h素數爲在該集合中只能被一和自己整除的數，h合數爲該集合中能其只能被兩個h素數整除的數。讀入n，求1~n內有多少個h合數。 Solution 基本數論題。 考慮
2020-06-24 15:14:30
原创 【BOI2011】trapezoid
Description 考慮任意兩條選中的橫線。一個介於兩線之間的梯形Ti 有兩個頂點位於上面的直線，另外兩個頂點位於下面的直線。我們用ai， bi， ci 及di 分別代表梯形左上、右上、左下及右下的頂點。所有梯形的集合的一個子
2020-06-24 15:14:30
原创 jzoj3782 組隊
Description 你的任務是將一羣人分到兩個隊伍中，使得： 1、每個人都屬於一個隊伍。 2、每個隊伍至少有一個人。 3、每個隊伍的任意一個人都認識其他人。 4、兩支隊伍的人數儘可能接近。 這個任務可能有多組解，你可
2020-06-24 15:14:30
原创 jzoj5603 xjz
Description 給定字符串 S 和 T。 串A和串B匹配的定義改爲：存在一個字符的映射，使得A應用這個映射之後等於B，且這個映射必須爲一個排列。 A=121, B=313，當映射爲{1->3, 2->1, 3->2}時
2020-06-11 10:31:32
原创 jzoj5557 寫詩
Description 給出一個1到n的排列h 要求找出一個三元組滿足0 Sample Input 輸入樣例1 4 1 3 4 2 輸入樣例2 5 1 5 2 4 3 Sample Output 輸出樣例1 NO
2020-06-11 10:31:32
1
原创 基礎博弈整理小記
由於一見到博弈題就很懵逼，很多時候連暴力都不會打，所以就去學習了一發博弈，於是在某天的比賽中發現自己終於會打暴力了。 基本知識 我目前接觸的博弈一般都是符合策梅洛定理的博弈模型，即符合以下幾個條件： 1.雙人回合制
2020-06-11 10:31:32
原创 51nod1571 最近等對
Description 現在有一個序列 a1, a2, …, an ，還有m個查詢 lj, rj (1 ≤ lj ≤ rj ≤ n) 。對於每一個查詢，請找出距離最近的兩個元素 ax 和 ay (x ≠ y) ，並且滿足以下條件：
2020-06-11 10:31:32
原创 【SHTSC2014】概率充電器
Description 著名的電子產品品牌SHOI剛剛發佈了引領世界潮流的下一代電子產品——概率充電器： “採用全新納米級加工技術，實現元件與導線能否通電完全由真隨機數決定！SHOI概率充電器，您生活不可或缺的必需品！能充上電嗎？
2020-02-21 14:14:59
原创 樹鏈剖分學習小記
前言 很早以前就聽說過這個算法，但是一直沒怎麼學習過，這一次好不容易有機會學習到了這個算法。 其實這個算法還是很簡單的，只要好好學，十分鐘不到就能學明白。 簡介 樹鏈剖分，又叫輕重鏈剖分，是一種對樹進行劃分的方法。 被劃分後的
2020-02-21 14:14:59
1
原创 jzoj3734 【Usaco2014Open銀組】雙導航
Description FJ 最近網購了一臺小車。但是由於他的草率，在選擇加裝物品時偶然地點擊了兩次“Submit” ，結果最後他的小車裝了兩臺GPS 導航系統！更糟的是，這兩個系統對於FJ 要走的路線經常做出矛盾的判斷。 FJ
2020-02-21 14:14:49