~zcb

2019年8月17日

摘要：题目链接：https://www.acwing.com/problem/content/248/ 思路：新建一个数组b,起初全为0，对于每条“ C l r d”,则可以b[l]+=d,b[r+1]-=d; 这样b数组的前缀和就是对应a数组所增加的值，只要用树状数组维护数组b即可阅读全文

posted @ 2019-08-17 21:47 ~zcb 阅读(191) 评论(0) 推荐(0) 编辑

楼兰图腾

摘要：题目链接：https://www.acwing.com/problem/content/243/ 思路：我们可以用树状数组倒叙扫描数组a,利用树状数组求出每个a[i]后边每个a[i]后边有几个数比它大。正序扫描数组a，求出每个a[i]前边有几个数比它大；然后再依次枚举每个点作为中间的点。阅读全文

posted @ 2019-08-17 21:39 ~zcb 阅读(151) 评论(0) 推荐(0) 编辑

2019年8月15日

暑假集训-8.14总结

摘要：学习内容：基础数学知识+打多校今日完成题数（不包含多校）：3 今日看书情况：10页今日心得：打多校时，没有想全就开始敲代码了。阅读全文

posted @ 2019-08-15 09:01 ~zcb 阅读(88) 评论(0) 推荐(0) 编辑

2019年8月13日

暑假集训-8.13总结

摘要：学习内容：基础数学知识今日完成题数（不包含多校）：6 今日看书情况：15页今日心得：一些困难题目运用数学知识很容易就解出来了，不过基础数学知识中定义有些多，有些数学知识难以印象深刻。 Hankson的趣味题： https://www.cnblogs.com/zcb123456789/p/1 阅读全文

posted @ 2019-08-13 21:50 ~zcb 阅读(102) 评论(0) 推荐(0) 编辑

Hankson的趣味题

摘要：题目链接：https://www.acwing.com/problem/content/202/ 思路：由于x是b1的约数，所以x的质因子一定也是b1的质因子，我们可以对b1的每个质因子p,分别计算a0,a1,b0,b1分别包含多少个p.然后讨论x可能含有几个p即可 ; 阅读全文

posted @ 2019-08-13 21:38 ~zcb 阅读(407) 评论(0) 推荐(0) 编辑

可见的点

摘要：题目链接: https://www.acwing.com/problem/content/203/ 思路：分析题目可知，除了（1,0），（0,1），（1,1）这三个点外，点（x,y）能被看到，当且仅当x与y互质，由欧拉函数即可快速求出互质的点，除那三个点外，能被看到的点关于直线y=x对称，所以只阅读全文

posted @ 2019-08-13 21:26 ~zcb 阅读(236) 评论(0) 推荐(0) 编辑

程序自动分析

摘要：题目链接: https://www.acwing.com/problem/content/239/ 思路：这个题目是个模板题，先将相等的用并查集合并，然后再去验证那些不相等的是否相等即可。不过这个题的x比较大，要进行离散化。阅读全文

posted @ 2019-08-13 21:12 ~zcb 阅读(270) 评论(0) 推荐(0) 编辑

2019年8月10日

暑假集训-8.10总结

摘要：学习内容：基础数学知识+打牛客今日完成题数（不包含多校）：6 今日看书情况：10页今日心得：做题时可以用逆序思维，反过来考虑。有些东西看以来时间复杂度差不多，但其实是差很多的，比如说vector删除一个元素的时间复杂度是O(N),而set的时间复杂度为O(logN).底层的东西不够了解阅读全文

posted @ 2019-08-10 21:56 ~zcb 阅读(71) 评论(0) 推荐(0) 编辑

cf 749D Leaving Auction

摘要：题意：拍卖一件物品，有n个竞标，一个人可以有多个竞标。给出n个竞标，a[i],b[i].a[i]表示人的序号，b[i]表示竞标价格。接下来有q个询问，每次一个k，之后k个数表示该序号的人缺席。问谁最终以多少钱得标。如果没有输出0 0，否则输出序号和价钱。思路：可以按竞标价格排个序，先将所有人逆序阅读全文

posted @ 2019-08-10 10:28 ~zcb 阅读(136) 评论(0) 推荐(0) 编辑

2019年8月9日

暑假集训-8.09总结

摘要：学习内容： bfs+dfs 今日完成题数（不包含多校）：3 今日看书情况：18页今日心得：刷英文题目不翻译好难受，ε=(´ο｀*)))唉，慢慢习惯吧。读题不细心啊，挖了好几发，还以为自己哪错了。最近学的比较少。ε=(´ο｀*)))唉阅读全文

posted @ 2019-08-09 22:11 ~zcb 阅读(91) 评论(0) 推荐(0) 编辑

公告