• 2024-02-21洛谷题单指南-递推与递归-P1228 地毯填补问题
    原题链接:https://www.luogu.com.cn/problem/P1228题意解读:用4种毯子铺满2^k*2^k的区域,留出一个公主位置,输出所有毯子拐角的坐标以及哪种毯子,看起来有点无从下手,可以从k=1,k=2,k=3入手去依次考虑,找到规律,用分治法解决。解题思路:1、当k=1时,即2*2的区域,对于任意一个位置是公主,都
  • 2024-02-15沙拉公主的困惑
    本来一开始觉得用欧拉函数不可取的,因为\(M!\)太大了所以我想到了质因数分解,只要找的数不含\(M!\)的质因子即可理想是美好的,但是现实是我没有办法确定每一个非\(M!\)质因子的质因子的个数,因为我最后要保证所有质因子的乘积不会超过\(N!\)所以我们只能再回到欧拉函数我们稍微的
  • 2023-08-10Royal Questions题解
    题目链接RoyalQuestions-洛谷|计算机科学教育新生态(luogu.com.cn)分析每个公主会选择两个王子,考虑将每个公主所选择的两个王子连边,边权为该公主的嫁妆选择该边即为选择该公主那么结果图是什么呢?由于每个王子最多只能选择一个公主即每个点最多有1个出边(也可能没有出边
  • 2023-06-05【辞九门回忆】等什么君
    背景故事长安有一戏子唱的一曲好戏,却终日以纱覆面,卖艺不卖身城里不知多少男子一掷千金想换她揭纱她每每都是笑笑了事“姐姐,我很不解”有个女子跑来跟她说“怎么了?”“姐姐卖艺不卖身就算了,为何要以纱覆面?就以姐姐这等倾城色,还有谁不会拜倒在姐姐的裙下啊”她苦笑了一下,眸子
  • 2023-05-06NC20545 [HEOI2012]采花
    题目链接题目题目描述萧芸斓是Z国的公主,平时的一大爱好是采花。今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了\(n\)朵花,花有\(c\)种颜色(用整数\(1-c\)表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数
  • 2023-04-04洛谷4113(树状数组+离线处理)
    [HEOI2012]采花题目描述萧薰儿是古国的公主,平时的一大爱好是采花。今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了$n$朵花,共有$c$种颜色,用整数$1\simc$表示。且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色
  • 2022-12-11《天堂电影院》
    从前有一个国王为他的公主举办一场宴会,有个卫兵见到公主走过,她实在太美了,他立刻坠入情网,但是卑微的士兵哪配得上公主?后来他终于有机会,告诉她他不能没有她,公主深深受到感
  • 2022-10-06TZOJ 2777: Hero in Maze 简单版/深搜DFS
    描述 500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他
  • 2022-09-27Codeforces Round #105 (Div. 2) D. Bag of mice
    CodeforcesRound#105(Div.2)翻译岛田小雅D.Bagofmice出题人Nickolas巨龙和公主在纠结大年夜应该干什么。巨龙想去山上看精灵们在月光下跳舞,但公主只想早点睡