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

/ 注册

全部文章（共420篇）

牛牛与数组 (简单dp)

题目链接这种题一看就是dp啊，dp[i][j]表示第i位放j的方案数，转移方程为dp[i][j]=dp[i-1][k]{k<=i||k%i!=0}，当然我们可以三层循环来找，但数据显然会超时，那么我们只能在第二层循环中用中间变量记录一下可以省去一层循环，但是为倍数的情况必须要考虑，所以先预处...

2019-03-19

0 447

牛牛与数组 (简单dp)

题目链接这种题一看就是dp啊，dp[i][j]表示第i位放j的方案数，转移方程为dp[i][j]=dp[i-1][k]{k<=i||k%i!=0}，当然我们可以三层循环来找，但数据显然会超时，那么我们只能在第二层循环中用中间变量记录一下可以省去一层循环，但是为倍数的情况必须要考虑，所以先预处...

2019-03-19

0 339

Codeforces Round #527 (Div. 3) . F Tree with Maximum Cost

题目链接题意：给你一棵树，让你找一个顶点 i i i，使得这个点的 ∑...

2019-03-19

0 510

Codeforces Round #527 (Div. 3) . F Tree with Maximum Cost

题目链接题意：给你一棵树，让你找一个顶点 i i i，使得这个点的 ∑...

2019-03-19

0 267

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

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

2019-03-19

0 378

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

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

2019-03-19

0 340

Educational Codeforces Round 33 (Rated for Div. 2) E. Counting Arrays

题目链接题意：给你两个数 x , y x,y ...

2019-03-16

0 401

Educational Codeforces Round 33 (Rated for Div. 2) E. Counting Arrays

题目链接题意：给你两个数 x , y x,y ...

2019-03-16

0 303

“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1010 Count

思路:矩阵快速幂。推一下初始矩阵就好了 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back ...

2019-03-16

0 452

“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1010 Count

思路:矩阵快速幂。推一下初始矩阵就好了 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back ...

2019-03-16

0 816