摘要：
10.15考试总结 有掉分的情况所以很不理想，将一个减号写成了一个成乘号 分析了一下主要是：思维混乱，还有样例太水，以后应该，先确定思路，证明所发正确性，不要将不必要的失误引入程序中，在刚开始就避免它 一定要将细节写在纸上，注意边界，还有可以多做一些样例，不要再写完程序时再出数据卡程序（可也是要的） 阅读全文
posted @ 2018-10-17 06:50
ART_coder
阅读(34)
评论(0)
推荐(0)
摘要：
###10.13考试 ####1.送分题，$O(n)$处理前后缀，枚举断点,或者$nlogn$线段树暴力即可 ####code: #include<cstdio> #include<cstring> #include<iostream> #include<cstdlib> #include<ccty 阅读全文
posted @ 2018-10-13 21:59
ART_coder
阅读(60)
评论(0)
推荐(0)
摘要：
用set维护,(l,r,v),注意边界，保证了两个端点l,r一定有信号站 增加有三种可能，1.直接加（没有影响），2.将原本的一个区间变成两个 3.将原本的一个区间变成三个 删除有三种情况，1.全包含直接删 2.部分删除 ，要增加一个 3.部分删除要增加两个 code: include includ 阅读全文
posted @ 2018-10-12 19:16
ART_coder
阅读(177)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-10 19:25
ART_coder
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-10 17:19
ART_coder
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-08 20:13
ART_coder
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-08 17:26
ART_coder
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-08 16:15
ART_coder
阅读(17)
评论(0)
推荐(0)
摘要：
按秩合并的并查集 1.通过比较并查集的大小来连边，将小的(u)向大的(v)连边，这样对于大的并查集，查询代价不变，而小的并查集查询代价每个点增加了1，相当于增加了siz[u],(反过来则变成了siz[v]),siz[u] include include include include using n 阅读全文
posted @ 2018-10-08 07:02
ART_coder
阅读(1140)
评论(1)
推荐(0)
摘要：
USACO COWRUN 随机化搜索+双重递归调用 题面描述：给出8 N（ include include using namespace std; int n; long long m,k; int aa[20][10]; char s[20]; inline int cal(int pos,lo 阅读全文
posted @ 2018-09-17 10:34
ART_coder
阅读(246)
评论(1)
推荐(0)
浙公网安备 33010602011771号