随笔分类 -  6.03 欧拉函数

BZOJ4407: 于神之怒加强版
摘要：Time Limit: 80 Sec Memory Limit: 512 MB Submit: 1220 Solved: 550 [Submit][Status][Discuss] Description 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数 阅读全文
posted @ 2018-03-23 08:13 嘒彼小星 阅读(250) 评论(0) 推荐(0) 编辑
BZOJ4804: 欧拉心算
摘要：Time Limit: 15 Sec Memory Limit: 256 MB Submit: 434 Solved: 262 [Submit][Status][Discuss] Description 给出一个数字N Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个 阅读全文
posted @ 2018-03-22 14:16 嘒彼小星 阅读(259) 评论(0) 推荐(0) 编辑
BZOJ2142: 礼物
摘要：2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出 阅读全文
posted @ 2018-02-02 21:41 嘒彼小星 阅读(286) 评论(0) 推荐(0) 编辑
POJ3696 The Luckiest number
摘要：The Luckiest number Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5455 Accepted: 1448 Description Chinese people think of '8' as the luck 阅读全文
posted @ 2017-09-12 15:38 嘒彼小星 阅读(209) 评论(0) 推荐(0) 编辑
BZOJ2705: [SDOI2012]Longge的问题
摘要：2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题 阅读全文
posted @ 2017-09-07 19:52 嘒彼小星 阅读(184) 评论(0) 推荐(0) 编辑
BZOJ2005: [Noi2010]能量采集
摘要：2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样， 阅读全文
posted @ 2017-09-07 16:21 嘒彼小星 阅读(312) 评论(0) 推荐(0) 编辑
洛谷P1390 公约数的和 [2017年6月计划 数论12]
摘要：P1390 公约数的和 题目描述 有一天，TIBBAR和LXL比赛谁先算出1~N这N个数中每任意两个不同的数的最大公约数的和。LXL还在敲一个复杂而冗长的程序，争取能在100s内出解。而TIBBAR则直接想1s秒过而获得完胜，请你帮他完成这个任务。 输入输出格式 输入格式： 共一行，一个正整数N。 阅读全文
posted @ 2017-06-29 21:12 嘒彼小星 阅读(298) 评论(0) 推荐(0) 编辑