摘要：
转自：https://blog.csdn.net/txl199106/article/details/49227067 国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵 阅读全文
摘要：
题目大意： 给出一棵树，每次只能摧毁有偶数个度的节点，摧毁该节点后所有该节点连着的边都摧毁，判断一棵树能否被摧毁，若能，按顺序输出摧毁的点，如果有多种顺序，输出一种即可 基本思路： 1）我一开始自然而然想到的，当然是贪心，首先判断能否可行，然后我是想先从叶子到根摧毁一编，然后从根开始再摧毁，我觉得应 阅读全文
摘要：
题目大意： 看一下样例就明白了 基本思路： 题目中明确提到k为一个周期，稍作思考，把k项看作一项，然后发现这是个等比数列，q=（b/a）^k， 然后重点就是怎样处理等比数列求和表达式中的除法，这个时候就要用到逆元，因为1e9+9是素数， 所以直接用费马小定理求逆元就好了，说到这个，可以学一下卢卡斯定 阅读全文