原创 NOIP聯賽模板總結
是一個模板總結，待更新。 基本數據結構 字符串KMP模式匹配 next[i]表示在A中以i結尾的非前綴子串與A的前綴能夠匹配的最大長度。 f[i]表示B中以i結尾的子串與A的前綴能夠匹配的最長長度。 //求next[]數組 next[
2018-11-04 05:52:32
原创 集訓總結
1.暴力很好想，正解有時候能想到，但就是要打掛 2.模板和數論部分尤其不熟悉，還有動規。 接下來要做的： 1.每天覆習一個專題及以上，熟悉模板。 2.把真題暴力全部打一遍。 3.調整心態，該打拿的分要拿到
2018-11-04 05:52:31
原创 NOIP2018模擬賽
T1 字符串（string） 【題目描述】 定義兩個字符串A,B相似當且僅當滿足以下兩個條件中的至少一個： (1)A和B相同； (2)將A分爲長度相同的兩個子串A0,A1，將B分爲長度相同的兩個子串B0,B1，滿足A0相似於B0，A1
2018-10-26 23:01:29
原创 NOIP2018 模擬賽 10.22
T1 cards 分析 這道題很明顯是一道最長不下降子序列的題，用sort排序+樸素dp可以拿60分，用樹狀數組優化就能拿100了。 #include<iostream> #include<cstdio> #include<cst
2018-10-26 23:01:29
原创 NOIP2018模擬賽 10.20
T1 死宅與陷阱 分析 這道題比較簡單，95分做法是用DFS預處理出，每個節點被走道的概率，在sort一波，貪心的思想把炸彈放到除起點外概率最高的的點。 100分做法是把DFS改成拓撲排序。 #include<iostream>
2018-10-21 04:45:39
2
原创 2018NOIP模擬賽 積木大賽
題目 分析 這道題暴力可以打85，直接枚舉左端點和右端點，計算左端點和右端點之間需要填多少積木，如果小於等於m就選擇右端點++， 否則就左端點++。 正解，我們可以想到積木最後的形狀一定有一部分是類似金字塔形狀的，我們就二分高度，判
2018-10-21 04:45:38
原创 2018.10.17 NOIP模擬賽
T1 刺客信條 分析 這道題當時做的時候想到了二分的做法，但是沒想出來怎麼二分。所以華麗的爆0了。 那麼我們考慮二分距離，把每個人抽象成一個圓（爲什麼不是方形呢？方形的頂點到中心的距離和方形的邊上一點到照片中心的距離各不相同），這個
2018-10-19 23:15:44
原创 10.18NOIP2018模擬賽
T1 輕功 Description 題目背景： 尊者神高達進入了基三的世界，作爲一個 mmorpg 做任務是必不可少的，然而跑地圖卻令人十分不爽。好在基三可以使用輕功，但是尊者神高達有些手殘，他決定用梅花樁練習輕功。 題目描述： 一共
2018-10-19 23:15:44
原创 2018NOIP 模擬題
T1 分析 一道水題。當a大於b的時候，我們選擇串聯一個電容器，於是就轉化成了c1 +1 = a/b。 當b大於a的時候，我們選擇並聯一個電容器，於是就有c1/c1+1 = a/b。 代碼 #include<iostream> #
2018-10-04 05:01:27
1
原创 並查集專題題解
#1程序自動分析 在實現程序自動分析的過程中，常常需要判定一些約束條件是否能被同時滿足。 考慮一個約束滿足問題的簡化版本：假設x1,x2,x3…代表程序中出現的變量，給定n個形如xi=xj或xi≠xj的變量相等/不等的約束條件，請判定
2018-09-21 03:38:32
原创 永遠的A+B Problem：寫在最前
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int a, b; int main() { scanf("%d%d",
2018-09-03 01:59:33
原创 NOIP2013提高組Day 1
T2 這道題其實就是就是求逆序對數目，然後我們可以想到第一個數組裏第k大的數對應第二個數組裏第k大的數 求逆序對個數第一個想到的就是歸併排序了 #include<iostream> #include<cstdio> #include<a
2018-09-03 01:59:30
原创 2.11考試第二題
題目：一個基因序列可以抽象爲一個包含有ci個數的正整數序列，要求將其按一定順序排列，於是就有了如下要求：1.按長度爲第一關鍵字，從小到大排序。2.若長度一樣，則按字典序排列。3.如果存在兩個元素相同，且i < j，則排列後i應在j前輸出。
2018-09-03 01:59:30
原创 NOIP2011提高組Day 2
T1 OJ傳送門 洛谷傳送門 這道題當時快速冪的模板寫錯了，很震驚居然還能拿到60分 然後就是廣爲人知的數學選修2-3的二項式定理，如果我沒記錯的話，是這樣的： 那這道題最重要的一行代碼就是：int ans=power(a,n
2018-09-03 01:59:30
原创 特殊的約瑟夫問題
先看一下規矩的鏈表做法吧#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n, m, b; struct People {
2018-09-03 01:59:30