摘要: 10.15考试总结 有掉分的情况所以很不理想,将一个减号写成了一个成乘号 分析了一下主要是:思维混乱,还有样例太水,以后应该,先确定思路,证明所发正确性,不要将不必要的失误引入程序中,在刚开始就避免它 一定要将细节写在纸上,注意边界,还有可以多做一些样例,不要再写完程序时再出数据卡程序(可也是要的) 阅读全文
posted @ 2018-10-17 06:50 ART_coder 阅读(30) 评论(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 阅读(51) 评论(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 阅读(171) 评论(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 阅读(1117) 评论(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 阅读(242) 评论(1) 推荐(0) 编辑