Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共80篇）

ZR#956 集合

ZR#956 集合解法：维护一个异或操作的懒标记，并对应的处理插入、删除和异或操作。接下来考虑如何整体加一。考虑一个数字 $ x $ 变为 $ (x+1) \pmod {2^{30}} $ 的过程，设 $ x $ 在二进制表示下从低位到高位依次为 $ a_1,a_2,a_3 \c...

正睿模拟赛题解

2019-09-03

0 416

P1908 逆序对

P1908 逆序对题意：给你一个长度为 $ n $ 的数组，求其中的逆序对数量。解法：数据范围很大 $ (n \leq 5 \times 10^5) $ ，所以考虑离散化+树状数组。 CODE: #include<iostream> #incl...

题解

2019-09-05

0 432

P5149 会议座位

P5149 会议座位题意：其实还是求逆序对数。解法：用离散化统计每个数，再用树状数组求逆序对。 CODE： #include<iostream> #include<cstdio> #include<cstring> #i...

题解

2019-09-05

0 426

CF1214B

CF1214B 解法：暴力枚举，时间复杂度 $ O(n) $ CODE: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #in...

题解 Codeforces

2019-09-05

0 380

ZR#999

ZR#999 解法：一道计数题，看到要求必须 $ m $ 个标号，所有标号至少出现一次的方案。很容易想到可以容斥，但容斥这个东西是一种很神奇的东西，你可以看出来一道题需要容斥，但你就是不知道怎么容斥。原题的等价形式为：总方案减去至少不出现一种玩具的方案数。 ...

题解模拟赛正睿

2019-09-08

0 438

CF1214C

CF1214C 题意：给你一个括号序列，问你时候能仅移动相邻的两个元素，使括号序列合法。解法：可以先考虑普通括号序列怎么做这道题只交换相邻的两个元素，所以如果中间左括号和右括号的差值大于2时，括号就不合法。 CODE: #include<bits/s...

题解 Codeforces

2019-09-05

0 356

CF1217A

CF1217A 题意：配exp点经验给力量str和智力int，求有多少种分配情况使str比int高解法：打表找规律，没了。 CODE; #include <bits/stdc++.h> using namespace std; #define...

题解 Codeforces

2019-09-06

0 390

CF1217B

CF1217B 题意：有一个有 $ x $ 个头的龙，你有 $ n $ 种方案，每种方案中包含你可以砍掉的头 $ d_i $ 和龙会生长的头 $ h_i $ 找到一种方案，使得操作数最少。解法：考虑贪心，因为没有规定每种方案只能使用一次，所以我们可以记录一个最大的 ...

Codeforces 题解

2019-09-06

0 412

CF1217C

CF1217C 题意：给定一个01串，一个good01串的定义是这个01串所代表的二进制数字刚好等于它的长度，允许前导零，问这个01串当中有几个good子串解法：枚举每一段连续的 $ 0 $ ，$ num_0 $ 为 $ 0 $ 的个数，后面的数值为 $ res $...

题解 Codeforces

2019-09-06

0 406

ZR#996

ZR#996 解法：若删除长度为 $ x $ 的子串后序列中没有相同元素，那么一定有至少一个长度为 $ x+1 $ 的子串，删除它后序列中也没有相同元素。 CODE: #include <iostream> #include <cstdio> #i...

题解正睿模拟赛

2019-09-08

0 441