Absoler

未归档

Java开发(1) MFC(1) 动态规划(5) 图论(7) 基本算法(6) 字符串(3) 思维(2) 搜索(7) 数学(2) 数据结构(4) 杂项(1) 树(2) 模板(3) 真题(9) 计算几何(1)

/ 注册

全部文章 / 未归档（共29篇）

Hello World

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in ...

2020-05-09

0 477

博客踩坑记录

npm 安装 nodejs安装在了D盘，同时npm安装目录也设在了D盘，按照博客上教的方法设置即可由于官网速度慢，想按照网友的方法设置镜像下载源，需要nrm这个工具，但由于某些原因npm安装一直卡在checking安装状态这一步（***中）。这个时候从网上查到了一个方法：删掉C盘Roamin...

2020-05-09

0 425

线段树模板

例题洛谷一道题线段树的讲解推荐博客这道题唯一难点在于lazy标记的处理，因为涉及加和乘两种区间修改，需要考虑运算顺序。板子： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2...

2020-05-09

0 596

树链剖分模板

模板题树剖模板这个题的需求是给定一棵树，操作支持区间修改和点查询，我们一样用线段树维护区间和实现区间查询。三种操作I、D、Q分别是对于一条路径上的点增/减和询问某个点的当前值 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1...

2020-05-09

0 556

2019杭电多校第一场

[toc] A Blank Blank 计数dp，长为n的数列，每个位置上四种数字选择，题目会给出m个限制条件，每个条件要求在[l,r]范围内有且仅有几种数字。要求给出所有合法方案数。我们可以用dp来对每种数字上次出现的位置做情况讨论，例如用dp[x][y][z][w][len]来表...

2020-05-09

0 663

线性基模板

线性基类似于线性代数中的基向量，我们找一个整数集的线性基，实际上是找这样一个集合P，使得P中的元素互相异或运算得到的结果集和原集合相等。从二进制上看，最终我们期望得到 1—– 01— 001- 这样的集合，同时也可以进一步将低位的0消去。向原集合插入一个新数字 ...

2020-05-09

0 571

codeforces 724G. Xor-matic Number of the Graph

题目链接给一个无向图，含边权，并定义这样一种三元组(u, v, t)满足：从u到v有一条路径且路径上的边权异或和为t。求所有三元组的t的和我们对它逐步拆解分析，先考虑最简单的情况——如果这个图是一棵树。首先我们发现由于异或的特殊性，经过相同的边两次等价于没有经过，所以对于所有的点...

2020-05-09

0 460

网络流&dij模板题HDU6582

题目给出一个有向图，要求阻挡其中的一些边，使得从1到n的最短路径变长，阻挡一条边的代价是这条边的长度。问题其实就转化为，找到从1到n的所有最短路，并在这些路中找到能阻挡最短路的一些边且边权和最小——也就是找到最短路构成图的最小割。找所有最短路可以贪心地去找合适的边，什么样的边(u, v)...

2020-05-09

0 503

算法竞赛中常用的STL

C++标准模板库（STL）封装了大量十分有用的数据结构和算法，熟练使用STL将会使我们的程序编写如虎添翼。接下来会介绍几种在程序竞赛中常用到的STL类。如果想了解更多，推荐直接访问官方文档搜索查阅 [TOC] bitset 可以理解为bit这个数据类型的数组（即取值只为0/1），大多...

2020-05-09

0 881

计算几何模板

点、线段 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 ...

2020-05-09

0 498