数论 - 随笔分类 - Canopus_wym

摘要：题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3884思路要写这道题，需要用到一个神奇的定理： axmodm=aϕ(m)+xmodϕ(m)modm" role="prese... 阅读全文

posted @ 2018-03-24 21:24 Canopus_wym 阅读(147) 评论(0) 推荐(0)

摘要：题目链接http://begin.lydsy.com/JudgeOnline/problem.php?id=5118思路题目条件很玄学，要找出值为bi" role="presentation">bibi的元素与1" role="presentation">1... 阅读全文

posted @ 2018-03-15 17:12 Canopus_wym 阅读(224) 评论(0) 推荐(0)

摘要：思路好像是数论+记忆化搜索？把子树分成有父亲（A）和无父亲（B）两种情况，这两种情况的删除顺序应该是不相同的。首先，我们来讨论一下prufer编码（这个太长了，把他简称“P”好了）的总和。我们把以编号x" role="presentation">xx为... 阅读全文

posted @ 2018-03-03 15:23 Canopus_wym 阅读(269) 评论(0) 推荐(0)

摘要：Description LCJ报名参加了一个特殊的电视问答节目。这个节目共有n个问题，每回答正确1题，LCJ就会获得1分，而每当LCJ连续答对k题，那么他的现有得分乘以2，注意答对第K题后，是先加1分到总分中，再把总分乘以2，此时连续答对题目计数器会清零。现... 阅读全文

posted @ 2017-10-27 10:33 Canopus_wym 阅读(194) 评论(0) 推荐(0)

随笔分类 - 数论