[CCC2022S2]GoodGroups题目背景请注意：这道题是CCO2022J4GoodGroups的加强版。管理备注：似乎没有加强。题目描述一个班级会被分成ggg个组，每个组有三个人，这

题目描述定义一个正整数是坏的，当且仅当它是\(42\)的幂次，否则它是好的。给定长为\(n\)的序列\(a_i\)，保证初始所有数都是好的。接下来\(q\)次操作：1i：查询\(a_i\)。2lrx：将\(a_l,\cdots,a_r\)赋值为一个好的数\(x\)。3lrx：将\(a_l,\cdots,a_r\)加上\(

题目描述这是一道交互题。\(T\)组数据，一张\(n\)个点的无向完全图，边权\(\in\{0,1\}\)，边权未知。你需要先输出最大的\(k\)，满足无论每条边的边权是什么，都能找出\(2k\)个不同的点\(\{u_1,\cdots,u_n,v_1,\cdots,v_n\}\)，使得边\((u_i,v_i)\)的权值同时为\(0\)或同时

CF1824B2\(k\)为奇数时，注意到每次好点移动一格至少会增加$\lfloor\frac{k}{2}\rfloor+1-\lfloor\frac{k}{2}\rfloor$的长度，所以好点个数为\(1\)。\(k\)为偶数时，注意到好点一定在一条链上，我们计算出有多少条边\((u,v)\)满足\(u\)和\(v\)为好点，答案就是边数

前言文章作为面向团队内部成员的读物，我就语言不那么严谨直接开始瞎胡扯了。根据@Tighnarri的建议，我们来写一些大家可能会用到的与二进制有关的简单小玩意，希望大家喜欢。常识部分世界上只有\(10\)种人，一种的懂二进制的人，一种是不懂二进制的人。1、原码、补码、反码机器

『Fwb』流星の陨落题目描述流星雨来了！当然，这场流星雨确确实实是Fwb设计的。Fwb在天空中放置了许多的流星，同时也在地面上放置了许多的烟花。当流星和烟花发生碰撞时，就会出现美丽而独特的风景。由于方便控制流星雨的发射，流星的发射是有规律的，这个发射的规律叫做流星间隔。我

题意给定一棵\(n\)个点的树\(T\)，边有边权。现在有\(q\)组询问，每组询问给出\(l,r\)，求出：\[\min_{l\lei<j\ler}\operatorname{dist}(i,j)\]\(n\le2\times10^5\),\(q\le10^6\),\(1\lew\le10^9\)。由于与路径长度有关，所以考虑点分治或者LCA。由于笔

噔噔噔。你说的对，但是确实挺基础的说。很多东西避开了严谨的描述。文章内容非常浅（che）显（dan）。prework卷积：\(a，b\)为两个数列，两个数列的卷积\(c\)有\(c_k=\sum\limits_{i=1}^{k}a_{i}b_{k-i}\)。多项式的点值表示：\(n+1\)个坐标确定一个\(\len\)次的多项式，我们可以

点分治维护树上修改与查询具体方法就是将操作（修改与查询）离线，并打上时间戳，将其挂在点上，这样就可以考虑一个点到另一个点的贡献是否可以在其询问之前到达。对于所有的点分治都要效：避免算到同一个子树中，可以先整体计算后，在分别进入每个子树中，这样就可以不使用动态开点线段树了

P9108较火的题。设\(f_{i,l,r}\)表示第\(i\)行涂\([l,r]\)的方案数，\(sum_i=\sum\limits_l\sum\limits_rf_{i,l,r}\)。转移\[f_{i,l,r}=sum_{i-1}-\sum\limits_{R<l}\sum\limits_{L}f_{i-1,L,R}-\sum\limits_{R}\sum\limits_{L>r}f_{i-1,L,R}\]再设\

2025.1.18——1300A1300Thereare\(n\)citieslocatedonthenumberline,the\(i\)-thcityisinthepoint\(a_i\).Thecoordinatesofthecitiesaregiveninascendingorder,so\(a_1<a_2<\dots<a_n\).Thedistancebetweentwoci

本人太菜，实在不会T3，所以只有T1,T2的题解。注：考场上只做出来了Day1T1，其他题参考了其他人的题解。Day1T1电池检测题面有\(a\)个有电的电池和\(b\)个没电的电池，每次只能选择两个电池放进手电筒，只有这两个电池全有电才能让手电筒启动。问最坏情况下最少可以让手电筒启

欢迎有需求的人来扰LE函数用于计算两个值的其中一个是否小于等于另一个值LE函数支持在宜搭的以下场景中使用。表单（主表字段）表单（业务关联规则）表单（校验）流程设计（校验规则）流程设计（关联操作）集成自动化流程-节点连接器

决策单调性四边形不等式定义若对于\(\foralli\lej\lek\lel\)，有\(W_{i,k}+W_{j,l}\leW_{i,l}+W_{j,k}\)，则称\(W\)满足四边形不等式。性质&判定对于\(\foralli\ltj\)，有\(i\lti+1\lej\ltj+1\)，于是\(W_{i,j}+W_{i+1,j+1}\leW_{i,j+1}+W_{i+1,j}\)，这是显然

网页：https://vjudge.net/contest/684804#overview简单计数基础A注意到一个东西，从一个数\(z\)变成\(x\)的方法不唯一因此先考察一个简单的问题：一个数\(z\)能不能变成\(x\)？性质1：如果第某一位使用了一次四舍五入后，它以后都不会有机会往后进位了换一种说法是，前面的数

P1224：给定\(n\)个\(d\)维向量\(A_i\)，判断存在\(i,j\)使得\(A_i\)与\(A_j\)的内积为\(k\)的倍数，构造方案。\(n\le10^5,d\le30,k\in\{2,3\}\)。题解：考虑\(k=2\)的情形。构造矩阵\(M=A_1|A_2|...|A_k\)，\(E=M\cdotM^T\)那么\(A_i\)与\(A_j\)的内积等于\(E_{

序居然过了PKU，纯属幸运，看来要抓住机会了。让我来好好享受这次体验吧……2025-01-11来到机房找大佬教用Linux（丢人）。学习了vscode，以及对拍技巧。大佬哥哥还不省心，教了我如何建树、排列。紧张。2025-01-14Gotoshaoxing.状态不稳定，但依旧乐观。2025-01-15终于到正文了

2025.1.17——1200Q1.1200Jellyfishhas\(n\)greenappleswithvalues\(a_1,a_2,\dots,a_n\)andGellyfishhas\(m\)greenappleswithvalues\(b_1,b_2,\ldots,b_m\).Theywillplayagamewith\(k\)rounds.For\(i=1,2,\ldots,k\)inthis

本人太菜，实在不会T3，所以只有T1,T2的题解。注：考场上只做出来了Day1T1，其他题参考了其他人的题解。Day1T1题面有\(a\)个有电的电池和\(b\)个没电的电池，每次只能选择两个电池放进手电筒，只有这两个电池全有电才能让手电筒启动。问最坏情况下最少可以让手电筒启动的尝试次

传送门题目分析首先观察数据范围\(N\le50\)，\(M\le60\)，\(t\le2^{30}\)\(N,M\)很小，但\(t\)很大，不足以支持依赖于\(t\)的动态规划，那就要向其他方向去思考。对于这类定长路径且支持邻接矩阵的图论，我们有一个很好用的结论兼工具——矩阵乘法。对于一个邻接矩阵进行\(k\)次乘

传送门前言本题是一道很好的“dp”题，无论是正难反易，还是模型转化都值得称赞，尤其是最后的神之一手，让我大脑宕机。题意描述给定一个长度为\(N\)的序列\(H\)，修改不超过\(K\)个数，使得\(\max_{1}^{N-1}{H_{i+1}-H_i}\)最小。\(2\leN\le2\times10^5\)，\(0\leK

#[COCI2024/2025#1]飞跃/Skokovi##题目背景译自[COCI2024/2025#1](https://hsin.hr/coci/)T2。$\texttt{5s,0.5G}$。满分为$75$。##题目描述有$n$朵花，此外有一个正整数$k$。第$i$朵花的高度为$a_i$。一开始，Filip在第$1$朵花上。当她在第$i$朵花

P1099[NOIP2007提高组]树网的核如果有多条直径，对于任意一个直径的分差点，其在单调队列里的贡献就是另半条直径。而对于其其他分支，如果贡献大于那半条直径，那么这个贡献就会成为新的直径，与题设不符。因此，讨论任意一条直径即可。P1136迎接仪式容易注意到，一个点可以与前面、后面

AGC008B题目大意给出一个序列，一开始全是白色，一次操作可以染黑或染白一段长度为\(K\)的区间，要让最后序列中黑色格子上数的和最大，求这个最大值。解题思路考虑找结论。发现我们一定要尽可能地把正数涂黑，负数涂白，由于对操作次数没有限制，因此对一个正数我们只要将其放在区间首

CodeforcesRound997(Div.2)题解（A~D题）A因为\(x,y<m\)，所以每次必有重叠的长方形。且重叠部分长为\(m-x\)，宽为\(m-y\)，用总周长减去算重了的部分就行。注意处理第一个长方形的边界条件。B.FindthePermutation按照\(g_{i,j}\)的大小关系直接写cmp然后sort就