台部落Code92007

題目給定a,b,c,k(1<=a,b,c<=1e5,0<=k<=1e12)，求一組(x,y,z)滿足ax+by+cz=k 數據保證一定存在解。如果存在多組解，輸出任意一組。思路來源 https://ac.nowcoder.com/ac

2020-07-04 19:10:35

題目 n(n<=5e3)個點的樹，樹上有m(m<=5e3)個重要的點，你需要選定一個重要的點的非空集合，使得集合內任意兩個點的距離不超過k(k<=5e3)，求選點的方案數，答案對1e9+7取模思路來源 https://blog.cs

2020-07-04 19:10:35

題目一個長爲n(n<=5e5)的僅由'>"和'<'構成的字符串，代表球桌上在1到n的位置，有n個轉換器，此外，球桌上還有0到n，共n+1個球洞，假設此時球碰到i位置的轉換器，對於i位置的<轉換器， ①如果i=1，球會落到0位置球洞

2020-07-04 19:10:35

題目 n(n<=1e3)個騎士舉行圓桌會議，每個圓桌會議至少3個人參加，以下m(m<=1e6)組關係，表示u和v騎士不能在同一個圓桌會議中，參加圓桌會議騎士必須是奇數，現求哪些騎士不可能參加任何一個會議思路來源指南題解如果可以

2020-06-16 16:53:37

思路來源 https://www.cnblogs.com/RabbitHu/p/bitset.html 胡小兔的博客 https://blog.csdn.net/qq_40772738/article/details/81301794 b

2020-06-16 16:53:37

題目一個神奇的交互題，系統首先會生成一個長爲n(n<=1e3)的數組A，Ai在[0,2^63)範圍內，主人公會產生一個長爲n的數組P，代表它的密碼，Pi是A數組中除了Ai以外的其它所有值的二進制or的值你可以最多詢問13次，每次詢

2020-06-16 16:53:37

題目 T(T<=5)組樣例，每次給定一個正整數n(n<=1e12) 求(n mod 1) xor (n mod 2) xor ... xor (n mod (n - 1)) xor (n mod n) 思路來源 https://blog.

2020-06-16 16:53:37

題目 n(4<=n<=1e5)個珠子的項鍊，項鍊由四種顏色0123組成，旋轉相同時視爲同種方案， m(0<=m<=256)個限制，第i次給出四個整數a b c d(0<=a,b,c,d<=3) 表示順時針看這串項鍊時，abcd段不能出現

2020-06-16 16:53:37

題目給一個僅有小寫字母和點(刪除符)構成的串s 和另一個只有小寫字母構成的串t，(1<=|t|<=|s|<=1e4) 定義對s使用f函數時，執行如下功能：構造一個空串r，從左到右遍歷s，如果是小寫字母就追加到r末尾，否則刪掉r末尾的

2020-06-16 16:53:37

題目 n(1<=n<=1e5)的數組a[]，第i個數爲ai(0<=ai<=1e9)，每次操作你可以選以下三種中的一種 ①選擇i，令ai+1，代價爲A ②選擇i，令ai-1，代價爲R ③選擇i,j，令其中一個-1，另一個+1，代價爲M 0<

2020-06-16 16:53:37

題目給定n和k(n<=21,0<k<n)，求有多少長爲n的排列，至少需要交換k次，才能變成{1,...,n} 思路來源指南P149 題解長度爲x的置換循環需要x-1交換，類似第一類斯特林數，設f[i][j]爲考慮1到i的置換時至

2020-06-16 16:53:37

題目給你一棵n(n<=3e5)個點有根樹， q(q<=3e5)個詢問，每次詢問以qi爲根的子樹的重心是哪個點思路來源 https://www.cnblogs.com/cutemush/p/11830897.html https://b

2020-06-16 16:53:37

題目給你一個數n(n<=500)，代表你需要構造一個n*n的矩陣，該矩陣中，每個格子放上[1,n²]中的一個數，且每個數只能出現一次把國際象棋中的車和皇后初始放在數字1所在的格子，對於車(可橫豎走)和皇后(可橫豎斜走)來說，它

2020-06-16 16:53:37

題目 n(n<=50)個珠子的環形串，由t(t<=10)種顏色構成環形串分爲項鍊和手鐲兩種，項鍊把旋轉相同的看成是同一種方案，手鐲把旋轉相同或翻轉相同的看成是同一種方案，求項鍊的方案數，手鐲的方案數思路來源指南P147頁題解

2020-06-16 16:53:37

題目給定t(t<=1e5)，x,y(1<=x<=y<=1e18)，求，輸出和式對1e9+7取模的值其中，爲1到i^k異或的值思路來源 https://www.cnblogs.com/bringlu/p/12578504.html 官

2020-06-16 16:53:37