从正式入acm集训队后有一年有余，而今天打算结束了，这就是说，我今天晋级赛失败了。 而这一年多来所获得的是一块聊胜于无的区域赛铜牌，和一堆拖拖拉拉学的并不精通的初级的竞赛算法，而已。现状并不会令人过于悲伤，虽然就结果而言——走到今天，1月11日，然后结束了——这大抵会使人泄气，但换个角度，这其实就像 ...
分类：
编程语言 时间：
2020-01-11 14:55:01
阅读次数：
77
链接：https://ac.nowcoder.com/acm/contest/338/BSleeping is a favorite of little bearBaby, because the wetness of Changsha in winter is too uncomfortable. ...
分类：
其他好文 时间：
2020-01-10 18:38:50
阅读次数：
99
http://acm.hdu.edu.cn/showproblem.php?pid=5934 题目大意： 有n个炸弹，给出他们的坐标(x,y)以及伤害半径r和引爆代价c。 在炸弹爆炸半径以内以及边缘上的炸弹会被连锁引爆。求最少需要多少的代价引爆所有的炸弹。 思路： 求scc缩点，然后产生若干个DAG ...
分类：
其他好文 时间：
2020-01-08 21:04:55
阅读次数：
72
树的基本概念、特点。 二叉树的定义、概念、特点。 二叉树的遍历顺序：前序DLR、中序LDR、后序LRD（递归与迭代）；层序遍历（迭代） 树的操作：插入、删除、查询、遍历、旋转等 树、森林、二叉树的关系 树的应用：哈夫曼树、红黑树、AVL树、B（B+）树、Treap树、Trie树(字典树)、伸展树、替 ...
分类：
其他好文 时间：
2020-01-08 12:40:38
阅读次数：
120
一直被AC自动机这个名字唬住，以为很难，自动AC？其实不是。数模还有CA自动机（元胞自动机），听起来也怪吓人的，对ACM选手来说，算是一种模拟。 AC自动机=字典树+KMP。字典树是必须要懂的；KMP主要了解一下回溯思想，问题不大。 KMP解决的是一个母串和一个模式串的匹配问题。 字典树解决的是许多 ...
分类：
其他好文 时间：
2020-01-07 19:50:13
阅读次数：
64
John Hennessy and David Patterson 2017 ACM A.M.Turing Award Lecture SISC 不同指令耗费时间不同 Micro programming 每条指令有一套程序 不能共享 设计指令集 机器中基本的微指令 用微指令实现基本指令 微程序设计 ...
分类：
其他好文 时间：
2020-01-07 01:08:09
阅读次数：
117
字典树概述 字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 例题： N ...
分类：
其他好文 时间：
2020-01-06 09:39:17
阅读次数：
111
前言： 虽然开始打ACM已经一年了，但各种原因并没有进行很好的规划整理。 因此打算好好整理一下自己，开始认真努力的做ACMer！这里就是做一个好好的记录。 当然，开头就不那么繁琐，后面有时间的话再对博客完善之类的吧~ 目前状态： 现在就是一些非常非常的基础，就连dfs，bfs都不够熟练，代码码的也慢 ...
分类：
其他好文 时间：
2020-01-05 19:00:27
阅读次数：
62
题目大意：给定一棵树，每条边都有对应的权值，在树上找一条简单的路径，使得所有边权值的异或值最大。 分析：这个类似于前边写过的一个数组选定两个数的最大异或值，先dfs预处理一下从1到i的异或值D[i]，然后当你想要取到s到e的异或值就是D[s]^D[e]。接下来就相当于之前写过的两个数的最大异或值问题 ...
分类：
其他好文 时间：
2020-01-05 18:45:16
阅读次数：
56
https://ac.nowcoder.com/acm/contest/3800/A 题意：求A的B次方模P1≤T≤10~3，1≤A,B,P≤10~18 //#include <bits/stdc++.h> #include <cstdio> #include <cstring> #include ...
分类：
其他好文 时间：
2020-01-05 11:59:04
阅读次数：
73
