摘要：
肥料吸收两米下氮磷钾,掺坷垃小麦亩产一万八,日本资源埋在两千米下,没有坷垃日本怎么种庄稼 一看到这道题大脑就开始放歌了 这道题可以看出操作像是一个用栈的操作,(当然更像是一个主席树,但是主席树好像没有办法统计答案,就只剩下栈了.)于是我们可以联想到前一段做的一道线段树维护单调栈的题目,当然这道题的栈 阅读全文
posted @ 2020-10-27 18:46
19502-李嘉豪
阅读(153)
评论(6)
推荐(0)
摘要：
其实这道题可以当作是一道模拟??? 这道题其实本来用字符输入输出的选学卡常操作是可以过掉这道题的,但是由于划水之星skyh的存在这种做法立即就被卡成$95$了,所以还是让我们来打正解吧. 题中的部分分应该很好拿,前$30$分直接暴力就行了,中间的$30$分我们吧所有的旋转储存下来,最后再一起旋转出来 阅读全文
posted @ 2020-10-27 18:30
19502-李嘉豪
阅读(149)
评论(4)
推荐(0)
摘要：
考完之后听说往年有一年联赛考过一道类似的题,于是一下子又以为要凉凉了,(自信一点,把以为去掉) 我们不妨先来考虑如何统计总和,我们考虑枚举每一个点作为中间点的时候对于答案的贡献,暴力枚举会$T$到飞起,我们可以记录以该点的所有出边链接的点的权值总和,之后再对总和平方,就可以得到一个部分重复的答案,重 阅读全文
posted @ 2020-10-27 17:53
19502-李嘉豪
阅读(84)
评论(0)
推荐(0)
摘要：
挺神仙的一道题,考场上打的30分的思路,作死没打线段树打的珂朵莉树,然后和暴力一个分......(其实考完后发现改过来也只得了十分,啊我内心平衡了.) 听说这道题四分树(二维线段树)可以得到不少的分,上一届学长不少都是$O(n^2)$碾过去的。 这里来说一下正解吧，个人感觉做这道题最起码要会扫描线 阅读全文
posted @ 2020-10-27 17:26
19502-李嘉豪
阅读(74)
评论(0)
推荐(0)
浙公网安备 33010602011771号