摘要：
1.提示 Error: JAVA_HOME is not set and could not be found. 的错误，则说明之前设置 JAVA_HOME 环境变量那边就没设置好，请按教程先设置好 JAVA_HOME 变量，否则后面的过程都是进行不下去的。如果已经... 阅读全文
摘要：
一、Ubuntu中软件安装方法1、APT方式（1）普通安装：apt-get install softname1 softname2 …;（2）修复安装：apt-get -f install softname1 softname2… ;(-f Atemp to corr... 阅读全文
摘要：
Bryce1010模板每个字母所在位置对应权值加和，肯定存不下。但我们只需要26个字母对应值之间的关系即可，开一个数组a[i][j]分别记录字母i在j这个位置上出现了多少次，对于大于26的值进位，这样我们就得到了26个字母对应的值对应的系数，按照字典序比较的方式去排序... 阅读全文
摘要：
Bryce1010模板先找到数组A中的循环节，再找到数组B中的循环节，如果B中的循环节是A中循环节的循环因子，说明可以配对，结果累积起来。#includeusing namespace std;const int MAXN=1e6+10;const int MOD=1... 阅读全文
摘要：
Bryce1010模板#include using namespace std;#define LL long longint main(){ LL n,k; LL ca=1; while(cin>>n>>k) { if(k<=n... 阅读全文
摘要：
Bryce1010模板#include using namespace std;#define LL long longint main(){ int m,k; int ca=1; while(cin>>m) { if(m<64)... 阅读全文
摘要：
好菜啊！A - Add More Zero签到题，两边取log10K - KazaQ’s Socks第二个签到题 很容易发现是个找规律F - Function要知道怎么找循环节最重要！B-Balala Power!贪心思想 阅读全文
摘要：
计算机网络学习目录第一章 概述1.1 计算机网络在信息时代中的作用1.2 互联网概述1.3 互联网的组成1.5 计算机网络的类别1.6 计算机网络的性能 可能大题1.7 计算机网络的体系结构 阅读全文
摘要：
http://acm.cug.edu.cn/JudgeOnline/problem.php?cid=1153&pid=5 题意：给你一个字符串，各两个操作: ch=0,[l,r]降序 ch=1,[l,r]升序如果是newer的话，应该会想用暴力，直接对区间sort，但... 阅读全文
摘要：
看这个题目之前可以先看POJ2186复习一下强联通分量的分解题意：给出N个开始时间和结束时间和持续时间三元组，持续时间可以在开始后或者结束前，问如何分配可以没有冲突。—————–我是分割线———————————先解释一下合取范式（离散数学已经学过）： 如果合取范式中的... 阅读全文
摘要：
题意是：求其他所有牛都认为是Popular的牛的个数！具体规则在原题中 本题如果没有强联通分量的的知识的话，很容易会想对每一个其他顶点来一遍DFS，如果其他顶点对当前顶点都可达，说明这个顶点是被其他牛认为popular，然而时间复杂度为O(N*M)有了强联通分量的知识... 阅读全文
摘要：
第十五周讨论：一、网络文化大赛二、机房出勤（空调已修好）以后多讲题为主，由题目引入知识点，概念讲多了太烦躁了三、大三讨论1. POJ 3683 Priest John’s Busiest Day 看这个题目之前可以先看POJ2186复习一下强联通分量的分解题意：给出... 阅读全文
摘要：
Bryce1010模板1.单点更新说明单点更新，区间求和（你问我单点求和？？你就不会把区间长度设为0啊？） • sum[]为线段树，需要开辟四倍的元素数量的空间。 • build()为建树操作 • update()为更新操作 • query()为查询操... 阅读全文
摘要：
1. 定义给定一个布尔方程，判断是否存在一组布尔变量的真值指派使整个方程为真的问题，被称为布尔方程的可满足性问题(SAT)。SAT问题是NP完全的，但对于满足一定限制条件的SAT问题，还是能够有效求解的。如果合取范式的每一个子句中的文字个数不超过两个，那么对应的SAT... 阅读全文
摘要：
目录第一章 概述1.1 计算机网络在信息时代的的作用1.2 互联网概述1.3 互联网的组成1.4 计算机网络在我国的发展1.5 计算机网络的类别1.6 计算机网络的性能（可能大题）1.7 计算机网络体系结构第二章 物理层2.1 物理层的基本概念2.2 数据通信的基础知... 阅读全文
摘要：
Bryce1010模板#include #include #include #include #include #include #include #include #include #include #include #include using namespace... 阅读全文
摘要：
Bryce1010模板#include using namespace std;typedef long long LL;mapm;LL cnt=0;int main(){ //m.clear(); string str; cin>>str; ... 阅读全文
摘要：
计算机网络目录5.1 运输层协议概述5.1.1 进程之间的通信复用-分用5.1.2 运输层的两个主要协议（1）用户数据协议UDP （2）传输控制协议TCP5.1.3 运输层的端口（1）服务器端使用的端口号（2）客户端使用的端口号5.2 用户数据报协议UDP5.2.1 ... 阅读全文
摘要：
白书上的线段树RMQ实现，自己重写了一遍：#include using namespace std;const int MAXN=10) { k=(k-1/2); det[k]=min(det[k*2+1],det[k*2+2]); ... 阅读全文
摘要：
SIFT的步骤如下：(1) 尺度空间极值检测(Scale-space Extrema Detection)也就是在多尺度高斯差分(Difference of Gauss)空间中检测极值点（3x3x3 区域极值），作为候选的关键点(Potential keypoints... 阅读全文
摘要：
面对无止尽WA的情况，采用标称与自己的代码对拍是一个不错的解决方式： 转载一篇： https://blog.csdn.net/wlx65003/article/details/51149196 阅读全文
摘要：
这个题目只要建立一个树，然后查询任意2个点之间的距离，没有更新操作，所以可以用LCA来做。LCA就是寻找最近公共祖先，这有什么用呢？这是因为有一个性质，假设B和C的最近公共祖先是A，那么对于整个树的根节点D，都有：|BD|+|CD|-|AD|*2=|BC|也就是说，只... 阅读全文
摘要：
每次求最小的两块板，可以用最小堆来维护#includeusing namespace std;const int MAXN=5e4+10;int main(){ int n,x; int sum=0; priority_queue,greater >... 阅读全文
摘要：
把这里当做记事本应该没人介意吧： 太忙了！六月！ACM：背包九讲 阅读全文
摘要：
你万万想不到，Long Long 就能存下的数据#include #include #include #include using namespace std;typedef long long ll;mapmp;int main(){ string s; w... 阅读全文
摘要：
完全背包#include using namespace std;//dp[i][j]const int MAXN=1e5+5;int a[]={1,2,5,10,20,50,100,200,500,1000,2000,5000,10000};const int MO... 阅读全文
摘要：
可以用三个点简单证明斜率最大的直线两个点！#include #define MAXN 10010using namespace std;struct Node{ int x, y, number;}gg[MAXN];bool cmp(Node a, Node b... 阅读全文
摘要：
#include using namespace std;int main(){ int n; cin>>n; int r,o; int sum=0,mins=0x3f3f3f3f; for(int i=0;i>r>>o; ... 阅读全文
摘要：
#include #include #include using namespace std;typedef long long LL;const int MAXN = 1e4+5;const LL INF = 1e15+5;LL a[MAXN], sum[MAXN]... 阅读全文
摘要：
没写过SPFA，所以找了一个SPFA的练练手！ 注意图的存储设成double/*因为负数乘负数会变正，因此初始化d数组为0，起点设为1，从起点开始更新各个点*/#include using namespace std;int n,m;double road[1002]... 阅读全文
摘要：
排序。。。#include #include #include #include #include using namespace std;const int MAXN = 1e4 + 10;const int MAXA = 11;struct num{ cha... 阅读全文
摘要：
求中位数，注意求中位数前排序。。。。#include using namespace std;#define LL long longconst int MAXN=1e4+10;LL a[MAXN];int main(){ int n; cin>>n; ... 阅读全文
摘要：
列出前几项可以发现是个规律题，不要被题目的文字所欺骗，字符串处理10^1000即可#include using namespace std;int getSum(string str){ int sum=0; for(int i=0;i>t; whi... 阅读全文
摘要：
Lowe将SIFT算法分解为如下四步： 1. 尺度空间极值检测：搜索所有尺度上的图像位置。通过高斯微分函数来识别潜在的对于尺度和旋转不变的兴趣点。关键点定位：在每个候选的位置上，通过一个拟合精细的模型来确定位置和尺度。关键点的选择依据于它们的稳定程度。方向确定：基于图... 阅读全文
摘要：
最大子序和最小正子序列和 阅读全文
摘要：
经典的题目复习一下快排的写法：int quickSort(int a[],int low,int high){ int tmp=a[low]; while(lowtmp)high--; a[low]=a[high]; while... 阅读全文
摘要：
数位DP： dp[i][j]表示i*2位和为j的数的个数 状态转移方程： dp[i][j]=dp[i][j]+dp[i-1][j-k] 最后 用 去掉0*没有去掉0 取模 ((dp[n][i]-dp[n-1][i])*dp[n][i])%MOD#include usi... 阅读全文
摘要：
数论题：推荐以下论文： https://wenku.baidu.com/view/bf86107f11661ed9ad51f01dc281e53a580251a0.html http://w3.math.sinica.edu.tw/math_media/d253/25... 阅读全文
摘要：
区间DP基础题#include using namespace std;const int MAXN=105;const int INF=0x3f3f3f3f;int a[MAXN],sum[MAXN];int dp[MAXN][MAXN];int main(){ ... 阅读全文
摘要：
POJ 2387 Til the Cows Come Home#include #includeusing namespace std;const int MAXN=2010;const int INF=99999999;bool vis[MAXN];int pre[... 阅读全文