随笔分类 -  数论——欧拉函数

摘要:BZOJ4869: [Shoi2017]相逢是问候 Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组,这个数组的下标为从1到n的正整数。一共有m个操作,可以 分为两种:0 l r表示将第l个到第r个数(al,al 阅读全文
posted @ 2019-02-15 18:59 符拉迪沃斯托克 阅读(181) 评论(0) 推荐(0)
摘要:BZOJ3884: 上帝与集合的正确用法 Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 阅读全文
posted @ 2019-02-15 13:36 符拉迪沃斯托克 阅读(205) 评论(0) 推荐(0)
摘要:BZOJ2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策: 现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。 房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。 现在,请你帮助沙拉 阅读全文
posted @ 2018-08-15 22:13 符拉迪沃斯托克 阅读(244) 评论(0) 推荐(0)

Live2D