会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Strove with none.
AK++
管理
上一页
1
2
3
4
5
6
7
8
9
···
20
下一页
2019年10月26日
20191026
该文被密码保护。
阅读全文
posted @ 2019-10-26 21:52 LuitaryiJack
阅读(2)
评论(0)
推荐(0)
编辑
20191024
该文被密码保护。
阅读全文
posted @ 2019-10-26 21:23 LuitaryiJack
阅读(2)
评论(0)
推荐(0)
编辑
2019年10月23日
20191022
该文被密码保护。
阅读全文
posted @ 2019-10-23 22:04 LuitaryiJack
阅读(3)
评论(0)
推荐(0)
编辑
2019年10月20日
20191019
该文被密码保护。
阅读全文
posted @ 2019-10-20 15:16 LuitaryiJack
阅读(3)
评论(0)
推荐(0)
编辑
2019年10月18日
P5541 [USACO19FEB]Sleepy Cow Herding
摘要: ri,被黄题虐。 思路:贪心?? 提交:2次 错因:没有特判 题解: 先排序。 最小代价:固定区间长度为$n$,我们扫一遍数组看区间最多包含几个数,设为 $mx$ ,答案就是$n mx+1$;然而还要特判一种,见下。 此时答案是2,但是我们会算成1 最大代价:考虑一定是往一边缩的感觉,于是是端点先跳
阅读全文
posted @ 2019-10-18 21:46 LuitaryiJack
阅读(375)
评论(0)
推荐(0)
编辑
2019年10月17日
20191017
该文被密码保护。
阅读全文
posted @ 2019-10-17 23:33 LuitaryiJack
阅读(8)
评论(0)
推荐(0)
编辑
P3588 [POI2015]PUS
摘要: 好题 思路:线段树优化建图+拓扑DP or 差分约束(都差不多); 提交:3次 错因:眼瞎没看题,Inf写的0x3f3f3f3f 题解: 类似差分约束的模型,$a define R register int define ll long long using namespace std; names
阅读全文
posted @ 2019-10-17 13:28 LuitaryiJack
阅读(138)
评论(0)
推荐(0)
编辑
2019年10月16日
HR#7 题解
摘要: 被ZBK爆锤。
阅读全文
posted @ 2019-10-16 22:54 LuitaryiJack
阅读(140)
评论(0)
推荐(0)
编辑
20191016
摘要: T1 100pts 大水题,特判即可过。。。 可是我写了gcd() ri~~ T2 0pts 并查集,不会。 答案 $=qpow(2,cnt 1)$ 原因是我们可以将合法的连通块看成二分图。我们需要将所有的二分图合并起来(就是上下随便放,共两种情况)。但是有上下反转同构。 cpp include d
阅读全文
posted @ 2019-10-16 22:02 LuitaryiJack
阅读(107)
评论(0)
推荐(0)
编辑
2019年10月15日
20191008,10,12
摘要: 又一周连续失智
阅读全文
posted @ 2019-10-15 08:50 LuitaryiJack
阅读(191)
评论(0)
推荐(0)
编辑
2019年10月8日
P4062 [Code+#1]Yazid 的新生舞会
摘要: 思路:分治 提交:2次 错因:数组开小 题解: 我们枚举一下众数$x$。 设$s[n]=\sum_{i=1}^n [a[i]==x]$ 那么对于区间$(l,r]$,有$s[r] s[l] \frac{r l}{2}$ 即$2 s[r] r 2 s[l] l$ 考虑分治,我们求出所有过中点的区间$[l
阅读全文
posted @ 2019-10-08 08:06 LuitaryiJack
阅读(168)
评论(0)
推荐(0)
编辑
2019年9月28日
20190924,26,28
摘要: 一周连续失智
阅读全文
posted @ 2019-09-28 20:25 LuitaryiJack
阅读(149)
评论(6)
推荐(0)
编辑
2019年9月26日
P3084 [USACO13OPEN]照片Photo
摘要: 想不到 2QwQ 思路:转化+DP 提交:1次 题解: 这个真想不到去DP。 我们设 $f[i]$ 表示 让第 $i$ 个牛是斑点牛,那么我们需要考虑如何转移是合法的。 $l[i]$ 表示 在 $i$ 左侧 所有不包含 $i$ 的区间中 最靠右的左端点,$r[i]$ 表示 所有包含 $i$ 的区间中
阅读全文
posted @ 2019-09-26 13:12 LuitaryiJack
阅读(159)
评论(0)
推荐(0)
编辑
P2519 [HAOI2011]problem a
摘要: 想不到啊QwQ 思路:转化+DP 提交:1次 题解: 首先若比他分数高的+分数低的 n 1显然是假的;把相同分的人看作一个区间:左端点为 分数更低的人数,右端点为 n 分数更高的人数。同时我们统计有多少个相同的区间(多少个人说过的这句话),作为这个区间的权值。然后现在我们就是要最大化不交区间的权值(
阅读全文
posted @ 2019-09-26 13:11 LuitaryiJack
阅读(113)
评论(0)
推荐(0)
编辑
JZOJ 5870 地图
摘要: 直接解释题解,记录一下。
阅读全文
posted @ 2019-09-26 08:19 LuitaryiJack
阅读(93)
评论(0)
推荐(0)
编辑
2019年9月22日
20190921
摘要: 被卡+第一次贪心拿分
阅读全文
posted @ 2019-09-22 16:50 LuitaryiJack
阅读(144)
评论(0)
推荐(0)
编辑
20190919
摘要: 垫底了。。。
阅读全文
posted @ 2019-09-22 16:21 LuitaryiJack
阅读(175)
评论(0)
推荐(0)
编辑
2019年9月18日
SP703 SERVICE - Mobile Service
摘要: 思路:DP 提交:1次 题解: 我们把处理到的要求作为阶段。 $f[i][x][y][z]$表示第 $i$ 个要求,三个人分别的位置。 发现这样有很多无用状态,因为显然在第 $i$ 个要求后,总有一个人在 $pos[i]$ 所以我们省掉一维。 注意第一维要滚动。 代码: cpp include de
阅读全文
posted @ 2019-09-18 21:59 LuitaryiJack
阅读(165)
评论(0)
推荐(0)
编辑
UVA323 Jury Compromise
摘要: 思路:背包类DP 提交:3次 错因:没有注意得分的上下界导致 RE 显示 WA 题解: 我们很容易的想到把两种分数做一个差,来尽量背到 $0$ 。 那最大化总分呢?这时我们可以用两种分数的和作为物品的价值。 记录方案呢?每个状态开一个 vector ,来记录转移的物品。(今天新学)~~(虽然空间大但
阅读全文
posted @ 2019-09-18 21:54 LuitaryiJack
阅读(222)
评论(0)
推荐(0)
编辑
POJ3336 Making the Grade
摘要: 思路:DP 提交:1次 题解: 最开始我们可以想到,分两种序列都做一遍。 先来证明一个结论: 存在一种构造,使 $B$ 中的数都在 $A$ 中出现过,且这样不劣。 (目的是为了转化暂时看起来虚无缥缈的DP) 显然一个数成立,考虑 $B$ 的前 $k 1$ 项,向后插入一个数 $B_k$。 若 $B_
阅读全文
posted @ 2019-09-18 21:46 LuitaryiJack
阅读(139)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
···
20
下一页
公告