04 2018 档案

摘要: 阅读全文
posted @ 2018-04-25 13:25 xFANx 阅读(96) 评论(0) 推荐(0)
摘要:传送门 求两两之间的最大公约数 阅读全文
posted @ 2018-04-14 20:14 xFANx 阅读(99) 评论(0) 推荐(0)
摘要:传送门 括欧题 注意,若<x,y>是 ax+by=c 的一组解。 定义 d=gcd(a,b), 那么 <x-b/d,y+a/d> 也是方程的一组解。 阅读全文
posted @ 2018-04-14 17:40 xFANx 阅读(114) 评论(0) 推荐(0)
摘要:传送门 n天,银行卡上限金额d元,任何时刻卡内金额超过d时即输出-1。每天早可向卡内充入任意金额,之后会有数字,正数使卡内金额增加,负数代表支出,为0时需检查银行卡,此时不允许卡内金额为负。求最少的向卡内充钱的次数。 先检查是否会超过额度,在确保不超过时,每次我们在检查时如果卡内金额为负,就在当天早 阅读全文
posted @ 2018-04-11 16:36 xFANx 阅读(160) 评论(0) 推荐(0)
摘要:传送门 给定n,m,代表有2n个数,m次询问 每次询问时先将此时序列第p个数值改为b,在求序列的值。序列的值定义如下。 将序列中的第2*i项与2*i-1项或,得到新序列,再把新序列的第2*i项与2*i-1项做异或操作,再将新序列进行或操作,如此往复,最终得到一个数,称为序列的值 线段树水题 阅读全文
posted @ 2018-04-10 21:01 xFANx 阅读(253) 评论(0) 推荐(0)
摘要:开根 阅读全文
posted @ 2018-04-10 19:16 xFANx 阅读(94) 评论(0) 推荐(0)
摘要:传送门 一个01串,问是否能分成k个子序列,使每个串始于0,终于0,且01交替出现。若可以,输出任意一种方案,否则输出-1 阅读全文
posted @ 2018-04-01 16:43 xFANx 阅读(189) 评论(0) 推荐(0)