永远鲜红的幼月

未归档

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

/ 注册

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

哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）

题目来源：牛客网这次是我们队一起打的，题目不难，但是我还是写的比较慢，还是有点菜，赛后一周才补的差不多，DP，搜索，简单的规律和博弈都涉及到了，可以说是练手的题把。 A-小乐乐的组合数+（规律）题目链接：https://ac.nowcoder.com/acm/contest/301/A ...

2018-12-09

0 437

二分法总结（以后直接就是抄板子了！）

这两天又碰到了用到了二分法的题，但是由于我之前学的不是很清楚，许多二分的题都是凭感觉写出二分格式，然后WA之后凭感觉调整（竟然还能A过！！），因此再次碰到之后就感觉还是需要总结一下，要不然以后太浪费时间了。我们用套路的方法来二分：对于一个区间[l,r]，满足循环不变式： arr[l]&...

2018-11-28

0 528

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

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

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

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

2018-09-28

0 1002

class还原STL中***版的栈（闲得无聊）

闲得无聊，之前学了一波泛式编程，突发奇想用这个还原一下STL中的一些数据结构，于是就顺便手写一下栈了什么增加对它的理解：直接上源码了，比较简单就不罗嗦了 //#pragma comment(linker, "/STACK:1024000000,1024000000") ...

2018-09-07

0 457

template的使用，泛式编程

一个偶然的机会，让我接触到了泛式编程，它的美妙简直让我沉迷其中，短时间的学习，让我喜欢上了这个方法，它的出现让我想到了之前许多不理解的地方，C++中的STl库非常频繁的使用了它，因此特地去学习了一下 /*-----------------对template的学习（泛型编程）------------...

2018-09-07

0 473

LCA的学习（DFS+LCA的简单板子）

最近碰到的一些题，主要问的就是LCA（最小公共祖先）一开始是暴力，但是随着数据的增多，预感到不能继续暴力了，于是开始学习关于最小公共祖先的算法网上有很多关于这方面的博客，但是很多的文章让我感觉看的云里雾里的（本人太菜），终于在浩如烟海的众多文章中找到了相对来说比较简单的一些，东拼西凑，最...

2018-09-05

0 563

hihoCoder #1069 : 最近公共祖先·三（DFS+LCA，倍增，裸题）

题目链接：http://hihocoder.com/problemset/problem/1069 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出...

2018-09-05

0 549