风雪意流缘

题解

/ 注册

全部文章 / 题解（共4篇）

牛客CSP-S提高组赛前集训营4解题报告

本次比赛题解：戳这里 ——> 题解写在前面 T1 复读数组题目传送门：复读数组题目描述分析计算每个位置对答案的贡献（相当于求包含一个点的区间的个数）。为了防止重算漏算，我们只计算区间中第一次出现这个值的位置的贡献，这需要我们预先求出每个数的前一个出现的位置。对于重复的部分，完全...

考试总结思维题动态规划-树形DP

2019-11-07

1 705

牛客CSP-S提高组赛前集训营3解题报告

本次比赛题解：戳这里 ——> 题解写在前面迟到的总结。不过个人觉得这一次题出的很好(*￣︶￣)。 T1 货物收集题目传送门：货物收集题目描述分析直接贪心就好，每次选武力值最小的就好，反正答案不会更劣。题解的做法，二分也可以。代码 /********************* ...

MITM 考试总结暴搜贪心动态规划动规优化

2019-11-06

1 687

牛客CSP-S提高组赛前集训营1解题报告

本次比赛题解————>戳这里写在前面说实话，T1 我花的时间略多了一些，一直想证明但是却没有注意到终态的规律，最终才堪堪想出了正确性。T2中的树形DP本来很有把握，但是由于我在换根的时候算DP2数组时，中间求的某一个逆元没有加DP1的值，所以就写挂了，不过感谢上苍我还有30分。下一次记得将...

考试总结数据结构-树状数组思维题动态规划-树形DP 建图

2019-11-01

0 1560

牛客CSP-S提高组赛前集训营2解题报告

本次比赛题解——>戳这里写在前面真的，这一次的第一题把我坑惨了怎么说呢，要学会反向思考，如果这么想题目复杂了，不如换个方式想，换一个研究对象。下一次遇到考试时，像我这样的蒟蒻还是先把暴力拿满，在思考其他的。 T1 服务器需求题目链接：服务器需求题目描述小多计划在接下来的n天里租用一些...

贪心 STL-multiset 考试总结

2019-11-01

0 1094