随笔分类 -  数论——扩展欧几里得

摘要:题目大意: 传送门。 给一个n个点的有向完全图(即任意两点有且仅有一条有向边)。 每一个点上有$S_i$个人,开始时其中有些人有真金块,有些人没有金块。当时刻$i$时,若$u$到$v$有边,若$u$中第$i%S_u$个人有金块(无论真假),且$v$中第$i%S_v$个人没有金块,则会给$v$中第$i 阅读全文
posted @ 2018-04-18 15:32 Troywar 阅读(498) 评论(0) 推荐(0)
摘要:2816. Troywar loves Maths ★★☆ 输入文件:Troy_1.in 输出文件:Troy_1.out 简单对比 时间限制:1 s 内存限制:256 MB 【题目描述】 众所周知,Troywar总是不好好上课看数(xiao)论(shuo)。一天数学老师是在看不下去了,于是决定考(j 阅读全文
posted @ 2017-09-29 17:30 Troywar 阅读(277) 评论(0) 推荐(0)
摘要:Description Input 第1行为一个整数N(1<=N<=15),即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号,每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 ) 第1行为一个整数N(1<=N<=15) 阅读全文
posted @ 2017-08-12 16:41 Troywar 阅读(147) 评论(0) 推荐(0)