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篇文章 722人学习

2020/7/10 VJ contest 9 比赛

4篇文章 590人学习

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

3篇文章 899人学习

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

1篇文章 1194人学习

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

4篇文章 596人学习

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

3篇文章 603人学习

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

5篇文章 723人学习

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

4篇文章 639人学习

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

3篇文章 622人学习

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

1篇文章 708人学习

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

2篇文章 577人学习

2020 CCPC网络赛

2篇文章 657人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共235篇）

单调栈+dp Discrete Centrifugal Jumps

题目链接：https://vjudge.net/contest/396106#problem/B思路：这题显然是个dp，dp的思路也很简单~，就是dp[i]为到i的最短跳跃数，我们来主要分析一下它的状态转移方程dp[i]能从三种情况转移过来，1.dp[i-1] 2.dpj13.dpj2？？那么显而易...

单调栈 dp

2020-09-22

2 660

拉格朗日插值练习1

题目链接：https://codeforces.com/problemset/problem/622/F拉格朗日插值入门题，请熟悉一下要怎么传参就行update:注意虽然原理上是说要k次多项式的前k+1个值，但用模板的时候是a[i]的前k+1个值 #include<bits/stdc++.h&...

拉格朗日插值

2020-09-21

2 487

拉格朗日插值法的介绍与应用

update 9.23 lagrange重心插值改进&&模板定理：给定n+1个不同数的取值，可以唯一确定一个次数不超过n的多项式。如何求出这个多项式可以使用拉格朗日插值法。拉格朗日插值法：假设我们得到了n+1个点，定义：xj的"开关"为：为什么称它为开关呢？因为构...

拉格朗日插值

2020-09-21

1 1068

B: Graph Theory Class 来自专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6889伪图论题，板子找的好就能A。大概要求出这个东西：lcm(2,3)+min(lcm(2,4),lcm(3,4))+min(lcm(2,4),lcm(3,4))+min(lcm(2,5),lcm(3,5...

2020-09-21

2 657

博弈Lunch 来自专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6892思路：最初的思路是这样：把长度作素因子分解，这样分解次数之和(可拆分次数)就可以视作为一堆石子，什么时候取完就是全为1的情况也就是最后状态，但是这样直接转化为尼姆游戏会与题目中所说的有所区别，分解一...

2020-09-21

2 592

Buy and Resell hdu-6438

题意：给出n，和a[i]代表第i天东西的行价，问收益最大是多少，在此前提下交易次数最少是多少？思路：维护一个小根堆，每次将堆顶与a[i]比较，如果a[i]<min,直接把a[i]放入，如果a[i]>min,那么可以a[i]-min就暂且作为我当前的收益，当然这不一定是最优的方案，考虑后面...

贪心

2020-09-17

2 497

翻硬币问题hiho1172

先看官方题解：这个游戏叫做Turning Turtles，它的本质就是Nim游戏。那么它到底是如何转化为Nim游戏的呢？让我们一步一步来分析。首先，我们先将局面分解一下，每一次我们只考虑一枚硬币。不妨设所有硬币全部背面朝上的局面为局面0假设现在N枚硬币，只有第1枚是正面朝上的。该局面只能转化为全部...

博弈 nim游戏翻硬币

2020-09-08

1 786

Nim游戏拓展阶梯博弈

题意：有一颗n个节点的树，1号点为根节点，其他点上分别放有若干个石子，两个人轮流操作，每次可以将某个节点上的若干个石子移动到这个节点的父亲上面，无法操作者负，问先手是否必胜。以0(root)为的深度为1，我们首先发现，0作为root，它上面的石子不管有多少对结果都无法造成影响，故可以视为0，再考察...

nim游戏进阶博弈阶梯博弈

2020-09-08

1 563

模线性方程组

模线性方程组题目链接：http://poj.org/problem?id=2947有m条记录，n个零件，那么就是m个方程，n个未知数，然后所花的天数和在工厂呆的天数对7同余，也就是求解一个模线性方程组。代码： #include<bits/stdc++.h> #define MAXN 31...

模线性方程组板子

2020-09-04

1 564

EXTENDED LIGHTS OUT

题目链接：http://poj.org/problem?id=1222就是亮灯问题56的灯，列30个方程，异或方程组一套板子，完事*代码：** #include <iostream> #include <stdio.h> #include <string.h&g...

板子方程异或

2020-09-04

1 569