摘要: link : https://loj.ac/problem/125 分块calc即可。 阅读全文
posted @ 2018-03-08 22:37 蒟蒻JHY 阅读(641) 评论(0) 推荐(0) 编辑
摘要: Discription Let's denote d(n) as the number of divisors of a positive integer n. You are given three integers a, b and c. Your task is to calculate th 阅读全文
posted @ 2018-03-08 21:50 蒟蒻JHY 阅读(312) 评论(0) 推荐(0) 编辑
摘要: Discription LCM is an abbreviation used for Least Common Multiple in Mathematics. We say LCM (a, b, c) = L if and only if L is the least integer which 阅读全文
posted @ 2018-03-08 19:42 蒟蒻JHY 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 1093: [ZJOI2007]最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V,E' 阅读全文
posted @ 2018-03-08 19:20 蒟蒻JHY 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 4475: [Jsoi2015]子集选取 Description Input 输入包含一行两个整数N和K,1<=N,K<=10^9 输入包含一行两个整数N和K,1<=N,K<=10^9 Output 一行一个整数,表示不同方案数目模1,000,000,007的值。 一行一个整数,表示不同方案数目模1 阅读全文
posted @ 2018-03-08 15:06 蒟蒻JHY 阅读(531) 评论(2) 推荐(0) 编辑
摘要: 1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k 阅读全文
posted @ 2018-03-08 14:53 蒟蒻JHY 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果,第三行是药片 输入的2*n个数 阅读全文
posted @ 2018-03-08 11:44 蒟蒻JHY 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 4455: [Zjoi2016]小星星 Description 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细 线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了n?1条细线,但 通过这些细线,这颗小星星还是 阅读全文
posted @ 2018-03-08 09:21 蒟蒻JHY 阅读(458) 评论(0) 推荐(0) 编辑