永远鲜红的幼月

分类

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章（共315篇）

CF- #515 (Div. 3),A(规律),B(贪心),C(思维),E(思维)

A. Vova and Train 题目链接：http://codeforces.com/contest/1066/problem/A 题目大意：给出一个序列，问遮挡了多少 1~n，然后每v个位置有一个数，问除去l~r覆盖了的点，还剩多少个点，解题：找规律模拟即可 ac： //#pr...

2018-11-12

0 395

数据结构--伸展树(伸展树构建二叉搜索树)-学习笔记

2019/7/16更新：封装SplayTree进入class：例题：http://poj.org/problem?id=3622 一个伸展树的板子： #include<stdio.h> #include<math.h> #include<string.h> ...

2018-10-23

0 791

正则表达式的学习之路（为学习自动机）

一开始想要学习正则表达式是想学习自动机算法，后来看自动机算法是正则表达式的引擎，就决定先学一下正则表达式以下资源取自很多网上资源，包括但不限于百度百科， CSDN，博客园的一些博客，我还包括一些国外文章的翻译，在此就不一一给出连接了，如有侵权，请及时联系我，我会尽量按照被侵权方要求解决问题 ...

2018-10-13

0 738

整数的整除性

这两天学离散数学，看网上的视频，从数论开始讲的，里面涉及到了一些感觉对ACM数论有帮助的式子，记下来：已知a，b的唯一质因数分解： GCD分解：素因子相乘取小数这个的意思用例子说明吧： 12=2^2 * 3^1 * 5^0 ; 15=2^0 * 3^1 * 5^1; 则GCD...

2018-10-09

0 374

DFS序学习

对于一棵树，将他DFS展开成一个数组，就是DFS序，它的作用有很多，下面再说；先放代码： dfs序板子： void dfs(int x,int pre,int d)//L,R表示一个子树的范围 { //当前节点，父节点，深度 L[x]=++tot;//当前节点的左时间 dep[x]...

2018-10-07

0 552

HDU-5692-Snacks（DFS序+线段树，单点修改，区间查询）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5692 Problem Description 百度科技园内有n 个零食机，零食机之间通过n−1 条路相互连通。每个零食机都有一个值v ，表示为小度熊提供零食的价值。由于零食被频繁...

2018-10-07

0 569

CodeForces - 932D. Tree（书上倍增+LCA）

题目链接：http://codeforces.com/problemset/problem/932/D You are given a node of the tree with index 1 and with weight 0. Let cnt be the number of nodes i...

2018-10-02

0 636

KMP的个人向总结（next数组 || DFA实现--JAVA&&C++魔改版）--by wxj

之前学过KMP算法，但是当时学的时候就是比较模糊，对于它的认知也处在会用，会写的层次，但是对于它的内部的实现原理，仍是似懂非懂的状态，现在老师讲到字符串匹配算法的时候，我就重新学了一遍KMP，感觉之前有所疑惑的地方清晰了许多，趁现在对KMP仍有比较清晰的认知（个人觉得），赶紧记录下来，便于以后温习；...

2018-09-28

0 1002

hihocoder- 1831 80 Days(队列+尺取，环变线)

题目链接：http://hihocoder.com/problemset/problem/1831 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 80 Days is an interesting game based on Jules Verne's sci...

2018-09-26

0 690

CF-832-D- Misha, Grisha and Underground（lca倍增，板子+规律）

题目链接：http://codeforces.com/problemset/problem/832/D Misha and Grisha are funny boys, so they like to use new underground. The underground has n stati...

2018-09-19

0 409