摘要：
没时间写题了，写点题解。一道题写了一晚上，效率有点低。。。 多校A层冲刺NOIP2024模拟赛09 区间 给定一个长度为 \(N\) 的数列 \(A_1,A_2,\dots,A_N\) 和一个长度为 \(N−1\) 的数列 \(B_2,B_3,\dots,B_N\)。 有 \(Q\) 个询问，每次询 阅读全文
摘要：
【问题描述】 AVL 树是经典的平衡二叉搜索树，他的定义如下： • 平衡：对于任何一个点，他的左子树和右子树的高度差至多为 1。树的 高度定义为，根结点到子树内的点的最远距离。空子树的高度为-1。 • 二叉搜索树：每一个点都有一个相应的权值（两两不同），任何一个点 的权值都大于左子树中每个点的权值， 阅读全文
摘要：
https://codeforces.com/problemset/problem/932/E 求 \(\sum\limits_{i=1}^n {n\choose i} i^k\)。 \(n\le 1e9,k\le 5e3\) \[\begin{align*} f_{n,k} &= \sum\lim 阅读全文
摘要：
bilibili 阅读全文
摘要：
回退背包，感觉挺牛的，之前没见过。 https://www.luogu.com.cn/record/181645733 https://h.hszxoj.com/d/hztg/p/362 https://www.luogu.com.cn/problem/P4141 https://h.hszxoj. 阅读全文
摘要：
什么把模数因数分解+crt 之前没见过。 ans % m1 = x1 ans % m2 = x2 ... ans % mi = xi #include <bits/stdc++.h> using namespace std; using ubt = long long; int read() { i 阅读全文
摘要：
操作树加二分，目前题解区没有这种做法。 发现操作一可逆，可以用操作树，操作三解决。 操作一单点修改没什么好说的。 接下来看操作二。令 \(fa_{x,k}\) 为 \(x\) 的 \(k\) 级祖先。 发现对于每个询问中，如果 \(y\) 为奇数那么答案为 \(0\)。如果 \(y\) 为偶数，那么 阅读全文
摘要：
不想学东西了，，， T4 25分，卡点没交上。 T1 普及题，之前还做过，没啥好说的。 T2 95 kmp 不对，挂了 5 分。 莫队奇偶性优化还是要加的。 对 \(s_{i,\dots,n}\) 跑 kmp，也就是跑了 \(n\) 遍，答案是： while (m--) { int l = read 阅读全文
摘要：
[Ynoi2012] NOIP2015 充满了希望 题意 给一个长为 \(n\) 的序列，有 \(m\) 个操作，操作编号从 \(1\) 到 \(m\)，每个操作为： 1 x y：将序列位置为 \(x,y\) 的两个元素交换。 2 l r x：将序列区间 \([l,r]\) 内所有元素修改为 \(x 阅读全文
摘要：
从这来的，套路都一样，预设型 DP。 把那个式子拆开，看每个数单独的贡献。 一个数比它左边的数小，它的贡献就是：\(-x_i + b_i\) 比它左边的数大，它的贡献就是：\(x_i + a_i\) 比它右边的数小，它的贡献就是：\(-x_i + d_i\) 比它右边的数大，它的贡献就是：\(x_i 阅读全文