mb646495883f088的博客_LOJ原创博文

【LOJ6039】【雅礼集训 2017 Day5】珠宝（DP，决策单调性）

Description有 NNN 个珠宝 , 每个珠宝价值 CiCiC_i , 能产生 ViViV_i 的愉悦度 , 现在你

#define

前缀和

Code

原创 2023-05-17 17:17:46 89 阅读

【BZOJ5305】【LOJ2526】【HAOI2018】苹果树（组合计数）

Descriptionhttps://loj.ac/problem/2526Solution题目相当于求每一种方案中任意两点距离之和，也就是求∑usz[u]∗(n−sz

#define

子树

#ifdef

原创 2023-05-17 17:17:10 34 阅读

【LOJ6041】【雅礼集训 2017 Day7】事情的相似度（LCT，SAM，线段树，离线）

Description人的一生不仅要靠自我奋斗，还要考虑到历史的行程。历史的行程可以抽象成一个 01

#define

相似度

后缀

原创 2023-05-17 17:15:36 21 阅读

【LOJ2587】【APIO2018】铁人两项（圆方树，树形DP）

Descriptionhttps://loj.ac/problem/2587Solution发现其实题目要求的就是对于每一条路径(u,v)(u,v)(u,v)所有可能经过的点数的和。我们建出圆方树，令方点的权值为所在点双（一条边也看作点双）的大小，圆点权值为−1−1-1，那么路径(u,v)(u,v)(u,v)可能经过的点的个数就是圆方树上两点间路径的权值和。我们要计算对...

#define

权值

#ifdef

原创 2023-05-17 17:15:30 43 阅读

【LOJ6122】【网络流24题】航空路线问题

Descrptionhttps://loj.ac/problem/6122Solution对于每个点，拆成两个点，一个向另一个流量为1，费用

#define

#include

Code

原创 2023-05-17 17:14:58 50 阅读

【LOJ6223】【网络流24题】汽车加油行驶问题（SPFA）

Descriptionhttps://loj.ac/problem/6223Solution用dis[u][t]dis[u][t]dis[u][t]表示位于节点uuu，剩****************************** * Au: Hany01 * Prob: [LOJ6223]...

#define

#ifdef

#endif

原创 2023-05-17 17:14:52 59 阅读

【LOJ6121】【网络流24题】孤岛营救问题（SPFA）

Descriptionhttps://loj.ac/problem/6121Solution用dis[x][y][s]dis[x][y][s]dis[x][y][s]表示位于(x,

#define

#ifdef

#endif

原创 2023-05-17 17:14:47 33 阅读

【LOJ6015】【CTSC1999】【网络流24题】星际转移问题/家园

Descriptionhttps://loj.ac/problem/6015Solution从下到大枚举天数，对于每一天的每一个地点建一

#define

#ifdef

#endif

原创 2023-05-17 17:14:40 37 阅读

【LOJ6089】小Y的背包计数问题（DP）

Descriptionhttps://loj.ac/problem/6089Solution我们将物品分为≤n‾√ ≤ n 的和>n‾√ > n

#define

Code

#ifdef

原创 2023-05-17 17:14:33 96 阅读

【LOJ6008】【网络流24题】餐巾计划

Descriptionhttps://loj.ac/problem/6008Solution很巧妙的建图哇～我们将每一天拆成两个点iii，i′i′i'。从SSS向iii连边，流量为ririr_i，费用为000，表示会产生ririr_i块旧餐巾。从i′i′i'向TTT连边，流量为ririr_i，费用为000，表示需要ririr_i块新餐巾。从iii向i+1i+1i...

#define

Code

费用流

原创 2023-05-17 17:14:24 52 阅读

【LOJ6006】【网络流24题】试题库

Descriptionhttps://loj.ac/problem/6006Solution从源点向所有试题连边，流量为1；从试题向所属的类型连边，流量为1；从类型向汇点连边，流量为汇点所需试题数量。跑网络流即可。Code/************************************************ * Au: Hany01...

#define

Code

#ifdef

原创 2023-05-17 17:14:18 45 阅读

【LOJ6202】叶氏筛法（阉割Min_25筛）

Description计算给定区间内所有质数之和。Solution设f(i)=if(i)=if(i)=i，即计算Min_25筛

#define

#ifdef

质因子

原创 2023-05-17 17:14:16 91 阅读

【LOJ6012】【网络流24题】分配问题

Descriptionhttps://loj.ac/problem/6012Solution费用流裸题。至于最大效益，取相反数即可。Code/************************************************ * Au: Hany01 * Date: Jul 12th, 2018 * Prob: LOJ6012 * ...

#define

Code

费用流

原创 2023-05-17 17:14:12 45 阅读

【LOJ6005】【网络流24题】最长递增子序列

Descriptionhttps://loj.ac/problem/6005Solution第一问直接dp即可。第二问：每个点拆成两个点，一个流进，一个流出，两点之间流量为1，用于保证每个点只被用一次。从源点向dp值为1的点连边，流量为1，从dp值为最大值的点向汇点连边，流量为1。可以dp状态转移的两点之间也连边，流量为1。跑最大流即可。第三问：在第...

#define

Code

#ifdef

原创 2023-05-17 17:14:08 47 阅读

【LOJ6001】【网络流24题】太空飞行问题

Descriptionhttps://loj.ac/problem/6001Solution考虑最小割建模。左边一列点代表仪器，右边一列点表示实验。从S S 向仪器连边，流量为仪器费用；从实验向TT连边，流量为实验利润。仪器向实验连边，流量为+∞ +

#define

sed

Code

原创 2023-05-17 17:14:03 48 阅读

【LOJ6010】【网络流24题】数字梯形

Descriptionhttps://loj.ac/problem/6010Solution第一问：每个数字拆

#define

Code

费用流

原创 2023-05-17 17:13:54 37 阅读

【LOJ6009】【网络流24题】软件补丁（状压DP，SPFA）

Descriptionhttps://loj.ac/problem/6009Solution根本就不是网络流

#define

Code

#ifdef

原创 2023-05-17 17:13:45 29 阅读

【LOJ6014】【网络流 24 题】最长 k 可重区间集问题

Descriptionhttps://loj.ac/problem/6014Solution考虑费用流：先离散化，从SS

#define

Code

费用流

原创 2023-05-17 17:13:31 41 阅读

【LOJ6227】【网络流24题】最长k可重线段集问题

Descriptionhttps://loj.ac/problem/6227Solution做法同最长k可重区间集问题

#define

Code

#ifdef

原创 2023-05-17 17:13:14 48 阅读

【LOJ6225】【网络流24题】火星探险问题

Descriptionhttps://loj.ac/problem/6225Solution跟深海机器人类似地建边。注

#define

Code

#ifdef

原创 2023-05-17 17:13:07 32 阅读

【LOJ6224】【网络流24题】深海机器人问题

Descriptionhttps://loj.ac/problem/6224Solution对于每一条路径，建两条边，一条流量为1，费

#define

Code

#ifdef

原创 2023-05-17 17:12:59 34 阅读

【LOJ6468】魔法（树状数组）

Descriptionhttps://loj.ac/problem/6468Solutionzjp的题，orzorz先考虑l=1,r=n的部分分。对于所有同色的水晶，

#define

List

树状数组

原创 2023-05-17 17:11:59 29 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb646495883f088的博客