随笔分类 - 数论
1
摘要：BZOJ2388: 旅行规划 又是一道氪金题。。。 $BZOJ$氪金无极限。。。 附上大美洛谷的题面： 洛谷P4192 旅行规划 题目描述 OIVillage是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl决定修建了一条铁路将当地n个最著名的经典连接起来，让
阅读全文
摘要：BZOJ3091: 城市旅行 Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 Sample Output 16/3 6/1 HINT 对于所有数据满足 1<=N
阅读全文
摘要：BZOJ5020: [THUWC 2017]在美妙的数学王国中畅游 其实题面好像有点不全，建议去洛谷： P4546 [THUWC2017]在美妙的数学王国中畅游 这里还是$BZOJ$的题面。 Description 数字和数学规律主宰着这个世界。 机器的运转， 生命的消长， 宇宙的进程， 这些神秘而
阅读全文
摘要：BZOJ1257: [CQOI2007]余数之和 Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3
阅读全文
摘要：BZOJ4028: [HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (
阅读全文
摘要：BZOJ2795: [Poi2012]A Horrible Poem Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要
阅读全文
摘要：BZOJ2729: [HNOI2012]排队 Description 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。 他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 某中学有 n 名男同学，m 名女同学和两名老
阅读全文
摘要：BZOJ2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。
阅读全文
摘要：BZOJ3573: [Hnoi2014]米特运输 Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储 存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速 通道连接起来
阅读全文
摘要：BZOJ3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注
阅读全文
摘要：BZOJ2671: Calc Description 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a*b 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a*b Input 一行一个数N 一行一个数N Output
阅读全文
摘要：BZOJ3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 S
阅读全文
摘要：BZOJ2425: [HAOI2010]计数 Description 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。 比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少
阅读全文
摘要：BZOJ2721: [Violet 5]樱花 Description Input Output Sample Input 1439 Sample Output 102426508 HINT 题解Here! 一道恶心数论题。。。 这个分母看得很烦人，于是将方程左边通分：$$\frac{x+y}{xy}
阅读全文
摘要：BZOJ2656: [Zjoi2012]数列(sequence) Description 小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式： A(0)=0 A(1)=1 A(2i)=A(i) (对于任意 i>0) A(2i+1)=A(i)+A(i+1) (对于任意 i>0)
阅读全文
摘要：BZOJ2327: [HNOI2011]勾股定理 Description 题解Here! 这是一道神题。。。 我一开始把题目看错了，我以为是在$n$根木棒中选两个$i,j$满足$gcd(i,j)==1$，并且存在$k$使得$i^2+j^2==k^2$。 我说这不是网络流的沙茶题嘛？ 然后数据范围$n
阅读全文
摘要：BZOJ2326: [HNOI2011]数学作业 Description 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N 和 M要求计算 Concatenate (1 .. N) Mod M 的值，其中 Concatenate (1 ..N)是将所有正整数 1,
阅读全文
摘要：BZOJ2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策： 现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。 房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。 现在，请你帮助沙拉
阅读全文
摘要：BZOJ1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N
阅读全文
摘要：BZOJ1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。 如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯
阅读全文
1
浙公网安备 33010602011771号