糖栗子

摘要： 题目链接： 题意 抱歉，我给忘了，现在看题目又看不懂: P 思路 筛法+dp 话说这个函数应该是积性函数，然后就想到了动态规划优化筛法。 提交过程 ||| : |: AC| 代码 cpp include include const int maxp=1e6, maxn=5e6+20; int pri 阅读全文

摘要： 题目链接： 题意 有一个公主和龙的故事，公主和龙玩游戏。 公主每次从装满黑白老鼠的袋子里拿一个老鼠；而龙每次拿一个老鼠，放跑一只。 先拿到白色老鼠的人（龙？）赢。 给出白色老鼠，黑色老鼠的个数，且公主先拿。 问公主获胜的概率。 思路 概率dp，设dp·[i][j]为剩下i只白鼠j只黑鼠的公主获胜概率 阅读全文

摘要： 题目链接： 题意 给一棵树，每个边权表示一种颜色。 现定义一条彩虹路是每个颜色不相邻的路。 一个好点是所有从该节点开始的所有简单路径（最短路）都是彩虹路。 问有哪几个好点？按编号输出。 思路 按节点遍历，若有多条路边权一样，则这几个子树都不是好点。 除去不好点，剩下即为好点。 一开始的思路是树上dp 阅读全文