青烟绕指柔

分类

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章（共382篇）

卡特兰数

卡特兰数是组合数学中，很经典的一类问题，一般可以解决一下问题 n个左括号和n个右括号组成的合法括号序列的数量为 Cat(n); 1,2，3，……，n 经过一个栈，形成的合法出栈序列的数量为 Cat(n); n 个节点构成的不同二叉树的数量为 Cat(n); 在平面直角坐标系上，每...

2019-12-27

1 658

线段树

线段树是一个基于分治思想的二叉树结构，同于再区间上进行信息统计，便于区间修改和区间求值的数据结构。比如线段树可以：求任意区间的最大值求任意区间和求区间连续最大和线段树结构一般用数组就可以表示 struct node { int l,r,data;//l,r分别表...

2019-12-27

0 430

银河英雄传说

有一个划分为N列的星际战场，各列依次编号为1,2,…,N。有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部。 2、C i j，表示询问第i号...

2019-12-27

0 1135

同余方程

线性同余方程,也就是给定a,b,m,求一个整数x满足a*x≡b(mod m)a*x≡b(mod m),然后因为ax≡b(mod m)ax≡b(mod m)等价于 ax−b是m的倍数,不妨设y为一个负数,那么这个方程可以改写为ax+m*y=b 于是我们可以通过拓展欧几里得算法求出特解,然后(x%...

2019-12-27

0 556

计算系数

给定一个多项式(ax+by)k,请求出多项式展开后x^n * y^m项的系数。输入格式共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。输出格式输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。数据范围 ...

2019-12-27

0 471

第k大的数

在许多题目中都会出现寻找第k大的数的类似问题，最简单的做法就是先排序在找位置就可以找到第k大的数，但是排序的做法显然不能满足我们的要求，排序的时间复杂度是O(nlogn)，不够快，我们一般可以用快速排序的思想，用O(n)的时间内就可以找到第k大的数，这里我们只讲解C++ STL的函数nth_elem...

2019-12-27

0 722

Mod and Sum

线段树+区间更新+单点更新+区间查询 Mod and Sum 30000(ms) 65535(kb) 给出n个数ai（下标从1开始），系数k，m种操作操作分为3种： 1 a b :将下标为a的数加上b（1<=a<=n,0<=b<=10^9） 2 a b :将区间[a,b]...

2019-12-27

0 442

棋盘

题目描述: 有一个m×mm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你...

2019-12-27

0 721

O(1)快速乘

求两个数相乘并取模，但是乘积超过了long long怎么办呢？一般都是快速幂的思想快速乘，时间复杂度为log(n)很快了，这里提供一个更快的O(1)算法 inline long long multi(long long x,long long y,long long mod) { long ...

2019-12-27

0 516

最小环问题（无向图）

什么是最小环？就是所有组成环的环，边权值最小的环，就是最小环。我们由一道题，进入这个问题。链接：hdu1599 find the mincost route Time Limit: 1000/2000 MS (Java/Others) ， Memory Limit: 32768/3276...

2019-12-27

0 593