Deep_Dark_FAntasy♂

分类

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

TA的专栏 39篇文章 0人订阅

2020/7/8 VJ contest 8 比赛

7篇文章 726人学习

2020/7/10 VJ contest 9 比赛

4篇文章 591人学习

2020牛客暑期多校训练营（第二场）

3篇文章 906人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1198人学习

2020牛客暑期多校训练营（第三场）

4篇文章 600人学习

2020牛客暑期多校训练营（第四场）

3篇文章 607人学习

2020牛客暑期多校训练营（第六场）

5篇文章 727人学习

2020牛客暑期多校训练营（第五场）

4篇文章 645人学习

2020牛客暑期多校训练营（第七场）

3篇文章 627人学习

2020牛客暑期多校训练营（第九场）

1篇文章 714人学习

2020牛客暑期多校训练营（第十场）

2篇文章 582人学习

2020 CCPC网络赛

2篇文章 659人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共235篇）

cf教育场a-e奉上/12.1

前言：好久没打cf了，确实感觉手生了，立个flag：一天来一场cf练习。A.无脑方式：直接看样例，输出输入数字的长度x/f((x))的作用就是把后缀零都给删了，对于一个数x，x/f(f(x))，实际上表示的值与x的后缀0有多少个有关，比如100就是100，90就是10...，而后缀0有多少个与位数有...

2020-12-01

3 606

牛牛的无向图

链接：https://ac.nowcoder.com/acm/contest/7079/C题解：可以和旅游那道题一起分类到最小生成树里面，都是基于最小生成树的思想d(u,v)定义为无向图中点 u 能到达点 v 的所有路径中权值最小的路径的权值。而路径的权值定义为为路径中权值最大值。L按从小到大排序，...

最小生成树离线

2020-11-27

2 566

旅行

链接：https://ac.nowcoder.com/acm/contest/7329/C题解：在选择排列的时候，从边权最大的递减构造，那么这条边就是当前待选择边权中的最大值了。因此构造一个最大生成树即可。 #include <bits/stdc++.h> using namespace...

构造贪心思维

2020-11-27

2 616

装备合成

链接：https://ac.nowcoder.com/acm/contest/4743/C换元后三分，这题三分是利用三分确定极值存在的一个区间，然后在这个区间上再求解。 #include <bits/stdc++.h> using namespace std; #define IO io...

三分确定极值区间

2020-11-26

3 563

「一本通 1.2 例 3」曲线

三分，主要解决单峰问题（求单峰），不过递增或递减链接：https://loj.ac/p/10013画图可以看出F(x)是一个单峰函数，在函数定义域内使用三分法即可。 int a[N], b[N], c[N]; int t, n; inline double cal(double x) { d...

三分

2020-11-26

3 604

四个选项

链接：https://ac.nowcoder.com/acm/contest/5026/C先dfs一遍，求出每个连通块有多少个点，把这个东西作为一个连通块的体积，一个连通块就是一个物品,这样就是在求恰好装满这4个体积分别为na，nb，nc，nd的背包有多少种方案。dp[i][x1][x2][x3][...

2020-11-26

3 510

吃水果

链接：https://ac.nowcoder.com/acm/contest/5026/B贪心：如果x==y，直接输出x，假设x < y, x不断乘以2，直到x > y/2 && x<=y，可以想象，如果x，y同时减1，肯定会到y是x两倍的情况，这时候x*2即可，这...

2020-11-25

3 440

序列卷积之和

链接：https://ac.nowcoder.com/acm/contest/5633/C解法1：这题看到一个不停使用前缀和优化最后达成O(n)计算的方法，感觉很有趣他的分析过程是这样：首先暴力4重循环 for(int l=1; l<=n; l++){ for(int r=l; r&l...

2020-11-25

3 602

生涯回忆录

链接：https://ac.nowcoder.com/acm/contest/9033/C求a的所有子集的mex之和思路：虽然a[i]到1e9，但这n个数的任意子集的mex只会是1到n+1的一个数，因此从1到n+1枚举每个数作为mex的情况即可。一个数i作为mex，显然1~i-1的数都要每个至少选一...

排列组合

2020-11-25

4 519

J. 挑选队列

题目链接：http://www.acmicpc.sdnu.edu.cn/problem/show/1637看了题解，出题人把1-n的数转化为图上的点去考虑的。如果两个数互质就连一条边，这样我实际上就在求两两都连边或者两两都不连边的三元组有多少个？直接求麻烦，考虑容斥，用所有情况的三元组减去不符合条件...

思维

2020-11-24

4 529