Deep_Dark_FAntasy♂

未归档

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

/ 注册

全部文章 / 未归档（共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 594

ACPC 2014 A.Game of Peace

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

斐波那契数列打表 gcd

2020-07-29

1 567

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 604

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 607