摘要：
log2预处理log2预处理log2预处理 lg[i]=log2(i)+1lg[i]=log2(i)+1lg[i]=log2(i)+1 lg[i]=lg[i−1]+(2lg[i]==i)lg[i]=lg[i-1]+(2^{lg[i]}==i)lg[i]=lg[i−1]+(2lg[i]==i) int 阅读全文
posted @ 2021-05-25 21:36
蒟蒻orz
阅读(51)
评论(0)
推荐(0)
摘要：
1. 什么是 RMQRMQRMQ RMQRMQRMQ 是英文 Range Maximum (Minimum) QueryRange\ Maximum \ (Minimum) \ QueryRange Maximum (Minimum) Query 的缩写，顾名思 义是用来求某个区间内的最大值或最小值 阅读全文
posted @ 2021-05-20 21:39
蒟蒻orz
阅读(30)
评论(0)
推荐(0)
摘要：
1. 什么是线段树 顾名思义 ， 线段树是一棵二叉树 ， 但不同的是这棵树的结点储存的值是一个数列中 [l,r][l,r][l,r] 的某个需要的值 （例如，求和，求最大值，求最小值） 这是一棵典型的线段树 ，其性质是 ： 若其中一子节点编号为 aaa，则该节点左儿子编号为 2a2a2a，其右儿子编 阅读全文
posted @ 2021-05-20 21:23
蒟蒻orz
阅读(38)
评论(0)
推荐(0)
摘要：
树状数组详解树状数组详解树状数组详解 先来看几个问题吧。 1. 什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接 建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和 TrieTrieTrie 树的构造 方式有类似之处。 2. 树状数组可以解决什么问题 阅读全文
posted @ 2021-05-20 20:56
蒟蒻orz
阅读(35)
评论(0)
推荐(0)
摘要：
题目大意题目大意题目大意 题目链接 给定四个数 m,a,c,X0m,a,c,X_0m,a,c,X0 ，根据公式 : Xn+1=(aXn+c)(modm)X_n+1 =(aX_n +c) \pmod{m}Xn+1=(aXn+c)(modm) 求出 Xn(modg)的值X_n \pmod{g} 的 阅读全文
posted @ 2021-05-11 21:59
蒟蒻orz
阅读(23)
评论(0)
推荐(0)
摘要：
@TOC 三元上升子序列 洛谷P1637 主要思路 树状数组维护一个桶，记录这个数出现的次数 先对数组去重，再进行数据离散化（这个比较坑，一开始没想到） 正向遍历数组，先查找并 fif_ifi 记录比 aia_iai 小的数出现的次数，再将 aia_iai 插入树状数组 清空树状数组 反向遍历 阅读全文
posted @ 2021-05-11 20:47
蒟蒻orz
阅读(60)
评论(0)
推荐(0)
摘要：
切圆圈 DescriptionDescriptionDescription 给定一个环形数组，保证数组元素之和为零，现在允许将数组进行切割，求最多分成多少个 总和为零的片段。 InputInputInput 输入第一行给出一个正整数T,T≤200，代表测试数据的组数 每组数据在第一行给出一个整数 n 阅读全文
posted @ 2021-05-11 20:45
蒟蒻orz
阅读(25)
评论(0)
推荐(0)
摘要：
菜肴制作 传送门 本题思路 看到题目，可以想到 拓扑排序 。但是如果要求字典序最小的排列，那就错了。 可以举出反例： 444 种菜肴，限制为 <2,4><3,1><2,4><3,1><2,4><3,1><2,4><3,1><2,4><3,1><2,4><3,1> ， 那么字典序最小的是 2,3,1, 阅读全文
posted @ 2021-05-11 20:45
蒟蒻orz
阅读(34)
评论(0)
推荐(0)
摘要：
乌龟棋乌龟棋乌龟棋 传送门 题目大意 ①：从起点走到终点，每次只会前进不会后退 ②：所有卡片一定用完且用完后正好到达终点 ③：卡片只有四种，且数量最多也只有40 ④：知道使用哪几张卡片后，我们就能推出现在到了哪一个位置 动态规划显然 关于卡片 aaa 的转移方程 if(a!=0) F[a][b][c 阅读全文
posted @ 2021-05-11 20:44
蒟蒻orz
阅读(12)
评论(0)
推荐(0)
摘要：
蛇形矩阵（square.*） Description 给定一个正整数 nnn ，现在构造一个 n×nn \times nn×n的蛇形矩阵，矩阵每个格子内填入一个数字。矩阵 右上角填入1，左下角填入 n×nn \times nn×n，从 1...n×n1...n \times n1...n×n 依次填 阅读全文
posted @ 2021-05-11 20:44
蒟蒻orz
阅读(46)
评论(0)
推荐(0)
摘要：
无聊的数列 传送门 思路 首先需要理解树状数组的基本操作 树状数组 ：区间修改，区间查询 首先我们容易联想到等差数列的一个性质:An - An-1=d,于是容易想到用差分去解这道题。 那么怎么差分呢?我们先读入给定的等差数列s,然后再开一个数组sum记录差分,每次1号操作有L,R,D,K四个参数,而 阅读全文
posted @ 2021-05-11 20:43
蒟蒻orz
阅读(23)
评论(0)
推荐(0)
摘要：
树状数组：区间修改，区间查询树状数组 ：区间修改，区间查询树状数组：区间修改，区间查询 一、树状数组是什么？ 新手请参考 ————》》————》》————》》 树状数组 数据结构详解与模板(可能是最详细的了) 夜深人静写算法（十三）- 树状数组 二、区间修改与区间查询 凡是涉及到区间修改，就必须用到 阅读全文
posted @ 2021-05-11 20:41
蒟蒻orz
阅读(121)
评论(0)
推荐(0)
摘要：
[USACO08OCT]Watering Hole G 洛谷灌水区 传送门 DescriptionDescriptionDescription Farmer John已经决定把水灌到他的 n(1<=n<=300)n(1<=n<=300)n(1<=n<=300) 块农田，农田被数字1到n标记。把一块土 阅读全文
posted @ 2021-05-08 10:42
蒟蒻orz
阅读(34)
评论(0)
推荐(0)
摘要：
灯笼灯笼灯笼 传送门（损坏） Description 为庆祝建国70周年，二中张灯结彩，要给校道上挂上灯笼。我们知道越亮的灯笼（光照半径 越大）越贵，为了节约经费，同时又要将灯笼的光洒亮整条校道，请你计算灯笼最大的光照 半径是多少。 Input 第一行，两个整数 NNN 和 LLL ，表示灯笼的数量 阅读全文
posted @ 2021-05-08 10:42
蒟蒻orz
阅读(10)
评论(0)
推荐(0)
摘要：
糖果(candy)糖果(candy)糖果(candy) 传送门（损坏 ） Description 小民是一个很喜欢吃糖果的小孩子，他给所有的糖果进行了分类，有A~Z一共26种糖果，现 在小民有一排糖果，小民很奇怪，吃糖果只喜欢吃连续的若干个，并且不喜欢吃到相同分类 的糖果。现在小民让你帮他计算一下L 阅读全文
posted @ 2021-05-08 10:42
蒟蒻orz
阅读(88)
评论(0)
推荐(0)
摘要：
[USACO13NOV]CrowdedCowsS[USACO13NOV]Crowded Cows S[USACO13NOV]CrowdedCowsS 传送门 思路 先看数据， 对于 202020 %的数据：1≤N≤100；1≤N≤100；1≤N≤100； 对于 404040 %的数据：1≤N≤500 阅读全文
posted @ 2021-05-08 10:42
蒟蒻orz
阅读(30)
评论(0)
推荐(0)
摘要：
传送门 拓扑排序 关于拓扑排序，这里不叙述太多，可参考本人CSDN。 值得注意的是，这不是一棵树吗？ FJ 发现对于牛奶来说有一种最多的方式从一个接口流到另一个接口。并且由于 FJ 是一个高效率的人，他需要确保每一个管道都有牛奶经过，也就是说，没有多余的管道。 所以，对于牛奶来说，最多只有一种方式从 阅读全文
posted @ 2021-05-08 08:44
蒟蒻orz
阅读(33)
评论(0)
推荐(0)
摘要：
Description 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如 阅读全文
posted @ 2021-05-08 08:44
蒟蒻orz
阅读(17)
评论(0)
推荐(0)
摘要：
线段树的单点查询 先判断当前区间[l,r][l,r][l,r]是否与目标区间完全相等 inline int query(int pos, int L, int l, int r) { if (L == l && r == L) { return tree[pos]; } int mid = (l + 阅读全文
posted @ 2021-05-08 08:43
蒟蒻orz
阅读(80)
评论(0)
推荐(0)
摘要：
线段树的区间修改 本题如果用单点修改的思想会T，所以需要引入一个数组lazylazylazy ， 优秀程序员必备 lazylazylazy定义 此为偷懒 该数组意在储存 treetreetree 数组的所有区间操作 就是将原先每个子节点的操作先集合到一个节点上，等到更新到某一个子区间时，用 push 阅读全文
posted @ 2021-04-23 19:18
蒟蒻orz
阅读(30)
评论(0)
推荐(0)
摘要：
引入 题目描述题目描述题目描述 100001000010000个正整数，编号从111到100001000010000，用A[1]A[1]A[1],A[2]A[2]A[2],A[10000]A[10000]A[10000]表示。 修改：1.将第 pospospos 个数增加 valvalval （1< 阅读全文
posted @ 2021-04-23 19:16
蒟蒻orz
阅读(30)
评论(0)
推荐(0)
摘要：
欧拉路径模板 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+99; int n,m,tot; clock_t start,finish;// double totaltime;// inline void Start( 阅读全文
posted @ 2021-04-23 19:12
蒟蒻orz
阅读(34)
评论(0)
推荐(0)
摘要：
1.前言 在正式讲拓扑排序之前，我们来引入一下，以便各位更好理解。 首先，你想学习计算机的原理怎么办？（白手起家）肯定有很多前置知识啊！流程图就像下面： 很明显，此时你需要按一定顺序（这个顺序叫 “拓扑序列”）学习才能彻底了解计算机原理。那么这个顺序怎么求呢？拓扑排序帮你忙！ 前置知识： 阅读全文
posted @ 2021-04-23 19:10
蒟蒻orz
阅读(108)
评论(0)
推荐(0)
摘要：
传送门 @TOC 题目描述 moreD城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由 2n 条地铁线路构成，组成了一个 n 纵 n 横的交通网。如下图所示，这 2n 条线路每条线路都包含 n 个车站，而每个车站都在一组纵横线路的交汇处。 出于建设成本的考虑，并非每个车站都 阅读全文
posted @ 2021-04-23 19:02
蒟蒻orz
阅读(28)
评论(0)
推荐(0)
摘要：
传送门已损坏 @TOC 题目描述 在遥远的未来，地球被外来文明入侵了，在这危机的关头，人类表现出前所未有的团结，为了让更多的人活下来，联合政府决定联合地球上的所有科学家，共同改造那些被联合政府精心挑选出来的人类，使他们变成拥有超能力的超人，然后派他们去消灭这个地球上的外星生物。这个辉煌而伟大的计划， 阅读全文
posted @ 2021-04-23 19:01
蒟蒻orz
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号