会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JhinLZH
华风夏韵,洛水天依
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
23
下一页
2019年3月21日
BZOJ1449[JSOI2009]球队收益&BZOJ2895球队预算——最小费用最大流
摘要: 题目描述 输入 输出 一个整数表示联盟里所有球队收益之和的最小值。 样例输入 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 样例输出 43 提示 要求总费用最低考虑最小费用最大流。对于一场比赛同时决策两支队伍谁输谁赢不好办,我们先假设剩下的比赛每支队伍都输了,这样
阅读全文
posted @ 2019-03-21 09:19 The_Virtuoso
阅读(193)
评论(0)
推荐(0)
2019年3月20日
BZOJ1444[Jsoi2009]有趣的游戏——AC自动机+概率DP+矩阵乘法
摘要: 题目描述 输入 注意 是0<=P, n , l, m≤ 10. 注意 是0<=P, n , l, m≤ 10. 输出 样例输入 input 1 3 2 2 1 2 1 2 AB BA AA input 2 3 4 2 1 2 1 2 AABA ABAA BAAA 样例输出 output 1 0.25
阅读全文
posted @ 2019-03-20 14:55 The_Virtuoso
阅读(266)
评论(0)
推荐(0)
2019年3月13日
快速沃尔什变换(FWT)及K进制异或卷积&快速子集变换(FST)讲解
摘要: 前言: $FWT$是用来处理位运算(异或、与、或)卷积的一种变换。位运算卷积是什么?形如$f[i]=\sum\limits_{j\oplus k==i}^{ }g[j]*h[k]$的卷积形式(其中$\oplus$为位运算)就是位运算卷积。如果暴力枚举的话,时间复杂度是$O(n^2)$,但运用$FWT
阅读全文
posted @ 2019-03-13 22:33 The_Virtuoso
阅读(2206)
评论(3)
推荐(4)
2019年3月11日
[Codeforces1132G]Greedy Subsequences——线段树+单调栈
摘要: 题目链接: Codeforces1132G 题目大意:给定一个序列$a$,定义它的最长贪心严格上升子序列为$b$满足若$a_{i}$在$b$中则$a_{i}$之后第一个比它大的也在$b$中。给出一个数$k$,求出所有长度为$k$的子区间的最长贪心严格上升子序列。 考虑如果选取一个数之后一定会选取它之
阅读全文
posted @ 2019-03-11 19:14 The_Virtuoso
阅读(538)
评论(0)
推荐(1)
2019年3月4日
BZOJ4482[Jsoi2015]套娃——贪心+set
摘要: 题目描述 【故事背景】 刚从俄罗斯旅游回来的JYY买了很多很多好看的套娃作为纪念品!比如右 图就是一套他最喜欢的套娃J。JYY由于太过激动,把所有的套娃全 部都打开了。而由于很多套娃长得过于相像,JYY现在不知道该如何把它们装 回去了(他实在搞不清,应该把哪个套娃装到哪个里面去了)。 JYY一共有N
阅读全文
posted @ 2019-03-04 16:56 The_Virtuoso
阅读(426)
评论(0)
推荐(1)
2019年3月2日
BZOJ4477[Jsoi2015]字符串树——可持久化trie树
摘要: 题目描述 萌萌买了一颗字符串树的种子,春天种下去以后夏天就能长出一棵很大的字符串树。字符串树很奇特,树枝上都密密麻麻写满了字符串,看上去很复杂的样子。【问题描述】字符串树本质上还是一棵树,即N个节点N-1条边的连通无向无环图,节点从1到N编号。与普通的树不同的是,树上的每条边都对应了一个字符串。萌萌
阅读全文
posted @ 2019-03-02 15:57 The_Virtuoso
阅读(392)
评论(0)
推荐(0)
BZOJ4475[Jsoi2015]子集选取——递推(结论题)
摘要: 题目描述 输入 输入包含一行两个整数N和K,1<=N,K<=10^9 输入包含一行两个整数N和K,1<=N,K<=10^9 输出 一行一个整数,表示不同方案数目模1,000,000,007的值。 一行一个整数,表示不同方案数目模1,000,000,007的值。 样例输入 2 2 样例输出 16 可以
阅读全文
posted @ 2019-03-02 11:16 The_Virtuoso
阅读(352)
评论(0)
推荐(0)
[UOJ86]mx的组合数——NTT+数位DP+原根与指标+卢卡斯定理
摘要: 题目链接: [UOJ86]mx的组合数 题目大意:给出四个数$p,n,l,r$,对于$\forall 0\le a\le p-1$,求$l\le x\le r,C_{x}^{n}\%p=a$的$x$的数量。$p<=3000$且保证$p$是质数,$n,l,r<=10^30$。 对于$10\%$的数据,
阅读全文
posted @ 2019-03-02 10:34 The_Virtuoso
阅读(523)
评论(0)
推荐(0)
2019年3月1日
BZOJ2428[HAOI2006]均分数据——模拟退火
摘要: 题目描述 已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。均方差公式如下: ,其中σ为均方差,是各组数据和的平均值,xi为第i组数据的数值和。 已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各
阅读全文
posted @ 2019-03-01 16:06 The_Virtuoso
阅读(259)
评论(0)
推荐(0)
BZOJ4712洪水——动态DP+树链剖分+线段树
摘要: 题目描述 小A走到一个山脚下,准备给自己造一个小屋。这时候,小A的朋友(op,又叫管理员)打开了创造模式,然后飞到 山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了:我们把这 个瀑布看成是一个n个节点的树,每个节点有权值(爬上去的代价)。小A要选择一些节点
阅读全文
posted @ 2019-03-01 10:35 The_Virtuoso
阅读(407)
评论(0)
推荐(0)
BZOJ4356Ceoi2014 Wall——堆优化dijkstra+最短路树
摘要: 题目描述 给出一个N*M的网格图,有一些方格里面存在城市,其中首都位于网格图的左上角。你可以沿着网络的边界走,要求你走的路线是一个环并且所有城市都要被你走出来的环圈起来,即想从方格图的外面走到任意一个城市一定要和你走的路线相交。你沿着方格的边界走是需要费用的,不同的边界费用可能不同,求最小代价。 1
阅读全文
posted @ 2019-03-01 08:29 The_Virtuoso
阅读(361)
评论(0)
推荐(0)
2019年2月28日
WC2019游记
摘要: 本来不打算写游记的,但后来想了想这么一次难忘的经历总该留下点痕迹吧...... DAY-1 走之前的最后一天,因为前一天晚上打了CF,所以早上9点才到机房。写了一道圆方树深深地体会到了来自仙人掌的恶意,orz旁边的Winniechen提前一天进入WC生活。 DAY0 中午11点的飞机,早上9点多就到
阅读全文
posted @ 2019-02-28 15:49 The_Virtuoso
阅读(547)
评论(1)
推荐(1)
BZOJ4519[Cqoi2016]不同的最小割——最小割树+map
摘要: 题目描述 学过图论的同学都知道最小割的概念:对于一个图,某个对图中结点的划分将图中所有结点分成 两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将 所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t的最小割指的是在 关于s,t的割中容量最
阅读全文
posted @ 2019-02-28 13:08 The_Virtuoso
阅读(233)
评论(0)
推荐(0)
BZOJ2229[Zjoi2011]最小割——最小割树
摘要: 题目描述 小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: “对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。 对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量
阅读全文
posted @ 2019-02-28 13:05 The_Virtuoso
阅读(148)
评论(0)
推荐(0)
2019年2月27日
[Codeforces266E]More Queries to Array...——线段树
摘要: 题目链接: Codeforces266E 题目大意:给出一个序列$a$,要求完成$Q$次操作,操作分为两种:1、$l,r,x$,将$[l,r]$的数都变为$x$。2、$l,r,k$,求$\sum\limits_{i=l}^{r}a_{i}(i-l+1)^k$,其中$k\le 5$。 因为$k$比较小
阅读全文
posted @ 2019-02-27 22:55 The_Virtuoso
阅读(274)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
···
23
下一页
公告