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篇）

Basic Gcd Problem 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5669/B解题思路：我们可以直接看出当x每次都只去掉一个质因子，fc=c^(x的素因子个数)，本题T是1e6因此直接欧拉筛打表好了，维护一下素因子个数。代码： #include<bits/stdc++.h>...

欧拉筛维护素因子个数

2020-07-23

1 603

(拓展欧几里得经典题)Modified LCS

题目链接：https://www.jisuanke.com/contest/11486/676873题目描述：有两个等差数列A,B,给定长度N,起始点F,等差D,LCS的长度。解题笔记：这题就是个拓展欧几里得，A的某一位和B的某一位相等，则有：-> F1+D1x=F2+D2y-> D1x...

拓展欧几里得满足条件解的个数

2020-07-22

1 548

O(sqrt(n))求一个数的素因子

转载自：https://www.cnblogs.com/1pha/p/7749828.htmlVishwas Garg提供了一种更为高效(logN)的求一个数所有素因子的方法.具体步骤1.除以所有以 2 为倍数的因子2.枚举以 i 为倍数为因子的整数, 此时 i 肯定不为 2.3.防止 n 为一个大...

素因子

2020-07-22

1 741

最长公共子序列LCS并输出LCS

LCS：设d(i,j)为A1,A2,...,Ai和B1,B2,...,Bj的LCS长度，则当A[i]=B[j]时，d(i,j)=d(i-1,j-1)+1,否则d(i,j)=max{d(i-1,j),d(i,j-1)},时间复杂度为O(nm),其中n和m分别是A和B的长度。输出LCS的思想其实就是倒过...

输出最长公共子序列

2020-07-22

1 662

Codeforces Round #658 (Div. 2)B.Sequential Nim

题目链接：https://codeforces.com/contest/1382/problem/B解题思路：假设a1>1。如果移除第一堆就赢了，玩家1会这样做。否则，玩家1可以在第一堆中只留下一块石头，迫使玩家2移除它，让玩家1处于获胜位置。否则，如果a1=1，则强制移除第一个桩。因此，无...

游戏

2020-07-22

1 614

Codeforces Round #658 (Div. 2)A. Common Subsequence

题目链接：https://codeforces.com/contest/1382/problem/A找最小的公共子串(对,就是长度为1)水题一道，不过看到了一个非常好的O(n)的算法。利用了统计的思想，如果a数组有x，则A[x]=1，然后读入B数组中的值x的时候的时候判断A[x]是否等于1就行了。代...

统计优化思维

2020-07-22

1 518

Codeforces Round #657 (Div. 2) A. Acacius and String

题目链接：https://codeforces.com/contest/1379/problem/A题目描述：对于一个字符串判断能否通过将“？”替换为字母，从而使得字符串中出现仅一次“abacaba”解题思路：第一次for循环枚举目标字符串的起点，第二层for循环是用来消去‘？’的，然后每次消完‘？...

字符串思维

2020-07-20

1 518

Problem L is the Only Lovely Problem 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5668/L手速签到题代码： #include<bits/stdc++.h> using namespace std; int main() { string s; cin >>...

签到无脑

2020-07-18

1 516

G 来自专栏

题目链接：https://vjudge.net/contest/381841#problem/G题目描述：每次输入a,b,c，跟据题目描述的w(a,b,c)来输出答案解题思路：记忆化搜索，就注意一下(-1,7,8)这种序号为负的情况无法用数组存，提前处理一下。代码： #include<bits...

记忆化搜索

2020-07-17

2 443

I 来自专栏

题目链接：https://vjudge.net/contest/381841#problem/I题目描述：定义LCM(a,b,c)是a，b，c的最小公倍数，现在给你a,b,L,求满足LCM(a,b,c)=L的最小的c是多少。解题思路：很有趣的一道题，突破口是通过唯一分解定理来理解lcm。先求出a,b...

lcm 唯一分解定理

2020-07-16

1 532