摘要：
有关1<<64。测试： using namespace std; #include <iostream> int main(){ cout<<(1<<64)<<endl; cout<<(1ll<<64)<<endl; cout<<(1ull<<64)<<endl; int k=64; cout<<( 阅读全文
摘要：
有关1<<64。测试： using namespace std; #include <iostream> int main(){ cout<<(1<<64)<<endl; cout<<(1ll<<64)<<endl; cout<<(1ull<<64)<<endl; int k=64; cout<<( 阅读全文
摘要：
高考有感 考完之后直接烂了一天，一天之内几乎将三部四月番追到最新，也够顶的。 但为了不要再烂下去，还是抽了点时间写写我的感想。 高考，有的题很诡异，也有的题很水。于是容易给人一种高三白过了一年的感觉。（尤其是考完了数学之后） 但是换个角度想，对于我们自己来说，仅仅通过一场考试完全去反映自己的高中生涯 阅读全文
摘要：
致刚退役的你 看到省选的结果，作为jz的前朝老人，说不难受是不可能的。 当然，我也无意责怪你。导致这样的结果，除了你身上主观的因素之外，肯定还是有很多客观的因素。然而我更想说的是，不管是什么因素，一切已成为过去式，现在要做的，仅仅是从刚退役的失落中调整过来，踏上新的旅程。 NOI退役之后，高三一年我 阅读全文
摘要：
其实我早就退役了，在NOI2021。 出于对自己的保护，也是屈服于我懦弱的内心，退役之后我竭力不去想OI相关的事。 现在我只是一棵彻底的文化课人。在文化课中一直麻木着，这才是高三。 可是某个晚上，听着音乐，忽然想起以前那段时光： 快乐过，痛苦过，奋发过，沮丧过…… 原来你以前掌握了那么多知识，攻克了 阅读全文
摘要：
有$n$个队列，每个队列上限是$a_i$。如果队列超过上限就弹队头。 每次给$[l,r]$的队列加入颜色$x$。 问所有时间中，存在于至少一个队列的颜色的个数。 \(n\le 10^5\) 好题。 离线。现在考虑求出一个操作的存活时间区间。 分块，把操作拆成整块操作和散块操作，分别计算其存活时间并取 阅读全文
摘要：
有棵树，一开始节点上有01的权值。 每次可以缩一条边，两个点点权合并为其$NAND$和（先取and再取not）。 统计最终能缩成一个权值为1的点的方案数。答案对2取模。 \(n\le 300\)（其实能做$n\le 5000$，甚至也许可以$O(n)$？） 神仙题。 先考虑$n$为奇数的情况。 观察 阅读全文
摘要：
定义一棵二叉树“生长”得到的树为：将其的所有叶子结点替换任意二叉树，得到的树。 给出一堆树，现在问是否有限棵树不能被这些树中任意一个生长得到。 （题目表述为：几乎所有树都能被生长到） \(\sum |T|\le 2*10^6\) 过了一年还不会做的神仙题。尽管是看了题解才会的，但还是尽量模拟一下正推 阅读全文
摘要：
有权值$h_i$（排列）。一个环上，$r_i$表示从$i$开始顺时针往后$k-1$个中有多少个权值大于$h_i$。 给出$r_i$和$k$，然后$Q$次询问每次问$x,y$询问其大小关系。 大小关系即：在所有可能的$h_i$中，如果大小关系确定就输出其大小关系；否则输出其大小关系不确定。 保证有解。 阅读全文
摘要：
学习BM算法正确搜索方式： 搜索“BM算法线性递推”->随便点开一个博客，得到全名“Berlekamp-Massey算法”->复制搜索。 其实单纯是记不住全名 参考资料： https://blog.csdn.net/qq_39972971/article/details/80725873 https 阅读全文
摘要：
有个长度为$2n-1$的序列，值域$[-K,K]$（整数），其中奇数位已经确定，偶数位可以任意钦定。 钦定值，最大化，最大子段和-最大非负段和。 \(n\le 5000\) 吼题。 记最大子段和为$A$，最大非负段和为$A_0$。 首先，最优解一定是：选择$A$对应区间$[L,R]$，区间内的空位填 阅读全文
摘要：
有两个长度分别为$n$和$n-1$的数组$A,B$。 每次可以选择$l<r$，操作$A_l,A_r$和$B_l,B_{l+1},\dots,B_$，将其减一。要求操作之后不能出现负数。 问在操作次数最多的前提下，操作之后不同的数组$a$的方案数。 \(n\le 2*10^5\) 假设$A_i,B_i 阅读全文