𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： 题目 题意简述 给定两颗树 \(A,B\)，\(A\) 中的任一结点 \(u\) 与 \(B\) 中的任一结点 \(v\) 都有一个关系值 \(f(u,v)\)，初始为 $0$。再给出 \(q\) 个形如 \(a1,b1,a2,b2,c\) 的操作，表示对于 \(A\) 中路径 \(a1\leftr 阅读全文

摘要： 这道题就叫 T2 我有什么办法www 题目 题意简述 给定一个字符串 \(s\)，其长度为 \(n\)，求无序子串对 \((u,v)\) 的个数，其中 \((u,v)\) 满足 \(u,v\) 均为回文串且出现位置相交。 数据规模 \(n\le2\times10^6\)，字符集为小写字母（于是测试数 阅读全文

摘要： 题目 题意简述 维护一个长度为 \(n\) 的序列 \(\{a_n\}\)，并给出 \(q\) 个操作： 将下标为 \(x\) 的数修改为 \(y\)。 给定 \(l,r,k\)，求最大的 \(m\) 使得 \(\{k,k+1,\dots,k+m\}\) 是区间 \([l,r]\) 内元素的子序列。 阅读全文

摘要： 题目 题意简述 给定一个含有 \(n\) 个顶点的凸多边形（ \(n\) 是偶数），对于每一对相对的边（即中间有 \(\frac{n}2-1\) 条其它边），延长它们以将平面分割为多块，并把包含原凸包的一块染色（包含边界）。再给出 \(q\) 个询问，询问一个点 \(p\) 所在位置是否被染色。 数 阅读全文

摘要： 题目 luogu. 题解 先 % 兔。同为兔子为什么小粉兔辣么强qwq。 本文大体跟随小粉兔的题解的思路，并为像我一样多项式超 poor 的读者作了很详细的解释。如果题解界面公式出现问题，可以尝试“在 Ta 的博客查看”w~ 生成函数 + NTT。 首先，转化题意：求长度为 \(n\)，元素属于 \ 阅读全文

摘要： \(\text{Day 0}\) 试机, 总体感觉不错, 至少不像初一时候的紧张, 毕竟是中青年选手了 ( ? ) 当晚睡得挺好, 虽然是冲着一等奖去的, 但还是没有给自己过多的思想包袱. 策略 琢磨很久了. 我按照去年$S$组$330$的分数线大概估算了一下, 理想的得分状态应该是$(200^+) 阅读全文