5eqn

题解

PLT(11)

/ 注册

全部文章 / 题解（共12篇）

题解 | #Agnej#

D. Agnej 博弈，m 为偶数的时候最后一定是变成每层两半各留一个，直接统计 1 的数目判断奇偶性； m 为奇数的时候先默认大家都会薅掉中间的，这样还是每层两半各留一个。但是只要某层某一半没了，中间还在，中间就不能被薅掉了。假设某一层中间被包裹得很好，例如 1 1 1 1 1，至少需要薅掉两个...

2023-08-18

1 582

题解 | #Grayscale Confusion#

L. Grayscale Confusion 考虑采用线性函数 f(r, g, b) = x*r + y*g + z*b，对 RGB 的系数和为一且均非负。可以发现，只有 RGB 各自增 1 才能满足偏序，因此所有满足偏序的颜色对都能被区分开。对于需要混淆的两个颜色：如果有 RGB 中的一者相...

C++

2023-08-18

2 921

题解 | J. Permutation and Primes

补充：刚刚留意到官方题解提到了这种方式，不过我这里描述稍微详细一点点。看大家都是用 8 循环，其实还有一种基于对 5 取余的思路：先考虑 nnn 为 5 的倍数的情况，例如对于 20，我们拆成五组： 1, 6, 11, 16 2, 7, 12, 17 3, 8, 13, 18 4, 9, 14...

C++

2023-08-11

2 444

HITsz 第一周题单浅评模拟枚举暴力

题单里面有 14 道题，要求做至少 10 道。由于我是个大摆子，就挑了 10 道分次做，每次从容易的做到难的。但由于太久没有网瘾，有些难度为「普及-」的题我都需要很久才能产生思路，但也有小蓝题能快速切出来，可能我思路比较清奇。这次主要是记录一些我个人常犯的错误，这样以后印象稍微深刻一些。 P1618...

C++

2023-07-09

1 475

Educational Codeforces Round 142 思路 + 代码 A, B, C, D

特性声明本次继续尝试把部分题解放进代码的形式。题意复述在代码里面，外面只会补充一些细节。 A - GamingForces #include <bits/stdc++.h> #define long long long #define fori(n) for (long i = 0;...

C++

2023-01-25

0 1118

CF242E XOR on Segment

有人向我反映在代码中写题解会令读者提升血压，我认为这种方式的优缺点如下：优点写起来方便，不需要切换界面便于写一段解释，放一段代码在代码中也便于顺着上面的注释继续讲解可以作为写代码的时候使自己思路清晰的一种手段缺点非常丑不支持 LaTeX\LaTeXLATEX 公式容易写着写...

C++

2023-01-23

0 444

Limit の线段树题单口胡题解 + 跳坑实录 Pt. 3

P3369 【模板】普通平衡树 #include <bits/stdc++.h> #include <functional> #define ll long long #define fori(n) for (ll i = 0; i < n; i++) #define ...

C++

2023-01-22

0 361

Codeforces Round #845 现场题解 A, B, D

这些题解是边做题边打的，因此较为省略，旨在尝试让自己讲明白题目是否能起到贯通思路、减少错误的作用。 A. Everybody Likes Good Arrays! 大意求最少操作次数使得相邻元素奇偶性不同，操作为将两个相邻且奇偶性相同的元素合并为乘积。思路相同奇偶性乘法不改变奇偶性，所以贪...

C++

2023-01-22

1 646

Limit の线段树题单口胡题解 + 跳坑实录 Pt. 2

P1908 逆序对题意求逆序对的数量。数组的元素可以非常大。思路离散化后使用权值线段树即可。个人理解，权值线段树本质上是使用线段树维护元素出现数量的数据结构，和线段树没有本质区别。坑加入最大元素时，不要进行区间长度为 0 的查询！会 RE！ AC 代码 #include <bi...

C++

2023-01-21

0 452

Limit の线段树题单口胡题解 + 跳坑实录 Pt. 1

P3372 【模板】线段树 1 使用最基本的线段树即可。遇到的坑内存要开够，考虑直接采用 N << 2 build 和 add 的时候都要 push_up add 和 query 的时候都要 push_down r - l == 1 不要写成 l - r == 1 P3373 【...

C++

2023-01-20

0 391