摘要：
Day0 今天早上三点半才睡着，五点起床，前往省城郑州。与省实验常老师汇合，坐上高铁，下午三点半多才到广州二中。 下午随便找了一个教室进去敲一敲代码，发现自己越来越菜了。 和一大堆网上的dalao面基了呢！开心！ 晚上开幕式，节目很好看，讲话很 $\color {red} {风趣} $。 Day1 阅读全文
posted @ 2019-01-26 19:06
文文殿下
阅读(759)
评论(2)
推荐(1)
摘要：
题解 斜率优化裸题。 有个很玄学的事情，就是我用$f[i]=min\{f[j 1]+p[j].y p[i].x\}$ 会很奇怪的Wa 。 明明和$f[i]=min\{f[j]+p[j+1].y p[i].x\}$一模一样的呀！ 如果有dalao愿意帮忙看一下就感激不尽了。 附上正确代码和错误代码 正 阅读全文
posted @ 2019-01-17 22:10
文文殿下
阅读(310)
评论(0)
推荐(0)
摘要：
基本上是一个斜率优化裸题了 cpp include using namespace std; typedef long long ll; const int maxn = 1e6+10; ll s[maxn],x[maxn],n,a,b,c,f[maxn],ss[maxn]; int q[maxn] 阅读全文
posted @ 2019-01-17 22:07
文文殿下
阅读(243)
评论(0)
推荐(0)
摘要：
题解 我们把伤害 时间图像画出来。然后维护一下僵尸血量的前缀和。最好情况肯定是有一个僵尸恰好死在戴夫家门口。我们把原点到其他n个点的斜率最大的一个累积到答案。 发现每添加一个点，其他所有点的坐标都变了，但是相对位置没有变，所以我们随便维护一个原点位置就行了。 在n个点中寻找的时候，我们维护一个上凸壳 阅读全文
posted @ 2019-01-17 02:05
文文殿下
阅读(304)
评论(0)
推荐(0)
摘要：
题解 我们枚举建厂的位置，发现有个$n^2$的DP。随手搞个斜率优化到$O(n)$。 cpp include using namespace std; typedef long long ll; const int maxn = 21000 ; const ll inf = 100000000000 阅读全文
posted @ 2019-01-17 02:01
文文殿下
阅读(367)
评论(0)
推荐(0)
摘要：
题解 ~~挺水的一道题.~~ Rating $ \color{orange} {2300}$ 以下送命题。 首先我们知道，所有子树大小之和就是节点个数加上从根到所有节点的路径长度之和。 他要求度数尽可能小，所以我们二分度数$k$.显然，度数越小，子树和越大。 对于一个$k$叉树，他的子树大小之和为$ 阅读全文
posted @ 2019-01-15 14:30
文文殿下
阅读(592)
评论(0)
推荐(0)
摘要：
$x^2+y^2=n$的整数解的个数，是n的所有素数中，形如$4n+1$的素数的指数+1的乘积，如果有形如$4n+3$的素数，指数不为偶数，则无解，2对答案没有影响，最后答案还要乘以4 证明方法：高斯素数。 $d(ij) =\sum _{a | i} \sum_{b | j} [gcd(a,b)=1 阅读全文
posted @ 2019-01-07 23:49
文文殿下
阅读(395)
评论(0)
推荐(0)
摘要：
题解 显然有 $ans=\sum _{i=1} ^{n} \lfloor \frac{n}{i} \rfloor \sum _{d|i} \mu(d) \phi (\frac{i}{d})$ 前半部分就是个整除分块，后半部分直接让脑子受到了冲击。 但是，我们知道，两个积性函数的$\text{Dire 阅读全文
posted @ 2019-01-07 14:49
文文殿下
阅读(290)
评论(0)
推荐(0)
摘要：
题解 我们考虑将棋盘扩大一倍，这样相当于取膜。然后，我们只要对x,y,的位置分类讨论，做四次crt就行。具体细节看文文代码。 cpp include include typedef long long ll; const ll inf = 1000000000000LL; int a[10],m[1 阅读全文
posted @ 2019-01-05 03:04
文文殿下
阅读(315)
评论(0)
推荐(0)
摘要：
无需逆元版本： cpp include include include include typedef long long ll; ll gcd(ll a,ll b) { return b?gcd(b,a%b):a; } ll qpow(ll a,ll b,ll p) { ll ret = 1; w 阅读全文
posted @ 2019-01-04 17:42
文文殿下
阅读(305)
评论(0)
推荐(0)
浙公网安备 33010602011771号