摘要：
前几天写莫队有点上瘾，想起好久没有写过分块了，就来写一道分块题 题意很简单 给定一个序列，要求维护以下操作 把区间$[l,r]$中所有大于$x$的数减去$x$ 查询区间$[l,r]$中等于$x$的数的个数 很显然的，这些操作都主要与权值有关 所以按权值维护 但是任意区间不方便维护，考虑分块 同一个块 阅读全文
摘要：
大概就是 +`BZOJ3083遥远的国度`吧 换根就像 一样讨论 然后像 一样差分 跑树上莫队即可 据说卡常严重要用 ,`fwrite`还有玄学调参才行 然而我只用普通的读入优化也没有调参就过了 cpp include using namespace std; define gc c=getchar 阅读全文
摘要：
应该是个已经做烂了的经典套路题 虽然题目要求换根 但是实际上并不需要 只要分情况讨论即可 如果查询的$x=root$直接查询整颗树 如果$x$是$root$的祖先相当于把整颗树拎起来 查询的实际上是整颗树除了$root$所在的以$x$的儿子为根节点的子树的部分 否则查询的还是$x$的子树 具体可以想 阅读全文
摘要：
数据范围很容易让人想到莫队算法 但是对于每次询问有$l_1,r_1,l_2,r_2$四个参数 很不方便维护 所以可以将询问差分 $get(l,r,x)=get(1,r,x) get(1,l 1,x)$ $get(l_1,r_1,x) get(l_2,r_2,x)$ $=get(1,r_1,x) ge 阅读全文
摘要：
期望的经典题 总期望=所以情况期望之和 期望=贡献 概率 期望的增量=贡献的增量 概率 贡献=$x^3$ 贡献的增量=$(x+1)^3 x^3=3 x^2+3 x+1$ 其中$x$的增量是$1$ $x^2$的增量是$(x+1)^2 x^2=2 x+1$ 分别维护$x$,$x^2$,$x^3$的期望即 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
如题，毕克老师给我们出的 (`NOIplus`)模拟赛的$Day1T1$ 首先我们知道斐波那契数列的特征根 $$\phi_1=\frac{1+\sqrt{5}}{2}$$ $$\phi_2=\frac{1 \sqrt{5}}{2}$$ 于是 $$F_n=\frac{\phi_1^n \phi_2^n 阅读全文
摘要：
首先这是一个多重背包 但是它的数据非常特殊，我们可以利用其性质优化算法 一个显然的优化是 当$i \sqrt n$时，可以取消个数限制 设$f[i][j]$表示选了$i$个物品，体积为$j$的方案数 一共有两种转移 可以由$i 1$个物品加上一个最小的物品$\sqrt n+1$ 可以由$i$个物品全 阅读全文