Felix-Lee的博客

JZOJ 5197. 【NOIP2017提高组模拟7.3】C DescriptionInputOutputSample Input3Sample Output1Data ConstraintSolution这题我的方法是打表找规律，可以发现答案可用枚举偶数和系数推出。实际上也可以用下式推出答案：Gcd(a,b)≤a−b≤a xor bGcd(a,b)\leq a-b\leq

JZOJ 100045. 【NOIP2017提高A组模拟7.13】好数 Description我们定义一个非负整数是“好数”，当且仅当它符合以下条件之一： 1.这个数是0或1 2.所有小于这个数且与它互质的正整数可以排成一个等差数列例如，8就是一个好数，因为1,3,5,7排成了等差数列。 给出N个非负整数，然后进行如下三个操作： 1.询问区间[L,R]有多少个

JZOJ 5425. 【NOIP2017提高A组集训10.25】数论 Description聪明的0v0正在学习莫比乌斯反演。 她看到了这样的一道题：有n*m个人站成了一个n*m的方阵…… 剩下的题面，聪明的0v0不记得了。但是，她通过自己高超的数论技巧，给出了一个转化后的模型：给出n和m，求聪明的0v0当然知道怎么做了，但是她想考考你。Input一行三个正整数n，m，p。Outpu

JZOJ 5473. 【NOIP2017提高组正式赛】小凯的疑惑 Description 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。Input 输入数据仅一行，包含两个正整

Description题目背景冒泡排序的交换次数被定义为交换过程的执行次数。题面描述小 S 开始专注于研究⻓度为 n 的排列，他想知道，在你运气足够好的情况下（即每次冒泡排序的交换次数都是可能的最少交换次数，仿佛有上帝之手在操控），对于一个等概率随机的长度为n 的排列，进行这样的冒泡排序的期望交换次数是多少？Input从文件 inverse.in 中读入数据。输入第一行包含一个正整...