xZiLing的博客_@算法浅析/数学学习/小结/模,@杂,博弈论

hdu 3364 Lanterns（高斯消元解异或方程组）

https://acm.hdu.edu.cn/showproblem.php?pid=33 题意： n个灯被m个开关连锁

#define

#include

c++

转载 2022-06-05 01:19:53 100 阅读

CF1606 E. Arena

Problem - 1606E - Codeforces 题意：有n个英雄，每一轮每个英雄向除自己之外的所有英雄发动一次攻击每个英雄有初始血量，当承受攻击次数>=初始血量时，英雄死亡如果最后存在一个英雄活到了最后，他就获胜英雄初始血量上限为x 问有多少种英雄初始血量方案数，满足最后没有获胜的

javascript

c++

#include

#define

转载 2021-11-14 10:23:57 172 阅读

CF1497 E2. Square-free division (hard version)

Problem - E2 - Codeforces 题意：有n个正整数，你至多可以把其中k个修改为任意的正整数你需要把这n个数划分为若干个连续的段，满足每一段的任意两个

质因子分解

取模

完全平方数

#define

#include

原创 2021-11-14 10:09:03 104 阅读

icpc2018南京 M Mediocre String Problem（exkmp+mamacher）

题意：给出2个串s和t 要求从s中选出连续一段区间[i,j]，拼接上t的前k个字符是回文串且区间[i,j]长度要大于k 问三元组（i，j，k）有多少种 s中选出的区间长度要大于t的前缀，且要拼接出来是回文串等价于 s选出的区间中，后一块是自回文的，前一块拼上t的前缀是回文串等价于 s选出的区

回文串

后缀

三元组

最长回文

javascript

原创 2021-11-14 10:08:46 161 阅读

CF1582 E. Pchelyonok and Segments

Problem - 1582E - Codeforces 把数组翻转一下问题变成了每段数字个数增多，总和减少这样的好处是可以直接求段数的最大值 dp[i][j]表示前i个数可以组合出前j段，且第j段的和最大时的最后一个位置因为每一段的和逐渐减小，所以前面的和越大越好 j最大是根号级别，所以复杂

#define

#include

c++

数组

前缀和

原创 2021-11-10 13:55:32 315 阅读

CF1601 B. Frog Traveler

Problem - 1601B - Codeforces 题意：井下深度为n，在井下深度为i的地方可以往上跳[0,ai]米如果没有跳出井，则要下滑bi米问最少跳几次可以跳出井假设跳[1,d]可以出井的位置都求出来了现在求跳d+1次可以出井的位置枚举跳d次可以出井的位置v，若从位置u可以滑

最小值

#define

子节点

#include

c++

原创 2021-11-08 17:15:37 194 阅读

CF1506 F. Triangular Paths

Problem - 1506F - Codeforces 重点：给出的n个点保证存在一条路径能同时经过给出的n个点这位大佬的题解图文并茂 Codeforces 1506F - Triangular Paths - StelaYuri - (.com) #include<bi

javascript

c++

#include

原创 2021-11-08 17:14:37 56 阅读

CF1526 D. Omkar and Medians

Problem - 1536D - Codeforces 题意：给出一个长为n的数组b，问是否存在一个长为2n-1的数组a，满足b[i]是a中前2*i-1个数的中位数设已经确保b中前i个数都

数组

#define

#include

c++

升序

原创 2021-11-08 17:13:49 55 阅读

CF1545 B. AquaMoon and Chess

Problem - 1545B - Codeforces 题意： 1*n的棋盘，初始某些位置可能有棋子每次可以选择一个棋子，如果它的右边第一个有棋子且第二个无棋子，或者它的左边第一个有棋子且第二个无棋子，就可以把这个棋子跳到那个无棋子的位置操作可以进行任意次问棋盘可能有多少种局面画一画可以发

#include

javascript

c++

转载 2021-11-05 10:26:32 86 阅读

CF1534 D. Lost Tree

Problem - 1534D - Codeforces 题意：交互题有一颗树，无边权，通过交互输出这棵树的连边情况每次可以询问1个点，获得每个点和这个点的距离至多询问n/2 上取整次任取一个点作为n节点，奇数层和偶数层的点必有一个小于等于一半先随便问一个点，把他作为根，根据与这个点的距

#include

c++

javascript

取整

转载 2021-11-05 10:26:12 76 阅读

CF1458 B. Glass Half Spilled

Problem - 1458B - Codeforces 题意：有n个瓶子，每个瓶子有容量、已有水量你可以倒水，若把瓶子A中的x体积水倒入瓶子B，实际倒进去的只有x/2 即A减少x，B变为min(原有水量+x/2，容积) 你可以选择k个瓶子作为最终的储存水的瓶子，最大能储存多少体积的水对k从1

#include

c++

#define

javascript

原创 2021-10-22 16:36:17 72 阅读

CF1466 E. Apollo versus Pan

Problem - 1466E - Codeforces 题意：给出一个序列X，求前后两项都有xj，那我们就枚举xj 设所有的数与xj按位与的和为sa 所有的数与xj按位或的和为sb 那么枚举的xj对答案的贡献是sa*sb 按位与的和sa怎么求？按二进制位考虑，对于xj来说，如果它的第k位二进

按位与

位或

#define

#include

c++

原创 2021-10-22 09:36:30 58 阅读 10点赞 1收藏 4评论

CF1467 C. Three Bags

Problem - C - Codeforces 题意：有3个集合，每个集合里有若干个数你可以选2个来自不同集合的数x、y，然后让2个数同时减去x 经过若干次操作后，只剩下1个数问剩下的这个数最大可以是多少操作相当于把一个集合里的数变号，然后放到另一个集合中并与集合中的某个数相加设集合A中

javascript

c++

#include

#define

原创 2021-10-22 09:33:34 90 阅读

CF1466 F. Euclid's nightmare

Problem - F - Codeforces 题意：有n个不一样的m维向量，每个维度要么是0，要么是1，而且至多有2个维度是1 问这些向量取任意个在模2意义下相加，能得出多少种不同的向量并找到一个个数最少且字典序最小的小向量集，里面的向量按上述相加可以得出答案的所有向量加一个虚拟节点若向

javascript

c++

#include

#define

字典序

原创 2021-10-22 09:33:17 54 阅读

UVA 10622 Perfect P-th Powers

https://vjudge.net/problem/UVA-10622 将n分解质因数，指数的gcd就是答案如果n是负数，将答案除2至奇数原理：（a*b）^p=a^p*b^p

#include

#define

i++

分解质因数

.net

原创 2021-10-19 16:05:54 120 阅读

[Cerc2013]Magical GCD

https://vjudge.net/problem/UVA-1642 题意：在一个序列中，找出一段连续的序列，使得长度*gcd最大固定右端点，当左端点从左向右移动时，gcd不变或变大 gcd相同时，序列越长越好所以相同的gcd只记录最靠左的位置当右端点由r转移向r+1时重新计算gcd，然后

#include

git

javascript

ios

i++

转载 2021-10-18 09:45:32 37 阅读

CF492 D. Vanya and Computer Game

Problem - 492D - Codeforces 题意：有n只怪兽，第i只怪兽被打ai次之后才会死有2个人分别以1秒种攻击x、y次攻击所有怪兽问第i只怪兽最后死在谁的手里两个人分别每1/x、1/y秒攻击一次，即1/gcd(x,y)是一个周期在这个周期里，两个人分别攻击x/gcd、y/

javascript

2d

c++

#include

#define

转载 2021-10-08 15:10:14 60 阅读

CF18 B. Platforms

Problem - 18B - Codeforces 题意：有n个长为l的木板，第i个木板的起始位置在(i-1)*m 你的初始位置为0，每次跳跃距离为d 每次的落点在木板上才可以继续跳，问在哪个位置掉下去记录到达一个木板的位置设现在的位置为now，所在木板的右端点为r 那么(r-now)/d就

#include

javascript

转载 2021-10-08 11:05:47 48 阅读

CF 1567D. Expression Evaluation Error

Problem - 1567D - Codeforces 题意：给出s和n 请构造n个十进制正整数，满足他们在十进制下的和等于s，且在十一进制下的和最大如果n<=s的数位和，那么只要不把一个高位拆成10个低一位，在十一进制下的和都是一样的这给我们的启示是尽可能不要拆高位，当因为正数限制不得不拆

进制

十进制

数位

#include

c++

转载 2021-10-08 11:05:18 77 阅读

CF1492 D. Genius's Gambit

Problem - 1492D - Codeforces 题意：给出a b k，构造两个二进制数x和y(x>=y，不能有前导0)，使x-y的二进制有k个1 1XXX0 0XXX1 手算可以发现，若x有一段以1开头以0结尾，长为L的区间，对应的y这一段为以0开头以1结尾，中间的x和y都一样那么这一

#include

2d

二进制数

javascript

转载 2021-10-08 11:04:59 54 阅读

CF1553 E. Permutation Shift

Problem - 1553E - Codeforces 题意：有一个初始排列1 2 3……n，再给出一个目标排列和一个m（m<=n/3），要求把初始排列变为目标排列首先，你可以将初始排列的最后k个数字挪到最前面，然后可以选2个数字进行交换，交换至多进行m次问有多少个k满足能够使初始排列变为目

数位

#define

循环移位

#include

c++

转载 2021-10-08 11:04:32 60 阅读

CF1547 F. Array Stabilization (GCD version)

Problem - 1547F - Codeforces 题意：有一个a数组，每次可以把所有的a[i]变为gcd(a[i],a[(i+1)%n]) 问最少多少次可以让a数组都变为相同的值第i次操作相当于把a[i]变为原始的区间[i,(i+k)%n]的gcd 所以题目相当于问最小的k，满足所有的区

数组

#define

st表

#include

c++

转载 2021-10-08 10:37:57 78 阅读

CF11 B. Jumping Jack

Problem - 11B - Codeforces 题意：坐标轴，初始在0，目标位置x，第i步可以移动距离i，可以左移或者右移问最少需要多少步假设每一步都往目标方向去，就是问最小的t，满足1+2+3+……+t = t*(t+1)/2 >= x 如果恰好是x，那就结束了如果大于x，那么就需

#include

坐标轴

javascript

转载 2021-10-08 10:37:33 64 阅读

CF23 B. Party

Problem - 23B - Codeforces 题意： n个人参加聚会，他们中的某些人是朋友首先朋友数为0的人会离开聚会然后剩余朋友数为1的人（这1个人在之前还没有离开聚会）会离开聚会然后剩余朋友数为2的人（这2个人在之前还没有离开聚会）会离开聚会 …… 最后剩余朋友数为n-1的人（这n

javascript

转载 2021-10-08 10:36:49 29 阅读

CF57 C. Array

Problem - 57C - Codeforces 题意：问有多少个长为n的序列满足以下要求： 1、每个数的范围为[1,n] 2、序列非增或者非降对于任何一个值域为n、长度为n的序列，我们都可以通过排序的方式是他变成非增或者非降所以要求2可以不管问题就变成了设xi(>=0)表示数字i有多少

#define

#include

c++

不定方程

javascript

转载 2021-10-08 10:36:27 42 阅读

CF489 D. Unbearable Controversy of Being

Problem - 489D - Codeforces 题意：给出一张图，问有多少个这样的结构枚举a和c，然后如果有x个点既与a的出边相连又与c的入边相连，那么答案累加C(x,2) 一开始还想用bitset判断，n^3/64 应该会T 边数是点数的10倍，均摊一个点10条边，所以直接枚举判断即可

javascript

c++

#include

#define

转载 2021-10-08 10:04:15 36 阅读

CF1527 E2. Erase and Extend (Hard Version)

Problem - E2 - Codeforces 题意：给出一个长为n的字符串，你可以进行2种操作 1、把串在后面再拼接一次 2、删去串的最后一个元素要求用这两种操作得出字典序最小的长为m的串首先答案肯定是由一个前缀拼接多次构成假设当前的最优前缀是A前缀，长度为LA，现在正在考虑的是B前缀

字典序

#define

#include

c++

字符串

转载 2021-10-08 10:03:44 53 阅读

CF490 D. Chocolate

Problem - 490D - Codeforces 题意：有2块大小分别为a1*b1和a2*b2的巧克力每个1*1的小巧克力不可再分割你可以进行若干次这个操作：选择一块巧克力，吃掉现在大小的一半或者三分之一注意你不能把1*1的巧克力破坏请问至少吃多少次，使2块巧克力的面积相等，并求出

唯一分解定理

#include

c++

质因子分解

质因子

转载 2021-10-08 10:03:21 28 阅读

CF487 B. Strip

Problem - 487B - Codeforces 题意：一个n个数的数组，要求把他们划分为最少的连续段，满足： 1、每段长度至少为l 2、每段的最大值-最小值不超过s dp[i]表示前i个数最少要划分为多少段枚举j(j<=i-l)，若[j+1,i]的最大值-最小值不超过s，那么dp[i]=

最小值

#define

段长度

#include

c++

转载 2021-10-08 10:02:41 52 阅读

CF1552 D. Array Differentiation

Problem - 1552D - Codeforces 题意：给出一个有n个数的数组a，能否构造出一个长为n的数组b，使a中的每个数都可以由b中某两个数相减得到。令b[1]等于任意值，b[i]=a[i-1]+b[1]，这样可以很容易的使a中的n-1个数满足要求剩下一个数比较难搞若b[x]-

数组

javascript

2d

c++

#include

转载 2021-09-29 16:28:05 77 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

开源基础软件社区	51CTO学堂
51CTO	软考资讯	汽车开发者社区

51CTO博客

wx610a663edcda8的博客

hdu 3364 Lanterns（高斯消元解异或方程组）

CF1606 E. Arena

CF1497 E2. Square-free division (hard version)

icpc2018南京 M Mediocre String Problem（exkmp+mamacher）

CF1582 E. Pchelyonok and Segments

CF1601 B. Frog Traveler

CF1506 F. Triangular Paths

CF1526 D. Omkar and Medians

CF1545 B. AquaMoon and Chess

CF1534 D. Lost Tree

CF1458 B. Glass Half Spilled

CF1466 E. Apollo versus Pan

CF1467 C. Three Bags

CF1466 F. Euclid's nightmare

UVA 10622 Perfect P-th Powers

[Cerc2013]Magical GCD

CF492 D. Vanya and Computer Game

CF18 B. Platforms

CF 1567D. Expression Evaluation Error

CF1492 D. Genius's Gambit

CF1553 E. Permutation Shift

CF1547 F. Array Stabilization (GCD version)

CF11 B. Jumping Jack

CF23 B. Party

CF57 C. Array

CF489 D. Unbearable Controversy of Being

CF1527 E2. Erase and Extend (Hard Version)

CF490 D. Chocolate

CF487 B. Strip

CF1552 D. Array Differentiation