总结
文章平均质量分 85
2020fengziyang
如果人生会有很长,愿有你的荣耀永不散场。
展开
-
2023NOIP A层联测32
有n种烟花,每种烟花有两个参数ab,你要构造一种燃放顺序,使得b的和最大,b会改变,具体来说:设i在j前燃放,那么。aiajbjk→bjaiajbjaiajbj−k→bj1≤n≤106这个题考场就想到了正解。思考一下,最优方案满足一个性质,将a从小到大排序,依次燃放。暴力求答案,然后选出最优的方案就好了,可惜有一个变量没有给初始值挂了70分,关键是大样例还过了。原创 2023-11-15 22:23:21 · 148 阅读 · 0 评论 -
2023NOIP A层联测31总结
这次考试按照自己的策略去打了,就是自己该拿什么分就尽力去骗,只是可能代码实现能力确实不够强,导致。一开始想了一种离线的加边操作,保证每条边只加入一次,但是对于这个异或的操作好像不适用。对于每个询问,输出互相连通的点对个数。过了后面几个点,但是最小的点没过,早知道就打个拼盘了。的做法,而且向下取整的那部分没有处理好,就挂了。以外,每个人都必须给他的祖先投一票。想到了二分求一个每个人的最小票数,那样只要子树。内的数大于所有最小票数的最大值,子树。当时看到过了样例就没管了,感觉挺神奇的。条边的无向图,每次询问。原创 2023-11-14 22:13:26 · 285 阅读 · 0 评论