原创 BZOJ 2194:
一萬年沒有更新過博客啦。。把之前做過的題都慢慢補上吧= = 請計算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，並且有 n < = 10 ^ 5。 a,b中的元素均爲小於等於100的非負整數。 題
2020-07-05 23:16:36
原创 ZJOI 2014 力
將Fi代入Ei=qi可消去Fj中的qj。 （i-j）²可看做g（i-j） 求兩個卷積。 注意考慮翻轉後對應的位置。 #include<bits/stdc++.h> using namespace std; const
2020-07-05 23:16:36
原创 804D - Expected diameter of a tree
太久之前寫的都快忘了= = 這題做起來還是挺簡單的。當時很快就想出來寫完了（調好久我會亂說嘛） 題意即 給你一個森林，每次詢問給出u,v， 從u所在連通塊中隨機選出一個點與v所在連通塊中隨機選出一個點相連， 問你此時相連出
2020-02-25 11:35:56
原创 UVA 1619 Feel Good
一句話翻譯題意： 給定含有 nn 個含有非負整數的數列 a1...ana1...an 。最大化(∑ai)∗min(ai)(∑ai)∗min(ai) (l<=i<=r)(l<=i<=r) 輸出l,r,suml,r,sum 。
2020-02-25 11:35:56
1
原创 [2018多省省隊聯測] Day 1 解題報告
T1 一雙木棋chess n,m<=10 Alice想最大化差值，Bob想最小化差值。發現棋子呈階梯狀排布，總狀態數階梯狀排布，階乘複雜度。 哈希記錄狀態後爆搜，記錄當前是誰的回合，按照自身的決策去最大化/最小化價值。
2020-02-25 11:35:56
原创 [COI2007] Patrik
N people are waiting in line to enter a concert. People get bored waiting so they turn and look for someone familia
2020-02-25 11:35:45
原创 cf 665E - Beautiful Subarrays
One day, ZS the Coder wrote down an array of integers a with elements a1, a2, …, an. A subarray of the array a
2020-02-25 11:35:45
原创 高精度乘法
#include<bits/stdc++.h> using namespace std; const double Pi=acos(-1); const int MAXN=150000; struct cp{ doub
2020-02-25 11:35:45
原创 [USACO06NOV]糟糕的一天Bad Hair Day
一些農民約翰的N頭牛（1≤N≤80,000）頭髮不好！由於每頭母牛都對自己的髮型很敏感，因此FJ想要計算能夠看到其他母牛頭頂的其他母牛的數量。 每頭牛都有一個特定的高度hi（1≤hi≤1,000,000,000），站在一排朝東的
2020-02-25 11:35:45
原创 HDU4609 3-idiots
給定n條線段，隨機選3條，輸出三條線段能組成三角形的概率。 考慮暴力。枚舉兩條線段，第三條前綴和查詢。O(n2)O(n2) 在O(nlogn)O(nlogn) 時間內 枚舉兩條線段不太好辦。換種思路考慮。如果我們枚舉最長邊，去找2
2020-02-25 11:35:45
原创 [APIO2014]序列分割
你正在玩一個關於長度爲 n 的非負整數序列的遊戲。這個遊戲中你需要把序列分成 k + 1 個非空的塊。爲了得到 k + 1 塊，你需要重複下面的操作 k 次： 選擇一個有超過一個元素的塊（初始時你只有一塊，即整個序列） 選擇兩
2020-02-25 11:35:45
原创 多重揹包
有N種物品和容量爲V的揹包，若第i種物品，容量爲v[i]，價值爲w[i]，共有n[i]件。怎樣裝才能使揹包內的物品總價值最大？ 最暴力的方法： 拆成∑n∑n 個物品 複雜度O( c∑n )O( c∑n ) 二進制拆分：用2k2
2020-02-25 11:35:45
原创 [2018多省省隊聯測] Day 2 部分解題報告
T1劈配 題目太長傳送門 第一問考慮動態加邊網絡流。按照志願順序加邊，如果能夠bfs成功就能成功增廣。記錄答案即可。 難點在第二問，如何確定最少增長几名呢。二分是比較好想到的。。有一個妙妙的做法就是，在第一問時存下每一個狀態的圖
2020-02-25 11:35:45
原创 cf 337D - Book of Evil
給定一棵樹和樹上的一些點，求到任意的給定點的距離≤d的點有幾個? 一個顯然的性質如果這個點到這些點裏距離最長的兩個點的距離都 <=d<=d 則這個點一定被計入答案。 求最遠的兩個點對。。隨便選一個給定點點選爲根，其他的給定點就是
2020-02-25 11:35:45
原创 ORZMTHQ
#include<bits/stdc++.h> using namespace std; #define ll long long const int MAXN=1e5+5; int n,k,l,r; ll a[MAXN],su
2020-02-25 11:35:45