无敌の暗黑魔王

2024年6月

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

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

高一高考集训总结赛

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

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

Connected Graph

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

posted @ 2024-06-11 21:32 无敌の暗黑魔王阅读(23) 评论(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 无敌の暗黑魔王阅读(44) 评论(1) 推荐(5) 编辑

2024年5月

列队春游

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

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

运输计划

摘要： $\quad $ 最好想的就是枚举每一条边（其实边权下放后就是点），然后将这条边删去，再遍历一遍运输任务，算出新的用时更新答案即可。 $\quad $ 然后你就会发现 $T$ 了，那么我们就可以来看看优化手段了。 $\quad $ 首先你要枚举删去的边一定在未删边时用时最长的运输任务所覆盖的边中阅读全文

posted @ 2024-05-21 11:01 无敌の暗黑魔王阅读(23) 评论(0) 推荐(2) 编辑

P6577 【模板】二分图最大权完美匹配（KM）

摘要： $\quad $ 初看就发现不对劲了，模板紫题，一看就不简单，就交了个裸$KM$，哎，果然$T$了。 $\quad $ 然后就是大力卡常（当然$O(n^4)$的复杂度不是卡常能解决的）。遂看题解，发现一个据说$O(n^3)$的复杂度的$KM$，也是非常抽象。具体解释详见 htt 阅读全文

posted @ 2024-05-14 11:59 无敌の暗黑魔王阅读(18) 评论(0) 推荐(2) 编辑

二分图（例题）

摘要： https://www.cnblogs.com/kuangbiaopilihu/p/18184536 $\quad $ 这里不再介绍二分图的基础知识，只是一些例题的解释。关押罪犯 $\quad $ 当然，这道题可以用二分+并查集来解决。但这是二分图专辑，所以介绍一下二分图做法。 $\quad $ 阅读全文

posted @ 2024-05-12 17:05 无敌の暗黑魔王阅读(39) 评论(0) 推荐(3) 编辑

Hash

摘要： Hash思想及原理 $\quad Hash$的思想与离散化有些许类似，都是把一个较大的域映射到一个较小的、方便比较的域中，以达到降低时间复杂度的目的。 $\quad Hash$的精髓在于$Hash$函数。它并不是一个确定的函数，而是要求各位$Oier$自己定义，（怎么定义？想怎么定义阅读全文

posted @ 2024-05-08 11:35 无敌の暗黑魔王阅读(15) 评论(0) 推荐(2) 编辑

2024年4月

KMP板子（题）

摘要： $P3375 【模板】KMP$ https://www.luogu.com.cn/problem/P3375 #include<bits/stdc++.h> using namespace std; const int N=1e7+5; vector<int> get_pi(string s){ 阅读全文

posted @ 2024-04-26 16:45 无敌の暗黑魔王阅读(32) 评论(2) 推荐(2) 编辑

公告