rpSebastian

摘要： 若x,y有关系 将x与y的补集， y与x的补集建立关系const maxn=20008; maxm=100008;var eg:array[0..maxm,1..3] of longint; f:array[0..maxn*2] of longint; i,j,m,n,x,y,... 阅读全文

摘要： 1 type edge=record 2 nt,u,v:longint; 3 end; 4 const maxn=100008; 5 maxm=200008; 6 var eg:array[0..maxm*2] of edge; 7 lt:array[0..maxn] of longint; 8 dfn,low,... 阅读全文

摘要： 一、设置——>首选项 添加pas二、运行，在输入框中填入命令：cmd /k cd /d "$(CURRENT_DIRECTORY)" &fpc -g $(FILE_NAME) &pause &exit 设置快捷键F9 ，名字 Compile。三、运行，在输入框中填入命令：cmd /k cd /d ... 阅读全文

摘要： 按照朴素的列方程，可以列出n+1个n元2次方程。 将相邻的两个方程相减就可以得到n个n元1次方程，进行高斯消元就可以了。 阅读全文

摘要： 首先找出b在数列中的位置mid 用 f[i]记录mid左边从mid往左统计比m小的数与比m大的数的差值为i的个数 用g[i]记录mid右边从mid往右统计比m大的数与比m小的数的差值为i的个数 。。有点语死早，找个样例模拟一下就懂了 阅读全文

摘要： f[i]=min(f[j]+w[j,i])+c[i]; j∈[0,i-1] w[j,i]=p[j+1]*(x[i]-x[j+1])+...+p[i]*(x[i]-x[i]); 最裸的DP是n^2的，显然会超时 现在化简一下w[j,i] w[j,i]=x[i]*(p[j+1]+...+p[i])-(x 阅读全文

摘要： 按照题目意思模拟即可。 阅读全文

摘要： 简单贪心即可。 阅读全文

摘要： 直接高精度模拟，加上简单贪心 阅读全文

摘要： 先按照T2从小到大排序，然后进行贪心。 第i个任务能完成的条件是，sigma(T1[j])+T1[i]<=T2[i] ( j 为之前所选的任务） 如果这个任务不能完成，若max(T1[j]) >T1[i]) , 就将i替换为j ， 这样可以使所用任务时间减小。 用一个堆维护最大值即可。 阅读全文

摘要： change 单点修改 query 区间最值 阅读全文

摘要： 一道比较水的二维树状数组，开100个即可，只有100种颜色还是比较EZ的。 1 Program BZOJ1452; 2 const maxn=308; 3 maxc=108; 4 var a:array[0..maxn,0..maxn,0..maxc] of longint; 5 ... 阅读全文

摘要： 终于写完基础的splay了，嗯，还差个区间翻转没写，下次补上。 1 Program splay; 2 const maxn=2000008; 3 var l,r,fa,data,size:array[0..maxn] of longint; 4 num,i,rt,x,n:longin... 阅读全文

摘要： 先做一遍匈牙利算法。对于已经匹配的边，如果删去之后还能最大匹配数增加，则不符合要求。一遍匈牙利算法是O（n^3)的，对于每一条边做n次，每次O(n^2)，总的复杂度是O(n^3)。注意：不要忘记输出none。 1 var a:array[0..1000,0..1000] of boolean; 2 ... 阅读全文

摘要： 先对整幅图进行二分图染色，再跑一遍匈牙利算法。 1 /* CODEVS1022 */ 2 #include 3 #include 4 #include 5 #include 6 7 #define maxn 10008 8 9 struct edge{ 10 i... 阅读全文