- 博客(64)
- 收藏
- 关注
RSS订阅
原创 【易错总结】【更新】记录一下踩过的各种坑
记录一下踩过的各种坑~数据结构：线性结构？ 树状结构线段树val\text{val}val 域： 线段树没有 val\text{val}val 域，因为线段树维护的是区间信息（FHQ Treap\text{FHQ Treap}FHQ Treap 则有）优先级： 懒标记优先级要特别注意，尤其是有区间赋值或类似操作时偏移量： Z...
2019-05-30 19:09:06
274
2
原创 【总结】【更新】gcc/g++ 编译命令小总结（关于warning信息）| CGUZ
编译器真是一个让人又爱又恨的东西呢.. 但是如果把编译器用得恰到好处的话，它对coding的益处将是巨大的。充足而不多余的 warning 信息能够**消除大部分 bug 产生的可能性、帮助 debug 以及帮助培养更好的编程习惯**。所以大家千万不要无视 warning
2019-03-17 11:44:15
832
原创 【学习规划】【更新】记录一下要学习的东西~
也算是督促一下自己吧~Ⅰ. Machine Learning：- ML基础- GD，GA- BackPropagation- 常用Loss及其特性- 常用Optimizer及其特性- Regularlization（L1、L2特性）- 高斯分布的性质与Batch-Normalization...
2018-12-21 02:28:06
626
3
原创 高等代数 | 矩阵相关总结
矩阵速记 1. 阵1.1. 特殊Rn×n\R^{n\times n}Rn×nA−1A^{-1}A−1A⋆A^\starA⋆ATA^{T}ATkAkAkAA+BA+BA+BABABABapdx可逆✓\checkmark✓✓\checkmark✓✓\checkmark✓k≠0k\neq 0k=0×\times×✓\checkmark✓过渡...
2019-12-29 16:29:50
3281
3
原创 【春训团队赛第四场】MST上倍增 | LCA | DAG上最长路 | 思维 | 素数筛 | 找规律 | 计几 | 背包 | 并查集
春训团队赛第四场 IDABCDEFGHIJKLMACOOOOOOOOO补题??OO传送门题目链接（CF Gym102021）题解链接（pdf）代码 & 简易题解[A]：LCA给定一个格状迷宫，保证任意点均可达，且任意两格点间有且仅有一条简单路径。给定一组移动序列...
2019-08-06 21:42:41
501
原创 【Codeforces #563 (Div. 2)】1174 A-F | 思维 | 贪心 | 素数筛 | 构造 | E
wtcl qwq【CodeForces 1174 A-F】 Tags：思维 贪心 素数筛 构造 前缀和A. Ehab Fails to Be Thanos[A] 题意给定一个数组有 2n (n∈[1,1000])2n\ (n\in[1, 1000])2n (n∈[1,1000]) 个数，可任意重排数组，问是否能在重排后使得前 ...
2019-06-04 01:23:19
495
原创 【网络流总结 Ⅰ】【概况】【最大流总结】| N
今天就来看看这些最大流板子里到底都是嘛玩意.. 网络流总结Ⅰ：概况 | 最大流 网络流 是图论中比较独立的一块，其算法基础不难，问题也相对具体，但编程复杂度不低，且其相关问题变化莫测、种类繁多，解题的难点往往在于对题目的抽象、转化与化归。因此需积累一定的题量和思考量，再加以总结，才可较为灵活地掌握这类算法问题。
2019-05-29 22:21:15
379
原创 【BUAA Spring Training 07】最大流 | 最小费用流 | 可行流 | 二分图 | H
第七场春训，谢谢zkj学长 qwq！（补题式学习法）【BUAA Spring Training 07】 Tags：最大流 费用流 可行流 二分图Problem A. Petya and Graph[A] 题意一个子图是由原图边的子集和点的子集构成的图（每条边的端点必须是点子集中的点）子图的权值总和定义为这个子图的边权和减去点权和。给定一个没有自环重边的无向图，求最...
2019-05-26 23:23:27
212
原创 【BUAA Spring Training 06】二分图匹配 | 笛卡尔树 | 2-SAT | 基环外向树 | 斯坦纳树 | H
第六场春训，谢谢zlc学长 qwq！（E题很有意思哦）【BUAA Spring Training 06】 Tags：二分图匹配 2-SAT 笛卡尔树 基环外向树 斯坦纳树+状压
2019-05-20 10:42:29
308
原创 【BUAA Spring Training 05】ZKW线段树 | 树链剖分 | 莫队 | LCA | 询问分块 | 思维 | N
第五场春训，谢谢jsh和wjy学长 qwq！（树剖终于练熟了）（这绝对是史上最长的一篇blog...）【BUAA Spring Training 05】 Tags：DFS序 莫队 询问分块 ZKW线段树 + 树链剖分
2019-05-20 10:42:26
358
原创 【BUAA Spring Training 04】斜率优化 | 状压dp | 错排 | 分治+决策单调性优化 | 树形dp | H
第四场春训，谢谢zzh学长 qwq！（DP还有好多坑没填啊 ）【BUAA Spring Training 04】 Tags：斜率优化 决策单调性优化 状压dp 错排 树形dp
2019-05-20 10:42:21
267
原创 【BUAA Spring Training 03】next数组 | 哈希 | Trie | AC自动机 | FFT | Manacher | N
第三场春训，谢谢lyt学长 qwq！（在肝数分没有去QAQ，要好好补题）【BUAA Spring Training 03】 Tags：字符串哈希 FFT Manacher Trie AC自动机
2019-05-20 10:42:20
249
原创 【平衡树总结 Ⅲ】【FHQ Treap】非旋Treap |【CGWR③】| E
闭关了一周，终于可以正面对刚淑芬啦 qwq，刷分成功√接下来就好好补题填坑吧…平衡树总结Ⅲ：FHQ Treap概述说 FHQ Treap 前，先来说说 Treap 吧：Treap的结点...
2019-05-16 00:06:52
578
原创 【BHOJ 胡须】树状数组 | 树链剖分 | E
以前看到这道题不知所云，今天终于把它A啦…【BHOJ 329】胡须 时间限制: 2000 ms 内存限制: 65536 kb总通过人数: （未加载）总提交人数: （未加载）Tags：树链剖分 树状数组题目描述一棵树是胡须树当且仅当除根结点外的结点都只有一个儿子。胡须树的每条边要么是黑色要么是白色。给定一棵胡须树，树结点数 V∈[2,105]V \in [2, 10^5]V∈[...
2019-05-07 15:29:10
346
原创 【BUAA Spring Training 02】二分答案 | 矩阵快速幂 | 质因数 | GCD | Nim博弈 | 数位dp | 莫比乌斯反演
第二场春训，谢谢zlc和pmxm学长 qwq！【BUAA Spring Practice 02】 Tags：DAG最长路（拓扑排序） 离散化 堆 并查集 平衡树 线段树Problem A. 搭积木 [A] 题意给定一个保证正常匹配的小括号序列（长度 ∈[1,100000]\in [1, 100000]∈[1,100000]）。定义得分：()()() 的得分是...
2019-05-06 17:12:15
222
原创 【HDU 七道例题】【数位dp总结】数位dp | dp | 记忆化搜索 |【CGWR④】| E
HDU 数位dp七连，入门数位dp qwq数位dp简介数位dp，顾名思义就是对数逐位分析的进行的dp。数位dp的特点是：高维、小上界、常常采用记忆化搜索而不是循环递推进行dp、常以区间计数方式呈现。因此数位dp有两个很通用的记忆化搜索板子（当然，dp数组不一定只有二维，dfs参数也不一定就只有仨；State也不一定就是bool，而一般是枚举类型。下面只是为了方便展示架构才这样写）：...
2019-05-04 23:06:51
725
原创 【洛谷P1352 + HDU2196】【树形dp总结】| 树形dp | dfs | 树上多源最长路 | N
终于来玩树形dp了 qwq[1] 洛谷 P1352. 没有上司的舞会 时空限制 1000ms / 128MBTags：树形dp题目描述非常经典的树形dp入门题。给定一棵树（点数 V∈[1,6000]V \in [1, 6000]V∈[1,6000]），每个点有一个点权（weight[i]∈[−128,127]weight[i] \in [-128, 127...
2019-05-02 22:20:57
333
原创 【BUAA Spring Training 01】并查集+DAG最长路 | Splay/Treap | 堆 | 树链剖分
第一场春训，谢谢lzy、pmxm、jsh等大大 qwq！【BUAA Spring Training 01】 Tags：DAG最长路（拓扑排序） 离散化 堆 并查集 平衡树 线段树Problem A. 括号序列计分[A] 题意给定一个保证正常匹配的小括号序列（长度 ∈[1,100000]\in [1, 100000]∈[1,100000]）。定义得分：()()(...
2019-04-28 11:58:22
1229
原创 【HDU 2586】【LCA总结】Tarjan | ST表RMQ | 倍增 | 树链剖分 | 树上多源最短路 | E
以【HDU 2586】How far away ？为例，介绍LCA的四种求法：倍增、RMQ、树剖和Tarjan（怎么又是你）题目描述给定一棵无向树，有 $q$ 次查询，每次询问两个结点的最短路距离。
2019-04-13 16:38:32
495
原创 【HDU3949 + BZOJ2115 + CF724G】【异或线性基例题】| 倍增 | 第k小异或和 | DFS处理环 |【CGWR】| N
三道关于异或线性基的有趣的题目[2] BZOJ 2115. [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 5829 Solved: 2481Tags：异或线性基 DFS题目描述给定一个无向连通图，顶点编号从 111 到 NNN，求从 111 走到 NNN 的最大路径权值异或和（...
2019-04-10 18:05:48
348
原创 【CodeForces 1100F】异或线性基 | 贪心 | 离线区间最大异或和 | E
补题ing… 真的不应该错过这场比赛的 qwq1100F. Ivan and Burgers time limit per test: 3 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputTags：异或线性基 贪心题目描述给定 nnn 个数，有 qq...
2019-04-09 19:27:27
1050
2
原创 【Codeforces Global Round 2（1119）】A-E | 贪心 | 二分答案 | 规律 | STL | 前缀和 | E
啊啊啊啊啊啊啊啊啊竟然和tourist分到了一个room！！【CodeForces 1119 A-E】 Tags：贪心 二分答案 规律 STL 前缀和A. Ilya and a Colorful Walk[A] 题意给定 nnn 个数，每个数都 ∈[1, n]\in [1,\ n]∈[1, n]，求相距最远的两个不相等的数...
2019-04-09 01:06:42
702
4
原创 【CodeForces 1100E】二分答案 | 拓扑排序 | E
这是一道很美妙的题…1100E. Andrew and Taxi Tags：二分答案 拓扑排序题目描述给定一个有向图，每条边有一个阈值。你手上拿了一个值。对于每条边，如果其阈值 $\le$ 你手上的值，你就**可以**把这条边反向（也可以选择放弃）最小化你手上拿的值，使得你能够让整个图无环。
2019-04-05 22:01:47
236
原创 【CodeForces Round #550】A-F | 模拟 | 贪心 | 高精 | BFS | 二分图 | E
今年怎么没有愚人节比赛了..CF你看看人家洛谷 qwq CodeForces 1144 A-F [A] 题意给定 T≤100T \le 100T≤100 个小写字母组成的字符串（leni≤100len_i \le 100leni≤100）问这个字符串所包含的字母是否满足以下条件：1.每种字母至多出现一次2.出现的字母是相邻的比如 ab、ba、abc、acb、ba...
2019-04-01 00:24:17
204
原创 【CDQ分治总结】CDQ分治 | 偏序 | N
CDQ分治是一种通过降维来解决高维偏序问题的分治算法，可避免使用某些复杂数据结构。算法考虑的关键在于：将两个答案计算完毕的区间合并时，前段区间将会对后段区间造成怎样的影响。范例例1：（二维偏序）求逆序对求逆序对就是一个很典型的二维偏序问题。设二元组 <a,b><a, b><a,b> ...
2019-03-30 14:09:02
609
原创 【平衡树总结 Ⅰ】【概况】七大平衡树简介 | N
植树节刚过，大班植树活动也在今天结束了qwq...于是再来种几棵树玩玩吧 话说平衡树敲起来是真的爽 二叉树大家肯定都很熟悉，它常见的操作有插入、删除、查找第k大、查询名次、查询前驱后继等等。但是普通的二叉搜索树在绝大多数情况（非随机数据）的表现非常糟糕，其深度没有“保障”，最坏情况下深度是 O(N)O(N)O(N) 的，那么每次操作也是 O(N)O(N)O(N) 的。这显然是不ok的。平衡树是二叉树的改进，它能通过某种方...
2019-03-29 00:51:42
1458
原创 【平衡树总结 Ⅱ】【SBT】Size Balanced Tree | E
今天来种一种个人最喜欢的SBTree Size Balanced Tree，顾名思义是尽量维护子树大小（结点个数）平衡的树。也就是当左右子树失衡（某个结点的size比它兄弟的孩子的size都要小）时就得进行旋转操作，来使子树的size始终保持在一个较为平衡的状态。自平衡操作SBT的自平衡维护比较简单，只有两种旋转操作而且是最基本的选择操作：简单左旋和简单右旋：例题&...
2019-03-29 00:49:59
810
原创 【CodeForces 582B】二分LIS | 离散化 | 贪心 | 构造 | 矩阵快速幂 | N
582B. Once Again… time limit per test: 1 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputTags：LIS 二分 矩阵快速幂 STL题目描述给定一个循环节数组 $a$，和循环次数 $T$，求该数组循环 $T$ 次后的数组的最长非递减子序列的长度。
2019-03-17 16:50:36
330
原创 【BCPC2016 NAIVE排序】快读 | STL | Trie | E
【BCPC 2016】NAIVE排序 时间限制: 1000 ms 内存限制: 131072 kb总通过人数: （未加载） 总提交人数: （未加载）Tags： STL Trie 题目描述给定 nnn 行字符串，每行字符串的长度不定 ，请按字典序对它们进行排序并输出第 kkk 小（从 111 开始数）的字符串。输入TTT 组（T≤20T \le 20T≤20）对于每...
2019-03-17 14:01:32
186
原创 【BCPC2016 空间旅行】回溯搜索 | 曼哈顿距离 | 贪心 | STL | E
【BCPC 2016】空间旅行 时间限制: 1000 ms 内存限制: 131072 kb总通过人数: （未加载） 总提交人数: （未加载）Tags：回溯搜索 STL 题目描述给定一个 $D$ 维空间的点集 $S$，其中任意一点的第 $i$ 维坐标 $a_i$ 满足 $1≤a_i≤d_i$ （$d_i$ 是给定的正整数）则 SSS 中总共有 ∏i=1Ddi\prod\...
2019-03-16 12:01:45
317
原创 【BHOJ 最长零子数组】前缀和 | 思维 | STL | E
【BHOJ 420】最长零子数组 时间限制: 1000 ms 内存限制: 131072 kb总通过人数: （未加载）总提交人数: （未加载）Tags：前缀和 STL题目描述给定一个仅含 +1、-1 的数组，问其最长和为零的子数组（连续）长度是多少？输入多组，以 EOFEOFEOF 结束。每组两行，第一行一个正整数 nnn 为数组长度，第二行 nnn 个数，只会为 ±1\pm...
2019-03-15 18:44:29
424
原创 【CodeForces 1137B】next数组 | KMP | 公共前后缀 | 简单贪心 | E
1137B. Camp Schedule time limit per test: 1 secondsmemory limit per test: 512 megabytesinput: standard inputoutput: standard outputTags：BFS Dijkstra 堆/优先队列题目描述给定一个有 VVV 个点 EEE 条边的无向连通图（顶点编...
2019-03-09 00:38:47
681
1
原创 【POJ2778 DNA Sequence】AC自动机+Trie图 | 齐次马氏链 | 邻接矩阵快速幂 | fail链 | CGWR | N
【POJ 2778】DNA Sequence Time Limit: 1000MS&amp;amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;amp;nbsp;Memory Limit: 65536KTotal Submissions: 20275&amp;amp;amp;amp;amp;
2019-03-04 16:24:48
190
原创 【2016 BUAA ACM选拔赛 zxa and UAV】Trie | BFS/DFS | E
【2016 BUAA ACM选拔赛】 zxa and UAV 时间限制: 2000 ms 内存限制: 131072 kb总通过人数: 12 总提交人数: 15Tags：BFS/DFS Trie 题目描述多组数据。每组给定两个各含 nnn 个字符串的字符串集合（全为小写字母组成的字符串）。要把两个集合中的串两两配对，并将每一对的最长公共前缀长度相加，称其为总相似度。求总相...
2019-03-03 21:49:36
292
原创 【Codeforces 804B】找规律 | 思维 | 快速幂 | E
思维题第二发…804B. Minimum number of steps time limit per test: 1 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputTags：数学 思维 快速幂题目描述给定一个仅由 aaa 和 bbb 组成的串。如果串...
2019-03-03 19:07:06
230
原创 【HDU2222 Keywords Search】AC自动机 | Trie | fail链 | E
【HDU 2222】Keywords Search 听说有人叫自动AC机（
2019-03-03 00:59:37
223
原创 【UVa10881 Piotr's Ants】数学 | 思维 | STL | E
近来感觉脑袋有点抽，做几道思维题活动活动…【UVa10881】Piotr’s Ants Time limit: 3.000 secondsTags：数学 思维题目描述给定一根长为 L cmL\ cmL cm 的木棍和 nnn 只蚂蚁在初始时刻距木棍左端点的距离以及初始朝向（LLL 表示向左，RRR 表示向右）蚂蚁运动速度为 1 cm/s1\ cm/s1...
2019-02-27 21:33:56
167
原创 【2017 BUAA ACM选拔赛 这是个难题】无向图Tarjan | 边双连通分量 | BFS/DFS | 思维 | 分类讨论 | STL | H
【2017 校选拔赛】 这是个难题 时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 7 总提交人数: 9Tags：DFS STL题目描述给定 nnn 个点和 mmm 条无向边的连通图，问能否在其中找到一条包含五个不同点的链。输入TTT 组。第一行输入组数 TTT。对于每组数据，包含若干行，第一行两个整数 n,mn,mn,m，代表点数边数。接下来...
2019-02-27 00:09:51
325
原创 【BCPC2015 偶回文串】状压 | 异或前缀和 | E
BCPC2015 偶回文串 时间限制: 3000 ms 内存限制: 131072 kb总通过人数: 102 总提交人数: 135Tags：状压 异或前缀和题目描述给定多个字符串，对于每个串，问其有多少个子串有偶数个字符，并且经过重排后能够成为回文串。输入多组，以 EOFEOFEOF 结束。每组一行一个只含小写字母的字符串，长度 ≤105\leq 10^5≤105...
2019-02-26 20:41:40
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人