随笔分类 -  题解

上一页 1 2 3 4 5 6 ··· 16 下一页
Luogu P3723 [AH2017/HNOI2017]礼物
摘要：FFT 阅读全文
posted @ 2020-01-16 18:56 LuitaryiJack 阅读(111) 评论(0) 推荐(0)
Luogu P4465 [国家集训队]JZPSTR
摘要：bitset 阅读全文
posted @ 2020-01-16 18:54 LuitaryiJack 阅读(451) 评论(0) 推荐(1)
[笔记] 斯特林数
摘要：不会/kk 阅读全文
posted @ 2020-01-14 21:40 LuitaryiJack 阅读(250) 评论(0) 推荐(0)
LOJ #117. 有源汇有上下界最小流
摘要：我们在源点 $S$ 和汇点 $T$ 之间连一条上界为 $0$ 下界为 $Inf$ 的边，转化为无源汇上下界可行流，跑出超级源 $S'$ 与超级汇 $T'$ 之间的最大流 $F$。 然后在残量网络上跑 $(T,S)$ 的最大流 $f$ 。 反向的最大流，相当于我们尽量回退流量。 最终答案即为 $F f 阅读全文
posted @ 2019-12-30 20:31 LuitaryiJack 阅读(263) 评论(0) 推荐(0)
LOJ #115. 无源汇有上下界可行流
摘要："原文" 模型：一个网络，求出一个流，使得每条边的流量必须 $\geq L_i$ 且 $\leq Hi$, 每个点必须满足 总流入量 = 总流出量 (流量守恒)(这个流的特点是循环往复,无始无终) 可行流算法的核心是将一个不满足流量守恒的初始流调整成满足流量守恒的流 如果存在一个可行流,那么一定满足 阅读全文
posted @ 2019-12-30 20:28 LuitaryiJack 阅读(277) 评论(0) 推荐(0)
Luogu P1646 [国家集训队]happiness
摘要：在二元关系中，去除一个割，剩下的部分还是一个割。 所以这道题我们可以转化为 总权值 最小割 来解决最大化的问题。 具体地，我们设 $A_x$ 表示 $x$ 选文科的贡献，设 $B_x$ 表示 $x$ 选理科的贡献，$A_{x,y}$ 表示同时选文科的贡献，$B_{x,y}$ 表示同时选理科的贡献；并 阅读全文
posted @ 2019-12-30 20:27 LuitaryiJack 阅读(201) 评论(0) 推荐(0)
Luogu P4174 [NOI2006]最大获利
摘要：=。= 阅读全文
posted @ 2019-12-30 20:24 LuitaryiJack 阅读(174) 评论(0) 推荐(0)
51nod 1237 最大公约数之和 V3
摘要：惭愧*2 阅读全文
posted @ 2019-12-23 19:40 LuitaryiJack 阅读(161) 评论(0) 推荐(0)
51nod 1220 约数之和
摘要：惭愧。 阅读全文
posted @ 2019-12-23 19:29 LuitaryiJack 阅读(300) 评论(0) 推荐(0)
P4848 崂山白花蛇草水
摘要：自闭来源、=。= 阅读全文
posted @ 2019-12-21 17:17 LuitaryiJack 阅读(302) 评论(0) 推荐(0)
P2093 [国家集训队]JZPFAR
摘要：kd-tree 入门=。= 阅读全文
posted @ 2019-12-19 21:19 LuitaryiJack 阅读(242) 评论(0) 推荐(0)
P4357 [CQOI2016]K远点对
摘要：kd-tree 入门了 阅读全文
posted @ 2019-12-19 21:13 LuitaryiJack 阅读(222) 评论(0) 推荐(0)
BZOJ 5218 [Lydsy2017省队十连测]友好城市
摘要：分块+Kosaraju+bitset 阅读全文
posted @ 2019-12-18 23:37 LuitaryiJack 阅读(207) 评论(0) 推荐(0)
HDU6072 Logical Chain
摘要：令人愉悦（？）的Kosaraju算法+手写bitset 阅读全文
posted @ 2019-12-18 23:20 LuitaryiJack 阅读(288) 评论(0) 推荐(1)
P3345 [ZJOI2015]幻想乡战略游戏
摘要：动态点分治 阅读全文
posted @ 2019-12-17 23:21 LuitaryiJack 阅读(159) 评论(0) 推荐(0)
P4449 于神之怒加强版
摘要：反演能力下降QAQ 阅读全文
posted @ 2019-12-16 21:25 LuitaryiJack 阅读(108) 评论(0) 推荐(0)
P4462 [CQOI2018]异或序列 莫队
摘要：题意：给定数列 $a$ 和 $k$ ,询问区间 $[l,r]$ 中有多少子区间满足异或和为 $k$。 莫队。我们可以记录前缀异或值 $a_i$，修改时，贡献为 $c[a_i\bigoplus k]$ 。 2019.11.25 阅读全文
posted @ 2019-11-25 19:59 LuitaryiJack 阅读(157) 评论(0) 推荐(0)
P3674 小清新人渣的本愿 莫队+bitset
摘要：莫队+bitset 阅读全文
posted @ 2019-11-22 21:43 LuitaryiJack 阅读(150) 评论(0) 推荐(0)
历年NOIP题
摘要：就是题解 阅读全文
posted @ 2019-10-29 21:18 LuitaryiJack 阅读(262) 评论(0) 推荐(0)
P5541 [USACO19FEB]Sleepy Cow Herding
摘要：ri，被黄题虐。 思路：贪心？？ 提交：2次 错因：没有特判 题解： 先排序。 最小代价：固定区间长度为$n$,我们扫一遍数组看区间最多包含几个数，设为 $mx$ ，答案就是$n mx+1$；然而还要特判一种，见下。 此时答案是2，但是我们会算成1 最大代价：考虑一定是往一边缩的感觉，于是是端点先跳 阅读全文
posted @ 2019-10-18 21:46 LuitaryiJack 阅读(423) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 ··· 16 下一页