- 博客(3)
- 收藏
- 关注
RSS订阅原创 CSP2020提高组考后有感
CSP2020提高组考后有感理想得分100 + 100 + 100 + 20~40 = 320 ~ 340实际估分 100 + 80 ~ 100 + 20 + 20 = 220 ~ 240民间数据 100 + 85 + 60 + 20 = 265开始并不顺利考试前二十分钟发现准考证忘记拿，一路火花带闪电奔回宿舍 。教训一 , key item 切记带好。等待开题阶段并不舒服毕竟是一路狂奔，水都没喝一口。监考员颜筋柳骨 ， 花了4min才打开了压缩文件。正确的展开花了半个小时有
2020-11-10 21:05:50
542
原创 【CSP2020提高组正式赛】贪吃蛇（snakes）
【CSP2020提高组正式赛】贪吃蛇（snakes）思路混杂着乘法和加法时，我们发现加法会受到后面执行的乘法操作影响——具体表现就是加数乘上一个系数。这样子朴素的计算我们极大地受困于操作的顺序。因此 ， 我们要消除顺序的影响 。我们不妨设 f[u] 表示在 操作 u 之后所有执行到的乘法操作的乘积 ， 那么只要倒叙做一遍操作我们就可以处理出往后的操作对现在的影响 ，言下之意就是现在要处理 操作u 内部中 ， 后面的乘法操作对前面的加法操作的影响。这本质上是跟之前一样的问题。根据乘法分配律 ， 我们
2020-11-10 21:04:27
1151
1
原创 Legendary Tree
Legendary Tree题目链接题目大意通过不超过 11111 次询问 ， 回答n个节点的树的形态。每次询问需要给出两个交集为零的非空点集和一个特殊点点，将会得知起点和终点分别在两个点集中的经过特殊点的简单路经条数。解题思路题目的允许你的操作太过高深，其实你只要部分利用规则就可以解答题目。观察到 n 的值并不是特别大 （500） ， 我们可以乱搞。实现 ， 分为两部分 ：求出每个子树的size （先要假定一个点作为无根树的根） 。 这里只需要 n - 1次询问。为了化简 ， 我们把两点
2020-09-17 19:51:24
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人