摘要: 彩灯晚会: \(n\) 点 \(m\) 边 \(k\) 种颜色,给每个点染色。 \(cnt_i\):第 \(i\) 种颜色长度为 \(l\) 的链的数量。其中 \(l\) 为题目给的一个常量。 求 \(\sum_{染色方案}\sum_{i=1}^k cnt_i^2\) 的和。 一 \(\sum_{染 阅读全文
posted @ 2025-09-17 22:57 _a1a2a3a4a5 阅读(11) 评论(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 阅读(19) 评论(0) 推荐(0)
摘要: 魔丸 《待审核》 注:团长高仿号申请进团 焯神 这么阅兵? 古风 完了呀,都开考了,我才发现我J组没缴费 666抢到最优解了 你俩太暧昧了 吊图: 完蛋,我被王津包围了 不小心对着你冲了 这家伙在说什么? 阅读全文
posted @ 2025-09-17 22:24 _a1a2a3a4a5 阅读(70) 评论(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 阅读(21) 评论(0) 推荐(1)
摘要: 记: 下面是我从初三开始做的经验总结,也是我学 OI 以来 \(90.114514\%\) 的思想和坑,虽然我靠这些思想直接退役了,但是我都写了就放一下吧。 高一进行了去shi,但是保留了一部分初三原本的味道。 在高二暑假期间重编排了一下。 又在退役后删除了一点无内涵的文字并公开。 几乎是每次遇到难 阅读全文
posted @ 2025-09-17 22:22 _a1a2a3a4a5 阅读(17) 评论(0) 推荐(1)
摘要: LCT but FHQ: 邪教 ——FHQ & LCT 小言: 每条重链单独使用一个平衡树进行维护。 LCT:实链剖分与平衡树维护动态树的信息,并且同时维护多个动态树,所以全局是森林。 每个节点认定一个实儿子,然后把这条边看成实边,其他为虚边,然后忽视虚边,维护一堆链,如果需要别的操作,虚实边可以随 阅读全文
posted @ 2025-09-17 22:21 _a1a2a3a4a5 阅读(48) 评论(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 阅读(53) 评论(0) 推荐(2)
摘要: 自定: 我将发誓永远不学多项式和计算几何和线性代数(Fwb疑问:尊都假都,回:真)(无私心)。 我宣誓:我在学多项式和计算几何和线性代数我就是刀哥。 买一份德克士,并从自己和粉丝中选取一个赠送(私心不重)。 我选择自己 在犇犇发 n 张图(n-2 张魔女之旅 + 2 张洛琪希)受不了了好想发(无私心 阅读全文
posted @ 2025-09-17 22:20 _a1a2a3a4a5 阅读(67) 评论(0) 推荐(1)
摘要: 哦背背: 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 阅读(18) 评论(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 阅读(33) 评论(0) 推荐(0)