Deep_Dark_FAntasy♂

未归档

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

/ 注册

全部文章 / 未归档（共176篇）

Harder Gcd Problem 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5669/H题目描述：把1~N的数选尽量多的组，使得每组gcd大于1.输出任意一种方案。做法：看到匹配gcd大于1的，我们很容易想到质数，质数和除其倍数的数的gcd都是等于1的。考虑哪些数字是不可能在匹配里的。首先1不...

贪心质数思维

2020-07-24

1 541

Finding the Order 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5669/F解题思路：有一个简单方法：1.找到四个距离中的最大值即可锁定一组对角。代码： #include<bits/stdc++.h> using namespace std; int main() { ...

思维

2020-07-23

1 529

(拓展欧几里得经典题)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

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

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 444

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

B 来自专栏

题目链接：https://vjudge.net/contest/381841#problem/B题目描述：有n头奶牛排成一列，现在告诉你最高的奶牛的序号以及它的身高，有R行表示i能看见j，i能看见j需要满足ij之间的牛的高度小于i的高度，且j的高度大于等于i的高度。输出每个奶牛的最大身高。解题思路：...

差分

2020-07-16

1 590