随笔分类 - 题目题解 / 数学题目
NOI模拟 捉迷藏
摘要：涉及知识点：博弈论 题意 在一个树上，A 和 B 可以通过边在节点间移动，每回合可以不移动，或者移动到有边直接连接的节点。A 在抓 B，当 A 与 B 处于同一个节点时即为被抓住，可以发现无论如何 B 最后都会被抓住，你需要添加最小数量的边使得 B 有策略可以永远不会被抓住。 思路 最终的必败态是
NOI模拟 刀客球
摘要：涉及知识点：数论，单调栈 题意 给你一串长度为 的序列，值域 ，求该序列所有区间的 之积，对 取模。 思路 形如求 “所有区间” 的某种值的这种题目，肯定不能直接直接思考每个区间的贡献，
Topcoder SRM637-Div1-Lv2 PathGame
摘要：涉及知识点：博弈论 SG函数 题意 行若干列的方格图，格子为黑色或白色，Snuke 与 Sothe 轮流在上面把白格涂黑，如果有一条从左到右的白色路径，游戏继续，否则游戏结束且最后涂色的玩家判输，保证初始有路径，双方皆用最优策略，判断最后胜者。 思路 我们记
洛谷P6583 回首过去
摘要：涉及知识点：容斥原理、数论分块 前言 本题对于数论分块类型题目推式子和处理方法有很大的启发 题面 Link 给定正整数 ，求有序实数对 满足 并且使得 为有限小数（本题题意下整数可视作小数点后有
NOIP模拟 排序
摘要：涉及知识点：组合数学 题面 Link 小Z是一位热爱优化算法的同学。 一天他在研究归并排序，并想到，如果在归并排序的过程中提前return，对正确率的影响并不会很大。 于是他写了如下部分代码： void merge_arr(int l,int mid,int r)//此函数表示将S[1,mid],S
