Clouder0

题解

/ 注册

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

A 红包期望

Before the Beginning 转载请将本段放在文章开头显眼处，如有二次创作请标明。原文链接：https://www.codein.icu/nowcoderweekly16/ 这题真是令人难以理解……根据直觉，我们知道期望为，其他的描述都是无用的。这期望居然是个整数，用浮点会WA。 #i...

2020-07-21

3 658

C 璀璨光滑

首先推几个结论：原编号为的点新编号为，可使字典序最小。距离新编号为的点，最短距离为的点，新编号中有个。考虑从号点开始走，每次增加一个，最少步后才能走出个，且该距离为最小距离，若不如此走，分两种情况：将新编号中位走成或将新编号中位走成，则都需要...

排序宽度优先搜索贪心思维二进制

2020-07-15

3 680

E 算式子

E 算式子数论题。显然左半边右半边可以分开计算。 Update:修正了描述……之前写反了。定义：为值的元素的数量。为时，的值。考虑与如何计算。对于，枚举每个，可以用整除分块的思想发现：设，那么：，对于，产生的贡献都为。可以通过处理数组来...

数论整除分块

2020-07-14

9 717

D 树上求和

其实这是我打的第二道题……一眼可以用树剖做，于是就是树链剖分的板子题。但其实似乎只求子树用dfs序就可以……？是我蠢了。线段树维护平方和也是老套路了： #include <cstdio> #include <ctype.h> #define DEBUG #define in...

线段树

2020-07-14

3 758

B 贪心题

说实话我都不知道可持久化动态图是个啥东西……题目其实是贪心：显然每次删除第一个元素，可以让整体代价最小。但时，代价是负数，要求最大，那么对于而言最大的下标就是原始下标。 #include <cstdio> #include <algorithm> #include &...

2020-07-14

1 649

A 数组下标

看到范围，随便打个水过去，理论上卡满可能会TLE，但就是过了…… #include <cstdio> #include <ctype.h> const int bufSize = 1e6; inline char nc() { #ifdef DEBUG r...

2020-07-14

1 579

E 悠悠碧波题解

听说数据水把暴力放过去了……还是写一写题解吧。与CF126B一模一样的题。KMP算法中，求了一个前缀函数：为前个字符组成的子串中、真前缀、真后缀相等的最大长度。例如对于abcabcd a,，没有真前后缀。 ab, abc, abca, abcab, abcabc, abcabcd, 那么对...

前缀函数周周练14 kmp

2020-07-08

2 570

牛客网周周练14

前言欢迎来蒟蒻博客看看说是Div2 A-C的难度，怎么感觉不太靠谱……按照难度来写题解吧。代码丑压行狠，建议拷到IDE里再看…… D 绝地求生(pubg) 显然求，即。由于相乘可能溢出，先除再乘即可，答案保证在 long long 范围内。 #include <cstdio>...

周周练14

2020-07-07

7 851