Homura还在熟睡。Madoka\(\text{[数据删除]}\)。“Homura酱，快起床了。”“你看你看，这个是什么。”Madoka指了指Homura的脖子下面。Homura醒了。Madoka指着的地方有一些黑黑的东西。“看看这里写的什么，我是baka。”“啊啊啊啊啊，Madoka，你在干什么啊？！！！”“不是

我不会分讨。可以知道一个美丽数\(a\)的充要条件是\(a=d\timesk\)且\(d\nmidk\)。有个朴素的想法是将给你的\(x\)拆成\(d^p\timesk\)。显然如果\(p\le1\)那么我们拆不动。如果\(k\)可以拆成大于\(2\)个数的乘积，那么是可行的。如果\(k\)是质数，那么我们就

Homura还在熟睡。Madoka仔细看了看，确定Homura还没醒。凑过去，咬了一口。Homura醒了。身上还趴着一只Madoka。于是Homura又把眼睛闭上了。“好啦，不要装睡了，快起来。”Madoka似乎看出来Homura的脸变红了。Homura故意伸了个懒腰，装作刚睡醒的样子。然后直接扑进Ma

CF1647F给定排列\(p\)，将其划分为两个单峰子序列，求两个单峰子序列的峰的组合的情况数。\(2\leqn\leq5\times10^5\)首先要注意到一个非常常见的地方：两个单峰子序列中的一个的峰值一定在整个排列\(p\)的最大值处这个非常显然，但并不注意到他的重要性，容易被忽视为

CF1717EMadokaandTheBestUniversity简化题意求\(\sum\operatorname{lcm}(c,\gcd(a,b))\thinspace(a+b+c=n\thinspace,a,b,c\inZ^+)\)。做法由于我们只要知道其中两个数的值就能确定第三个数，所以只需要枚举两个数即可，这里考虑枚举\(c\)和\(a\)。设答案

时间限制\(1s\)|空间限制\(250M\)题目大意题目描述给定一个数列\(a_{1…n}\),如果满足下面条件,你可以使\(a_i=a_i+1\):\(i<n\)且\(a_i\leqa_{i+1}\)\(i=n\)且\(a_i\leqa_{1}\)再给定一个数列\(b_{1…n}\),问\(a\)是否可以通过上述操作变

#include<iostream>#include<cstring>usingnamespacestd;constintMaxn=1e7;intphi[Maxn];//记录数的约数个数(欧拉函数)boolvis[Maxn];//记录数字是否访问intprime[Maxn];//保存素数intmain(){memset(vis,false,sizeof(vis));memset(phi,0,sizeof(

   思路:题意性质:要让某个人赢,从上往下右走了几次到他,因此就是从n轮中选择k次往右走的所有情况ans就是tot- C(n,i)i>k的选择次数,把大的数往里面赛就行了. 

F.MadokaandTheFirstSession/*首先是对权值进行处理，把每次操作都看成一个减去2就可以了这样就只需要对大家都减去一个1，最后如果有奇数或者大于0，那就一定不可以然后就是见图，对边进行建图，代表这条边只能跑一次对si=1的直接建立边就可以了si=0的需要建立中转点，因为要限制

Problem-F-Codeforces818Div2.F.MadokaandTheFirstSession思路：不妨转化一下题意：将条件转化为：\(b_v+1,b_v+1\),然后使得其中一个-2那么在\(a\)上就是使\(a_

ProblemDescriptionKanameMadokaisaMagicalGirl(MahouShoujo/PuellaMagi).ThedutyofaMagicalGirlistoeliminateWitches(Majo).Thoughsoundshorrif

题意:Madoka的教室里有 nn 个座位，一开始，编号为 ii 的座位上坐着编号为 b_i(1\leb_i\len)bi​(1≤bi​≤n) 的同学。门外有排成一队的，编号从 n+1n+1 开始的，

题意:如果 nn 是 dd 的倍数，则称 nn 为“好数”；如果 nn 是“好数”且不能写成任意两个“好数”之积，则称 nn 是“美丽数”。TT 组询问，每组询问给定两个正整

题目大意: 给定一个01矩阵，其中0代表黑色，1代表白色Madoka要对一个同样大小的0矩阵染色，每次染色可以将一个矩形染成国际象棋的颜色(-1)^(x+y)的颜色(1白2黑)现

思维+组合数学Problem-D-Codeforces题意有\(2^n\)个人进行锦标赛，编号1~\(2^n\)，每一场输的人失去比赛资格，赢的人继续。Madoka可以选择他们进行的顺序，以及决定哪一

首先注意到我们同一层不可能会修改多次比赛结果，因为Sponsors一定会定准一个目标然后修改结果，据此\(k>n\)可以视作\(k=n\)。因此某个叶子如果被选为冠军，那么根节点到

CF1717E.MadokaandTheBestUniversity数论真有意思啊哈！解题思路在\(a,b,c\)中最特殊的是\(c\)，因为\(a,b\)是对称轮换的。所以我们考虑枚举每个\(c\)。范围为

欧拉函数，枚举Problem-E-Codeforces题意给定整数\(n(1<=n<=10^5)\),对于所有的正整数三元组\((a,b,c)\)，求\(lcm(c,gcd(a,b))\)的和思路对于数论题可以多尝试

题目大意求\[\sum_{a>0,b>0,c>0,a+b+c=n}\mathrm{lcm}(c,\gcd(a,b))\]\((3\leqn\leq10^5)\)题解\[ans=\sum_{a}\sum_{b}\mathrm{lcm}(n-a-b,\gcd(a,b))\\=\sum_{d

MadokaandTheCorruptionScheme组合数+思维+贪心首先要思考一开始要如何摆放才是最优秀的按照完全二叉树（根就是最后赢的那个），给所有的点赋予权值，代表需要转换多少

MadokaandFormalStatement思维如果合法，说明\(a_i\leb_i\)，因此也可以认为\(b_i\)就是\(a_i\)最后能变成的最大值根据题意操作，只有\(a_i\lea_{i+1}\)的情况

MadokaandUndergroundCompetitions构造在一行里，如果选定了其中一个位置是\(X\)，接下来就直接往左和往右每\(k\)个放置一个\(X\)就行了每一行的初始位置根据一开

MadokaandStrangeThoughts唯一分解定理\[gcd(a,b)=p_1^{min(ak_1,bk_1)}*p_2^{min(ak_2,bk_2)}...\]\[lcm(a,b)=p_1^{max(ak_1,bk_1)}*p_2^{max(ak_2,