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

浙公网安备 33010602011771号