2023 年 9月随笔档案 - nannandbk

关于mutiset的应用的几个题

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

posted @ 2023-09-27 22:44 nannandbk 阅读(33) 评论(0) 推荐(0) 编辑

The 2023 ICPC 网络赛第二场 MDIELK

摘要：The 2023 ICPC Asia Regionals Online Contest (2) MDIELK M Dirty Work 题意：总共有

n

个问题，对于第

i

个问题需要

a_{i}

分钟。你可以随便选择一个没过的题去写，写完以后马上交，你有

p_{i}

的概率会错，错了不能跳阅读全文

posted @ 2023-09-25 21:53 nannandbk 阅读(654) 评论(0) 推荐(2) 编辑

AtCoder Beginner Contest 253 E

摘要：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～( 阅读全文

posted @ 2023-09-22 20:01 nannandbk 阅读(11) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 320 ABCDE

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

posted @ 2023-09-22 20:00 nannandbk 阅读(15) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 318 ABCDE

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

posted @ 2023-09-22 20:00 nannandbk 阅读(10) 评论(0) 推荐(0) 编辑

The 2021 CCPC 哈尔滨 JBEID

摘要：The 2021 China Collegiate Programming Contest (Harbin) JBEID J. Local Minimum 模拟题意：一个数当且仅当它是当前列最小值同时也是当且行的最小值它才算入贡献。思路：直接

f o r

,预处理出每一行每一列的最小值，然后去\ 阅读全文

posted @ 2023-09-21 22:29 nannandbk 阅读(76) 评论(0) 推荐(0) 编辑

The 2023 ICPC 网络赛第一场 ADI

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

posted @ 2023-09-18 19:31 nannandbk 阅读(248) 评论(0) 推荐(0) 编辑

关于同余的总结

摘要：关于同余的总结一、一些重要的定义和定理

d e f 1.

如果

m

是

x - a

的一个因子，就说

x

和

a

关于

mod m

同余，并记为

x \equiv a (mod m)

，也等价于

m | (x - a)

。

d e f 2.

如果

x \equiv a (mod m)

,那么\(a 阅读全文

posted @ 2023-09-12 11:34 nannandbk 阅读(36) 评论(0) 推荐(0) 编辑

2022 CCPC桂林 CEM

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

posted @ 2023-09-12 11:33 nannandbk 阅读(32) 评论(0) 推荐(0) 编辑

The 2020 ICPC 沈阳 DFIK

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

posted @ 2023-09-12 11:28 nannandbk 阅读(83) 评论(0) 推荐(0) 编辑

2022 ICPC 济南 AEKM

摘要：2022 International Collegiate Programming Contest, Jinan Site - Codeforces AEKM A. Tower 思路：思维+贪心由于我们只能进行

+ 1, - 1

和\

2

的操作。显然的，我们能大幅度改变一个数是除

2

的阅读全文

posted @ 2023-09-07 19:01 nannandbk 阅读(756) 评论(0) 推荐(3) 编辑

关于exgcd的总结

摘要：关于exgcd的总结我们主要讨论的是

a x + b y = c

1.exgcd算法 1.1 关于解的存在性有裴蜀定理知，对于方程

a x + b y = c

存在解的充分必要条件是：

(a, b) | c

tips:裴蜀定理如果

a, b

均为整数，则有整数

x, y

使得\(ax+by=\gcd(a 阅读全文

posted @ 2023-09-04 19:16 nannandbk 阅读(147) 评论(0) 推荐(4) 编辑

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论