随笔分类 -  基础

可持久化数据结构
摘要：引用博客：https://www.cnblogs.com/dalt/p/8324781.html 我们经常会遇到这样的问题：我们需要维护一个数据结构，我们可以修改单一结点的值，查询单一结点的值，但是最关键的是我们可能还需要回退之前做过的某些操作。这里回退是指回到未做这些操作之前的状态。 在无回退操作 阅读全文
posted @ 2020-02-14 16:19 swsyya 阅读(164) 评论(0) 推荐(0)
线段树&&ST
摘要：一： 区间问题：什么时候用线段树，什么时候用ST 如果需要动态维护，需要添加或者删除，那么就必须用到线段树，线段树的单次查询时间为O(logn)，如果查询量大还是很浪费时间。 在不需要动态维护的时候，ST算法的查询速度可以到达O(1) 二： 【什么样的问题适合ST算法】例如，RMQ问题和RGQ问题适 阅读全文
posted @ 2020-02-07 12:56 swsyya 阅读(146) 评论(0) 推荐(0)
在线算法&&离线算法
摘要：【在线算法】所谓在线算法就是说，每次请求及时处理，处理完之后，直接返回，然后等待处理下一次请求。所以一般在线算法有个预处理过程，预处理数据之后，能够更快速的处理每次请求的结果，但是会有一个相对长一点的预处理过程。（e.g.ST算法） 【离线算法】所谓离线算法只是在来了非常多的请求之后，一次性处理多个 阅读全文
posted @ 2020-02-07 12:39 swsyya 阅读(838) 评论(0) 推荐(0)
P1088 火星人（STL ，全排列）
该文被密码保护。
posted @ 2019-10-26 11:19 swsyya 阅读(4) 评论(0) 推荐(0)
Similar Strings （vector+map的基本应用）
该文被密码保护。
posted @ 2019-10-25 17:08 swsyya 阅读(3) 评论(0) 推荐(0)
关于图
摘要：遍历完所有的边而不能有重复，即所謂“一笔画问题”或“欧拉路径”； 遍历完所有的顶点而没有重复，即所谓“哈密尔顿问题”。 遍历完所有的边而可以有重复，即所谓“中国邮递员问题”； 遍历完所有的顶点而可以重复，即所谓“旅行推销员问题”。 对于第一和第三类问题已经得到了完满的解决，而第二和第四类问题则只得到 阅读全文
posted @ 2019-02-21 19:36 swsyya 阅读(162) 评论(0) 推荐(0)
HDU -- A+B Again(无符号数的负数输出）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2057 WA 代码： 1 /* */ 2 # include <bits/stdc++.h> 3 using namespace std; 4 5 int main() 6 { 7 long long int x, 阅读全文
posted @ 2019-02-16 16:40 swsyya 阅读(215) 评论(0) 推荐(0)

回到顶部