无敌の暗黑魔王

2024年7月

摘要： $\quad $ 在做题时，我们会遇到这种问题：区间性的连边。 $\quad $ 显然，直接连边很容易 $T$ 掉，而且内存占用也是我们无法接受的，所以我们就可以采用一种更加方便（其实看起来更麻烦）的方法--线段树优化建图。 $\quad $ 首先我们要有一棵入树与出树（这里用一下_ducati 阅读全文

posted @ 2024-07-21 18:04 无敌の暗黑魔王阅读(50) 评论(0) 推荐(5)

并查集跳跃

摘要： $\quad $ 在解决区间问题时，如果直接修改或者线段树不好维护且总共的有效修改很小时，我们就可以考虑使用并查集来解决问题。 $\quad $ 问题中的各元素需要满足一定的条件，我们在遍历的时候，如果当前元素修改完之后仍然满足条件，那么我们就可以直接跳到后面的位置后面第一个满足条件的位置，反之，则阅读全文

posted @ 2024-07-21 17:21 无敌の暗黑魔王阅读(49) 评论(2) 推荐(5)

暑假集训总结

摘要： 7.19 $\quad $ 今天也是超级犯唐，$T1$ zby很久之前和我说过原题，但是我没细究，直接爆零了。$T2$ 想了个前缀查询，但是出锅了，连 $O(n^3)$ 的暴力分都没拿到，只有 $10pts$ 🤡。$T3$ 一眼最短路，但是不会线段树优化建图——直接GG。\(T 阅读全文

posted @ 2024-07-19 21:40 无敌の暗黑魔王阅读(54) 评论(0) 推荐(3)

平衡树

摘要： #define yhl 0 #include"bits/stdc++.h" using namespace std; #define itn int #define reutnr return #define reutrn return #define whlie(x) while(x) const 阅读全文

posted @ 2024-07-02 20:47 无敌の暗黑魔王阅读(50) 评论(0) 推荐(6)

2024年6月

CTH: 谁帮我切开这个蛋糕???

摘要： $\quad $ 看到CTH立马就开始做了好吧，很适合当做入门题。 $\quad $ 首先定义 $f[i]$ 表示进行到第 $i$ 位时的答案数，$bit$ 数组表示 $01$ 序列。那么当 $bit[i]$ 为 $1$ 时，有 \[f[i]=\sum_{j=i+1}^{n+ 阅读全文

posted @ 2024-06-24 10:02 无敌の暗黑魔王阅读(152) 评论(9) 推荐(7)

0和1的熟练

摘要： $\quad $ 想不出来了，遂打表。 $\quad $ 受到了luobotianle的启发，就依据其建议学上了分块打表。如0与1的熟练 $\quad $ 问 $L$ 到 $R$ 之间，在二进制表示下（无前导$0$），$0$ 的个数比 $1$ 的个数多的数的个数。 $\quad 阅读全文

posted @ 2024-06-23 11:54 无敌の暗黑魔王阅读(70) 评论(0) 推荐(4)

高一高考集训总结赛

摘要： $\quad $ 直接变堂食，考试完不到3分钟我的分数翻倍了（👀） T1 忘八棋 $\quad $ 直接四层循环枚举状态即可，$O(30^4)$。开始一眼五层循环，不但 T 了还 WA 了，考完试cpa告诉我枚举的时候位置就确定了，直接变消愁🤡。点击查看代码 #include<bits/s 阅读全文

posted @ 2024-06-13 16:57 无敌の暗黑魔王阅读(103) 评论(4) 推荐(5)

Connected Graph

摘要： $\quad $ 我在题库做题时被一道计数类DP的高精度恶心到了。本着能不打高精就不打的原则，我就用了 $long \\\\double$ 来解决这个问题。 $\quad $ 但毕竟是浮点类型的，勾石精度真的很逆天。试了很久决定写 $Python$ (doge)。 $\quad $ 就直接去阅读全文

posted @ 2024-06-11 21:32 无敌の暗黑魔王阅读(44) 评论(0) 推荐(4)

《须臾城》

摘要： ![](https://img2024.cnblogs.com/blog/3366094/202406/3366094-20240606143428923-1123662045.jpg) ![](https://img2024.cnblogs.com/blog/3366094/202406/3366094-20240611100024260-447952733.png) 阅读全文

posted @ 2024-06-06 14:35 无敌の暗黑魔王阅读(59) 评论(1) 推荐(5)

2024年5月

列队春游

摘要： $\quad $ 实在蒟蒻，不看题解就只能对着电脑发呆，想了一个脚指头都能想出来的$O(n \times n!)$ 的暴力做法。 $\quad $ 也是看了好多题解才大概明白式子推法。 $\quad $ 先考虑枚举每个可能的视野长度，那么就会有; \begin{aligned} ans&=\su 阅读全文

posted @ 2024-05-28 10:32 无敌の暗黑魔王阅读(57) 评论(0) 推荐(3)

公告