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

CCPC2016 B.异或方程组高斯消元板子题 Zhu and 772002

题目连接：https://vjudge.net/contest/392610#problem/B解题思路：对于每个质因子，显然只有偶数和奇数的两种情况需要考虑，考虑构建异或方程组。高斯消元法一个板子下来，求出自由未知元的个数，然后就是对自由元赋值，0或者1，总共有2^k种，别忘了去掉全是0的情况，因...

异或方程高斯消元板子

2020-09-04

1 572

2020hdu多校第二场1001 Total Eclipse

题目链接：https://vjudge.net/contest/391866#problem/A题目描述：开始的想法是都减去最小的值，这样一个连通块就被分为了若干连通块，如此重复。但这样不好实现。可以反过来去想。既然删点困难可以考虑其逆过程，加点。把所有点从大到小排序，然后放入集合中，然后遍历所有这...

反向建图并查集

2020-08-30

1 409

H-Harmony Pairs 来自专栏

题目大意：给出n，问从0到n有多少数对(A,B)，满足A<B,但是A的数位之和大于B的数位之和？解题思路：数位dp。之前使用数位dp，都是求解一个范围[L,R]内满足某个条件的数有多少。这次是求满足条件的对数。学到的第一个是用空间换时间，就是把lima，limb之类的都写进dp里，形成一个5维...

数位dp

2020-08-29

2 723

A-Permutation 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5675/A思路：对于 i 位置若 a[i-1]* 2%p没有使用过就使用，否则就使用 a[i-1]* 3%p，若两个都已被使用，说明必定有冲突。代码： #include<bits/stdc++.h> us...

2020-08-10

2 577

E-Game 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5675/E题意：从右向左将木块推动，直到不能再推木块，求所有列的max的最小值。思路：比较直观的是二分答案M，然后从高度M，从右往左推，模拟。等价于求前缀平均值的最大。实际上从左往右先把所有能推到左边的都尽量平分到到...

二分模拟思维

2020-08-10

2 565

E-Groundhog Looking Dowdy(欧拉降幂，质因子) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5674/E思路：对于x，y的公共质因子p来说，如果在x的唯一分解中的幂次为m，在y的唯一分解中的幂次为n那么当mi >= nj的时候，即j <= mi/n的时候，gcd的p的幂次为nj当mi < ...

质因子欧拉降幂

2020-08-09

1 708

Fear Factoring(分块)

Problem C — limit 1 secondFear FactoringThe Slivians are afraid of factoring; it’s just, well, difficult.Really, they don’t even care about the factor...

数论整除分块

2020-08-08

1 742

计算方法：如何计算回文的阶梯型增长

今天做题时遇到了一个问题：对于一个序列S1,S2,S3,S4,S5,...,Sn如何计算以下的这些东西：i=1 S1+S2+...+Sni=2 S1+2S2+...+2Sn-1+Sni=3 S1+2S2+3S3+...+3Sn-1+Sn...i=n-2 S1+2S2+3S3+...+3Sn-1+Sn...

2020-08-07

1 494

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

(贪心：模拟退火算法)洛谷P1337 [JSOI2004]平衡点 / 吊打XXX

链接：https://www.luogu.com.cn/problem/P1337模拟退火算法学习参考：https://www.cnblogs.com/flashhu/p/8884132.htmlhttps://99nl.blog.luogu.org/guan-yu-mu-ni-tui-huo-di...

模拟退火算法贪心

2020-08-02

1 846