HGDB
HGDB
全部文章
分类
学习笔记(1)
未归档(2)
概念(1)
模板(4)
转载(1)
题解(40)
归档
标签
去牛客网
登录
/
注册
HGDB的博客
TA的专栏
26篇文章
0人订阅
鸽子的每日一题
13篇文章
1423人学习
算法竞赛入门课习题
13篇文章
1267人学习
全部文章
(共2篇)
数学家的迷题
题意 有个数 有两种操作 将的值改为 给定区间,求出的不同的素数因子个数 思路 这里可以用线段树维护区间区间乘积可以被哪些素数整除 首先预处理出内的所有素数,方便查找素因子 维护数组表示第个节点表示的区间乘积可以被第个素数整除 显然如果使用数组区间操作时间复杂度很高,由于这里数组只有和两种情况,...
bitset
线段树
2021-08-26
1
558
简单瞎搞题
来自专栏
思路 简单瞎搞题就瞎搞就好了看到这题我是想dp的,很明显 dp[ i ]表示 能不能加到i这个值状态转移方程就是 dp[0] = true; for(int i = 0 ; i < n ; ++i){ srt<int> q; for(...
bitset
2020-05-19
2
660