Wwb_star - 博客园

2019年8月6日

摘要： void work() { int t=log(n)/log(2); for(int j=1;j<=t;++j) { for(int i=1;i<=(n+1-(1<<j));++i) { f[j][i]=max(f[j-1][i],f[j-1][i+(1<<(j-1))]); f_min... 阅读全文

posted @ 2019-08-06 21:38 Wwb_star 阅读(184) 评论(0) 推荐(0) 编辑

【模拟8.05】优美序列(线段树分块 ST算法)

摘要：如此显然的线段树，我又瞎了眼了事实上跟以前的奇袭很像....... 只要满足公式maxn-minn（权值）==r-l即可所以可以考虑建两颗树，一棵节点维护位置，一棵权值，每次从一棵树树上查询信息，如果满足公式就停止，不然两颗树不断扩展区间当然也可以用ST啦（查询O(1)优于线段树） 1 #i 阅读全文

posted @ 2019-08-06 21:37 Wwb_star 阅读(196) 评论(0) 推荐(0) 编辑

2019年8月5日

【模拟8.05】矩阵游戏（递推，数学推导）

摘要：这么简单的题才骗到40分QAQ 40分：很简单，只要n*m扫一遍就好 80分：k^2复杂度我们发现80分k是很小的，同时我们发现操作的顺序与结果无关，所以我们先预处理出整个矩阵的sum和然后对于每一个操作，例如把该行变成10倍，相当于增加九倍，所以我们k次加减.... 但是例如我们第一步将第一阅读全文

posted @ 2019-08-05 18:58 Wwb_star 阅读(189) 评论(0) 推荐(0) 编辑

2019年8月4日

daily plan

摘要：想了想自己留的坑有点多了，写个计划提醒自己一些没做出来的题 csp-s模拟测试54 z csp-s模拟测试b层加餐 string 平衡树+并查集因为某杰的**安排，没时间改了csp-s模拟测试47 字符消除2 KMPcsp-s模拟测试45 weight 树链剖分，最小生成树csp-s模拟测试43 阅读全文

posted @ 2019-08-04 21:40 Wwb_star 阅读(357) 评论(0) 推荐(1) 编辑

8.3-8.5考后反思

摘要： 8.3 最近好久没有写过反思了，主要因为天天忙着刷题改题但是这次考得不是很好,rank30/64(又来了石家庄一中的大佬QAQ) 其实这次题还算简单，第一题耗费时间过长，答题一定要分配好时间，觉得这题差不多对了就别一心想着确保它正确，因为这丢的分可能更多！！！！然后T1的对拍一直打不好，浪费好阅读全文

posted @ 2019-08-04 21:16 Wwb_star 阅读(129) 评论(0) 推荐(0) 编辑

拦截导弹（CDQ分治，DP）

摘要：很好的题，值得细细说，（果然又是个假期望）....... 首先我们提取信息，显然这是个三维偏序问题用简单的DP式子表示需要满足 f[i]=max(f[1--j]+1)(v[j]<v[i],h[j]<h[i],j<i) 那么我们发现这样可以愉快的CDQ，方案数用g数组表示，在树状数组中注意维护就好阅读全文

posted @ 2019-08-04 21:03 Wwb_star 阅读(369) 评论(0) 推荐(0) 编辑

二分图染色（模板）

摘要： bool DFS(int x,int color,int r,int l,int fa) { col[x]=color; for(int i=0;ir||to<l)continue; if(col[to]==0) { if(!DFS(to,3-color,r,l,x)) return 0; ... 阅读全文

posted @ 2019-08-04 20:38 Wwb_star 阅读(220) 评论(0) 推荐(0) 编辑

【模拟8.03】分组

摘要：好题 k=1做法：直接倒着找，满足贪心性质，预处理出每个平方数就行..... 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<algorithm> 5 #include<cmath> 6 #include< 阅读全文

posted @ 2019-08-04 20:37 Wwb_star 阅读(188) 评论(0) 推荐(0) 编辑

【模拟8.03】数颜色（vector//主席树）

摘要：才知道vector在插入值后是可以直接修改的... 那就很简单了用vector的lowerbound这样的二分操作，提前储存每个颜色的位置发现交换相对位置不变关于vector的lowerbound的讲解（感谢QAQ）还有主席树做法（我怎么没想到.....） ps：超时了，只是存板子（它竟然卡阅读全文

posted @ 2019-08-04 20:32 Wwb_star 阅读(197) 评论(0) 推荐(0) 编辑

【模拟8.03】斐波那契(fibonacci) （规律题）

摘要：就是找规律，发现每个父亲和孩子的差值都是距儿子最大的fibonacc 也是可证的 f[i]表示当前月的兔子总数 f[i]=f[i-1]+f[i-2]（f[i-2]是新生的,f[i-1]是旧有的）然后又学了一下set的用法 1 #include<iostream> 2 #include<cstdio 阅读全文

posted @ 2019-08-04 20:27 Wwb_star 阅读(176) 评论(0) 推荐(0) 编辑

$Wwb\_star$

得之我幸，失之我命

公告