2023年10月27日提高組 D 分肉

tt組資料，兩個數a,b

a,ba,

b，現在進行k

kk輪遊戲

每一輪中小的那個乘二，大的那個減去小的那個

問k

kk輪之後較小的那個數是多少

資料範圍：a,b

,k≤1

09a,b,k\leq 10^9

a,b,k≤

109sol

utio

nsolution

soluti

on我尋思著這題不是牛客一道題的弱化版嗎？？？！！！

容易證明這個過程就是乘二mod(a+

b)(a+b)

(a+b

)的過程，寫個快速冪取個最小值就了啦

時間複雜度：o(t

log⁡k)

o(t\log k)

o(tlogk)co

decode

code

#include

#include
#include
#include
#define ll long long
using
namespace std;ll a,b,k,p;
int t;
inline ll ksm
(ll x,ll y)
inline ll read()
signed
main()
}

2023年10月28日提高組 A 破碎的餅乾

n 給定4個n n n times n n n的01矩陣，你可以對任意乙個矩陣的任意乙個位置取反，耗費1的代價 要求修改並編排這四個0 1矩陣的順序，使得它們拼成乙個更大的正方形，且任意相鄰位置數字不相同 求最小代價 資料範圍 n 100 n leq 100 n 100 s ol utio nsol...

2023年10月28日提高組 C 友誼序列

n 兩個長度為n nn的序列a aa和b bb，詢問有多少個元素x xx，滿足x a ixor bjx a i xor b j x ai x orbj 且 x a x in a x a或x b x in b x b 只需回答元素的個數是奇數還是偶數 資料範圍 n 2 105 n leq 2 time...

2023年10月30日提高組

jzoj 5194 盟主的憂慮 jzoj 5907 輕功 問乙個樹中有多少個連通塊最大最小點權之差等於kkk 也就是 k 的個數 k 1 的 個數 k 的個數 k 1 的個數 k 的個數 k 1 的 個數，那麼就可以列舉點，對於這個點求的是以它為最大點權符合要求的個數，那麼容易得到合法條件a m a...