2021 年 4月随笔档案 - lhqwd

Educational Codeforces Round 107 (Rated for Div. 2) C-D

发表于 2021-04-13 22:58阅读：47评论：0推荐：0

摘要：Educational Codeforces Round 107 (Rated for Div. 2) 教育场, 出了三题, 终于结束掉分了 C题 Yet Another Card Deck 原题链接 ###题意给定一个序列

a

$a$ ,

q

$q$ 个询问, 每次询问数字

i

$i$ 在

a

$a$ 中从前到后最先出现在哪阅读全文 »

posted @ 2021-04-13 22:58 lhqwd 阅读(47) 评论(0) 推荐(0) 编辑

Divide by Zero 2021 and Codeforces Round #714 (Div. 2) B题

发表于 2021-04-12 22:03阅读：78评论：0推荐：0

摘要：Divide by Zero 2021 and Codeforces Round #714 (Div. 2) B题 AND Sequences 原题链接题意给定一个序列, 问这个序列的所有全排列中, 有多少满足对任意的

1 < i < n

$1 < i < n$ : \(a_{1} \& a_{2} \& ... \& 阅读全文 »

posted @ 2021-04-12 22:03 lhqwd 阅读(78) 评论(0) 推荐(0) 编辑

Codeforces Round #713 (Div. 3)

发表于 2021-04-11 21:56阅读：70评论：0推荐：0

摘要：Codeforces Round #713 (Div. 3) 倒霉掉分场, 刚出两个题, 电脑不干了...好在前两题手速快,没有掉太多分. A题 Spy Detected! 原题链接题意给一个序列, 序列中有一个数与其他数不同, 找到这个数的下标思路先在前三个数里面找到序列中相同的数是哪个, 阅读全文 »

posted @ 2021-04-11 21:56 lhqwd 阅读(70) 评论(0) 推荐(0) 编辑

背包问题(待填)

发表于 2021-04-10 20:19阅读：40评论：0推荐：0

摘要：背包问题背包问题： 01背包完全背包多重背包分组背包混合背包二维费用背包有依赖的背包问题背包问题求方案数背包问题求具体方案 01背包基本内容特点每个物品只有一件, 选择与不选择状态表示

d p [i] [j]

$dp[i][j]$ :从前i个物品里选, 总体积不超过j的选法集合属性: 最大值阅读全文 »

posted @ 2021-04-10 20:19 lhqwd 阅读(40) 评论(0) 推荐(0) 编辑

容斥原理

发表于 2021-04-10 10:23阅读：790评论：0推荐：0

摘要：容斥原理基本概念容斥原理在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容阅读全文 »

posted @ 2021-04-10 10:23 lhqwd 阅读(790) 评论(0) 推荐(0) 编辑

2021年ACM竞赛班训练（三）

发表于 2021-04-09 15:56阅读：156评论：0推荐：0

摘要：2021年ACM竞赛班训练（三） A题验证哥德巴赫猜想请移步验证哥德巴赫猜想 B题路径请移步路径 C题组合数原题链接思路预处理组合数:

m

$m$ 和

n

$n$ 的范围均在

2000

$2000$ 以内, 可以采用

O (N^{2})

$O(N^2)$ 的算法预处理所有的组合数. 求解组合数的几种算法详见组合数预处理二维前缀和: 阅读全文 »

posted @ 2021-04-09 15:56 lhqwd 阅读(156) 评论(0) 推荐(0) 编辑

乘法逆元

发表于 2021-04-09 14:16阅读：75评论：0推荐：0

摘要：乘法逆元基本概念逆元若整数

b, m

$b, m$ 互质, 并且对于任意的整数

a

$a$ , 如果满足

b | a

$b | a$ , 则存在一个整数

x

$x$ , 使得

a / b \equiv a \times x (\mod m)

$a / b \equiv a \times x \pmod m$ , 则称

x

$x$ 为

b

$b$ 的模

m

$m$ 的乘法逆元, 记为

b^{- 1} (\mod m)

$b^{-1}\pmod m$ 。应用我们已知：阅读全文 »

posted @ 2021-04-09 14:16 lhqwd 阅读(75) 评论(0) 推荐(0) 编辑

组合数

发表于 2021-04-08 21:37阅读：78评论：0推荐：0

摘要：组合数

C^_

$C^_$ 从a个物品里选择b件物品的选法算法一暴力枚举: #include <iostream> #include <cstring> using namespace std; int main() { int a, b; cin >> a >> b; for (int i = 1, j 阅读全文 »

posted @ 2021-04-08 21:37 lhqwd 阅读(78) 评论(0) 推荐(0) 编辑

Codeforces Round #712 (Div. 2)

发表于 2021-04-06 12:26阅读：38评论：0推荐：0

摘要：Codeforces Round #712 (Div. 2) A题 Déjà Vu 原题链接题意: 给定一个字符串, 如果是回文串, 能否通过插入一个

a

$a$ 使其变成非回文串思路: 先特判一些特殊情况. 对于一般情况, 当

a_{l e n - i - 1}

$a_{len - i - 1}$ 位置上非

a

$a$ 时, 插入一个

a

$a$ , 完成阅读全文 »

posted @ 2021-04-06 12:26 lhqwd 阅读(38) 评论(0) 推荐(0) 编辑

lhqwd

04 2021 档案

公告

lhqwd

栏干十二独凭春，晴碧远连云。

《少年游·栏干十二独凭春》 - 宋代 - 欧阳修

搜索

常用链接

随笔分类

随笔档案

阅读排行榜