FarmerJohn

显然的，每次得到的集合都会是区间 根据条件，每次区间会扩大一倍 第i个区间来讲 左端点为 右端点为 因而可以依次枚举每个区间的左右端点 加入高精度即可其实，有一种更优秀的方式 可以发现，每个区间的大小可以被表达为

黑魔法之门Description一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i] >= H），炮弹会被挡住并落在i - 1处，则A[i - 1] + 1。如果H <= A[0]，则这个炮弹无效，如果H > 所有的A[i]，这个炮弹也无效。现在给定N个整数的数组B代表炮弹高度，计算出最后地形的

总体感觉不那么好吧，非常方，方成豆腐块了。Day0下午 18:00 才出发 晚上吃的学校的“扬州炒饭” 真的饿(⊙﹏⊙)所以到了酒店后就买了些“开封菜”吃 算是很滋润了打了两三局游戏 好好读读自己以前的 blog 晚上 23:57 入睡Day1第一天算是非常有精神的了 6:30起了床 酒店的早餐比之前的都要好，虽然没有 coffee 无伤大雅 跟车进了考场 今年 NOIP 严得不是一点两点 键盘鼠标

传送记aiaia_i为数列A中iii出现次数 类似有bibib_i则 对于sum=i+j,Anssum=min(ai,bj)sum=i+j,Anssum=min(ai,bj)sum=i+j,Ans_{sum}=min( a_i,b_j) 注意到数据生成纯随机 大部分数字出现次数会很小 考虑用 fft 处理出现次数小于阈值的答案 即考虑 k≤min(ai,bj)k≤min(ai,b...

Solution结论:D(x)循环节长度为9 形如1,2,3,…,9,1,2,…简证:考虑D(x)是第一个可能不满足的位置 那么相比于D(x-1) 如果出现了进位 那么会给数字根带来-9的影响 又显然D(x) 属于[1,9] 得证然后对于所求 考虑D(x)=k的影响由上可知其贡献均形如 k*(9m+k) 对k=1~9容斥即可或者利用其循环节直接暴力...