youralmight

分类

ACM(4) 学习笔记(26) 未归档(28)

/ 注册

全部文章（共58篇）

线段树-扫描线

作用: 1.计算若干个矩形覆盖的面积 2.普通的线段树区间更新，查询可以将某一段的每个点的权都当成1查询 3.麻烦，不懂了，之后再更新板板: //6_5-线段树(扫描线) ////////////// int n; type...

线段树扫描线

2019-05-08

0 523

【题解】 AtCoder ARC 076 F - Exhausted? （霍尔定理+线段树）

【题解】 AtCoder ARC 076 F - Exhausted? （霍尔定理+线段树）其他 ·发表 2018-08-23 r+ uil mat amp con pan com cnblogs 找出最大值题面题目大意: 给你\(m\)张椅子，排成一行，告诉你\(n\)...

hall定理

2019-05-07

0 558

倍增法思想[转载]

白话讲解：转载原地址【序言】我认为吧，所有能够优化复杂度的算法都是神奇的，所有能够化繁琐为形象的文字都是伟大的。一直觉得倍增算法是个很神奇的东西，所以决定写点东西纪念一下它。但是作为一个非常不称职的OIER，我非常讨厌在看别人的算法解析时整版的i，j，k等我看到鼠标就惯性移...

倍增法

2019-04-22

0 567

学习倍增法得到的启示 - LCA倍增法学习

学习了神牛键盘艺术家写的博客:https://blog.csdn.net/lw277232240/article/details/72870644后，看到大神说有很多类似的数组想到的确，树这玩意也可以不是树，就是拼接起来的链，数组因为有树链剖分这样的东西，树上路径的复杂度可以降到nlog...

树的思想

2019-04-21

0 458

简单DP 华科十五届 J

https://ac.nowcoder.com/acm/contest/560/K 难道我连DP怎么写都忘了??? 看代码吧 //Problem: //Date: //Skill: //Bug: /////////////////////////////////////////Definat...

DP

2019-04-18

0 461

功能最全带正负,代码简洁150行的---ACM大数四则运算模板

BigNum类封装了所有的功能: 包括输入intput(),输出prin(),还有+-*/ ,其中的+-*/还涵盖了左操作数和右操作数正负与大小的所有情况另外还附带封装了两个数字之间进行比较的辅助函数里面包含了2个宏定义,RE表示循环和PB表示push_back 求赞,希望...

2019-04-14

0 436

1153C 括号序列

https://codeforces.com/contest/1153/problem/C 题目大意:给出1个带有'(',')','?'三种字符的序列，可以将?转换为)或( 若存在转换后的护法序列为'(xxxxxx)'则打印，不存在则输出':(' 思路: 学到了一个思路把'('转换为+...

括号序列

2019-04-14

0 426

940E 利用不是更糟糕的情况简化情形

https://codeforces.com/problemset/problem/940/E 题目大意: 给你一个长度n(n<=1e5)的数组a(1<=ai<=1e9)和一个值c([1,1e5]) 定义一个子数组[le,ri]的权值大小为sum[le,ri]减去[le,ri]...

DP

2019-04-11

0 420

959D 第n小的质数大概是多少

https://codeforces.com/problemset/problem/959/D 嗯~~~ 比较简单的一个问题，主要是不知道前n个质数大概在[1,nlogn]的范围内或者说 [1,n]的范围内有略大于n/(logn)个质数所以范围也确定了，再算一下复杂度，并...

数论

2019-04-08

0 564

数据结构 two-pointers 985E

先给个题目地址:https://codeforces.com/problemset/problem/985/E 题目大意: 给出一个数列a,要求将数列a中的元素分成若干个部分要求: 1.每个部分的最大元素最多比最小元素大d 2.每个部分最少有k个元素 3.每个元素都恰好属于某一部分 ...

two-pointers

2019-04-08

0 360