摘要：
简述题意 给定 n , m n,m n,m，对于一个长度为 n n n 的排列 p p p，有函数： F ( p ) = ∑ i = 1 n [ ∣ p i − i ∣ = 1 ] F(p)=\sum_{i=1}^{n}[\left|p_i-i\right|=1 ] F(p)=i=1∑n[∣pi 阅读全文
posted @ 2024-04-11 00:29
Fracture_Dream
阅读(41)
评论(0)
推荐(0)
摘要：
简述题意 定义幸运数为只包含 4 4 4 和 7 7 7 这两个数字的数。例如 47 47 47， 744 744 744， 4 4 4 都是幸运数字，但 5 , 16 , 467 5,16,467 5,16,467 不是。 给定长度为 n n n 的数组，进行 m m m 个操作。具体地，有以下两 阅读全文
posted @ 2024-04-09 23:56
Fracture_Dream
阅读(21)
评论(0)
推荐(0)
摘要：
简述题意 在本题中，我们用 f i f_i fi 来表示第 i i i 个斐波那契数（ f 1 = f 2 = 1 , f i = f i − 1 + f i − 2 ( i ≥ 3 ) f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3) f1=f2=1,fi=fi− 阅读全文
posted @ 2024-04-08 23:55
Fracture_Dream
阅读(5)
评论(0)
推荐(0)
摘要：
简述题意 有 n n n 个盒子，每个盒子里有 a i a_i ai 个红球和 b i b_i bi 个蓝球。现有无数个可以装 k k k 个小球的容器，规定容器里的球必须满足以下条件之一： 来自同一个盒子颜色相同 不必用完所有小球，问最多能装满多少个容器。 1 ≤ n , k ≤ 500 1 阅读全文
posted @ 2024-04-08 21:39
Fracture_Dream
阅读(14)
评论(0)
推荐(0)
摘要：
题意简述 给定两个长度为 n n n 的排列 a , b a ,b a,b，对于一个初始为空的集合进行以下操作：对于每个 i i i，将 a i a_i ai 加入集合，若 v i s i = 1 vis_i=1 visi=1，将此时集合中的最大值删除。 现对于每一个 i i i，求出 ∀ j 阅读全文
posted @ 2024-04-07 00:32
Fracture_Dream
阅读(9)
评论(0)
推荐(0)
摘要：
题意简述 给定两个长度为 n n n 序列 a , b a,b a,b，以及模数 M O D MOD MOD。 试支持以下操作： 给定 l , r l,r l,r，对于 ∀ i ∈ [ l , r ] , a [ i ] ← a [ i ] + f [ l − i + 1 ] \forall i \ 阅读全文
posted @ 2024-04-05 23:57
Fracture_Dream
阅读(11)
评论(0)
推荐(0)
摘要：
前言 作为 NOI 大纲里的十级算法，FFT拥有着逼格十分高的名称，也十分令人头疼？（雾 通俗地讲，FFT旨在以优异的时间复杂度，解决两个多项式相乘的问题，即： c k = ∑ i = 0 k a i b k − i c_k=\sum_{i=0}^{k}a_ib_{k-i} ck=i=0∑kai 阅读全文
posted @ 2024-03-26 22:11
Fracture_Dream
阅读(94)
评论(0)
推荐(0)
摘要：
我见到来人了。 他来了？ 嗯，但他已今非昔比：此刻他能轻易地洞见你我的内心。 没关系，他以为我们是剧本的旁白。 我喜欢这位旅人，他尽心尽力，永不言弃。 他眼下正通过荧屏上行行文字旁听着我们的谈话。 哈，在醉心于梦时，他常常以此渲染出动人的景象。 嗯，文字创造了一个简洁灵动的界面，要好过那个纷纷扰扰的 阅读全文
posted @ 2024-03-26 16:11
Fracture_Dream
阅读(88)
评论(1)
推荐(0)
摘要：
E - Sorting Queries 将所有的插入操作先存进一个临时序列。 在遇到排序操作时再处理这些序列里的元素。 具体来说就是直接丢进优先队列。也可以学我赛时直接 copy D 的 code 来改。 #include <queue> #include <cstdio> using namesp 阅读全文
posted @ 2024-03-26 16:01
Fracture_Dream
阅读(12)
评论(0)
推荐(0)
摘要：
定义 差分约束系统（system of dierence constraints），是求解多个不等式的合法解的算法，因以两变量之差与一常量关系的形式出现，故称作差分约束。 数学形式表示如下： 该算法旨在对于以上 n 个未知数，m 个不等式的不等式组求解。 算法 不妨将式子变换形式，即 x i x_i 阅读全文
posted @ 2024-03-26 15:53
Fracture_Dream
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号