摘要：
简单的树： 题意： 一颗树，每个节点有一个权值 \(c_i\)。 \(val_i\)：\(i\) 为根的子树内所有 \(c_i\) 的最大值。 \(f(x,y)\)：\(c_{x}\) 改为 \(y\) 后 \(val_i\) 之和。 每次询问给定 \((l,r,a)\) ，求 \(\sum\lim 阅读全文
posted @ 2025-09-17 23:01
_a1a2a3a4a5
阅读(15)
评论(0)
推荐(0)
摘要：
彩灯晚会： \(n\) 点 \(m\) 边 \(k\) 种颜色，给每个点染色。 \(cnt_i\)：第 \(i\) 种颜色长度为 \(l\) 的链的数量。其中 \(l\) 为题目给的一个常量。 求 \(\sum_{染色方案}\sum_{i=1}^k cnt_i^2\) 的和。 一 \(\sum_{染 阅读全文
posted @ 2025-09-17 22:57
_a1a2a3a4a5
阅读(9)
评论(0)
推荐(0)
摘要：
旅行路线： 很有参考价值的一道题，其他题解有点抽象，我来。 转化题意 题意转化为 \((1,2)→(n-1,m),(2,1)→(n,m-1)\) 的两条链不相交且经过所有关键点的方案数。 其他点没用，我们以下的点指关键点。 无不能相交限制的 DP 由于 \(x_i\le x_j,y_i\le y_j 阅读全文
posted @ 2025-09-17 22:56
_a1a2a3a4a5
阅读(15)
评论(0)
推荐(0)
摘要：
魔丸 《待审核》 注：团长高仿号申请进团 焯神 这么阅兵？ 古风 完了呀，都开考了，我才发现我J组没缴费 666抢到最优解了 你俩太暧昧了 吊图： 完蛋，我被王津包围了 不小心对着你冲了 这家伙在说什么？ 阅读全文
posted @ 2025-09-17 22:24
_a1a2a3a4a5
阅读(44)
评论(0)
推荐(2)
摘要：
#include<bits/stdc++.h> using namespace std; double kai=10000,eps=1,jiang=0.92,fw;//fw 记得赋值 mt19937 rd(time(0)); #define bu t*(rd()%(2*(int)fw)*1.0-fw 阅读全文
posted @ 2025-09-17 22:23
_a1a2a3a4a5
阅读(14)
评论(0)
推荐(0)
摘要：
LCT but FHQ： 邪教 ——FHQ & LCT 小言： 每条重链单独使用一个平衡树进行维护。 LCT：实链剖分与平衡树维护动态树的信息，并且同时维护多个动态树，所以全局是森林。 每个节点认定一个实儿子，然后把这条边看成实边，其他为虚边，然后忽视虚边，维护一堆链，如果需要别的操作，虚实边可以随 阅读全文
posted @ 2025-09-17 22:21
_a1a2a3a4a5
阅读(32)
评论(0)
推荐(0)
摘要：
评测记录 代码 #include<bits/stdc++.h> using namespace std; bool 人心中的成见是一座大山[300030]; int n,m,任你怎么努力都休想搬动; struct 小爷是魔那又如何 {int l,r,fa,sui,xu,v,x;bool lan;} 阅读全文
posted @ 2025-09-17 22:20
_a1a2a3a4a5
阅读(30)
评论(0)
推荐(1)
摘要：
自定： 我将发誓永远不学多项式和计算几何和线性代数（Fwb疑问：尊都假都，回：真）（无私心）。 我宣誓：我在学多项式和计算几何和线性代数我就是刀哥。 买一份德克士，并从自己和粉丝中选取一个赠送（私心不重）。 我选择自己 在犇犇发 n 张图（n-2 张魔女之旅 + 2 张洛琪希）受不了了好想发（无私心 阅读全文
posted @ 2025-09-17 22:20
_a1a2a3a4a5
阅读(40)
评论(0)
推荐(0)
摘要：
哦背背： atan2(△y,△x) ：极角 acos(-1)：π cos()、sin()：。 __builtin_popcount(x)、__builtin_popcountll(x)：1 的个数 两直线交点 设两直线方程分别为： \(l_1=P+t\)v \(l_2=Q+t\)w \(t=[(P− 阅读全文
posted @ 2025-09-17 22:20
_a1a2a3a4a5
阅读(13)
评论(0)
推荐(0)
摘要：
原型：P4135 作诗、a1a2a3a4a5、输入输出样例 输入 #1 5 3 5 1 2 2 3 1 0 4 1 2 2 2 2 3 3 5 输出 #1 2 0 0 0 1 阅读全文
posted @ 2025-09-17 22:18
_a1a2a3a4a5
阅读(16)
评论(0)
推荐(0)
摘要：
一、解决偏序问题 不言即默认非严格偏序问题。 严格偏序，未有此题。 若汝要学，小点三维。 同 \(a\) 者并，\(b\) \(c\) 小改。 幸甚至哉，歌以咏志。 三维偏序 按第一维排序，通过只计算左对右造成的贡献来满足第一维偏序条件。 第二维对于左右两个区间分别独自按第二维排序然后双指针，满足第 阅读全文
posted @ 2025-09-17 22:15
_a1a2a3a4a5
阅读(12)
评论(0)
推荐(0)
摘要：
前言 注意：以下的 “元素” 都代表原题中的一个操作。 大说 把当前值域一分为二，把当前元素集合，每个元素的决策只有左区间 or 右区间，可以把同决策的元素放在一起去分治子区间（类似于线段树的结构）。 如下图（左边是值域区间，右边是元素集合）： 上图每个询问的答案： ①：2 ②：2 ③：4 ④：9 阅读全文
posted @ 2025-09-17 22:00
_a1a2a3a4a5
阅读(22)
评论(0)
推荐(0)
摘要：
原文： \[\ \]我很久以前看过 50+ 篇让我印象深刻的 NOI 游记，里面有句话让我在看游记前的某次梦里想起：“看游记好爽，心潮在荡漾”。 Day0（2025.7.31） 状态不是很好，看了几篇游记复习了一下。 Day1（2025.8.1） 早上 6:15 起床，6:30 到机房，老师宣读早读 阅读全文
posted @ 2025-09-17 21:57
_a1a2a3a4a5
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号