小毅儿

分类

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

/ 注册

TA的专栏 45篇文章 1人订阅

9篇文章 2026人学习

15篇文章 808人学习

1篇文章 669人学习

关于字符串的相关习题

7篇文章 851人学习

7篇文章 578人学习

4篇文章 1027人学习

2篇文章 2311人学习

全部文章（共149篇）

差分

差分和前缀和互为逆运算，即差分数组的前缀和数组为原数组，前缀和数组的差分数组为原数组。两者都利用了容斥原理，这一点在二维平面（或二维数组）中体现的更加明显。一维差分定义：差分就是将数列中的每一项分别与前一项数做差。例子：一个序列1 2 5 4 7 3，差分后得到1 1 3 -1 3 -4 ...

2020-10-27

0 960

I-Walking Machine

我是用DFS做的这道题，里面有很多细节记录一下。试题链接：https://ac.nowcoder.com/acm/contest/7501/I #include <cstdio> #include <cstring> #include <string> #inc...

2020-10-26

0 602

指数型枚举

从1～n中随机选择数输出（可以什么也不输出），请输出所有的可能，每种可能占一行。（n最大值是16）思路：一共有2^n种可能，可以用二进制解决。 #include <cstdio> #include <cstring> #include <string> #inc...

2020-10-25

1 847

set

set牛逼，简单记录一下set的find函数，因为set是红黑树维护的，且set里面的元素是按照从小到大排序的，所以set的find函数比vector的find函数省很多时间复杂度。 vector的find函数还要用到迭代器，而set可以直接.find()就可以了（更加方便），里面不写范围，固定是一...

2020-10-21

0 614

2020.10.18新生赛

A - Multiple of 9 C - Walk on Multiplication Table * E - Maximal Value * A、C 、E题为上次比赛原题，所以只做出三道题来的可以好好想想。 B - Where is the Marble?题意：给你n个数字，再给你m次查询，每次...

2020-10-19

0 706

树链剖分

#include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #...

2020-10-19

0 533

a*b%mod（a，b在1e18范围内）（模版）来自专栏

利用类似于快速幂的方法：（把后面的那个数转化成二进制） //求的是a*b%mod ll quick(ll x,ll y,ll mod){ ll ans=0; while(y){ if(y&1) ans=(ans+x%mod)%mod; //快速幂是‘*’，这里...

2020-10-14

0 697

2020.10.11新生赛

A - Multiple of 9B - DistanceC - StepA、B、C三个题是上次比赛的原题，如果还不会的请好好反思一下。如果想看题解，请跳转上次的博客。上次博客的连接：https://blog.nowcoder.net/n/072d8e524221494bb20ca24a78614f...

2020-10-11

3 743

线段树

/*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <alg...

2020-10-11

0 576

简单规律来自专栏

（一）给你三个数的乘积（乘积是一个整数），问你这三个整数的最小和是多少，结果保留三位小数。结论：当这三个数相等的时候，这三个整数之和最小。实现：设给出的乘积为n，那么我们可以用pow()函数求出这个n的1/3次方，然后让求出的数加起来就可以了。 int n; scanf(...

2020-10-07

0 576