随笔分类 - 其它 -- 扫描线
摘要："传送门" A. 2048 Game 乱搞即可。 Code B. Knights 直接按奇偶分类其实就行，但我写了个$dfs$... Code C. Perfect Team 直接输出就行，但我写了个二分... Code D. Make The Fence Great Again 题意： 给出$n$
阅读全文
摘要："传送门" B. Light bulbs 题意： 起初$n$个位置状态为$0$，$m$次操作，每次操作更换区间状态：$0$到$1$，$1$到$0$。 共有$T,T\leq 1000$组数据，$n\leq 10^6,m\leq 1000$。 最后输出状态为$1$的个数和。 思路： 一开始冲了一发维护差
阅读全文
摘要："传送门" A. The beautiful values of the palace 题意： 给出一个$n n$的矩阵，并满足$n$为奇数，矩阵中的数从右上角开始往下，类似于蛇形填数那样来填充。 之后会给出$m$个有效数字的坐标，坐标左下角为$(1,1)$，右上角为$(n,n)$，其余数字都为$0
阅读全文
摘要："传送门" A.Rikka with Quicksort 前来填坑= = 题解不想再码一遍了， "戳这看题解" )。 思路挺清晰的，推式子需要用到高中数列的技巧，还是有点巧妙。之后分段打表来搞就行。 注意一点就是最终推出来的式子中： $$ f(n)=\frac{n 1}{(n + 1)(n + 2)
阅读全文
摘要：2019牛客暑期多校训练营（第九场） "题目链接" A.The power of Fibonacci 注意到模数为合数，并且可以拆为$2^9,5^9$，这样就相当于将原问题拆解成了规模比较小的情况。 通过$2^9,5^9$分别求出循环节，找到问题的解，之后$CRT$合并即可。 Code cpp in
阅读全文
摘要：Educational Codeforces Round 68 E. Count The Rectangles "传送门" 题意： 给出不超过$n,n\leq 5000$条直线，问共形成多少个矩形。 思路： 考虑到$n$的范围不大，所以可以暴力枚举两条平行的直线，接下来处理的就是与其垂直的直线的数量
阅读全文