摘要： 关于mutiset的应用的几个题 今天kk同学给了我两个题，都是是multiset的题。它的一些性质和应用还是很重要哒！ G - Minimum Xor Pair Query 题意：你可以进行以下操作 加入一个数 删除一个数 输出任意两个数异或最小值 思路：首先我们要知道一个性质(重要!)：两个数差 阅读全文

摘要： The 2023 ICPC Asia Regionals Online Contest (2) MDIELK M Dirty Work 题意：总共有\(n\)个问题，对于第\(i\)个问题需要\(a_i\)分钟。你可以随便选择一个没过的题去写，写完以后马上交，你有\(p_i\)的概率会错，错了不能跳 阅读全文

摘要： AtCoder Beginner Contest 253 E - Distance Sequence 思路：前缀和优化DP 要求$ |a[i]-a[i+1]|>=k\( 定于\)dp[i][j]:\(前\)i\(个数以\)j\(结尾的合法序列数列 \) dp[i][j] += dp[i-1][1～( 阅读全文

摘要： AtCoder Beginner Contest 320 A - Leyland Number 思路：直接快速幂 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long long 阅读全文

摘要： AtCoder Beginner Contest 318 A - Full Moon 思路：等差数列求项数 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long long ll 阅读全文

摘要： The 2021 China Collegiate Programming Contest (Harbin) JBEID J. Local Minimum 模拟 题意：一个数当且仅当它是当前列最小值同时也是当且行的最小值它才算入贡献。 思路：直接\(for\),预处理出每一行每一列的最小值，然后去\ 阅读全文

摘要： The 2023 ICPC Asia Regionals Online Contest (1) A Qualifiers Ranking Rules 思路：按位次为第一关键字，场次为第二关键字排序即可。 // AC one more times // nndbk #include <bits/std 阅读全文

摘要： 关于同余的总结 一、一些重要的定义和定理 \(def1.\)如果\(m\)是\(x-a\)的一个因子，就说\(x\)和\(a\)关于\(\bmod m\)同余，并记为\(x≡a(\bmod m)\)，也等价于\(m|(x-a)\)。 \(def2.\)如果\(x≡a(\bmod m)\),那么\(a 阅读全文

摘要： 2022 China Collegiate Programming Contest (CCPC) Guilin Site CEM C. Array Concatenation 思路：数学推柿子 考虑有两种操作： 复制 \(b' = \{b_1,b_2,...,b_{|b|},b_1,b_2,..., 阅读全文

摘要： The 2020 ICPC Asia Shenyang Regional Programming Contest - Codeforces DFIK D. Journey to Un'Goro 思路：思维+搜索 一开始以为是构造，好吧但是是搜索。 我们先考虑什么时候是最大值？ 首先考虑，题目要求我们 阅读全文