house_cat

分类

ACM(110) JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章（共129篇）

[数学][欧拉降幂定理]Exponial

Exponial 题目 http://exam.upc.edu.cn/problem.php?cid=1512&pid=4 欧拉降幂定理：当b>phi(p)时，有a^b%p = a^(b%phi(p)+phi(p))%p 这题做的难受....看到题目我就猜到肯定用到欧拉降幂，然...

数学欧拉函数

2018-10-06

0 444

[学习笔记]莫队算法

莫队算法确实是看过的最良心的讲解： https://www.cnblogs.com/CsOH/p/5904430.html 问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。朴素的解法需要读取O(nm)次数。如果数据...

学习笔记莫队

2018-09-24

0 409

【网络流】Modular Production Line

【网络流】Modular Production Line 焦作上的一道，网络流24题中的原题.... https://nanti.jisuanke.com/t/31715 给出了1e5个点，但是因为最多200条边，也就是最多用到400个点，所用先离散化，然后建图。建图： 1.对权值为w的...

图论网络流

2018-09-21

0 385

[学习笔记]set的使用

set默认进行升序排列，通过结构体可以改。维护一个比主人公分数高的set 降序排列，比主人公高就进入set 比主人公低就不进去，或者在删除操作里删掉。然后血的教训 https://blog.csdn.net/yangruibao/article/details/9040045 #include...

学习笔记 STL-set

2018-09-15

0 422

【lca+输入】Attack on Alpha-Zet

Attack on Alpha-Zet 题目描述 Space pirate Captain Krys has recently acquired a map of the artificial and highly secure planet Alpha-Zet which he has bee...

树 LCA

2018-09-12

0 458

[学习笔记]有上下界的网络流

有上下界的网络流在沈阳的网络赛遇到一道求上下界网络流的模板题，虽然可以用贪心做，但毕竟是模板题，学习一下。原作者：https://www.cnblogs.com/liu-runda/p/6262832.html 引有上下界的网络流的核心是调整,我们通过一个初始的未必可行的流调...

学习笔记图论网络流

2018-09-11

0 564

【网络流+贪心】Homework

题目描述 Taro is a student of Ibaraki College of Prominent Computing. In this semester, he takes two courses, mathematics and informatics. After each cla...

贪心图论网络流

2018-09-07

0 393

[学习笔记]连通分量与Tarjan算法

目录强连通分量模板题：信息传递题目描述输入输出样例输入样例输出提示求割点求桥点双连通分量模板题 Go around the Labyrinth 题目描述输...

学习笔记图论连通分量

2018-09-02

0 394

[学习笔记]ST表

给狂妄自负以适当的绝望，这就是真理基本概念 RMQ问题：给定一个长度为N的区间，M个询问，每次询问Li到Ri这段区间元素的最大值/最小值。如果暴力找最大值，复杂度是\(o(n)\)。但如果查询多次，这个复杂度就很大了。解决这个问题的方法是离线ST表和支持在线修改的线段树。 ...

学习笔记 ST表

2018-09-02

0 420

Crowd Control

我的图论还是只会套模板嘤嘤嘤题目描述 The BAPC draws a large number of visitors to Amsterdam. Many of these people arrive at the train station, then walk from inte...

图论并查集

2018-08-26

0 388