原创 3.7號提高A組

0:4832高維宇宙 正解:二分圖匹配 考場上想都沒想打了貪心 本以爲會爆0,神奇的A了,驚了 (二分圖只練了模板,這麼明顯的題目竟然沒想到 //3y7h貪心寫炸了 //驚了亂搞居然A了可能數據太水了吧 //正解二分圖 #incl

原创 3.5提高A組

0:4763,曠野大計算 dalao題解 捋捋思路 按塊處理,因爲刪數麻煩,所以儘量不刪,因而用只增莫隊 處理一個塊時,l爲塊末與詢問r的最小值,然後從後向前進入 先將r移到下一個塊的第一; 保證能取到答案,la和bj:p2記錄了在更

原创 1320. 拯救奶牛

2019.3.2jzoj 1320. 拯救奶牛 貝希被困在一個三角形的迷宮之中。這個迷宮有N行(1 <= N <= 1000000)。比如下圖是一個3行的迷宮。      迷宮的第i行有2*i-1個三角形,從左到右分別編號爲(i,1)

原创 最大子序列和(2種)

1276: 最大子序列和 時間限制: 1 Sec  內存限制: 64 MB 題目描述 輸入一個長度爲n的整數序列(A1,A2,…,An),從中找出一段連續的長度不超過M的子序列,使得這個子序列的和最大。例如: 序列1,-3,5,l,-

原创 約數和

洛谷P2424 求從x—y所有數的約數和的和 公式 :ans+=(n/l)(l+r)(r-l+1)/2 ans=f(y)-f(x-1) //約數和 #include<iostream> #include<cstdio> #define

原创 單調隊列(滑動窗口):紀念我因head tail的WA

初值似乎沒什麼用 然後我就WA了。。。 如果初值爲h1=1,t1=0,h2=1,h1=0; 判斷head tail是加等號 如果h1==t1 可以不加 代碼如下: //1359:滑動窗口(pusu)//next單調隊列 #inclu

原创 正確答案

  題目描述 【題目描述】 小H與小Y剛剛參加完UOIP外卡組的初賽,就迫不及待的跑出考場對答案。 “吔,我的答案和你都不一樣!”,小Y說道,”我們去找神犇們問答案吧”。 外卡組試卷中共有m道判斷題,小H與小Y一共從其他n個神犇那問了答案

原创 APIO2010巡邏

題目:戳這裏 //巡邏(APIO2010) /* 思路: 遍歷所有的道路,巡警車需要走的距 離爲 14 個單位,每條道路都需要經過兩次。 即不加邊,巡邏距離爲2*(n-1) 那就找樹的直徑,連兩端: 如圖a連接2-8,使最長路只