20241023模拟赛A.浇水考虑统计每个点被浇水了几次，容易用二维前缀和维护，最后如果这个点在对应颜色的矩阵里就扣除一个次数，最后有次数的就枯萎。B.藤养巴士赛时考虑树形dp，和树上差分解法殊途同归。设\(f_u\)表示，假设所有目标在\(u\)子树中的人都已经到了\(u\)子树中，

题意一个IP地址是一个32位的2进制整数，分成四组8位的2进制整数（没有前导0）。比如说，0.255.1.123 是一个正确的IP地址，而0.256.1.123 和 0.255.1.01 不是正确的。定义一个合法的回文IP地址为BeautifulIPAddress（回文地址就是去掉“.”后是个回文字符串的地

SuntoryProgrammingContest2023（AtCoderBeginnerContest321）-AtCoderD题意：给定常数\(k\)和长度为\(n\)的数组\(a\)和长度为\(m\)的数组\(b\)，求\(\sum_{i=1}^n\sum_{j=1}^mmin\{a_i+b_j,k\}\)。数据范围：\(n,m\le2\times10^5\)tag:二分前缀和枚举\(a_i\)，在

在牛子老师的博客下边看到yspm给了CF1019E。看了一眼，不会。看了题解，我超边分治+闵可夫斯基和，一个都不会。乐。还有20天，还能补多少坑呢，不好说。仍然是每天高压作业。但是出乎意料的晚上不是很失眠，虽然说醒了以后还是很困。现象：让大象出现的事物或者方法。大象是一种体量

UVA12222山路题意：--一个山路只有一条车道，因此不能有两辆方向相反的车同时在车道内。同时，为了保证安全，车道内不能超车，且同向行驶的车间距必须大于10分钟。现在给你n辆车，三个参数依次表示行驶方向，到达时刻，行驶时间。问如何安排能使最后一个通过的车通过时的时刻最小，输出这个值

题目先放板子：求\(\sum\limits_{x=1}^{L}{A^xB^{\lfloor\frac{Px+R}{Q}\rfloor}}\)，其中\(L,P,Q,R\leq10^{18}\)现在看来这个问题比较棘手，不过我们可以先从一些简单的东西入手。思想考虑这样一条直线\(y=\frac{Px+R}{Q}(0\leqR<Q)\)，将它在平面直角坐标系中画出来

一、问题描述划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的

2023-03-10题目题目传送门翻译翻译难度&重要性(1~10):6题目来源AtCoder题目算法KMP,Z函数解题思路首先是按位确定，令\(t(i,j)\)表示AA序列向右移动\(j\)位后异或某一个数能否等于\(B\)序列，则如果所有\(t(i,q)\\(i\in[1,30])\)都是\(1\)，移动\(q\)位才是

给你一个字符串s，它仅包含字符'a'和'b'​​​​。你可以删除s中任意数目的字符，使得s平衡。当不存在下标对(i,j)满足i<j，且s[i]='b'的同时s[j]='a'，此

ZookeeperandTheInfiniteZoo显然我们应该用qlogn的复杂度我们考虑位运算当u>v的时候显然我们不可以过去直接特判掉因为我们的u->u+v当且仅当u&v=v意思就是v是u

题目来源：CodeforcesRound#747(Div.2)D-TheNumberofImposters题目链接：Problem-D-Codeforces题意有\(n\)个人，每个人拥有\(imposter\)或\(crewmate\)的身份

C.Menorah显然对于每个操作我们是保留一个1所以我们当先是x个1的话做一次就是n+1-x个1并且我们只有这两种数量这样我们就可以特判无解了之后显然对于每两个操作我

/*给定明文和密文，密文与明文的某个字串格式相同，找出密文出现的最早位置。如：明文aaabcdabc 密文xy ans：3解：容易想到KMP算法。可以发现，密文和对应子串的格式相同