![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛合集
happy_windman
做自己想做的
展开
-
20190724杭电多校第二场
没有补题。。倒是又想到了1002的二分做法,比原来好写了不少,也快了不少。#include<bits/stdc++.h>using namespace std;#define p_b push_back#define For(i,a,b) for(int i=a;i<=b;i++)const int maxn=3e5+5;int n,a[maxn],dp[maxn...原创 2019-07-25 17:35:32 · 258 阅读 · 0 评论 -
20190722杭电多校第一场
1001 Blank(补题 By wtw)https://www.cnblogs.com/intwentieth/p/11262363.html1002 Operation(补题By jlz)贪心的维护多个线性基,类似codeforces1100F,具体思路可以参考下面的博客。某大神博客AC代码:#include<bits/stdc++.h>using...原创 2019-07-27 01:40:29 · 307 阅读 · 0 评论 -
20190729杭电多校第三场
1001 Azshara's deep sea(待补)1002 Blow up the city(Solved By wtw)1003 Yukikaze and Demons(待补)1004 Distribution of books(补题By jlz)最大值最小、最小值最大之类的很容易联想到二分,因此二分最大的区间和。关键在于check。(赛后大大说这种题很简单你们应...原创 2019-08-01 16:22:22 · 229 阅读 · 0 评论 -
20190731杭电多校第四场
1001 AND Minimum Spanning Tree(Solved By jlz/cys)贪心。对于每个数,找二进制形式下末尾连续1的数量,若为i,则可连到数字2^(i-1),若2^(i-1)不存在,则连到1最优。AC代码:using namespace std;#include<bits/stdc++.h>int t,n,i,x;int a[20000...原创 2019-08-01 17:47:10 · 290 阅读 · 0 评论 -
20190805杭电多校第五场
1004 equation做法很简单,写起来容易混。首先想到去绝对值。因为满足a>0,显然当x增大时ax+b的值也在增大,所以可以对所有(a,b)按从大到小排序。显然存在n+1个区间,每个区间都可以将式子分为两部分,前半部分均为-ax-b,后半部分均为ax+b。区间依次为预处理a和b的负的前缀和与正的后缀和,再枚举每个区间,即可得到当前的表达式。形如suma*x+s...原创 2019-08-07 19:53:34 · 298 阅读 · 0 评论 -
20190807杭电多校第六场
1002 Nonsense Time赛中和队友一直在搞一个胡搞做法,艰难优化到本地跑10s,可惜始终过不了。最后只好补了题解做法。。。倒着删除,用树状数组求LIS,维护一条当前的LIS的路径。若被删除的数不在当前的LIS中,则答案不变;否则,重新做一遍LIS。据说因为LIS的期望长度为sqrt(n),所以被选中的概率是,所以总时间复杂度为。AC代码:#include<...原创 2019-08-07 20:20:01 · 177 阅读 · 0 评论 -
2019CCPC网络赛部分题解
这场锅最大的应该是我吧。。。一个半小时的时候我已经写完了08的正解,然而突发奇想也没造数据就把自己叉了,然后带着学弟想了俩小时这道傻逼题。。。三道签到题我都没看题,学弟一个人写的;wtw不在学校,抽空回酒店写了03,原话“这道题我看了30s就会了”;我的本场唯一贡献08,加上一大段时间的负输出。最后五题滚粗有点难受,有些题压根没时间搞。。。1002 array这道题似乎做法很多,我...原创 2019-08-24 02:08:28 · 764 阅读 · 0 评论 -
2019ACM/ICPC上海网络赛 F Rhyme scheme
一些废话:这场wtw过了生成函数E题,所以我们不到俩小时的时候就已经五题了。然后开始搞F,百度了贝尔数,但是我们对解决这题没什么头绪。后来cys说他有一点初步的想法,让我们去看别的题。因为以前有过三个人在一道题上浪费很多时间的经历,我和wtw最终去搞C了,可惜想到了FFT还是没想到怎么做。比赛最后一小时我放弃了想C题,回来和cys一起想F,他告诉我前面的取值确定之后,下一位的取值是从A...原创 2019-09-18 23:29:33 · 246 阅读 · 0 评论