xZiLing的最近发布

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

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

#define

#include

c++

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

CF1606 E. Arena

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

javascript

c++

#include

#define

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

CF1497 E2. Square-free division (hard version)

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

质因子分解

取模

完全平方数

#define

#include

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

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 183 阅读

CF1582 E. Pchelyonok and Segments

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

#define

#include

c++

数组

前缀和

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

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 216 阅读

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 69 阅读

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 64 阅读

CF1545 B. AquaMoon and Chess

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

#include

javascript

c++

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

CF1534 D. Lost Tree

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

#include

c++

javascript

取整

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

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 92 阅读

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 81 阅读 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 115 阅读

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 92 阅读

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 157 阅读

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

鸿蒙开发者社区	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