1-N 第13页

莫比乌斯函数性质

莫比乌斯函数的形式就是这样其中p1-pk为不相同的质数性质：如果μ(n)=1;除了n=1时1-n的和为1其他都为0；线筛求莫比乌斯函数#include#defineintlonglongusingnamespacestd

weixin_30553837·2020-08-15 16:25

CF#319-C. Vasya and Petya's Game-猜数-数论

给一个n,B同学从1-n里默默挑一个数X，A同学给出一个问题列表，问x能否整除y;如果可以回答yes否则no这里要注意的是A同学是一次性给所有的问题，即给出所有的可能，而不是问问题的同时能根据B的回答决定一下一个要问的问题

yuhong_liu·2020-08-15 16:13

博弈，求SG值

#includeusingnamespacestd;#defineMAX1005/*计算从1-n范围内的SG值。

windmissing·2020-08-15 14:42

欧拉筛

欧拉筛例题：洛谷3383题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入格式第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。

陆明燃·2020-08-15 14:38

Codeforces 367D Sereja and Sets 题解&代码

题意：有1-n共n个正整数被分成了m个非空集合（m个集合的并是n个正整数，交总是空集），从m个集合中选最少的集合数，使得对于给定的d，选出的集合中的所有数从小到大排列后满足对于[1,n]这个区间中任意长度为

Rainbow6174·2020-08-15 13:36

HDU 3410 && POJ 3776 Passing the Message 单调队列

题意：给定n长的数组（下标从1-n）（n个人的身高，身高各不同样问：对于第i个人，他能看到的左边最矮的人下标。

weixin_33866037·2020-08-15 11:47

HDU-1806 Frequent values (RMQ, 最大连续值区间）

题意：给你一个1-N的区间有q次询问每次询问一个l-r区间的最大相等连续区间长度思路：RMQ也可以用线段树做AC代码： #include#include#include#include#include#

一个莫得感情的代码机器·2020-08-15 11:19

HDU2243

HDU2243题意求长度为m且包含1-n个子串的种类数.思路首先计算26+262+....+26m26+26^2+....+26^m26+262+....+26m,构造矩阵为[sum(m+1)1]=[sum

Devil Zoey·2020-08-15 11:38

B. Array Walk

传送门分析这题的题意大概就是有1-n个点，每个点赋值为a[i]，现在可以移动k次，不过只能向左移动z次，并且不能连续向左移动，问你最后走过所有点的和最大是多少这题很明显思路是一个dp，但是怎么进行状态转移是个问题

匿枫·2020-08-15 10:29

B. Two Cakes

CodeforcesRound#542[AlexLopashevThanks-Round](Div.2)题意：两个人都从最左边出发，对于每个人来说都要拿够从1-n的每个数，相邻两个数距离是1，问最小花费步数可以让两个人全部拿够

Mercury_Lc·2020-08-15 05:28

“异或”处理数组的相关算法的面试题

解题思路：1，对1-n个数做异或运算，得到XOR=1^2^3^4….^n。

范佩西·2020-08-15 02:54

给定正整数N,统计1-N的连续整数中1的个数

intCountNumOf1(intdigital){intnum=0;while(digital){num+=(digital%10==1)?1:0;digital/=10;}returnnum;}intCountTotalNumOf1(intN){intsum=0;printf("前N个连续数是:\n");for(inti=1;i<=N;++i){printf("%d",i);sum+=Cou

weixin_34396902·2020-08-14 21:54

Python-剑指Offer（九）：打印输出大数1-n

问题描述输入n，按顺序打印出1到最大的那位十进制数。比如输入3，打印出1、2、3到最大3位数999。算法思路int型存储有限，long型存储也不够。设置数组，以进位形式，输出结果。python代码：defprint_num(n):n_array=(n+1)*[0]whilen_array[n]==0:i=0ifn_array[i]=0:print(n_array[i],end='')i-=1pri

Nku_dong·2020-08-14 18:36

【算法总结-数学】求1-N中1出现的次数

设计一个算法，可以高效地求出1-N之间出现的1的个数。（主要考虑效率）。记录：对于一个数abcde。出现1的次数可以通过计算各位中出现的1的个数的和计算出来。以统计10

ohmygirl·2020-08-14 18:28

食物链

现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1XY"，表示X和Y是同类。

Top_xiao·2020-08-14 17:19

codeforces 981 E. Addition on Segments（线段树+bitset）

codeforces.com/contest/981/problem/E思路：因为是查询的子集，所以其实只要看这些子集能凑出那些数字就好了，每次查询是l，r，x相当于l-r每个点加x，所以很容易可以想到用1-

llmxby·2020-08-14 14:48

Codeforces981E

题目链接:http://codeforces.com/contest/981/problem/E题意:给出若干个操作，问任意选出这些操作的子集，最大值的在1-n的有多少种可能。

做不完的ACM·2020-08-14 14:33

浙大PTA 实验7-1-13 装箱问题

要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品,顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。

jarnxuan·2020-08-14 13:56

超级详细，通过PowerDesigner设计数据库、逻辑模型、物理模型、生成数据库设计报告。PD入门

项目数据库设计标准步骤一、数据需求分析抽取实体Entity抽取实体Entity二、确定实体关系CDM（ER模型设计、逻辑模型设计）原则：找直接关系，不能找间接关系特点：设计逻辑模型时，不考虑是什么数据库确定1-1、1-

鸭梨亚·2020-08-14 13:56

京东开源asyncTool之线程编排

2，并行执行N个任务，后续根据这1-N个任务的执行结果来决定是否继续执行

浮生夢·2020-08-14 09:47

洛谷 P1144 最短路计数解题报告

P1144最短路计数题目描述给出一个\(N\)个顶点\(M\)条边的无向无权图，顶点编号为\(1-N\)。问从顶点1开始，到其他每个点的最短路有几条。

weixin_30786617·2020-08-14 08:56

【题解】打击犯罪

题目题目描述某个地区有n(n≤1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团

还没完全傻掉的咸鱼·2020-08-14 07:56

利用树状数组（对数组左侧比数组小的点的个数进行维护）

pid=5775题意：T组数组，长度为n的数组，n个元素属于[1,n]不重复，即是1-n全排列中的一种。

我爱AI_AI爱我·2020-08-14 07:08

hdu 1839 二分搜索+dijkstra最短路

点击打开链接题意:给定一个无向图,顶点从1-n,给定m条边,每条边有两个值,一是这条边的最大容量,二是经过这条边需要的时间,要求从1顶点开始,到n顶点结束,在满足总时间不超过T的情况下,所能运的最大的容量是多少

hackssssss·2020-08-14 07:13

栈例题-火车车厢重组

一组火车车厢编号1-n从右向左经过车站每节车厢可以临时进站（栈），放过主线上的几节车厢后再重新上路跟上。输入车厢数和希望得到的车厢顺序，判断是否可能。

diaocang3578·2020-08-14 06:38

分离与合体题解（区间DP）

题目：经过在机房里数日的切磁，LYD从社神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试杜神牛造了个区域，它们紧邻着排成了一行，编号1－n。

lpc大菜逼·2020-08-14 05:49

Feel Good

分析这题可以首先记录一下前i个数的和（i属于1-n）,然后记录这n个数中每一个数作为最小值可以得到的最大值。然后搜索这n个数中的最大值并输出要求值。

ྂ..ྂ..ྂ·2020-08-14 05:52

【luogu2015】【树形DP】二叉苹果树

传送门题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。

lnm_lym·2020-08-14 05:49

除数函数(约数个数函数)前缀和

查询[1-n]所有数的约数和。查询[1−n]所有数的约数和。Solution朴素考虑[1−n]的约数个数的和。也就是考虑每个约数的贡献(出现了多少次)朴素考虑[1-n]的约数个数的和。

Uniontake·2020-08-14 05:02

poj 2201(RMQ+笛卡尔树)

给出一些结点每个节点有两个关键字要求构造一棵树第一个关键字满足二叉搜索树的性质，第二个关键字满足小堆的性质解题思路：这道题我开始是用第二关键字从小到大排序，然后从1-n去添加节点。

hexianhao·2020-08-14 05:25

golang中几种channel的关闭方式的学习与总结

关闭已经关闭的channel会导致panic以下均为亲自测试及其总结，demo仅供参考，总结自云栖社区关闭原则（正常方式）:不在接收端关闭(常用于1-N,由发送端来关闭)不要关闭有多个并发发送者的channel

水煮清蒸·2020-08-14 04:09

蓝桥杯《操作格子》

然后找到这篇博文：http://blog.csdn.net/qq_33245342/article/details/54892576问题描述有n个格子，从左到右放成一排，编号为1-n。

Uncle_Xiang·2020-08-14 02:27

The King’s Ups and Downs HDU - 4489 (递推dp+好题)

传送门题意：给出一个n，然后使用1-n构造出波浪形数据，问能构造多少组？题解：很难想到，首先考虑从小到大进行插队，当插入最后这个最大的数时，怎么能插入进入呢？

肘子zhouzi·2020-08-14 00:50

【codevs】二叉苹果树（二叉树的树形dp）

P2015二叉苹果树题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。

zhhe0101·2020-08-14 00:07

poj 2244 （Joseph）

点击打开链接//n个数,1-n，求满足最后被去掉的数是2的m的值//n=17，m=5，去的顺序：1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7//根据上面可以发现相当于从

slege·2020-08-13 23:03

Luogu P2015 二叉苹果树

题目链接：传送门题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。

良月澪二·2020-08-13 23:30

剑指offer:C++树形DP基础——二叉苹果树

这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树：现在这颗树枝条太多了，需要剪枝。

p__| wYw |__q·2020-08-13 22:51

洛谷—P2015（二叉苹果树）

题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。

Stephencurry‘s csdn·2020-08-13 22:28

UVA10940 - Throwing cards away II（找到规律）

UVA10940-ThrowingcardsawayII（找规律）题目链接题目大意:桌上有n张牌，依照1-n的顺序从上到下，每次进行将第一张牌丢掉，然后把第二张放到这叠牌的最后。重复进行这种操作。

weixin_34174422·2020-08-13 21:17

走格子问题

有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数Aii，表示这个格子的能量值。

weixin_30735745·2020-08-13 20:32

vijos p1456——最小总代价(裸状压)

描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。

weixin_30519071·2020-08-13 20:49

[洛谷U990]传递游戏（90分）

【题目描述Description】n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。

weixin_30512043·2020-08-13 20:18

vijos1456 最小总代价

描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。

wang3312362136·2020-08-13 20:21

最小总代价（洛谷-U17433）

题目描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。

Alex_McAvoy·2020-08-13 19:04

数组-11. 猴子选大王(20)

新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1-N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。

JowayW·2020-08-13 19:54

【题解】传递游戏

题目题目描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。

还没完全傻掉的咸鱼·2020-08-13 19:42

HDU-1540(线段树&区间合并&最大连续区间）

题意：1-n个地道，m个次操作，D代表摧毁第i个地道，Q代表查询包含第i个地道的最大连续地道数目，并输出。R代表修复最近摧毁的那个地道；解题的关键思路&过程：这个题目一开始我完全想不到利

samscream·2020-08-13 18:43

C++ 树形DP经典例题详解——二叉苹果树