Clouder0

题解

/ 注册

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

题解 | #序列操作#

显然操作 [1,n][1,n][1,n] 是最优的。相当于在 mod p\mod pmodp 意义下，令 a[i]:=a[i]+kxa[i] := a[i] + kxa[i]:=a[i]+kx 使得 a[i]=b[i]a[i] = b[i]a[i]=b[i]，选定 xxx 使得最大的 kkk 在...

2022-09-16

8 588

D

D 一道看上去就很链表的模拟题。vim 使用者对此题有些莫名的感慨…… 在 Normal Mode 下按下 i ：进入 Insert Mode 。按下 f ：紧接着一个小写字母 char，若当前光标后（右）方有至少一个 char ，将光标移动到其所在位置，否则不移动。按下 x ：删除当前光标...

模拟链表

2020-08-11

2 710

E

E 看上去就很水的题目，然而给的限制是导致必须使用 vector 存图，于是频繁出锅，卡了我很久。一开始使用并查集做法，具体思路如下：使用维护的并查集，将边界放在同一集合中，将 # 点看做障碍，每个 . 点四方向合并集合，最后统计非边界集合的大小和，加上 # 点数量即为答案。由于不明原因锅了...

搜索

2020-08-11

2 698

C

本文亦发表于笔者博客：https://www.codein.icu/nowcoderweekly19/ C 第次长出来的花瓣数记为，可以得到，进而推知，而记录所有的和即为答案。构造的初始矩阵，分别代表和，，构造一个的转移矩阵矩阵，用矩阵快速幂即可。建议自己手写个表感受一...

矩阵快速幂斐波那契数列

2020-08-11

1 538

B

本文亦发表于笔者博客：https://www.codein.icu/nowcoderweekly19/ B 赛上看错题，导致一直不知道如何下手。解说一下题意，给出若干个三元组，要求满足对于，找出第一个三元组，在添加该三元组前可满足条件，在添加该三元组后无法满足。这种最值问题，很容易联想到二分...

线段树二分思维

2020-08-11

2 631

A

本文亦发表于笔者博客：https://www.codein.icu/nowcoderweekly19/ A 考虑选出每个人当队长时，被选数组的方案数为多少。每个人状态有2种：选与不选，而选定队长必须选，因此有种包含该人且为队长的选人方案。总方案数即为，注意取模即可。 #include <...

快速幂数学

2020-08-11

6 664

E

Before the Beginning 转载请将本段放在文章开头显眼处，如有二次创作请标明。原文链接：https://www.codein.icu/nowcoderweekly16/ 似乎网上没这道题题解，于是全场……一开始看错题了，以为黑白球必须分别扎堆，其实不需要。可以使用动态规划来解决，由于...

2020-07-21

3 686

D

Before the Beginning 转载请将本段放在文章开头显眼处，如有二次创作请标明。原文链接：https://www.codein.icu/nowcoderweekly16/显然变动函数是一个周期函数，相信大家都做过类似的数学题。设经过边数为，边权为，将代入即可求得当时边权。随...

2020-07-21

1 698

C

Before the Beginning 转载请将本段放在文章开头显眼处，如有二次创作请标明。原文链接：https://www.codein.icu/nowcoderweekly16/ 每层黑色节点数都为偶数时，先手必败。假设先手选择一个黑点，不翻转祖先，则后手选择同层黑点，不翻转祖先，状态不变。假...

2020-07-21

2 826

B

Before the Beginning 转载请将本段放在文章开头显眼处，如有二次创作请标明。原文链接：https://www.codein.icu/nowcoderweekly16/ 按题意模拟即可。至于那两个特殊情况，其实就是超出值域时拉回来。 #include <cstdio> #...

2020-07-21

1 615