Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共2篇）

牛牛想要成为hacker 三角形思维构造来自专栏

本题很容易想到用斐波那契数列构建，但是fib很快就会超过1e9，数据项并不够。所以：不可能找不到三角形，只能推迟，但无法阻止时间复杂度提示 >>> from math import log2 >>> log2(100000) 16.60964047443...

构造思维

2021-02-16

1 622

Mine Sweeper II 贪心思维来自专栏

题意给两个n*m的扫雷图，问能不能至多反转个格子，把图B的的空白区权值和变成和图A相同。思路本题是一道CF式的思维题。比赛的时候没做出来，遗憾。既然是CF式的，样例必然是误导性的。其实就是把B变成A或者A的反图即可。下面证明A和A的反图权值和相同：雷对权值的贡献是雷的八个方向上一共...

构造贪心思维 ICPC

2021-01-27

2 644