随笔分类 - 构造
摘要：题目大意 题解 网上的做法好像都要二分？ 显然可以反向构造，如果A<B那就把AB交换把CD在序列上对称，然后最后答案把AB互换即可 假设找到最小的s满足(B+1)s>=A，然后显然是从后往前删A，并且不能有s个B连在一起 写法应该有很多，这里讲一种比较舒服的写法 首先特判掉只删末尾的情况，观察一下发
阅读全文
摘要：题目大意 题解 比较有趣的构造题，不难 首先如果按顺序放的话增长数是指数级别的，1e15绝对不行 把矩阵黑白染色，那么约束条件只存在不同颜色的格子之间，确定一种颜色之后另一种就是四个方向lcm+1 题解做法：把两个方向的对角线都分配一个质数，一个格子的值是两条对角线的积，这样一个格子是n^4*常数级
阅读全文
摘要：题目描述 http://uoj.ac/problem/69 题解 做之前瞄了先一眼题解，get到了核心部分 因为给的运算符很不靠谱，所以考虑实现一个靠谱的运算符 题解的"正常"做法是按照行号来编号，并不是很明白 正常做法（自己写的）：如果要实现c=a+b，那么搞一个d=c-a-b判断d是否为0来跳转
阅读全文
摘要：题目描述 交互题 有一个长度为n的由C,H,O组成的字符串S，每次可以询问一个串T，返回询问串在S中的位置，一次询问的代价是1/(|T|^2)，在总代价<=7/5的代价下找出串S 4<=n<=50 题解 非常有趣的题目，虽然没什么人切+及其难调+题解辣鸡 不是题解做法因为根本没看，以下把CHO对应A
阅读全文
摘要：题目大意 一棵树，每次可以把一个之前未被操作过的叶子移到另一个节点上，求最小步数使其变为目标树或判断无解 数据组数T<=20，n<=50 题解 这应该是我做过的最水的F了，虽然赛场上没有标拍基本调不出来 T和n都很小，所以可以乱搞 枚举A树中一个点将其移到另一个点上（或者不变），这样等于把该点给确定
阅读全文
摘要：题目大意 一个无限大的平面，每次把一个格子变为x（x∈[1,n]），条件是四联通的格子中恰好出现了[x-4,x-1]（忽视0和负数），求一种方案使得出现n 瞎搞历程 最后1h逐渐开始有人切，然后ymq开始生草报数 最后5min连挂三发（没输出+再交一遍+输出次数）后过了 题解 首先由于n很大并且操作
阅读全文
摘要：题目描述 \(a,b,c \leq 10^{18}\) 题解 先除gcd 假设给出a和b，构出b,2b,4b,8b...2^kb（2^kb<a），那么显然是(a,b),(a-b,b),(a,a-2b)来使b*2 可以尝试每次乘4，发现结果是一样的 辗转相除求出gcd之后即可构出1,2,4,8...，
阅读全文
摘要：题目大意 4个相同石头在坐标轴的整点上，每次选定两个石头把一个根据另一个对称（x-->2y-x），求一种方案使得石头被移到给定位置 判断无解或用<=1000步完成 题解 神仙构造题 特判掉a全部相等的情况，设g=gcd(ai-a0)，则ab中都应该根据g同余，否则显然不能跳 设余数为d，更进一步发现
阅读全文
摘要：题目描述 题解 先想到的奇数，后来发现偶数也可以 不合法的情况：n是2的幂，因为其他的数没有最高位 首先有一个性质，2k xor 2k+1=1 也就是说2k xor 2k+1 xor 2k+2 xor 2k+3=0 当n模4余3时直接按1~n,1~n排成一行即可（第一项视作xor 0）这样1xor到
阅读全文
摘要：https://contest.xjoi.net/files/20a/html/FeZGsHA6KYo9.html T1 一图惊醒梦中人 T2 看错了两遍题 dp求最远距离 T3 设f\[i][j]表示活性在区间\[i,j]的期望乘上区间长（就是区间内每个数最小步数之和） 把vw做背包，用一次操作代
阅读全文
摘要：http://codeforces.com/contest/1270 辣鸡比赛毁我青春 A 比较最大的牌即可 B 找相邻两个差的绝对值 =2的数 如果不存在，则每次只能±1或不变，必然不存在合法区间 C 设和为s1，异或和为s2 一种方法是把s2 2，那么加2\^x等于异或2\^(x+1) 从后往前
阅读全文
浙公网安备 33010602011771号