Zm19900711-优快云博客

转载 JSOI2018真题感悟

D1T1潜入行动：大水题，可是本菜鸡手一抖MLE了，GG #include<iostream> #include<cstdio> #define llint long long int using namespace std; const llint maxn = 200005; const llint maxk = 107; cons...

2019-09-21 14:10:00 191

转载 CF1217E Sum Queries? 题解

对每个数位建棵线段树，每次取同一数位上不为0的数中最小的2个。没了？没了。 #include<iostream> #include<cstdio> #include<queue> #include<cstring> #define p2 pair<int, int> using namespace st...

2019-09-16 20:05:00 184

转载 [九省联考2018]秘密袭击coat 伪·题解

爆算碾标程实例不太会多项式……不太会线段树合并那就只能O(n^2*w^2)爆算+乱搞优化（见代码）（这里网上都说是O(n*w^2)，我不太明白，也许是我算的不对，望有识之士教我）愣是卡进luogu最优解第3页自以为要卡常数，结果卡了好久以后发现是死循环…… #include<iostream> #include<cstdio> #in...

2019-09-08 20:51:00 282

转载 [九省联考2018]IIIDX 题解

我被自己菜惊了。一道小题思路错两次怕是没救了。硬是写了2个晚上…… 对于每个位置，选能选的最大数。但是要记得预留子树里的数字。感性地说：如果没有重复数，自然是“挤满”的，但是有重复数后就可能有空余。离散化，对于每个数字用线段树记录比它大的数中，数的个数减去已确定的不能选的数的个数。如果两点的数冲突，即两数预留的数中有冲突，那么从这两个数到最大数显然都选了并有数被...

2019-09-07 11:16:00 184

转载 [SCOI2008]奖励关题解

比较套路吧由于要用最优策略，不难想到倒推，即之后期望产生正收益的就选，负收益不选。我自信满满地提交了，然后立刻写了上面这句话然后WA掉了（我好菜啊）。正确的应该是：即选了之后期望产生收益比不选的大的就选，否则不选。然后做个常规的状压DP即可。 #include<iostream> #include<cstdio> using name...

2019-08-18 16:45:00 151

转载 [HAOI2012]高速公路题解

我也就做做水题易发现公式，分离i，发现答案只与l、r与v[i]、v[i]*i、v[i]*i*i的区间和有关用三棵线段树维护即可 #include<iostream> #include<cstdio> #define llint long long int using namespace std; const int maxn = 400...

2019-08-18 15:14:00 157

转载 [APIO2014]序列分割题解

发现答案最终形如xy+yz+xz，与顺序无关斜率优化DP显然坑点是当分母为0时不可以把斜率当成inf，要当成-inf，即直接约分会错艹因为这个坑小破题调了一下午…… 强行深入理解斜率优化（大雾 #include<iostream> #include<cstdio> using namespace std; const int maxn...

2019-08-16 15:51:00 267

转载洛谷P3674 小清新人渣的本愿题解

莫队+bitset版子题题面废话过多，引起不适。对于一、二问，用bitset维护区间内每个数是否出现，错位与判断可行性。第三问只需在之前基础上枚举约数即可（复杂度为根号n）总复杂度O(n^1.5) （我代码巨丑，想想完全不用分开写，我就是个傻子） #include<iostream> #include<cstdio> #include&...

2019-08-14 16:02:00 209

转载 [SCOI2007]修车题解

上古网络流题为了便于考虑每个决策的贡献，把每个工人的决策拆成N个彼此独立的决策：即其修的倒数第i个车是什么。因为此车后（含此车）有i人要多等T，故贡献为T*n 以此拆点建图，以贡献为费用跑（二分图）费用流即可，由费用流性质可知每人修车顺序必合法注意本题N，M顺序有点反常 #include<iostream> #include<cstdio> #...

2019-08-13 15:32:00 142

转载博客开通

2019-8-2此博客开通。记录OI中的一些学习心得。也会有一些游记和手札。我是江苏的一名OIer&PhOer，截止到目前还是个菜鸡。有交流意向的可以发我的邮箱：13327721518@163.com （配图随便加的）转载于:https://www.cnblogs.com/crraphael/p/11291282.html...

2019-08-02 21:19:00 89

Zm19900711的博客