axtices

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @[TOC] 1003 Forgiving Matching 题意 给两个字符串$s1s2(len1>=len2)$ ...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @[TOC] B.Boxes 题意: 给$n$个盒子，每个盒子里只有一个球且黑色或白色，打开盒子的需要价值为$w_i$...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @[toc] 传送门 Jumping Monkey 题意 在一颗树上，以k节点起始，能跳到v节点，然后接着跳。能跳 需...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @[TOC] 磨磨唧唧写了半个月，想起来就写点喽，ACM必备数论基础知识已全部讲完了，这只是我对数论的总结和理解，发现...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @[TOC] 扩展欧几里得 $对于任意整数a,b,存在一对整数x,y，满足ax+by=gcd(a,b).$ 证明： 代...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 下述理论主要参考书目： 电子版pdf:算法竞赛进阶指南(p133-150) @[TOC] 首先补充两个前置知识：约数和...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @[TOC] 0x0E 雨天的尾巴 洛谷p4556(线段树合并+树上差分+树链lca) 雨天的尾巴 详细视频讲解 题意...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @[TOC] 0x0E 雨天的尾巴 洛谷p4556(线段树合并+树上差分+树链lca) 雨天的尾巴 详细视频讲解 题意...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @[toc] 0x08 Picnic Planning k限制最小生成树 Picnic Planning 题意： 思路...

@[toc] 0x01 Telephone Lines POJ - 3662 Telephone Lines 题意：从1到N修一条电缆，有p对电线杆之间是可以连接的，电信公...