摘要:一、对区间中数的个数的限制1.bzoj 1283 给出一个长度为n的正整数序列Ci,求一个子序列,使得原序列中任意长度为m的子串中被选出的元素不超过k 个,并且选出的元素之和最大。 nii 连向 i+m" role="presentation" style=... 阅读全文
posted @ 2018-09-13 22:41 hychyc1 阅读 (41) 评论 (0) 编辑
摘要:题目描述课业计划包含N" role="presentation" style="position: relative;">NN项课程,需要在M" role="presentation" style="position: relative;">MM个钟的某一个... 阅读全文
posted @ 2018-09-02 14:49 hychyc1 阅读 (14) 评论 (0) 编辑
摘要:题目描述题目大意:给定一颗n(n≤150000)" role="presentation" style="position: relative;">n(n≤150000)n(n≤150000)个点的树,每个点有点权,边有边权(表示两个点之间的距... 阅读全文
posted @ 2018-08-30 22:00 hychyc1 阅读 (20) 评论 (0) 编辑
摘要:题目描述大意:给一颗n" role="presentation" style="position: relative;">nn个点的有根树,每个点有一个期待的数值w[i]" role="presentation" style="position: relat... 阅读全文
posted @ 2018-08-28 19:37 hychyc1 阅读 (4) 评论 (0) 编辑
摘要:网络流套路[HNOI2013] 切糕 距离限制模型(未做)[CTSC2009] 移民站选址 扩展距离限制模型(未做)[六省联考2017] 寿司餐厅 最大权闭合子图表示依赖[bzoj1283] 序列、[山东集训] 养猫 在序列中有限制的选数(未做)[NEERC... 阅读全文
posted @ 2018-08-23 23:44 hychyc1 阅读 (11) 评论 (0) 编辑
摘要:题面链接在这里(洛谷) bzoj上是权限题哇qwq 简述题意: 有n(1<=n<=1000)" role="presentation" style="position: relative;">n(1c[i],a[i],b[i](1q(qm,k,s... 阅读全文
posted @ 2018-08-18 14:44 hychyc1 阅读 (6) 评论 (0) 编辑
摘要:题面链接_洛谷 链接_CF 简述一下题意: 在一个n∗n(n≤10000)" role="presentation" style="position: relative;">n∗n(n≤10000)n∗n(n≤10000)的棋盘上... 阅读全文
posted @ 2018-08-13 23:59 hychyc1 阅读 (20) 评论 (0) 编辑
摘要:题面先放链接:https://www.luogu.org/problemnew/show/P4249 简述题意:一个n个点的竞赛图,给定其中一些边的方向,确定剩余边的方向使得图中的三元环数量尽量多分析这个题想了好久啊qwq,想的全是错的建图…最后还是看题解了... 阅读全文
posted @ 2018-07-01 17:31 hychyc1 阅读 (6) 评论 (0) 编辑
摘要:题目大意先放链接 简述一下: 有n个布尔变量,开始时分别是0或1。你可以改变这些变量,改变(0变1,1变0)第i个变量的代价是v[i] 现在有m个限制,形如a,b,x1,x2,x3…,xk,表示希望x1-xk都是a(a为0或1),都满足后可以获得b的价值 有... 阅读全文
posted @ 2018-06-20 18:26 hychyc1 阅读 (7) 评论 (0) 编辑
摘要:题目链接传送门-洛谷 传送门-bzoj思路考虑枚举右端点。首先考虑应用前缀和,对于一个r,找一个最小的sum[l],把需要去掉的部分也放到sum[l]里。但这种做法是错的….对于一个i,把他上一次出现的位置记做pre[i],每次把1到pre[i]之间所有区间... 阅读全文
posted @ 2018-06-18 17:38 hychyc1 阅读 (7) 评论 (0) 编辑