做题小技巧
I_believe_CWJ
一个正在努力的大学生!
展开
-
快速求出区间相交的长度
给你两个区间[a, b]和[c, d],如果让你求出这两个区间的相交长度,你会怎么做呢?不出意外的话,大多数同学就会进行分类讨论,看看那个区间在前,那个区间在后,分两种情况,然后对区间相交还是覆盖又分了两种情况。普通求法:int main(){ while(~scanf("%d%d%d%d", &a, &b, &c, &d)) { int ...原创 2018-05-13 11:01:44 · 823 阅读 · 0 评论 -
codeforces c-Vasya and String(二分+前缀和)
C. Vasya and Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHigh school student Vasya got a string of length n as a birthday present. This s...原创 2018-05-20 21:41:17 · 312 阅读 · 0 评论 -
求两个数组所有数差值平方和的最大值
求法:先给两个数组从大到小排序,然后每个数组的第i个和第二个数组的第n-i的相减,这样求出来的值为最大值或者,一个数组从小到大排序,另一个从大到小排序,然后逐项相减得平方相加得最大值证明:例如给你两个数x1, x2且x1 < x2, 和另外两个数 y1, y2且y1 < y2然后(x1 - y1)^2+(x2 - y2)^2 = x1^2+x2^2+y1^2+y2^2 - 2*x1*y...原创 2018-06-12 16:52:43 · 2043 阅读 · 0 评论 -
ACM做题中需注意!
1、慎用全局变量,可能TLE2、欧拉回路打印路径中dfs记录的是反向路径,特别时注意记录路径和点的位置3、.....后面再补充原创 2018-06-01 16:20:27 · 392 阅读 · 0 评论 -
差分约束系统详解
差分约束系统(隐藏的最短路)转自:https://blog.csdn.net/my_sunshine26/article/details/72849441一、概念 如果一个系统由n个变量和m个约束条件组成,形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为...转载 2018-08-02 22:44:22 · 253 阅读 · 0 评论 -
费马大定理
费马大定理:表达式:x^n + y^n = z^n(n >2时,没有正整数解) 小结论:平方整数解a^2+b^2=c^2的a值奇偶数列法则可知,(a<b<c)当a为奇数时,a=2n+1c=n^2+(n+1)^2b=c-1当a为偶数时,a=2n-2,c=1+(n-1)^2b=c-2...原创 2018-08-25 15:34:06 · 1356 阅读 · 0 评论 -
POJ 3249-Test for Job(图论的建图小技巧)
最短路:在某些最短路的问题中,可能会被正向建的图卡时间,然而我们反向建图后,可能会过掉卡你的那一组数据,所以有时候我们建一个反向图可能会起到出其不意的效果!例题:POJ 3249-Test for Job此题的正解应该是:拓扑排序+dp求一个最长路,当然我们很容易想到用spfa来求一遍最长路,同时,此题没有环,我们还可以用dijstra来求,但是因为图中有负边,所以我们不能用vis来剪枝,...原创 2018-09-07 21:10:55 · 452 阅读 · 0 评论