happybob

摘要： P11651 考慮枚舉二進制每一位 \(x\)，求出有多少 \(i\leq j\) 使得 \(a_i +a_j\) 的第 \(x\) 位為 \(1\)。 枚舉 \(i\)，根據 \(i\) 這一位是 \(0/1\) 可以退出 \(j\) 的 \(x\) 后面這些位的一個范圍限制。 對每一位按照只保留 閱讀全文

該文被密碼保護。 閱讀全文

摘要： Problem A. CF626F Group Projects 有 \(n\) 個學生，每個學生有一個能力值 \(a_i\)?，F在要把這些學生分成一些（任意數量的）組，每一組的“不和諧度”是該組能力值最大的學生與能力值最小的學生的能力值的差。求所有不和諧度之和不超過 \(k\) 的分組方案總數，答 閱讀全文

摘要： Problem A. P7409 SvT 題意： 給定一個長度為 \(n\) 的小寫英文字符串 \(s\) 和 \(q\) 次詢問。每次給一個大小為 \(k_i\) 的整數集合，詢問集合內兩兩不同數代表的后綴的 LCP 的長度和，對大質數取模。 \(1 \leq n \leq 5 \times 10 閱讀全文

摘要： 11 閱讀全文

摘要： Problem A. CF704B Ant Man 題意： 有 \(n\) 個元素，第 \(i\) 個元素有五個參數 \(x_i,a_i,b_i,c_i,d_i\)。 你需要求出一個 \(1 \sim n\) 的排列 \(p\)，滿足 \(p_1 = s, p_n = e\)，同時最小化這個排列的權 閱讀全文

摘要： 六省聯考 \(2017\) D1T1 期末考試 題意： 有 \(n\) 位同學，每位同學都參加了全部的 \(m\) 門課程的期末考試，都在焦急的等待成績的公布。 第 \(i\) 位同學希望在第 \(t_i\) 天或之前得知所有課程的成績。如果在第 \(t_i\) 天，有至少一門課程的成績沒有公布，他 閱讀全文

摘要： Problem A. CF1592F1 Alice and Recoloring 1 題意： 給定一個 \(n\) 行 \(m\) 列的目標矩陣，矩陣元素只有 W 或 B ，并且你有一個初始矩陣，元素全為 W 。 現在你可以矩陣實施以下操作： 使用一塊錢，選定一個包含 \((1,1)\) 的子矩陣， 閱讀全文

摘要： Problem A. CF1096E The Top Scorer 題意： 小明在打比賽，包括小明自己一共有 \(p\) 名選手參賽，小明是第一個人，每個人的得分是一個非負整數。最后的冠軍是得分最高的人，如果得分最高的人有多個，就等概率從這些人中選一個當冠軍。 現在小明已知了自己的得分大于等于 \( 閱讀全文

摘要： Problem A. P5314 [Ynoi2011] ODT 題意： 給定一棵樹，樹有點權，要求支持路徑加，查詢一個點的距離小于等于 \(1\) 的鄰域的 \(k\) 小點權。 \(1 \leq n, m \leq 10^6\)，\(3\) 秒，\(500\) MB。 解法： 小清新樹剖題。 對于 閱讀全文