好题难题分享
文章平均质量分 76
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
2016.07.01讲题小总结
Prefacesymbol钦定了五个人做杂题选讲,之前没有试过分享好题,今天算是好好玩了一把。 凑够88题好辛苦啊,有的题我花了半天才弄懂,码了半天才AC。LectureProblem 151NOD的一道题目,很简单的dpdp。酸子提出了用线段树优化连边的想法,好像可做,当初做的时候想过但是没有仔细思考,以为不可行。 WDC第一个想出dpdp做法。当时我做这题时是不知道怎么dpdp的,讲课时WD原创 2016-07-01 14:57:48 · 710 阅读 · 0 评论 -
2016.07.03砸题选讲(Worldwide_D)小结
TextProblem 1[JLOI2015][JZOJ4080]战争调度 一个比较暴力的树形dpdp(然而分析了能过),关键是确定dpdp顺序(很多人惯性思维自上而下,确定儿子点选什么,然后就GG)。 还有时间复杂度在没有分析出来之前不要太相信直觉。Problem 2[CF37D]Lesson Timetable 很好奇xdl哪里挖到CF这么老的题! 组合数,主要思路就是像这种很多东西动来原创 2016-07-03 17:33:21 · 783 阅读 · 2 评论 -
2016.07.06杂题选讲(JohnBer)完结小记
PrefaceJohnber搞了那么久,终于在昨晚搞完了杂题选讲。长达5场的第一期杂题选讲终于完结撒花。TextProblem 1[NOI2011][JZOJ2784]阿狸的打字机 AC\mathrm{AC}自动机一道比较好的题目,重点考察对朴素匹配过程的观察和优化。记得我还Naive得时候对AC\mathrm{AC}自动机理解不够,半天都没弄懂,现在已经一目了然了。Problem 2[CF674原创 2016-07-06 14:41:20 · 838 阅读 · 0 评论 -
[JZOJ4916]完全背包问题
题目大意有nn种物品,物品的体积分别为V1,V2,...,VnV_1,V_2,...,V_n,且每种物品的数量都可以看做是无限多的。现在有mm次询问,每次询问给定一个容量为WiW_i的背包,请你回答是否存在一种物品选择方案,使得背包恰好能被完全装满。同时要求,所有选出的物品中,体积不小于LL的物品总数量不能超过CC件。1≤n≤50,1≤m≤100000,Wi≤10181\le n\le50,1\le原创 2016-12-10 20:19:16 · 836 阅读 · 0 评论 -
[BZOJ4762]最小集合/[JZOJ5151]幻梦终醒
题目大意给定nn个数aia_i,你要从中选出一个非空子集,使得这个子集AND\mathrm{AND}和是00,并且这个子集的任意一个非空子集的AND\mathrm{AND}和都不是00。1≤n≤103,0≤ai2101\le n\le10^3,0\le a_i题目分析又是一道好题。 在范老师@AwD的博客看懂的,大家可以过去膜拜一下。 思路是这样的原创 2017-06-21 07:51:58 · 600 阅读 · 1 评论 -
[BZOJ3328]PYXFIB/[JZOJ5150]却不悔付此华年
题目大意给定n,K,Pn,K,P,求 ∑i=0⌊nk⌋(niK)fibiK\sum_{i=0}^{\left\lfloor\frac n k\right\rfloor}{n\choose iK}{fib}_{iK} 其中fibifib_i 一个测试点TT组数据。其中1≤n≤1018,1≤k≤2×104,1≤p≤109,1≤T≤201\le n\le{10}^{18},1\le k原创 2017-06-20 22:18:03 · 468 阅读 · 0 评论