solvit - 博客园

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 阅读(595) 评论(0) 推荐(0)

STL容器 set

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

posted @ 2018-09-15 11:35 solvit 阅读(253) 评论(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 阅读(314) 评论(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 阅读(3266) 评论(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 阅读(199) 评论(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 阅读(339) 评论(0) 推荐(0)

数位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 阅读(228) 评论(0) 推荐(1)

线段树区间更新

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

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