体型：小柄 大柄 ずんぐり ほっそり すらりと まるまる 顔： 丸顔 細長い顔 面長 角張った顔 四角顔 眉が太い 眉が濃い 眉が薄い 目が細い 目がぱっちり 目が釣りあがる 目が下がる めがねをかけている コンタクト 頬がこける 頬がふっくらする 顎が尖っている 顎が丸い 髭を生やす 耳が垂れる ...
分类：
其他好文 时间：
2019-10-13 18:52:03
阅读次数：
55
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出正方形边长 N （3≤ N ≤20）和组 ...
分类：
其他好文 时间：
2019-10-13 11:24:06
阅读次数：
112
A. chess 看到范围一开始猜是矩阵快速幂，开始推按列转移的dp，正方形之间有交集不好转移。 换了个角度，都恰好有c个，那么我在滑动正方形的时候损失几个就要获得几个，然后就看出了列之间的相等关系。 推了个$\Theta(n^4logm)$的dp。码完测了下n=50都T飞，怀疑人生10min，发现 ...
分类：
其他好文 时间：
2019-10-12 13:06:47
阅读次数：
125
最大子段和（略） 定义一个最大值dp[i]表示以i结尾的最大子段和； 初始化： dp[0]=A[0]； dp[i]=max(dp[i 1]+A[i],A[i]) 即dp[i 1]+A[i]1 && h[j]= 0 这样的话对于后面加入的数来说，我们前面所加的数是有意义的，因为变量还是一个正数（虽然减 ...
分类：
其他好文 时间：
2019-10-08 12:26:41
阅读次数：
102
reference: "浅谈用极大化思想解决最大子矩阵问题" 两种思路： 1.思想一：枚举所有的极大有效子矩形，如奶牛浴场 2.思想二：垂线法（后文介绍） 题目来源： "【最大全0子正方形】p1387 最大正方形" "P1169 棋盘制作" "【最大全0子正方形】p2701 巨大的牛棚 " "【最大 ...
分类：
其他好文 时间：
2019-10-08 12:20:38
阅读次数：
121
题目大意 有一个$n\times m$的网格，每个位置是黑色或者白色。$k$个操作，每个操作是将一个白格子染黑，操作后输出当前最大的白色正方形的边长。$n,m,k\leq 2\times 10^3$ 题解 发现在每次操作是把白格子变黑，会使答案变小。维护“变小的最大值”听上去不太舒服。考虑把操作全都 ...
分类：
其他好文 时间：
2019-10-07 19:40:03
阅读次数：
72
由于y=x，我们可以将点对称过来，以便(x,y)(x ...
分类：
其他好文 时间：
2019-10-07 11:28:19
阅读次数：
86
描述 KK是个心灵手巧的好姑娘，她做了一个大蛋糕请她的好朋友们来品尝。这个蛋糕分成n×n个正方形小格，每个小格包含一块水果。KK要把蛋糕切成若干块，显然她不会破坏任意一个小格。无聊的某同学在她切蛋糕时不停地问她同一种问题：某两个小格是否还在同一块蛋糕里？例如下图中，KK从(1,1)切到(4,1)，又 ...
分类：
其他好文 时间：
2019-10-06 00:34:42
阅读次数：
74
给出的是这一坨正方体们的正视图和左视图 开始想的是先求出每一个位置可能的数量范围 求出全集，然后减去每一行/列不符合的拼法 然而这样减了会减多，于是再加上多减的……这就是容斥了 时间复杂度巨大，根本没有过的可能 于是我们考虑确定从某一个方向看过去的视角符合题意 此时我们再容斥即可 容斥的式子不想推了 ...
分类：
其他好文 时间：
2019-10-05 20:04:44
阅读次数：
63
蒙特卡罗方法求解圆周率 随机向一个正方形以及其内切圆（半径为1）的图形中随机抛洒大量的点，计算每个点到圆心的距离从而判断该点在圆内或圆外，用圆内的点除以总点数就是π/4的值。点数越多，值就越精确。 具体算法如下： 运算结果： ...
分类：
编程语言 时间：
2019-10-05 18:45:09
阅读次数：
107
