09 2018 档案

学习资料
摘要:学习网站: 计算机实验教学中心 鸟哥的私房菜 人工智能促进协会 数据库应用(Principles of Database Management) sublime配置 QT打包可执行文件 阅读全文

posted @ 2018-09-27 09:01 solvit 阅读(226) 评论(0) 推荐(0)

后缀自动机
摘要:参考: 陈立杰的课件 参考1 阅读全文

posted @ 2018-09-16 19:13 solvit 阅读(113) 评论(0) 推荐(0)

ACM-ICPC 2018 南京赛区网络预赛
摘要:A An Olympian Math Problem #include <bits/stdc++.h> using namespace std; typedef long long ll; ll T,n; int main(){ scanf("%lld",&T); while(T--){ scanf 阅读全文

posted @ 2018-09-15 19:18 solvit 阅读(220) 评论(0) 推荐(0)

ACM-ICPC 2018 沈阳赛区网络预赛
摘要:A Gudako and Ritsuka B Call of Accepted C Convex Hull D Made In Heaven #include <bits/stdc++.h> using namespace std; const int MM = 1e5+5; const int I 阅读全文

posted @ 2018-09-15 18:47 solvit 阅读(205) 评论(0) 推荐(0)

ACM-ICPC 2018 徐州赛区网络预赛
摘要:A Hard to prepare #include <bits/stdc++.h> using namespace std; #define N 1000005 long long mod = 1e9 + 7; long long power(long long a,long long b){ a 阅读全文

posted @ 2018-09-15 18:42 solvit 阅读(253) 评论(0) 推荐(0)

JAVA 大数开方模板
摘要:JAVA 大数开方模板 import java.math.BigInteger; import java.math.*; import java.math.BigInteger; import java.util.Scanner; import java.util.*; public class M 阅读全文

posted @ 2018-09-15 18:06 solvit 阅读(783) 评论(0) 推荐(0)

ACM-ICPC 2018 焦作赛区网络预赛
摘要:A Magic Mirror #include <bits/stdc++.h> using namespace std; char s[20]; int main() { int T; scanf("%d",&T); cin.ignore(); while(T--){ gets(s); int le 阅读全文

posted @ 2018-09-15 17:56 solvit 阅读(593) 评论(0) 推荐(0)

STL容器 set
摘要:基础: set是关联容器,set中每个元素的值都是唯一的,系统能够根据元素的值自动进行排序。set中数元素的值并不能直接被改变。STL中还有一些标准关联容器multiset、map 和 multimap 等,这些关联容器内部均是采用红黑树实现的。 set特点: ①、map和set的插入删除效率比其他 阅读全文

posted @ 2018-09-15 11:35 solvit 阅读(252) 评论(0) 推荐(0)

STL双端队列 deque
摘要:头文件:#include<deque> 构造方法: ①、创建一个没有任何元素的双端队列:deque<type> deq ②、用另一个类型相同双端队列初始化该双端队列:deque<type> deq(otherDeq) ③、初始化一个固定size的双端队列:deque<type> deq(size) 阅读全文

posted @ 2018-09-14 22:39 solvit 阅读(313) 评论(0) 推荐(0)

Tarjan 总结
摘要:Tarjan 基础 dfn[i]: 在dfs中该节点被搜索的次序(时间戳)。 low[i]: 为i或i的子树能够追溯到的最早的栈中节点的次序号。 当 dfn[i] == low[i] 时,为i或i的子树可以构成一个强连通分量。 void tarjan(int x) { id++; dfn[x] = 阅读全文

posted @ 2018-09-12 21:13 solvit 阅读(313) 评论(0) 推荐(0)

2018 保研复试上机
摘要:A,B 签到题 C 题意:简单博弈 D 题意:有 1...n 的连续点,每个点你可以用固定数量的花费ci买固定数量的票ni,每向前走一个点需要花费一张票,初始在1点,没有票,问到达n点的最小花费。 思路:反向考虑,dp[i]表示从i点走到n点的最小花费,在i点时是没有票的。 dp转移:dp[i] = 阅读全文

posted @ 2018-09-12 19:34 solvit 阅读(191) 评论(0) 推荐(0)

JAVA中STL使用
摘要:Vector:和c++的vector使用方法类似。 Vector<Integer> vec=new Vector<> (); ArrayList:Java.util.ArrayList类是一个动态数组类型,也就是说,ArrayList对象既有数组的特征,也有链表的特征。 import java.ut 阅读全文

posted @ 2018-09-06 20:26 solvit 阅读(3264) 评论(0) 推荐(0)

博客园皮肤
摘要:这个是之前在网上找到的别的博主的一份代码。(感谢!) 皮肤选 MoonlightInk @font-face { font-family: 'FontAwesome'; font-style: normal; font-weight: normal; src: url("http://blog.zh 阅读全文

posted @ 2018-09-04 21:34 solvit 阅读(198) 评论(0) 推荐(0)

RMQ
摘要:·离线快速区间求最值,O(nlogn)预处理,O(1)查询。 ·dp[i][j]表示第i位带i+2^j-1位的区间最大值或区间最小值。 ·预处理的转移方程为 dp[i][j]=max(dp[i][j-1],dp[i+(1<<(j-1))][j-1]; 将区间一分为二。 ·查询的时候:l-r区间查询, 阅读全文

posted @ 2018-09-02 11:10 solvit 阅读(338) 评论(0) 推荐(0)

导航