摘要: "传送门呀呀呀呀呀呀呀呀呀呀呀呀呀" $乍一看题目好像很难$(~~实际也确实很难~~) $但是我们仔细看就发现,整个数列分成了光标前和光标后两组数列$ $我们有什么理由不分开储存呢??$ $然后光标移前移后无非是把光标前数组的最后一个数放在光标后数组的第一个数$ $$\Huge\color{Purp 阅读全文
posted @ 2020-04-26 18:46 倾叶子佮 阅读(270) 评论(0) 推荐(0)
摘要: "例题传送门" 可以$C_n^{4}$暴力枚举四个点,根据前缀和计算4条边判断。 但是发现矩形的对角线是一定经过圆心的,而且任意两条直线可以组成一个矩形。 那我们$C_n^2$枚举点,用前缀和算出两点间圆弧距离,为圆周长一半就是直径。 最后答案是$直径数 (直径数 1)/2$ 当然,当圆周长是奇数时 阅读全文
posted @ 2020-04-26 10:55 倾叶子佮 阅读(332) 评论(0) 推荐(0)
摘要: $\color{red}{Ⅰ.文本单行居中}$ $$\text{我是蒟蒻}$$ $\color{Black}{Ⅱ.设置字体颜色}$ $$\color{Purple}{我是蒟蒻}$$ $\color{Blue}{Ⅲ.设置字体大小}$ $$\Huge\text{你想说的话}$$ $$\huge\text 阅读全文
posted @ 2020-04-26 10:28 倾叶子佮 阅读(4652) 评论(0) 推荐(0)
摘要: "传送门" ~~非常简单的一道暴力~~ 看到n和m都是$10^4$级别就应该想到了 开始的想法是开个bool类型的n m的数组,根据K个皇后用筛法筛掉被攻击的格子,筛掉一个ans 其实不用这样。枚举每一行,枚举皇后,只开m容量的标记数组。 把这一行的格子筛去统计答案,这样空间也不会爆。也就是第一次筛 阅读全文
posted @ 2020-04-26 08:48 倾叶子佮 阅读(206) 评论(0) 推荐(0)