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人学习

全部文章（共4篇）

A-Social Distancing(dp打表) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5672/A题目描述：求在一个半径r的圆内整点上放置n个人，使得两两距离和最大。(n<=8 r<=30)解题思路：考虑dp打表，状态dp[i][j][k]为放置i个点，横坐标和为j，纵坐标和为k的每个点和圆...

打表 dp

2020-08-03

1 596

ACPC 2014 A.Game of Peace

题目描述：从(x,0)开始，每次的操作就是都把多的那个复制一下加给少的那个，做了N次操作后，会产生bug，即多的那个会+y，后面不会再出现bug，问M次后，两个数的gcd是多少。解题思路：这种叠加的题目首先考虑一下斐波那契数列。这道题写写样例就知道确实是关于斐波那契数列的。加了y以后，关于y的系数也...

斐波那契数列打表 gcd

2020-07-29

1 571

E-Easy Construction(构造，思维) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5671/E题目大意：给出n，k，问有没有一个1-n的排列，使得子串长度从1~n，总存在子串的和模n等于k。解题思路：1-n的和是(n+1)n/2能模n余k，则打表可知，奇数的时候k必须为0(别忘了为0的时候不输出k，...

构造打表思维

2020-07-27

1 609

I - Pyramid 解题报告来自专栏

题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A2144题目大意：求n行三角形中等边三角形的个数，图二的三角形也算，n<=1e9解题思路：n范围这么大，一看就是个找规律题，那么先来打个表看看。打表(暴力)代码： #inc...

打表函数思维逆元导数

2020-07-09

2 609