原创 codeforces 848C
題目鏈接 題意 給定長度爲n的數組, 定義數字X在[l,r]內的值爲數字X在[l,r]內最後一次出現位置的下標減去第一次出現位置的下標 給定m次詢問, 每次詢問有三個整數a,b,c,詢問規則如下: 當a=1時, 將數組內第b個元素
2020-03-18 23:12:24
原创 luogu P3288
題目鏈接 題意 有一張滿流的DAG,其中起點只有一條出邊,然後每條邊有擴容和壓縮的費用,還有單位運輸量的費用,除了起點所連的邊不能修改容量,其它的邊都可以,問至少修改一條邊,且最大流量不減少的情況下,X−YK\frac{X-Y}{
2020-03-18 23:12:24
原创 codeforces 1325F
題目鏈接 題意 給一個n個點m條邊的無向聯通圖，要求在圖上要麼找出一個至少ceil(sqrt(n))個點的環，要麼找出一個cail(sqrt(n))個點的獨立集 數據範圍 n≤1e5 m≤2e5n\le 1e5~~~~~m
2020-03-18 23:12:24
原创 luogu 1527
題目鏈接 解法 整體二分 首先有一個顯然的對於每組詢問都二分答案，然後O(n2)O(n^2)O(n2)查詢詢問矩陣的做法。 在此基礎上，本來筆者想要用主席樹的在線算法解決問題，但是複雜度是O(qnlog2n)O(qnlog^2n)
2020-03-18 23:12:24
原创 一道線段樹練習題
題意 注意收到的傷害值寫的有點問題，實際上是a2+∑j=1k(Ai,j−Cj)2\sqrt{a^2+\sum_{j=1}^k(A_{i,j}-C_j)^2}a2+∑j=1k(Ai,j−Cj)2，沒有後面的-a 數據範圍
2020-03-18 23:12:24
原创 一道多項式練習題
orz zrf wjh 時間限制 5S 空間限制 512MB 解法 筆者本來想推出dp式子，但是一直解決不了去重的問題，請教dalao後知道了直接用生成函數的做法： 首先設環的生成函數爲F(x)=∑i∈axiF(x)=\sum
2020-03-18 23:12:24
原创 codeforces 1303E
題目鏈接 題意 有一個字符串s，和一個字符串t,問可不可以將t分爲前後兩個部分，使得每個部分都對應一個s中的子序列，且這兩個子序列不相交。 數據範圍 字符串總長<=400 解法 首先有一個naive的O(n4)O(n^4)O(n4
2020-03-18 23:12:24
原创 bzoj 5026
題目鏈接 題意 給了一個長度爲n的數組a,輸出兩個排列. 如果a[i]!=0a[i]!=0a[i]!=0,則要求在輸出的排列中,a[i]要比i的值更小. 分別輸出滿足要求的排列中字典序最小和字典序最大的排列. 考慮從a[i]向i連
2020-03-18 23:12:24
原创 一道數學題
題意 有一羣無聊的人，共n個，編號1-n，他們互相發信，共有m個發信請求，每個請求ai,bi表示標號爲ai希望將1封信發給bi，每個人有且只有一次到達郵筒的機會，到達郵筒時，他們先接收郵箱中發給自己的信，然後他們會將自己要發的信放
2020-03-18 23:12:24
原创 luogu P4308
添加鏈接描述 題意 有一個有向圖,每個點有權值,有一個起點和一隻螞蟻,然後螞蟻初始體力值爲1,螞蟻在每個點能夠收穫的權值就是當前體力值和當前點的權值的乘積.螞蟻每移動一步,體力值就會乘上p 問最大的權值是多少,保留一位小數 數據範
2020-03-18 23:12:24
原创 一道建模練習題
數據範圍 N,M≤500000,保證詢問合法，其它輸入不超過intN,M\le 500000,保證詢問合法，其它輸入不超過intN,M≤500000,保證詢問合法，其它輸入不超過int 解法 觀察b數組，就是a數組的最長上升子序
2020-03-18 23:12:24
原创 luogu P6059
題目鏈接 題意 數據範圍 n≤1000集合中的數≤10000n\le 1000 集合中的數\le 10000n≤1000集合中的數≤10000 解法 組合數學問題 思路：首先考慮每個數在前k輪後被選爲最大值的概率，然後比它大的數
2020-03-18 23:12:24