2019年8月4日
高二暑假集训—0804
该文被密码保护。 阅读全文
posted @ 2019-08-04 21:35 Al_Ca 阅读(2) 评论(0) 推荐(0) 编辑
模板—K-D-tree(P2479 [SDOI2010]捉迷藏)
摘要： 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 #include<cmath> 5 #define LL long long 6 #define MAXN 1000100 7 using namespace std; 8 阅读全文
posted @ 2019-08-04 10:20 Al_Ca 阅读(126) 评论(0) 推荐(0) 编辑
HZOJ 分组
摘要： 打了好多个代码。 对于测试点1，11：手动模拟。 1 void QJ1_11() 2 { 3 if(n==2) 4 { 5 int tk; 6 if(pd(a[1]+a[2]))tk=2; 7 else tk=1; 8 if(tk<=k) 9 { 10 puts("1"); 11 puts(""); 阅读全文
posted @ 2019-08-04 07:22 Al_Ca 阅读(191) 评论(0) 推荐(0) 编辑
HZOJ 数颜色
摘要： 一眼看去树套树啊，我可能是数据结构学傻了…… 是应该去学一下莫队进阶的东西了。 上面那个东西我没有打，所以这里没有代码，而且应该也不难理解吧。 这么多平衡树就算了，不过线段树还是挺好打的。 正解3： 主席树啊，其实并不需要再加一个树状数组，因为每次修改只影响两个，暴力修改就行了。 正解4： 分块（就 阅读全文
posted @ 2019-08-04 07:11 Al_Ca 阅读(170) 评论(0) 推荐(0) 编辑
HZOJ 斐波那契(fibonacci)
摘要： 先说一个规律： 如图将每个月出生的兔子的编号写出来，可以发现一只兔子在哪一列他的父亲就是谁。 每列的首项可以通过菲波那契求得。 然后你就可以像我一样通过这个规律打表每个点的父亲，预处理出倍增数组，倍增求LCA，省掉了建树。期望得分70，实际得分50。 但是其实这已经很接近正解了：对于点i，那么fa[ 阅读全文
posted @ 2019-08-04 06:36 Al_Ca 阅读(206) 评论(0) 推荐(0) 编辑
高二暑假集训—0803
该文被密码保护。 阅读全文
posted @ 2019-08-04 06:09 Al_Ca 阅读(1) 评论(0) 推荐(0) 编辑
ヾ(≧O≦)〃嗷~