51Nod

[多校联考2019(Round 4 T1)][51nod 1295]Xor key(可持久化trie)

[51nod1295]Xorkey(可持久化trie)题面给出一个长度为n的正整数数组A，再给出Q个查询，每个查询包括3个数，L,R,X(L#include#definemaxb31#definemaxn200000
birchtree·2019-10-05 14:00

[多校联考2019(Round 4 T2)][51nod 1288]汽油补给(ST表+单调栈)

[51nod1288]汽油补给(ST表+单调栈)题面有（N+1）个城市，0是起点N是终点，开车从0->1->2......->N，车每走1个单位距离消耗1个单位的汽油，油箱的容量是T。
birchtree·2019-10-05 14:00

51nod 算法马拉松35 E

有这样一段两两求最大公约数的程序CoGcd，intGcd(intx,inty){if(y==0)returnx;returnGcd(y,x%y);}voidCoGcd(intm){for(inti=1;ib\)，在一次操作之后是该二元组一定是\((ka+b,a)\)的形式。考虑二元组\((a,a+b)\)，之后每次操作形如：\[（x,y)\to(x+y,y)\\（x,y)\to(x,x+y)\]不
jerome_wei·2019-10-04 22:00

51nod 算法马拉松35（A-D）

挺好玩的一场比赛。链接A打表，打到\(2e4\)左右会发现有一个长度\(104\)的循环节。#includeusingnamespacestd;intcol[5010][5010];intdx[4]={1,0,-1,0},dy[4]={0,1,0,-1};longlongn,tem=0;intmain(){cin>>n;intx=0,y=0,d=0;while(tem=15447&&(n-tem)
jerome_wei·2019-10-04 22:00

51nod 1202不同子序列个数

题意求本质不同子序列的数量。传送门思路思路一：\(dp[i]=\sum_{j=last[a[i]]}^{i-1}dp[j]\)\(dp[i]\)表示第i位数字作为子序列的最后一位的数量。当\(a[i]\)未出现过时：\(dp[i]\)可从之前所有状态包括空串转移过来，即：\(dp[i]=\sum_{j=0}^{i-1}dp[j]\)。当\(a[i]\)出现过时：\(dp[i]\)还是可从之前所有状
Acerkoo·2019-10-03 22:00

51nod 1963 树上Nim

这题还真就是树上玩Nim...相关知识点就是阶梯博弈，具体可以康这里→_→PS:手动搜索阶梯博弈然后这题就转化为了多路径的阶梯博弈，这样的话咱定义根节点深度为0，然后把所有奇数深度点的权值异或一下康康是不是0就好了但这里要注意别加边dfs，直接利用题目性质（fa[i]#include#include#defineRgregister#definefp(i,a,b)for(Rginti=(a),I=
Judge_Cheung·2019-10-03 15:00

51nod 序列求和系列 简要题解

文章目录序列求和V1序列求和V2序列求和V3序列求和V4序列求和V5序列求和V1传送门有个显然的结论是S(n)=∑i=1nikS(n)=\sum_{i=1}^ni^kS(n)=∑i=1nik是k+1k+1k+1次多项式，证明可以用差分。于是直接上拉格朗日插值即可。CODE:#include#defineriregisterintusingnamespacestd;typedeflonglongll
SC.ldxcaicai·2019-09-19 10:42

相交回文串，51nod 1748， Manacher+补集转化

正题当时傻了打了一个及其复杂的线段树维护，维护三个信息，然后调了一下午，瞟了一眼题解发现补集转化一下问题变得很简单？首先我们可以用Manacher来做出以i为中心的所有回文串。然后我们定义分别表示以i为结尾与以i为开头的回文串长度。这两个数组可以差分前缀和求出来。那么答案就是。后面那个东西求一个前缀和再扫一遍就可以了。#includeusingnamespacestd;constintN=4000
Deep_Kevin·2019-09-18 07:27

51nod1820 长城之旅

题目描述不到长城非好汉，但是不是每个人都能轻易的登上长城的。因为只有解开 $LCM（k^{2^l}+1，k^{2^{（l+1）}}+1， ……，k^{2^r}+1）$ 这道题的人才能登上。其中k，l，r是给定的整数。由于结果比较大，我们将结果对p取余，p是一个质数。  说明：$LCM（a_1，a_2，…，a_n）$ 表示的是 $a_1，a_2，…,a_n$ 的最小公倍数。我们规定，对于任意整数x，
gmh77·2019-09-07 21:00

51nod1820 长城之旅

题目描述不到长城非好汉，但是不是每个人都能轻易的登上长城的。因为只有解开 $LCM（k^{2^l}+1，k^{2^{（l+1）}}+1， ……，k^{2^r}+1）$ 这道题的人才能登上。其中k，l，r是给定的整数。由于结果比较大，我们将结果对p取余，p是一个质数。  说明：$LCM（a_1，a_2，…，a_n）$ 表示的是 $a_1，a_2，…,a_n$ 的最小公倍数。我们规定，对于任意整数x，
gmh77·2019-09-07 21:00

51nod1820 长城之旅

题目描述不到长城非好汉，但是不是每个人都能轻易的登上长城的。因为只有解开 $LCM（k^{2^l}+1，k^{2^{（l+1）}}+1， ……，k^{2^r}+1）$ 这道题的人才能登上。其中k，l，r是给定的整数。由于结果比较大，我们将结果对p取余，p是一个质数。  说明：$LCM（a_1，a_2，…，a_n）$ 表示的是 $a_1，a_2，…,a_n$ 的最小公倍数。我们规定，对于任意整数x，
gmh77·2019-09-07 21:00

Meatycake，51nod2117，树状数组

正题Portal这题挺巧妙的。我一开始想的就是考虑一个点对不包含比它大一的点的区间的贡献，在考虑一个点对包含比它大一的点的区间的贡献，这两个东西可以用一个树状数组套主席树来维护，但是死活卡在2700ms过不了，无奈之下翻看题解。题解的做法在这里就不再赘述了：先考虑区间[l,r]的贡献。将区间排序后共有r-l+1段，如果i和i+1同时这个区间中，那么就可以合并两段为一段。一个所以一个区间的贡献可以转
Deep_Kevin·2019-08-30 21:23

Meatycake，51nod2117，树状数组

正题Portal这题挺巧妙的。我一开始想的就是考虑一个点对不包含比它大一的点的区间的贡献，在考虑一个点对包含比它大一的点的区间的贡献，这两个东西可以用一个树状数组套主席树来维护，但是死活卡在2700ms过不了，无奈之下翻看题解。题解的做法在这里就不再赘述了：先考虑区间[l,r]的贡献。将区间排序后共有r-l+1段，如果i和i+1同时这个区间中，那么就可以合并两段为一段。一个所以一个区间的贡献可以转
Deep_Kevin·2019-08-30 21:23

路径并计数，51nod1828，线段树合并

正题Portal这题咕了好久，因为前面一直认为线段树合并是非常玄学的，就一直没有打（虽然现在也认为它很玄学线段树合并只对一些相似度很低的线段树进行合并，例如大范围的权值线段树就可以，具体操作是这样的：intmerge(intx,inty,intl,intr){if(!x||!y)returnx+y;intt=++num;if(l==r){balabala;return;}intmid=(l+r)/
Deep_Kevin·2019-08-30 21:30

路径并计数，51nod1828，线段树合并

正题Portal这题咕了好久，因为前面一直认为线段树合并是非常玄学的，就一直没有打（虽然现在也认为它很玄学线段树合并只对一些相似度很低的线段树进行合并，例如大范围的权值线段树就可以，具体操作是这样的：intmerge(intx,inty,intl,intr){if(!x||!y)returnx+y;intt=++num;if(l==r){balabala;return;}intmid=(l+r)/
Deep_Kevin·2019-08-30 21:30

最大的最大公约数之和，51nod1826，约数个数性质+单调栈维护前缀max

正题Portal这题前半部分挺简单的，但是后半部分非常巧妙。首先考虑产生贡献的gcd对只有O(n)对。首先若是一个前缀，那么一个后缀的最大gcd对可以扫一遍。若一个后缀，也是一样的。考虑一个非前缀而且非后缀的一个区间，对于每一个数，找到它倍数中最左边的，和倍数中最右边的。那么现在贡献的gcd对只有3n对，每一个gcd对是对一个区间的每一个子区间产生贡献的。这个问题也许有很多种方法解决，但是很难想到
Deep_Kevin·2019-08-30 21:22

最大的最大公约数之和，51nod1826，约数个数性质+单调栈维护前缀max

正题Portal这题前半部分挺简单的，但是后半部分非常巧妙。首先考虑产生贡献的gcd对只有O(n)对。首先若是一个前缀，那么一个后缀的最大gcd对可以扫一遍。若一个后缀，也是一样的。考虑一个非前缀而且非后缀的一个区间，对于每一个数，找到它倍数中最左边的，和倍数中最右边的。那么现在贡献的gcd对只有3n对，每一个gcd对是对一个区间的每一个子区间产生贡献的。这个问题也许有很多种方法解决，但是很难想到
Deep_Kevin·2019-08-30 21:22

取模取模，51nod1968，随机

正题Portal发现随机到一个答案集合内的数是的，那么我们随机化多次，每次暴力枚举m进行检验即可。若随机化T次，不成功的几率是，除非你背，随机100次肯定没有问题。#include#include#include#include#includeusingnamespacestd;constintN=1e6+10;intn,mmax;inta[N];intA[N];booltf[N];intmain
Deep_Kevin·2019-08-29 07:45

取模取模，51nod1968，随机

正题Portal发现随机到一个答案集合内的数是的，那么我们随机化多次，每次暴力枚举m进行检验即可。若随机化T次，不成功的几率是，除非你背，随机100次肯定没有问题。#include#include#include#include#includeusingnamespacestd;constintN=1e6+10;intn,mmax;inta[N];intA[N];booltf[N];intmain
Deep_Kevin·2019-08-29 07:45

集合求交，51nod1818，根号分治

正题Portal这题发现总的元素数量不超过M，所以我们可以对一个集合内的元素数量来根号分治。当询问的时，暴力维护每一个权值以位置为关键字的线段树（动态开点），这部分的时间复杂度是。当询问的时，我们对于这些特殊的集合维护一个以位置为关键字的树状数组，每个位置的权值就是该集合与特殊集合的交集，更新显然，每次查询直接差分前缀和即可。这部分的时间复杂度为。这两个都是最坏时间复杂度，当时，有最小时间复杂度。
Deep_Kevin·2019-08-29 07:45

51Nod-1066 Bash游戏（巴什博弈）

有一堆石子共有N个。AB两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N=3，K=2。无论A如何拿，B都可以拿到最后1颗石子。输入第1行：一个数T，表示后面用作输入测试的数的数量。（1#include#include#include#include#includeusingnamesp
JonnyYue·2019-08-07 20:19

51Nod-1057 N的阶乘（大数乘法）

1057N的阶乘输入N求N的阶乘的准确值。输入输入N(1#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constllMAX1=1e8;lla[maxn];lljudge(lln){llcarry=0,sum=1;for(lli=n;i>=2;i--){for(llj=0;j=0;i--){pr
JonnyYue·2019-08-07 19:20

ACM_51nod 1984(分块、异或性质）

异或约数和题目传送门[51nod1984]题意：定义f(i)为i的所有约数的异或和，给定n(1≤n≤1014)，求f(1)xorf(2)xorf(3)xor...xorf(n)（其中xor表示按位异或）
cpongo333·2019-08-03 14:27

做题记录1.0

目录写在前面的3594:[Scoi2014]方伯伯的玉米田Gym-101350FMonkeyingAroundBZOJ2962:序列操作51NOD1672BZOJ3747:[POI2015]KinomanD
Galway_girl·2019-07-23 09:00

【51Nod1584】加权约数和（数论）

【51Nod1584】加权约数和（数论）题面51Nod题解要求的是$$\sum_{i=1}^n\sum_{j=1}^nmax(i,j)\sigma(ij)$$这个\(max\)太讨厌了，直接枚举一半乘个二
小蒟蒻yyb·2019-07-06 09:00

node+express项目案例（三）

node+express项目案例（一）：https://blog.csdn.net/Chris__wang/article/details/90738551node+express项目案例（二）：https
ChrisWang_·2019-06-02 22:14

node+express项目案例（三）

node+express项目案例（一）：https://blog.csdn.net/Chris__wang/article/details/90738551node+express项目案例（二）：https
ChrisWang_·2019-06-02 22:14

node+express项目案例（二）

node+express项目案例（一）：https://blog.csdn.net/Chris__wang/article/details/90738551node+express项目案例（二）：https
ChrisWang_·2019-06-02 15:03

node+express项目案例（二）

node+express项目案例（一）：https://blog.csdn.net/Chris__wang/article/details/90738551node+express项目案例（二）：https
ChrisWang_·2019-06-02 15:03

node+express项目案例（一）

node+express项目案例（一）：https://blog.csdn.net/Chris__wang/article/details/90738551node+express项目案例（二）：https
ChrisWang_·2019-06-02 13:28

node+express项目案例（一）

node+express项目案例（一）：https://blog.csdn.net/Chris__wang/article/details/90738551node+express项目案例（二）：https
ChrisWang_·2019-06-02 13:28

51nod2509 最长高地

最长高地#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=10000002;intn;inta[10005];intmain(){scanf("%d",&n);for(inti=1;i1;j--){if(a[j]>a[j-1]){left=j-1;}else{break;
小虎仔的csdn·2019-05-26 10:01

51nod - 1035 最长的循环节(数论)

51nod-1035最长的循环节题目给一个n，（10#defineINF0x3f3f3f3f#defined(x)coutmaxn){id=i;maxn=ans[i];}}printf("%d\n",id
stormjing7·2019-05-22 22:21

计蒜客-2019 蓝桥杯国赛 B 组模拟赛-公约数

数据范围样例输入1432483样例输出12样例输入2424866样例输出26思路：我还做过一样的题，还写了博客51nod-1179最大的最大公约数竟然又忘了QAQ,好吧，再写一遍。。。
z岁月无声·2019-05-22 13:47

斯特林公式求解n！位数

OJ题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1130斯特林公式n!
Cheney－渣渣杰·2019-05-06 16:36

RMQ 算法

OJ题目：http://www.51nod.com/C
Cheney－渣渣杰·2019-05-06 15:00

51Nod 1571 最近等对（线段树、离线查询）

http://www.51nod.com/Challenge/Problem.html#!#problemId=1571题解题目要求的最近点对不太符合区间加合性，所以不能直接用线段树在线做。
SnowLove·2019-04-26 21:00

51Nod 1781 Pinball（线段树、dp、离散化）

http://www.51nod.com/Challenge/Problem.html#!
SnowLove·2019-04-25 21:00

51Nod 1494 选举拉票（权值线段树）

http://www.51nod.com/Challenge/Problem.html#!
SnowLove·2019-04-23 10:00

51Nod 1766 树上的最远点对（欧拉序、lca、线段树区间合并）

http://www.51nod.com/Challenge/Problem.html#!#problemId=1766题解首先要知道一个结论：两个区间的最远点对一定由各自区间的最远点对里的点组成。
SnowLove·2019-04-22 19:00

51nod 1328 比赛往事

1328比赛往事1秒131,072KB80分5级题一个编程公开赛有N轮线上预选赛（Nc[i]的是一定要进行交换的，所以p[i]>c[i]部分的值可以随意打乱，接下来贪心要做的就是对于每一个c[i]，找到一个能与之匹配的值，首先要明白c[i]从小的开始匹配一定是最优的，因为大的c[i]放在后面给了其它数更多的替换空间，所以我们肯定想到了排序。因此，我们使用两个优先队列q1和q2维护c[i]和p[i]
Huah_2018·2019-04-10 09:10

51Nod 1199 Money out of Thin Air（dfs序加线段树）

http://www.51nod.com/Challenge/Problem.html#!#problemId=1199又wa了一下午。。。
SnowLove·2019-04-07 18:00

n！的长度(斯特林公式)

链接:http://www.51nod.com/Challenge/Problem.html#!
dukig·2019-04-07 15:19

2019 CCSU GOLD!!!

线段树专场更新结点，更新区间，区间求和（平均数）+树链剖分51Nod1199MoneyoutofThinAir更新结点，区间最值，结点查找，区间求和51Nod1364最大字典序排列区间合并+LCA51Nod1766
SnowLove·2019-04-07 13:00

高精度威佐夫博弈

链接:http://www.51nod.com/Challenge/Problem.html#!
dukig·2019-04-06 16:24

乘法逆元(拓展欧几里得)

链接:http://www.51nod.com/Challenge/Problem.html#!
dukig·2019-04-06 14:08

51Nod 1593 公园晨跑（RMQ，ST表）

http://www.51nod.com/Challenge/Problem.html#!
SnowLove·2019-03-28 20:00

十二省NOI“省选”联考模测（第二场）题解

十二省特派员联盟“省选”模测第二场题目解答1850抽卡大赛51Nod为了活跃比赛前的气氛，组织了场抽卡比赛。这场比赛共n个人参加，主办方根据非欧血统鉴定器，得到了一些数据。
Dusk_Of_Alchemist·2019-03-24 21:30

51nod-1700 首尾排序法

地址：http://www.51nod.com/Challenge/Problem.html#!
z岁月无声·2019-03-14 11:30

51Nod 1009 数字1的数量

1009数字1的数量1秒131,072KB80分5级题题目描述给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n=12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。输入输入N(10){pos[++index]=n%10;n/=10;}int[]add=newint[11];for(inti=index;i>=1;i--){inttm
CR_fun·2019-02-27 20:42
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他