搜索
Le_ballon_rouge
我是最讨厌、最粗鲁、最无知的人、彻头彻尾的讨厌鬼,任何人遇到我都是一种不幸。我轻视美德、无视美、不了解幸福。
展开
-
BZOJ1053
传送门:BZOJ1053我喜欢数学题,我讨厌结论题…… 约数个数定理: 记Φ(p)为p不平凡的约数的个数,对∀q∈N∗,q>1,作Lagrange分解q=∏pa,则Φ(a)=∏(a+1)记\Phi (p)为p不平凡的约数的个数,对\forall q \in \mathbb N^{*} ,q>1,作Lagrange分解q=\prod p^{a},则\Phi (a)=\prod (a+1) 对原创 2015-08-23 19:53:42 · 1437 阅读 · 0 评论 -
BZOJ1054
传送门:BZOJ1054傻逼广搜题,按位转化为二进制判重。 坑爹之处在于数字居然是黏在一起给出来的……代码上的小细节见下。#include <cstdio> #include <cstdlib> #include <algorithm> #include <iostream> #include <cmath> #include <cstring> #include <queue> using na原创 2015-08-26 10:06:10 · 999 阅读 · 0 评论 -
BZOJ1024
传送门:BZOJ1024首先注意到以下事实:每一刀必然割在kn处,其中k∈N+\frac {k} {n}处,其中k\in \mathbb N^+然后就可以深搜了。代码上的小细节见下。#include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <algorithm> #include <iostre原创 2015-08-14 16:22:00 · 1024 阅读 · 0 评论 -
BZOJ1048
传送门:BZOJ1048 记f(i,j,k,l,n)为以点(i,j)为左上角,点(k,l)为右下角,需要分成n块的矩形能得到的最少的∑q=1n(Si−μ)2\sum_{q=1}^{n} (S_i-\mu)^2然后就是傻逼记搜。AC之后的吐槽:把标准差求错了卧槽。代码上的小细节见下。#include <cstdio> #include <cstdlib> #include <cmath> #incl原创 2015-08-20 20:14:35 · 923 阅读 · 0 评论