pubgoso_2024

数学

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / 数学（共50篇）

Codeforces Round #553 (Div. 2) C. Problem for Nazar 模拟+思维

题目链接题意：给你给无限长的序列 A A A，让你求出 ...

2020-05-06

0 458

hdu5358 ( First One )数学+思维

题目链接题意：让你求这个公式的值。思路：公式中最重要的就是对数，对2取对数并向下取整，那么答案就是一块一块的. 我们遍历每一个左端点 l i ...

2020-05-06

0 382

codeforces468A 24 Game

题目链接给你一个 n n n，让你构造 n ...

2020-05-06

0 371

AtCoder Beginner Contest 127 E - Cell Distance 贡献

题目链接大意：给你三个数 n , m , ...

2020-05-06

0 466

银联高校极客挑战赛初赛第二场 B码队弟弟的求和问题(除法分块)

Lianjie 化简一下公式： p = 1 0 ...

2020-05-06

0 622

hdu6627 equation(讨论)

题目链接题意:给你一个一个式子 ∑ i = ...

2020-05-06

0 384

2019牛客暑期多校训练营（第九场）E.All men are brothers(数学)

题目链接大意：现在有n个人，每个回合都有一对人成为朋友，让你在首回合开始前和每回合结束后输出选4个人，每个人都不是朋友的方案。思路：显然正着的情况我们不好讨论，我们可以计算出不合法的情况，然后用全部的减去不合法的。全部的显然是 ...

2020-05-06

0 536

2019-2020 ICPC, NERC, Northern Eurasia Finals J. Just Arrange the Icons(贪心+数学)

题目链接大意：给你一个序列，表示所有物品的种类，让你用最少的箱子装下所有物品，大小任意但需满足：箱子中必须只能装一种数，且必须装满活着差一个装满。物品的大小都为1。思路：显然，我们要枚举一些大小来获得答案，那么我们用一个集合和储存合法答案，然后check所有的答案来获得一个符合所有物品的箱子...

2020-05-06

0 494

Codeforces Round #561 (Div. 2) D. Cute Sequences(数学+贪心)

题目链接题目大意：思路：构造一个这样的序列。特判一下答案长度在1，2的情况。我们假设有解，且长度为 k k k,那么显然我们可以得到...

2020-05-06

0 543

组合数学公式

总结一下公式，定期更新 ∑ K = ...

2020-05-06

0 393