一、xor-hash功能这里可以把sum-hash和xor-hash放在一起对比：sum-hash可以快速判断两个集合对应元素出现次数是否相等。xor-hash可以快速判断两个集合对应元素出现次数奇偶性是否相等。操作流程：给每个元素赋随机权值\(key\)，一个集合的hash值为\(\bigoplus_{x\in

ATwice题面Kinich醒来迎接新的一天的开始。他打开手机，查看邮箱，发现了一份神秘的礼物。他决定打开礼物的盒子。Kinich用\(n\)整数打开数组\(a\)。最初，Kinich的分数是\(0\)。他将执行任意次数的以下操作：—选择两个索引\(i\)和\(j\)\((1\leqi\lt;j\leqn)\)，确

题意与P9994相同。模数改为\(998244353\)。Sol有点魔怔了。注意到我们代码中存在：if(siz[x]<=bsk){for(autok:idx[x]){isl[sy[k]]-=val[k];val[k]=1ll*val[k]*val[k]%mod;isl[sy[k]]+=val[k];}}这段内层会

\(\text{Day-28}\sim\text{-7}\)复习了两个星期dp，感觉状压十分强大，但是看得不是很透彻。\(\text{Day-6}\sim\text{-2}\)停课爽！模拟赛爽！云斗模拟赛总算让我见识了什么叫打表出省一。\(\text{Day-1}\)上午在和\(\texttt{TZYLT}\)和\(\texttt{QianXiquq}\)打板子，感

\(\texttt{11:30}\)你没有看错，这个时候我起床了。\(\texttt{QQ}\)里面已经炸开了，大家都已经凑齐四个人了，那还不赶紧上号（（（上来就逆风了，找到机会准备上就被我妈发现在TF了。完蛋，感觉今天下午要陷入大逆风怎么办，谁来救救。中午吃过饭，一点都不困，于是把电脑拿来继续TF。网游肯

LuoguLink|CodeforcesLink\(\texttt{Describe}\)给一个长度为\(n\)的二进制序列，Alice和Bob在相邻两个0/1中间分别加\(\operatorname{or}\)或\(\operatorname{and}\)操作，优先级满足\(\operatorname{and}>\operatorname{or}\)。Alice希望最后运算的值为\(1\)，Bo

\(\texttt{CSP2019}\)J组\(\texttt{T3}\)题目传送门注意到一点：每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念品也可以当日卖出换回金币。当然，一直持有纪念品也是可以的。这告诉我们：在一天内，纪念品就是钱，钱就是纪念品，钱和纪念品没有本质区别，这满足动态规划

一、简介zkw线段树专门用于线段树卡常，同时码量比普通线段树要小。原理是通过将线段树补成完全二叉树，直接找到第\(i\)个叶子节点（编号为\(p+i\)），然后从下往上更新，从而避免递归。这里常数p=1<<(__lg(n)+1)，编号为\(p\)和\(p+n+1\)的叶子为虚点，编号为\(p+1\simp+n\)的

CodeforcesRound979(Div.2)总结A首先第一位的贡献一定是\(0\)，然后考虑接下来\(n-1\)位，我们可以把最大值和最小值放在第一位和第二位，这样贡献就是\((max-min)\times(n-1)\)。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#includ

这里有一些别样的学习思路。KMP用途模式串匹配过程我们分解\(O(nm)\)的算法过程。如图，红色竖线包括的为目前匹配成功的部分，对于下一位\(i\)：首先，如果成功匹配，那么匹配长度加一。否则，我们考虑失配情况。我们会将\(S\)串的匹配部分左端点向右移动一位，然后\(T\)串

定义与记号涉及常见或可能用到的概念的定义。关于更多，见参考资料。基本定义图：一张图\(G\)由若干个点和连接这些点的边构成。称点的集合为点集\(V\)，边的集合为边集\(E\)，记\(G=(V,E)\)。阶：图\(G\)的点数\(|V|\)称为阶，记作\(|G|\)。无向图：若\(e\inE\)没有

泰山学堂选拔游记前言：由于相关保密协议，所有与选拔试题与详细细节有关的内容将被剔除。Tips：由于神秘因素，我在中学阶段的各个平台部分文章与笔记已经进行了隐藏。插曲：等通知大学的经典通知方式通过笔试后，要加对应取向面试群了解消息，但各个取向过笔试预留加面试群时间极短，物理取

语言题面:牛妹正在学习一种新的语言，在这种语言里，单词只有形容词（\(\texttt{A}\)），名词（\(\texttt{N}\)）和动词（\(\texttt{V}\)）三种词性。但是一个单词可以对应多种词性。一个名词性词组（\(\texttt{NP}\)）可以由一个名词（\(\texttt{N}\)），或者一个形容词修饰一个子名词性词组（\(\texttt{A}+

T1[PA2021]Oddeskidodeski发现合法的字符串一定是类似\(\texttt{aa...aabb...bbcc...cc}\)的形式，也就是若干个\(\texttta\)、若干个\(\textttb\) 和若干个\(\textttc\) 等组成的形式。如果当前选好的串\(S_1\)是合法的，且有另一个合法的串\(S_2\)，那么显然\(S_1

Day-n体育课打篮球\(\texttt{ed}\)。娘家来人了。“今天教练给我们买茶，我很爽”“你把那个盖打开”-\(\texttt{lc}\)也是喝不明白奶茶了。学习模拟退役。Day-n+1打篮球脚底擦破了。甲沟炎怎么也犯了。警示后人：不要穿不紧的鞋袜打篮球。祸不单行啊~模拟赛。(

CF1994E\(*2000,\texttt{Tag:}\)贪心，位运算题意：给出一片森林，每次你可以选择一个点删去它的子树，求所有删去的子树大小的按位或结果的最大值。Solution按位或可以看做在二进制下的不进位加法，因此，若一棵树不管怎么拆分，它拆分出来的子树大小或的结果不会大于它本身。若一棵树

考虑这个不存在\(\texttt{YY}\)的限制，与\(\texttt{XX}\)个数为变量的限制相比较，看起来\(\texttt{Y}\)就更特殊，于是考虑从\(\texttt{Y}\)的视角来分析问题。同时考虑到因为有\(A+B+C=n-1\)，所以\(\texttt{XX}\)其实也不是很重要，因为只需要让\(\texttt{XY}\)和

考虑到因为有横轴数轴两部分的限制，不妨先固定下来一部分的限制再处理另一部分。对于这题来说横轴竖轴本质是相同的，于是不妨考虑固定横轴。如果知道了横轴的分割，那么对于竖轴上就可以根据分割情况知道合法的分割了。即考虑记\(f_i\)为考虑了竖轴的前\(i\)列，第\(i\)列为最

A-ストーブ(Stove)有\(n\)个客人将要来访，第\(i\)个客人的来访时间为\([a_i,a_i+1]\)，保证\(\foralli\in[1,n),a_i<a_{i+1}\)。在每个客人来访时，你都需要保证暖炉是亮着的（初始时暖炉为熄灭状态）。你可以在任意时刻熄灭暖炉，但每次点亮都需要消耗一根火柴，且你

\(0+0+0+0=0\)，感觉不如#include<bits./stdc++.h>#A.你相信（）吗\(70\)分的\(O(n^3)\)算法很好解决，枚举出三盏灯的亮度后，剩下一个灯的亮度一定固定。对于每个格子剩余亮度需求取max即可。然后我们充分发扬人类智慧，当\(n\le400\)时跑暴力，否则考虑推式子，下面的\(=\)表

link\(\texttt{Describe}\)构造有\(n\)个数的序列，满足以下条件：\(\foralli\in[1,n]\)并且\(1\lea_i\le10^9\)。对于任何的\(1\lei,j\len(i\nej)\)，\(a_i\nea_j\)。\((\max_{i=1}^{n}a_i-\min_{i=1}^{n}a_i)^2=\sum_{i=1}^{n}a_i\)。

T3[USACO22DEC]PalindromesP郝题。首先考虑给定一个串\(S\)怎么求出要换多少次。易得，不可能交换两个本来就相同的字符。不妨观察\(\textttG\)的回文关系，一对\(\textttG\)回文当且仅当第一个\(\textttG\)前面的\(\textttH\)数量等于第二个\(\textttG\)后面的

[COCI2013-2014#3]RIJEČI题目描述一天，Mirko发现了一个非常大的屏幕，这个屏幕上一开始只有一个字母A\texttt{A}A。Mirko在这个屏幕旁边找到了一个按钮。当他按一次时

P8908[USACO22DEC]PalindromesP题解算是好题，虽然没什么人做（简单地，我们考虑如何将一个字符串改变为回文串。显然如果我们判定所有\(\texttt{G}\)组成的是回文串，那么整个串一定是回文的。于是我们只考虑改变\(\texttt{G}\)的位置。那么由这类题的套路不难知道最优的变换

不包含乘法的运算符，如移位和加法，因其与硬件的兼容性而日益受到重视。然而，采用这些运算符的神经网络（NNs）通常表现出比具有相同结构的传统NNs更低的准确性。ShiftAddAug利用成本较高的乘法来增强高效但功能较弱的无乘法运算符，从而在没有任何推理开销的情况下提高性能。将一个ShiftAd