- 博客(10)
- 收藏
- 关注
RSS订阅转载 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
136
转载 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
129
转载 [九省联考2018]秘密袭击coat 伪·题解
爆算碾标程实例不太会多项式……不太会线段树合并那就只能O(n^2*w^2)爆算+乱搞优化（见代码）（这里网上都说是O(n*w^2)，我不太明白，也许是我算的不对，望有识之士教我）愣是卡进luogu最优解第3页自以为要卡常数，结果卡了好久以后发现是死循环……#include<iostream>#include<cstdio>#in...
2019-09-08 20:51:00
208
转载 [九省联考2018]IIIDX 题解
我被自己菜惊了。一道小题思路错两次怕是没救了。硬是写了2个晚上……对于每个位置，选能选的最大数。但是要记得预留子树里的数字。感性地说：如果没有重复数，自然是“挤满”的，但是有重复数后就可能有空余。离散化，对于每个数字用线段树记录比它大的数中，数的个数减去已确定的不能选的数的个数。如果两点的数冲突，即两数预留的数中有冲突，那么从这两个数到最大数显然都选了并有数被...
2019-09-07 11:16:00
135
转载 [SCOI2008]奖励关 题解
比较套路吧由于要用最优策略，不难想到倒推，即之后期望产生正收益的就选，负收益不选。我自信满满地提交了，然后立刻写了上面这句话然后WA掉了（我好菜啊）。正确的应该是：即选了之后期望产生收益比不选的大的就选，否则不选。然后做个常规的状压DP即可。#include<iostream>#include<cstdio>using name...
2019-08-18 16:45:00
97
转载 [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
107
转载 [APIO2014]序列分割 题解
发现答案最终形如xy+yz+xz，与顺序无关斜率优化DP显然坑点是当分母为0时不可以把斜率当成inf，要当成-inf，即直接约分会错艹因为这个坑小破题调了一下午……强行深入理解斜率优化（大雾#include<iostream>#include<cstdio>using namespace std;const int maxn...
2019-08-16 15:51:00
206
转载 洛谷P3674 小清新人渣的本愿 题解
莫队+bitset版子题题面废话过多，引起不适。对于一、二问，用bitset维护区间内每个数是否出现，错位与判断可行性。第三问只需在之前基础上枚举约数即可（复杂度为根号n）总复杂度O(n^1.5)（我代码巨丑，想想完全不用分开写，我就是个傻子）#include<iostream>#include<cstdio>#include&...
2019-08-14 16:02:00
128
转载 [SCOI2007]修车 题解
上古网络流题为了便于考虑每个决策的贡献，把每个工人的决策拆成N个彼此独立的决策：即其修的倒数第i个车是什么。因为此车后（含此车）有i人要多等T，故贡献为T*n以此拆点建图，以贡献为费用跑（二分图）费用流即可，由费用流性质可知每人修车顺序必合法注意本题N，M顺序有点反常#include<iostream>#include<cstdio>#...
2019-08-13 15:32:00
94
转载 博客开通
2019-8-2此博客开通。记录OI中的一些学习心得。也会有一些游记和手札。我是江苏的一名OIer&PhOer，截止到目前还是个菜鸡。有交流意向的可以发我的邮箱：13327721518@163.com（配图随便加的）转载于:https://www.cnblogs.com/crraphael/p/11291282.html...
2019-08-02 21:19:00
45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人