摘要:学习网站: 计算机实验教学中心 鸟哥的私房菜 人工智能促进协会 数据库应用(Principles of Database Management) sublime配置 QT打包可执行文件
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要:JAVA 大数开方模板 import java.math.BigInteger; import java.math.*; import java.math.BigInteger; import java.util.Scanner; import java.util.*; public class M
阅读全文
摘要: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
阅读全文
摘要:基础: set是关联容器,set中每个元素的值都是唯一的,系统能够根据元素的值自动进行排序。set中数元素的值并不能直接被改变。STL中还有一些标准关联容器multiset、map 和 multimap 等,这些关联容器内部均是采用红黑树实现的。 set特点: ①、map和set的插入删除效率比其他
阅读全文
摘要:头文件:#include<deque> 构造方法: ①、创建一个没有任何元素的双端队列:deque<type> deq ②、用另一个类型相同双端队列初始化该双端队列:deque<type> deq(otherDeq) ③、初始化一个固定size的双端队列:deque<type> deq(size)
阅读全文
摘要:Tarjan 基础 dfn[i]: 在dfs中该节点被搜索的次序(时间戳)。 low[i]: 为i或i的子树能够追溯到的最早的栈中节点的次序号。 当 dfn[i] == low[i] 时,为i或i的子树可以构成一个强连通分量。 void tarjan(int x) { id++; dfn[x] =
阅读全文
摘要:A,B 签到题 C 题意:简单博弈 D 题意:有 1...n 的连续点,每个点你可以用固定数量的花费ci买固定数量的票ni,每向前走一个点需要花费一张票,初始在1点,没有票,问到达n点的最小花费。 思路:反向考虑,dp[i]表示从i点走到n点的最小花费,在i点时是没有票的。 dp转移:dp[i] =
阅读全文
摘要:Vector:和c++的vector使用方法类似。 Vector<Integer> vec=new Vector<> (); ArrayList:Java.util.ArrayList类是一个动态数组类型,也就是说,ArrayList对象既有数组的特征,也有链表的特征。 import java.ut
阅读全文
摘要:这个是之前在网上找到的别的博主的一份代码。(感谢!) 皮肤选 MoonlightInk @font-face { font-family: 'FontAwesome'; font-style: normal; font-weight: normal; src: url("http://blog.zh
阅读全文
摘要:·离线快速区间求最值,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区间查询,
阅读全文