后厂村真的堵！！！

分类

ACM _线段树(4) ACM-搜索(2) ACM_DP(5) ACM_fft(1) ACM_LCA(1) ACM_RMQ(1) ACM_二分图(1) ACM_后缀数组(1) ACM_字典树(1) ACM_思想(1) ACM_最大团(1) ACM_最短路径(2) ACM_树链剖分(2) ACM_模拟(1) ACM_矩阵快速幂(1) ACM_计算几何(2) android(1) Codeforces(2) HDU(44) POJ(14) UESTC-CDOJ(2) 其他(3) 未归档(6) 算法(13) 闲来无事(1)

/ 注册

全部文章（共113篇）

闲来无事之 - 手把手从0到1实现JavaWeb项目的自动化构建和部署

文章目录项目介绍项目整体设计环境准备所需服务准备域名（可选） ESC云服务器代码仓库（推荐gitee） OSS云存储（可选，推荐七牛云） ...

2020-04-06

0 1140

2017百度之星资格赛1003（完全背包）

度度熊与邪恶大魔王 Accepts: 872 Submissions: 5183 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 ...

2017-08-05

0 517

浅谈双连通分量、强连通分量

初谈这个话题相信每一位都会感到一丝疑惑，主要原因是这个词中“分量”一词，当然，如果仅是为了了解和使用这两个术语，就不必在意这个无关大体的词语。好了，该谈谈正题了，所谓双连通与强连通，最大的差别，也是最本质的差别就是前者适用于无向图中，而后者适用于有向图。至于两者的概念是一样的，...

2017-08-05

0 502

HDU6070（分数规划+线段树）

题目链接：HDU6070 题目大意：给你长度为n的序列，求某个区间[l,r]使得区间内的数字种类/区间长度最小输出这个最小值题目思路：对于这种区间最优比率问题（分数规划问题）我们常规的解法是二分答案来求根据题目意思我们二分答案后可以转化成 size(l,r)/(r-l+1...

2017-08-04

0 803

HDU6069（数学）

题目链接：hdu6069 题目大意：给你三个数l,r,k (1≤l≤r≤10^12,r−l≤10^6,1≤k≤10^7)求 : (∑i=lrd(ik))mod998244353 题目思路: 首先我们很好想到的是枚举区间[...

2017-08-04

0 559

CDOJ1601 - 二维树状数组（2017 UESTC Training for Data Structures）

传送门：CDOJ1601 题目思路：题目可以抽象为在一个坐标系中初始时所有点都为0，然后有m次操作，有两种 1，将一个矩形中的所有点都异或1,0变1,1变0， 2，查询一个点的数题目思路：这种题可以是一个一维问题扩栈而来，一维就是在x轴上，矩形变成一段区间，对于一维我们只需...

2017-07-03

0 452

CDOJ1600-矩形切割（2017 UESTC Training for Data Structures P）

传送门：CDOJ1600 题目大意：在一个二维平面坐标系上给你n个矩形，求n个矩形并集的面积，矩形平行坐标轴题目思路：这题很好想到的是扫描线做，但是这题n只有100.所以可以用一种很简单的方法来做矩形切割，即从最后一个往上找，如果与他有相交部分就递归的把矩形分成几部...

2017-07-03

0 549

CDOJ1590-dfs+树链剖分（2017 UESTC Training for Data Structures O）

传送门：CDOJ1590 题目大意：给你一颗n个节点的树，根为T，初始时所有节点的值为0，然后给你m次操作，三种操作 1，更新一个子树，节点a的子树节点都加上b 2，更新一条树链，将从u-v的所有节点都加上c 3，查询节点的值题目思路：这题更新子树很容易想到d...

2017-07-03

0 515

CDOJ1598-线段树合并（2017 UESTC Training for Data Structures G）

传送门：CDOJ1598 题目大意：给你n个数m次操作，有两种操作 1，询问区间[a,b]的最大连续子区间 2，将第pos个数变为X 题目思路：线段树区间和并，对于这题我们需维护个区间和和区间最大连续和向左向右最大连续和对于向上更新时，父区间向左向右连续和为...

2017-07-02

0 468

CDOJ1583-树状数组（2017 UESTC Training for Data Structures）

传送门：CDOJ1583 题目大意：给你两个n个数的排列，问你从第一个排列通过交换相邻的数变为第二个排列的最小步数题目思路：因为只能交换相邻的数，所以我们可以贪心想到直接按顺序从左到右将第一个变为第二个，所一每个数的交换次数为移动到终点位置的距离，这里我们可以很好想到树状数...

2017-07-02

0 649