台部落z472421519

之前一直在用線段樹，但是一遇到掃描線的知識就扔給隊友，距離最後一場比賽不到一週的時間了，把之前沒學懂的東西補一補。先來看一個例題例題：HDU1542 給定平面上的n個矩陣，不同矩陣之間可能有覆蓋的部分，問你最後有矩陣覆蓋的面積

2020-06-16 03:47:56

比較水的一個C題,做cf還是得看分數題意 Ann和Mike做遊戲,遊戲如下: 給定一個字符串sss,以及一個初始子串[l,r][l,r][l,r],初始位置l=k,r=kl = k,r = kl=k,r=k,每次操作選擇一個新的

2020-06-16 03:47:56

題意給定n個矩形，以及每個矩形的一對對角點（左上角右下角之類的），讓你找出在平面上有偶數個矩形（不包含零）覆蓋的面積有多大。分析與解答不難發現這是個掃描線的題目，但當時訓練賽時對掃描線還不夠熟悉，沒有做出來。後來看到網上大佬

2020-06-16 03:47:56

今天打了一下SEERC2019,雖然做的很菜,但是題的質量真的不錯 I 簽到題（思維）題意： Alice和Bob玩取數遊戲，Alice每次從A序列中取出一個數字，Bob每次從B序列中取出一個數字，兩人輪流取數字，直到最後只剩下一

2020-06-16 03:47:56

之前有一道很類似的題目 https://blog.csdn.net/z472421519/article/details/87904277 題意定義函數f(x,y)f(x,y)f(x,y)爲xxx的所有的質因子，能夠整除yyy的

2020-06-16 03:47:56

在比賽結束後一分鐘過題,前邊的題目浪費了太長的時間題意給定一個集合B,讓你從集合中去除最少的元素構造一個二分圖,這個二分圖的點和邊都是無限的,點的編號爲i與編號爲j的節點連接當且僅當∣i−j∣∈B|i - j|\in B∣i−

2020-06-16 03:47:56

Div3的E題,主要考察對狀態變化以及狀態轉移的理解題意定義一種1~n的全排列pip_ipi , 規則如下: pip_ipi = {i,1,2,3,...,n−1,ni,1,2,3,...,n-1,ni,1,2,3,...

2020-06-16 03:47:56

南京站回來之後做的第一場cf,水一波博客題意有nnn個城市,每個城市擁有電力,當且僅當作爲供電站或者與任何一個擁有電力的城市之間架有電線.對於城市i來說,成爲供電站的花費爲CiC_iCi,它與城市j之間架設電線的費用爲(ki

2020-06-16 03:47:56

距離比賽結束還有三分鐘過題，真是刺激題意：給你一個無向簡單圖，可能不連通，沒有自環，沒有重邊。問你能否將所有點劃分成三個集合，每個集合中的所有點沒有邊直接連接，而且與其他兩個集合中的所有點都有邊直接連接（思考一下，可以發現必

2020-06-16 03:47:56

題意給你一個n∗mn * mn∗m的方格,問你有多少種方式可以將方格染成黑色和白色的,而且相鄰的方格最多有兩個顏色相同. 分析與解答 (非官方思路,想的比較繁瑣) 首先我們考慮只有一排的方格,定義dp數組如下: dp[i][1]

2019-10-26 00:30:37

紀念一下自己不成熟的數論以及被模板牽制的思維題意給你n,p,w,dn,p,w,dn,p,w,d,其中d<wd < wd<w讓你找出一個解(x,y,z)(x,y,z)(x,y,z)滿足下式x∗w+y∗d=px*w + y*d =

2019-10-26 00:30:37

題意：給你一棵以1爲根的樹，以如下方式遍歷這個樹來求樹的高度（根節點與葉子節點之間的最大距離）從根節點出發，隨機遍歷每個子樹，問能夠計算出樹的高度的概率是多少，要求結果對1000000007取模（a∗inv(b)a * i

2019-09-08 23:08:07

題意：給你一棵有2∗n2 * n2∗n個節點的樹以及編號爲2∗i2*i2∗i個節點到編號爲2∗i−12*i-12∗i−1需要經過的邊數(暫時稱爲距離)，讓你找到這樣一棵樹，輸出其中的2∗n−12 * n - 12∗n−1條邊分

2019-09-07 23:11:06

題意: 給你一個n∗mn*mn∗m的地圖,有一些不能到達的點,用#表示,有個人要從(1,1)(1,1)(1,1)到(n,m)(n,m)(n,m)點,你可以將其中任意點變成#,問你最少將多少個點變成#可以讓這個人無法到達(n,m)(

2019-09-05 23:11:08

題意: 給定兩個數字在模1e9 + 7意義下x + y的和以及x和y的乘積,求x和y 題目分析由於x和y的取值範圍,我們可以得到x + y的範圍爲 0 <= x + y < 2 * p,那麼對於第一個式子我們可以得到: x +

2019-08-22 22:32:52