加油一点

分类

c++学习(1) 小程序(1) 库(1) 数论(3) 算法与数据结构(6) 题解(8)

/ 注册

全部文章（共20篇）

花神的嘲讽计划I[Hash+二分]

BZOJ3207 花神的嘲讽计划Ⅰ 背景花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起...

2019-09-26

0 501

FWT通俗的想法

n <mtext> </mtext> d a y ...

2019-09-26

0 381

换根dp

换根dp 树形 d p dp dp的一个内容，对于有根树的 ...

2019-09-26

0 1187

邻接链表(前向星)存图

邻接链表的使用我们知道，如果一个图比较小的话，可以使用邻接矩阵来存图，但当图比较大的话，再使用邻接矩阵，那么空间就会爆炸,所以我们采用邻接链表来优化空间。构建方法顾名思义，邻接链表也是一种链表，包括表头，指向的边和下一个链表的位置,若为带权图，还能保存权值。 int head[maxn...

2019-09-26

0 497

洛谷P1654 OSU!

洛谷 P 1654 P1654 P1654 题解数学期望这...

2019-09-26

0 468

三元组题解

题目大意给 n n n个数的数组 a ...

Trie

2019-09-26

0 875

给OIer节约5s的快速创建子目录的程序

每次考试考完的时候教练都会要求建立子目录，然后又会在这个时候浪费我们生命中美好的5s，这个时候，这个轮子孕育而生，有了它，你就比其他人多拥有了5s的美好时光～用法：在选手文件夹下输入Mkdir回车，即可为当前文件夹的所有cpp文件创建一个文件夹，同时把文件复制进去方法: 复制以下内容到一个叫...

2019-09-26

0 440

欧拉函数及其相关证明(极清晰)

预备知识剩余系:指对于某一个特定的正整数ｎ，一个整数集中的数mod n所得的余数域。完全剩余系: 设 m ...

2019-09-26

0 445

莫比乌斯函数的由来及推导

网上搜莫比乌斯函数大多都没有写莫比乌斯函数的由来，而是直接写的定义式，这里对莫比乌斯函数进行推导。学习了狄利克雷卷积后，我们来看以下几个常见的积性函数：常函数: I ( ...

2019-09-26

0 614

求逆序对个数的三种方法(归并排序，树状数组，权值线段树)

求逆序对个数的三种方法逆序对: 对于一个序列 a 1 a_1 ...

2018-11-02

0 955