2001—2020NOIP历年真题及模拟精选 2020 CSP_S1，儒略日2，动物园3，函数调用 2019 CSP_S 2020 CSP_S T1 儒略日 T2 动物园 T3 函数调用 T4 贪吃蛇 1，儒略日 2，动物园 进制转换的极致输出和规避高精度的技巧 3，函数调用 这怕是个伪装数据结构题很像线段数的操作，（线段树2，先乘后加，贡献累计） 朴素的思考就是展开所有的函数，留下一个只有操作1，2的序列，然后直接挨个维护，可以有35point！ 其实写过线段树的话，很容易思考到区间可减性，然后发现范围好大 然后就会考虑到树形DP了，题目中说满足一颗树也算是提示了一点点，用子节点（调用函数）的信息合出父节点（初始函数） 乘操作很方便，累乘即可，需要考虑的是加操作和乘的结合成为累乘，直接思考线段树 题解 2019 CSP_S
这篇博客主要解析了2001年至2020年NOIP竞赛中的CSP_S真题，重点讨论了T1儒略日的进制转换、T2动物园的问题解决策略以及T3函数调用的树形DP方法。通过实例分析，讲解了如何应对高精度计算、区间操作和复杂函数调用的挑战，同时提供了线段树和累乘的解决方案。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
5810
2012
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
