zhangxixi的博客

8.20T1 星图（拆贡献+dp+暴力卷积） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/141361722 http://cplusoj.com/d/senior/p/NODSX2301A 给定 nnn 个实数的取值范围，求其笛卡尔树节点深度总和的期望。 场上搞了一大轮区间dp，结果大方向就错了。 拆贡献，考虑 jjj 对 iii 是否有贡献。若 jjj 对 iii 有贡献，则 jjj 是 iii 的祖先，此时贡献为1。所以我们只需要计算 jjj ...

FHQ-Treap学习笔记 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/141201809 FHQ-treap核心函数：merge和split 使用时就是把一段区间给split出来，然后打tag，然后再merge起来 Treap的特点：满足堆的性质 对于merge，我们把优先级小的作为根，然后递归下去 split直接按size决定往左还是往右，通过引用来不断完善两棵树 1234567891011121314151617181920212223int mer...

Splay学习笔记 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/141186465 Splay的两个关键函数，rotate和splay rotate就是正常的旋转。 splay(x,target)表示把x旋转为target的子节点 这里需要分讨，对于x的父亲y和祖父z 若 z = target， 则直接转x 若 x 与 y 方向相同，先转y，后转x 若 x 与 y 方向不同，转2次x 对于每一个操作，只要访问一个点，都要splay一次。而且...

逐梦现代化，共抒爱国情 —— 中国新能源汽车出海的挑战与机遇 在全球化的浪潮中，中国新能源汽车正以其独特的魅力和实力，书写着现代化发展的新篇章。中国的电车出海，面临着挑战与机遇。 中国电车出海面临艰巨挑战。今年5月，美国进一步提高对华进口的电动车、锂电池、光伏电池等产品加征关税，其中电动车的关税更是提高到100%。6月，欧盟委员会发布对华电动车反补贴调查的初步裁定，决定对中国进口电动车加征17.4%至38.1%不等的临时反补贴税。中国电车在进入一些海外市场时，需要符合各国的强制性认证、环保法规、数据安全法规。面对国际市场的贸易壁垒和技术壁垒，中国新能源汽车产业的出海之路正遭遇一系列挑战。...

24pht春6 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/139125195 pht春6 A 神秘的我是在21年做的，过于久远，不想追踪 显然一个人第一步向右，最后一步向下。另一个人第一步向下，最后一步向右 假设可以求随便走的方案。然后减去相遇的方案。 假设相遇，在第一次相遇的时候交互这两个东西 再减去终点相遇的情况 B 23年做的题。 b,cb,cb,c 最大值分别在1、 nnn 处取得。所以令 b1,cnb_1,c_nb1​,cn​ 尽量小即可。...

24pht春5 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/138623622 pht春5 A 相当于规定了每一位的操作次数的奇偶性。 随便排序显然不影响。 因此有 fi=fi−1×in+fi+1×n−inf_i=f_{i-1}\times \dfrac i n+f_{i+1}\times \dfrac{n-i}nfi​=fi−1​×ni​+fi+1​×nn−i​ ，是个经典问题，差分一下？ 设 fif_ifi​ 表示当前 iii 个正面到 nnn 个操...

24pht春4 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/138438845 pht春4 A 给出一种比较复杂的构造 每个点连向的那堆点每一次都新建一个点，只要两个操作同时操作一个格子，那就肯定有先后顺序，通过这样子就可以建出一个DAG，现在只需要构造一个非1-n的拓扑序即可，这可以把拓扑排序拿个大根堆实现。 盲猜可重排只需要交换相邻两个 如果他们交集后面被别人覆盖那样子就可以 B 只要有两个 首先是不是有4个就肯定不行？正常情况下4个的贡献可以使 (...

24pht春3 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/138165254 pht春3 A 显然 f[i][j]f[i][j]f[i][j] 表示前 i+ji+ji+j 个，有 iii 个用 aaa ， jjj 个选 bbb 的方案数。然后显然。 不是，好像假了， k+s≠nk+s\neq nk+s=n 直接按 aaa 排序，那样子只要不选 bbb 的肯定选 aaa 。 除了dp，也可以费用流。 源点连两个虚点，分别跑 X,YX,YX,Y 流量。...

24pht春2 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/137277940 pht春2 A 如果一个点把自己给叶子则同构 每个点进行操作后就会变成叶子 只要一个非叶给非叶就一定不同构，因为肯定会多一个叶子 所以可以大胆猜测操作次数就是非叶子节点个数 -1 听说他们打完结论假了。 好吧，他们是 n=2n=2n=2 没有特判。 B 先猜一波，合法 kkk 必然为一个连续区间。 上限显然是 ai>0a_i>0ai​>0 的个数。 下限先...

24pht春1 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/136814064 A 1询问除2外所有点，2询问所有除1外所有点，然后直接取 min⁡(f1,x+fx,2)\min(f_{1,x}+f_{x,2})min(f1,x​+fx,2​) 即可。 剩下只有最后一种情况，1和2有直接连边。那应该满足所有 ∀x∈[3,n],∣f1,x−f2,x∣=1\forall x\in [3,n],|f_{1,x}-f_{2,x}|=1∀x∈[3,n],∣f1,x​...