pubgoso_2024

acm

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) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / acm （共131篇）

牛客挑战赛46 E.反演

设考虑先枚举得：考虑先枚举：由于莫比乌斯函数的性质，我们只需要枚举所有莫比乌斯函数非零的因子d（即质因子最高幂次为1）。函数的答案可以分块计算。而所有倍数的因子个数和可以在dfs的过程中计算出来。 #pragma GCC optimize(2) #pragma GCC optimi...

2020-12-15

0 500

牛客练习赛62 D.brz的函数

本题可能有更简单的做法,下面是我自己的做法:可能需要的一些前置知识: 下面是推导: for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ ans[i]+=mu[j]*S(j,i/j)*S(j,i/j); } } 细心...

牛客练习赛62

2020-11-06

1 813

【每日一题】Steps to One （容斥+错位相减）

前置推论：1.长度为1的序列只可能是一个1。2.假设当前的序列长度为，且前个数的不为1的话，那么第位的数必然与a互质，所以第个数选择的方案为[1,m]中与a互质的数的个数,记为中与a互质的数的个数，可以通过容斥计算。那么我们需要统计的就是所有长度>=2的期望。我们从大到小遍历，设当前枚举到的数...

2020-06-08

2 918

Codeforces Round #540 (Div. 3)

A链接讨论一下 2 a 2a 2a跟 ...

2020-05-06

0 559

Codeforces Round #494 (Div. 3) D. Coins and Queries（贪心

题目链接题目大意：给你n个物品，第 i i i个物品价值 ...

2020-05-06

0 486

球相交模板

#define PI acos(-1.0) #define ll long long int const int maxn = 1e2 + 5; using namespace std; struct point { // 这里的点是指球 double x,y,z; point() ...

2020-05-06

0 458

Codeforces Round #501 (Div. 3) D. Walking Between Houses

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

2020-05-06

0 586

Codeforces Round #245 (Div. 2)A. Points and Segments (easy)（思维）

题目链接大意:给你一系列的点和区间，给每个点上一种颜色（共两种颜色），要求每个区间内的两种颜色数量的差不超过1. 思路：先排序从小到大，然后按奇偶这样分布不同的颜色。这样就保证每个区间内的颜色差不超过1. 妥妥的降智题啊。 #include<bits/stdc++.h> #defi...

2020-05-06

0 409

Codeforces Round #261 (Div. 2) C. Pashmak and Buses（思维+构造）

题目链接大意：n个人，d天，每个人每天都要乘车，要求任何两个人不会d天都在同一辆车上。思路：转化问题，即使任意两个人d天乘车所组成的d位k进制数不同。（一列一列看）。然后就好写了，转化成大数加法。当前列的数为前一列加一。显然的d位k进制数共有 ...

2020-05-06

0 549

Codeforces Round #570 (Div. 3)A-H题解

比赛链接 A.Nearest Interesting Number 题目大意：给你一个数 n n n,让你找一个最小的 ...

2020-05-06

0 478