zhangxixi的博客

8.22 T4 （吉司机线段树）伤痕累累的心，在暴雨中仍然放声歌唱 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/141429914 http://cplusoj.com/d/senior/p/SS240709D 假设现在只有 [1,x][1,x][1,x] 考虑一个数的贡献区间为 r−l−1r-l-1r−l−1 ， l,rl,rl,r 为左右第一个比它大的数的坐标 此时的答案是 ∑r−∑l−x\sum r-\sum l-x∑r−∑l−x 。我们不妨先算 ∑...

8.22 T3 escape from whk 3（2次幂相关） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/141426364 http://cplusoj.com/d/senior/p/SS240709C 考虑一个 [l,r][l,r][l,r] 区间，我们有什么策略？ 性质1：我们从大到小，能选就选，肯定最优 如果按照这样子，我们可以发现选出来的数肯定长成这个样子 因此我们可以： 这样子对于一个 [l,r][l,r][l,r] 的复杂度是 O...

8.21T1 草莓蛋糕（拆max + 权值线段树） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/141403142 http://cplusoj.com/d/senior/p/NODSX2302A 看到式子： 我们就应该想到拆max 若 我们可以整理推出： 记： 由 LLL 算 CCC ，我们满足 ha≤hbh_a\le h_bha​≤hb​ ，找 ccc 的最小值 CCC 算 LLL 同理。 我们直接拿权值线段树实现就行 但是叶子节点有很多信息...

8.21 T2 矩阵补全（FWT） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/141403062 http://cplusoj.com/d/senior/p/NODSX2302B 考虑 bi∈{1}b_i\in\{1\}bi​∈{1} 怎么做，这是个裸的FWT，FWT后弄个快速幂就行 如果 bi∈{0,1}b_i\in\{0,1\}bi​∈{0,1} ，在0的位我们就要保持原样不能动 若 bi∈{0,1,2,3}b_i\in\{0,1,2,3\}bi​∈...

8.20T3 无损加密（线性代数转LGV+状压dp+高维前缀和） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/141373559 http://cplusoj.com/d/senior/p/NODSX2301C 对于式子： 这个神秘的线性代数形式比较难处理，但我们可以考虑其组合意义。行列式现存的可用组合意义之一就是LGV（矩阵式不太可用） 先把原先的矩阵转化为一个有向图。现在我们要构造一个图，满足 Bi,jB_{i,j}Bi,j​ 代表从 aia_iai...

8.20T2 黑色大桥（函数处理、李超线段树） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/141362275 http://cplusoj.com/d/senior/p/NODSX2301B 有一个显然的dp： dpj=max⁡i≤j(dpi−1+Fi(j−(i−1)))dp_j=\max_{i\le j}(dp_{i-1}+F_i(j-(i-1)))dpj​=maxi≤j​(dpi−1​+Fi​(j−(i−1))) 答案是 dpndp_ndpn​ ，复...

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%不等的临时反补贴税。中国电车在进入一些海外市场时，需要符合各国的强制性认证、环保法规、数据安全法规。面对国际市场的贸易壁垒和技术壁垒，中国新能源汽车产业的出海之路正遭遇一系列挑战。...