回归梦想

每日一题

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 每日一题（共56篇）

[HAOI2006]均分数据来自专栏

[HAOI2006]均分数据题解：题目稍微解释一下：把n个数以分为m组，计算每一组的和，求得到的这m个数的方差。由于分法是任意的，我们要求这些方差中的最小值我们先用STL中的函数random_shuffle()用来对一个元素序列进行重新排序（随机的）众所周知：如果每个组数的大小都相近的话，方差就...

** 随机数模拟退火

2021-01-23

3 535

质数与合数

质数与合数题意： FFF和GGG正在玩一个质数与合数的游戏一开始有N个石头FFF和GGG轮流对这堆石头进行操作，FFF每次选择1到K之间的一个数x，并拿走x个石头，拿走之后剩下的石头数量必须是质数接着GGG进行同样的操作，但是要求拿走之后剩下的石头数量必须是合数假设双方都足够聪明，第一个不能操作的...

模拟博弈论 ***

2021-01-23

0 530

[AH2017/HNOI2017]礼物

题意：两个数列，每个数列都可以顺序旋转，也可以对所有数同时增加一个非负整数，现在问的最小值题解：在求卷积前要将A数组倍长，B数组翻转B数组翻转好理解，为什么A数组倍长，因为题目的数列是可以移动的，而我们不知道哪一部分和B卷积是最佳答案，所以讲A数组倍增，然后每次取A中连续长度为n的区间与B倍增...

FFT 数论思维

2021-01-23

0 449

Jamie and Tree[CF916E]

Jamie and Tree[CF916E] 题意：有一棵n个点的树，每个节点上有一个权值wi，最开始根为1号点．现在有3种类型的操作：• 1 root, 表示将根设为root.• 2 u v x, 设u, v的最近公共祖先为p, 将p的子树中的所有点的权值加上x.• 3 u, 查询u的子树中的所...

线段树 **** 树链剖分

2021-01-23

0 422

【每日一题】8月27日题目精讲 Is It A Tree?

链接：https://ac.nowcoder.com/acm/problem/105905来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 10000K，其他语言20000K64bit IO Format: %lld题目描述A tree is a well-known da...

2020-09-01

0 518

【每日一题】8月28日题目精讲编号

【每日一题】8月28日题目精讲编号链接：https://ac.nowcoder.com/acm/problem/19925来源：牛客网题目描述你需要给一批商品编号，其中每个编号都是一个7位16进制数（由0~9,a-f组成）。为了防止在人工处理时不小心把编号弄错，要求任意两个编号至少有三个位置...

暴力

2020-09-01

1 486

【每日一题】8月25日题目精讲 XOR-pyramid

@[toc] 题目描述：链接：https://ac.nowcoder.com/acm/problem/112798来源：牛客网输入描述: 输出描述: Print q lines — the answers for the queries. 示例1输入复制 3 8 4 1 2 2 3 1 2 ...

区间dp

2020-09-01

0 532

【每日一题】8月17日题目精讲-[SCOI2009]生日礼物

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对...

尺取法

2020-08-30

0 422

【每日一题】8月14日题目精讲 [SCOI2010]游戏

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示...

二分图匹配

2020-08-30

0 480

【每日一题】8月12日题目精讲 Mr. Kitayuta, the Treasure Hunter

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 The Shuseki Islands are an archipelago of 30001 small islands i...

动态规划 dp

2020-08-29

0 354