CF近期好题（一）
因为是蒟蒻，所以只有Div.2（的前几题）
一、构造与贪心1. Round#735(Div.2) A. Cherry 题意：求一个序列任意连续子序列的最大值乘最小值的最大值。
思路：经过感性的分析我们发现，假如$ a_i \sim a_j $是一个序列，我们添加一个数$ ...
Android环境配置踩坑记录
踩坑一 安装过程中遇到一个要填写proxy的地方，一定不要去填！！！国内的镜像源大多数更新不及时，会导致后续一系列bug出现！！！一定要点cancel，然后等待后续操作。此处不成功就换个时间再试，偶尔会失败，大部分时候还是稳定的（没错，我正好处于被墙的时候）。
如果已经踩坑，解决办 ...
质数与质因数分解（一）
质数的概念与判定若一个正整数$ N $为质数，那么不存在一个数$ M(2\le M\le \sqrt{N}) $，使得$ M $整除$ N $. 一个足够大的数$ N $之前大约有$ N / \ln{N} $个质数。由此我们得出了判断一个数是不是质数的朴素方法:
1234567bool isPrim ...
【水文章】AC自动机模板
题目P3796 【模板】AC自动机（加强版）
无情的代码机器123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646 ...
（搬运）Linus教你写链表
A few weeks ago Linus Torvalds answered some questions on slashdot. All his responses make good reading but one in particular caught my eye. Asked to ...
图论入门：Tarjan算法及其应用
简介Tarjan算法由罗伯特·塔杨发明，是一个基于DFS的线性时间复杂度算法，主要用于求解有向图的强连通分量和无向图的割点与桥。
在这里我们继续统一使用祖传邻接表（链式前向星）存储图，邻接表的定义如下：
123456789101112constexpr int maxn = 100000 + 5;i ...
图论入门：单源最短路径算法
问题描述：设有$ n $个点，$ m $条边，源点为$ s $，求出源点到所有点距离的最小值。输入的第一行为三个数$ n $，$ m $，$ s $，随后的$ m $行每行输入三个数，代表一条边的起始点，终点和长度。
在这里我们统一使用邻接表（链式前向星）存储图，邻接表的定义如下：
12345678 ...
多路归并问题
题目描述：有K张已经排序好的链表，将其归并为一张排序列表。链表节点定义如下：
12345struct ListNode { int val; ListNode* next; ListNode(int val): val(val) {}};
...
Bilibili动态网页的爬取
Bilibili动态网页的爬取（一）评论篇预备知识:
python语言基础
python requests库, Bs4库, json库, 以及正则表达式(regex)的使用
HTML/CSS和Jquery的基本知识
动态网页简介 不同于一般的静态网页 ...