摘要:
10.15考试总结 有掉分的情况所以很不理想,将一个减号写成了一个成乘号 分析了一下主要是:思维混乱,还有样例太水,以后应该,先确定思路,证明所发正确性,不要将不必要的失误引入程序中,在刚开始就避免它 一定要将细节写在纸上,注意边界,还有可以多做一些样例,不要再写完程序时再出数据卡程序(可也是要的) 阅读全文
摘要:
###10.13考试 ####1.送分题,$O(n)$处理前后缀,枚举断点,或者$nlogn$线段树暴力即可 ####code: #include<cstdio> #include<cstring> #include<iostream> #include<cstdlib> #include<ccty 阅读全文
摘要:
用set维护,(l,r,v),注意边界,保证了两个端点l,r一定有信号站 增加有三种可能,1.直接加(没有影响),2.将原本的一个区间变成两个 3.将原本的一个区间变成三个 删除有三种情况,1.全包含直接删 2.部分删除 ,要增加一个 3.部分删除要增加两个 code: include includ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
按秩合并的并查集 1.通过比较并查集的大小来连边,将小的(u)向大的(v)连边,这样对于大的并查集,查询代价不变,而小的并查集查询代价每个点增加了1,相当于增加了siz[u],(反过来则变成了siz[v]),siz[u] include include include include using n 阅读全文
摘要:
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 阅读全文