摘要: 计算圆内格点数 先求圆周上的格点数 1、对n分解质因数成a[i],表示n=2*a[2]+3*a[3]+5*a[5]+……+i*a[MAXN] 2、int res[i] 枚举a[i] { 如果(i是高斯素数(形如4n+3的素数)) 如果(a[i]%2==1 (a[i]是奇数)) a; 如果(a[i]% 阅读全文
posted @ 2019-07-13 22:03 Vanilla_chan 阅读(785) 评论(3) 推荐(1) 编辑
摘要: 嵊州D3T2 福尔贝斯太太的快乐夏日 summer 宗教,或是无节制的自由主义,是致人腐化的毒剂。 现在,一个人要经历 n 个事件,编号为 1 ∼ n。 经历 x 号事件,他的危险值就会增加 x。 一开始他的危险值是 0。 当一个人的危险值大于 0 且是 3 的倍数的时候,他会丧失生存的意义,而沉溺 阅读全文
posted @ 2019-07-13 20:53 Vanilla_chan 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 嵊州D3T3 light 光恰似水 兄弟俩曾经 k 次受到过父母的物质激励。 一开始,兄弟俩的能力值为 1,最后,兄弟俩的能力值是 1 + (2 ^k−1)/ n 。 当兄弟俩受到价值为 mi 的物质的激励时,他们的能力值会变成原来的 1 + 1/ mi 倍。 但是现在,他们已经不记得父母给他们的物 阅读全文
posted @ 2019-07-13 20:29 Vanilla_chan 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 嵊州D3T1 山魔 有n 座山,每座山有南北两面。 每一天,一些山的某一面(不一定相同) 会受到山魔的袭击。 但是山魔一天最多只会袭击k座山。 当每座山的每一面都被袭击过后,山魔就会离开。 那么至少要经过多少天,山魔会消失? Input 一行两个正整数n, k。 Output 一个整数,表示答案。 阅读全文
posted @ 2019-07-13 19:07 Vanilla_chan 阅读(270) 评论(0) 推荐(0) 编辑