摘要：
扩展 读完本篇 blog 后，您还可以继续阅读： 阶梯NIM游戏问题 公平组合游戏 ICG 一个游戏满足以下条件时被叫做公平组合IGC游戏 两名玩家交替行动。 游戏进程的任意时刻，可以执行的操作和操作者本人无关。 不能行动的玩家判负，不存在平局。 本蒟蒻的理解：公平组合游戏都可以转化为博弈论问题来解 阅读全文
摘要：
Problem HDU 题目地址 题意简述：给定一棵 \(n\) 个节点的树，遍历每条边都需要费用 \(w\)，现在给定 \(K\) 个机器人，要求用这个 \(K\) 个机器人遍历整棵树，使得经过的费用和最小，\(n \le 10000, K \le 10\)。 Solution 设 \(f[i,j 阅读全文
摘要：
Problem HDU 题目地址 题意简述：给一个 \(n\) 个点的带边权树，求每个点能到的最远距离。 Solution 以前做过一遍没有理解透，现在理解透了。 题目要求每个点的答案，一般要用换根dp。这里有一种换根dp的实现方法————扫两次。 设 \(dp[i,0/1/2]\) 表示 \(i\ 阅读全文
摘要：
问题 洛谷 题目地址 给你正整数 \(n,m,p\)，其中 \(p\) 是质数。求 \(\dbinom{n}{m} \% p\)（\(\dbinom{n}{m}\) 是组合数，表示 \(n\) 选出 \(m\)）。 Lucas定理结论 若 \(p\) 是质数，则对于任意整数 $1 \le m \le 阅读全文
摘要：
Problem ACwing 题目地址 洛谷 题目地址 经典题，好题。另外感谢 Rose_max 大佬的博客让我搞懂了这题。 Solution 1 对于一个排列 \(p_1,p_2,...,p_n\)，每一个 \(p_i\) 向 \(i\) 连一条无向边，构成一张由若干个简单环组成的无向图。目标状态 阅读全文
摘要：
比赛情况 怒切 \(A,B,C,D\)，后面 \(E,F\) 两题技术太菜不会做，不知道什么时候可以补起来。 比赛总结 事实证明： 比赛前喝一瓶抗疲劳饮料对比赛状态的进入有显著效果。 比赛有人陪着打对AC题目有显著效果。 说正经的： 不要紧张，也不要太过放松。这样才有利于发挥出真实水平。 下面就开始 阅读全文
摘要：
Problem ACwing 题目地址 （听说这里的数据已经加强到POJ这个水平了，毒瘤数据恶心死了） Solution 这里学会两个 引理/性质： $1.$ 由 \(x\) 个 \(y\) 组成的数的公式是 \(y*\frac{10^x-1}{9}\)。比如 $88888888$ 这种数。 $2. 阅读全文
摘要：
没有代码的数学题题解（超级简单，超级易懂） Sulotion 我们可以发现一个点之所以不能被看见是因为点 \((x,y)\) 的 \(gcd(x,y) > 1\)，比如下面这张图： 所以能看见的点 \((x,y)\) 一定有 \(gcd(x,y)=1\) 所以这个题目就是在求： \(\sum_{i= 阅读全文
摘要：
Problem POJ 题目地址 ACwing 题目地址 题意简述 有一个城镇，是44的大小的，然后你控制一块云彩，22的，你每天可以有9种走的方法，上下左右，或者不动，走的时候可以走1或者2步，云彩所在的地方肯定会下雨，然后给你做多365天的安排，要求某些日子的某些城镇不能下雨（因为有节日），还有 阅读全文
摘要：
Problem Codeforces 题目地址 洛谷 题目地址 Solution 这个题目的一种解法 ———— Tire上树形dp。 （第一次听说这种做法） 相信听到这个做法后，你大概就知道怎么做了。 首先先把所有数字建成一棵 Tire，根节点的儿子表示第 30 位，然后依次类推（从高位往低位建）。 阅读全文