2018年9月15日

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)

2018年9月14日

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)

2018年9月12日

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)

2018年9月6日

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)

2018年9月4日

博客园皮肤

摘要: 这个是之前在网上找到的别的博主的一份代码。(感谢!) 皮肤选 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)

2018年9月2日

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)

2018年8月31日

数位dp

摘要: 数位dp:f[i][j] 表示i位数满足j的情况下的个数,然后用记忆化搜索的写法来解决转移和统计的问题。 HDU3555 Bomb 题意:求1到n中含49的数的个数。 思路:·pos:当前位数。 ·st:高位状态(st=0:前几位中没有49;st=1:前一位是4;st=2:前几位中有49)。 ·fl 阅读全文

posted @ 2018-08-31 12:34 solvit 阅读(227) 评论(0) 推荐(1)

2018年8月30日

线段树区间更新

摘要: 区间更新:运用延迟标记(或则说是懒惰标记),简单说就是每次更新的时候不要更新到底,运用延迟标记使得更新延迟到下次需要更新或者询问的时候。 HDU1698 Just a Hook 线段树功能:update成段区间更新,由于query只查询总区间,所以直接输出1结点(根节点)。 #include<bit 阅读全文

posted @ 2018-08-30 20:10 solvit 阅读(181) 评论(0) 推荐(0)

导航