返回顶部
摘要: 7.19 $\quad $ 今天也是超级犯唐,\(T1\) zby很久之前和我说过原题,但是我没细究,直接爆零了。\(T2\) 想了个前缀查询,但是出锅了,连 \(O(n^3)\) 的暴力分都没拿到,只有 \(10pts\) 🤡。\(T3\) 一眼最短路,但是不会线段树优化建图——直接GG。\(T 阅读全文
posted @ 2024-07-19 21:40 无敌の暗黑魔王 阅读(44) 评论(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 无敌の暗黑魔王 阅读(41) 评论(0) 推荐(6)
摘要: $\quad $ 看到CTH立马就开始做了好吧,很适合当做入门题。 $\quad $ 首先定义 \(f[i]\) 表示进行到第 \(i\) 位时的答案数,\(bit\) 数组表示 \(01\) 序列。那么当 \(bit[i]\) 为 \(1\) 时,有 \[f[i]=\sum_{j=i+1}^{n+ 阅读全文
posted @ 2024-06-24 10:02 无敌の暗黑魔王 阅读(136) 评论(9) 推荐(7)
摘要: $\quad $ 想不出来了,遂打表。 $\quad $ 受到了luobotianle的启发,就依据其建议学上了分块打表。 如0与1的熟练 $\quad $ 问 \(L\) 到 \(R\) 之间,在二进制表示下(无前导\(0\)),\(0\) 的个数比 \(1\) 的个数多的数的个数。 $\quad 阅读全文
posted @ 2024-06-23 11:54 无敌の暗黑魔王 阅读(60) 评论(0) 推荐(4)
摘要: $\quad $ 直接变堂食,考试完不到3分钟我的分数翻倍了(👀) T1 忘八棋 $\quad $ 直接四层循环枚举状态即可,\(O(30^4)\)。开始一眼五层循环,不但 T 了还 WA 了,考完试cpa告诉我枚举的时候位置就确定了,直接变消愁🤡。 点击查看代码 #include<bits/s 阅读全文
posted @ 2024-06-13 16:57 无敌の暗黑魔王 阅读(90) 评论(4) 推荐(5)
摘要: $\quad $ 我在题库做题时被一道计数类DP的高精度恶心到了。本着能不打高精就不打的原则,我就用了 \(long \\\\double\) 来解决这个问题。 $\quad $ 但毕竟是浮点类型的,勾石精度真的很逆天。试了很久决定写 \(Python\) (doge)。 $\quad $ 就直接去 阅读全文
posted @ 2024-06-11 21:32 无敌の暗黑魔王 阅读(30) 评论(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 无敌の暗黑魔王 阅读(50) 评论(1) 推荐(5)
摘要: $\quad $ 实在蒟蒻,不看题解就只能对着电脑发呆,想了一个脚指头都能想出来的\(O(n \times n!)\) 的暴力做法。 $\quad $ 也是看了好多题解才大概明白式子推法。 $\quad $ 先考虑枚举每个可能的视野长度,那么就会有; \begin{aligned} ans&=\su 阅读全文
posted @ 2024-05-28 10:32 无敌の暗黑魔王 阅读(49) 评论(0) 推荐(3)
摘要: $\quad $ 最好想的就是枚举每一条边(其实边权下放后就是点),然后将这条边删去,再遍历一遍运输任务,算出新的用时更新答案即可。 $\quad $ 然后你就会发现 \(T\) 了,那么我们就可以来看看优化手段了。 $\quad $ 首先你要枚举删去的边一定在未删边时用时最长的运输任务所覆盖的边中 阅读全文
posted @ 2024-05-21 11:01 无敌の暗黑魔王 阅读(38) 评论(0) 推荐(2)
摘要: $\quad $ 初看就发现不对劲了,模板紫题,一看就不简单,就交了个裸\(KM\),哎,果然\(T\)了。 $\quad $ 然后就是大力卡常(当然\(O(n^4)\)的复杂度不是卡常能解决的)。遂看题解,发现一个据说\(O(n^3)\)的复杂度的\(KM\),也是非常抽象。 具体解释详见 htt 阅读全文
posted @ 2024-05-14 11:59 无敌の暗黑魔王 阅读(33) 评论(0) 推荐(2)