随笔分类 - --乱搞/技巧--巧解

UVA571Jugs题解--简单数论(其实是瞎搞)

摘要：题目链接 https://cn.vjudge.net/problem/UVA 571 分析刚做了道倒水问题的题想看看能不能水二倍经验,结果发现了这道题题意翻译:https://www.cnblogs.com/devymex/archive/2010/08/04/1792288.html 设A容量阅读全文

posted @ 2018-08-27 22:40 Rye_Catcher 阅读(218) 评论(0) 推荐(0) 编辑

luogu题解P2486[SDOI2011]染色--树链剖分+trick

摘要：题目链接 https://www.luogu.org/problemnew/show/P2486 分析看上去又是一道强行把序列上问题搬运到树上的裸题,然而分析之后发现并不然... 首先我们考虑如何在序列上维护信息:从最简单的想起,如果两个相邻的元素合并,显然是这两个元素所含颜色段个数(其实就是1) 阅读全文

posted @ 2018-08-14 23:50 Rye_Catcher 阅读(155) 评论(0) 推荐(0) 编辑

BZOJ5017题解SNOI2017炸弹--玄学递推

摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=5017 分析老师讲课谈到了这道题，课上想出了个连边建图然后乱搞的操作，被老师钦定的递推方法枪毙了；晚上回去做了做，好像复杂度是不对。还是学习了下此题递推方法，感觉考场上写这个的是抱着得部阅读全文

posted @ 2018-07-22 21:45 Rye_Catcher 阅读(209) 评论(0) 推荐(0) 编辑

BZOJ2659算不出的算式不正经题解

摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2659 分析难得做到此类打表题目,不觉回想到NOIp2017考场上的SB经历这道题看到这么吓人的算式,当然是要.... 咳咳,像我这种菜鸡当然是先要打个表好象没什么规律,但我们可以找找阅读全文

posted @ 2018-07-15 15:32 Rye_Catcher 阅读(152) 评论(0) 推荐(0) 编辑

BZOJ2456-mode题解--一道有趣题

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=2456 瞎扯这是今天考的模拟赛T2交互题的一个30分部分分，老师在讲题时提到了这题。考场上我比较菜并没有想出来分析：一个非常神奇美妙的做法，请大家直接看代码 include incl 阅读全文

posted @ 2018-07-05 23:40 Rye_Catcher 阅读(290) 评论(0) 推荐(0) 编辑

题解 P2879 【[USACO07JAN]区间统计Tallest Cow】

摘要：题目链接： https://www.luogu.org/problemnew/show/P2879 思路：先不管最大高度，我们读入一对x,y.说明,x+1~y 1之间牛的身高都小于x,y。然后不妨将这个区间打个标记 1。所有操作后，可知最高的那个牛它的标记一定是0，并且标记数量与身高排名正相关，阅读全文

posted @ 2018-03-23 15:47 Rye_Catcher 阅读(103) 评论(0) 推荐(0) 编辑