摘要： 传送门：https://vjudge.net/problem/UVA-10706 题意： 112123123412345123456123456712345678……一直排下去问第i(i<2147483647)个数字是什么。 题解： 开始学二分的时候没做出来，最近练习二分的时候想起来了。。。。。 我 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4972 题意： 给一个方格纸，每一个格子有一个数val，q个询问，每次询问一个x,y,k，求(x,y),(x-k+1,y),(x,y-k+1)三个格子构成的三角形边上以及内部的所有格子的val的 阅读全文

摘要： 传送门：www.lydsy.com/JudgeOnline/problem.php?id=4976 题意： 给n(n<=100000)个宝石，每个有个val(val<=100000)，求取(n-k(k<=100))个宝石使其OR后最大值。 题解： 因为是val的二进制下最多也就20位（实际上最多差不 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4974 题意： 给出一个字符串的前缀的每个位置的最短循环节，构造符合的字典序最小的字符串。 题解： 如果当前的i!=pre_i,就相当于已知循环节和循环的串求后面的某个位置，xjb取个模就可以知 阅读全文