摘要: 看到和听到的,经常会令你们沮丧,世俗是这样强大,强大到生不出改变它们的念头来。可是如果有机会提前了解了你们的人生,知道青春也不过只有这些日子,不知你们是否还会在意那些世俗希望你们在意的事情,比如占有多少,才更荣耀,拥有什么,才能被爱。 等你们长大,你们因绿芽冒出土地而喜悦,会对初升的朝阳欢呼跳跃,也阅读全文
posted @ 2018-01-21 22:05 CHerish_OI 阅读(75) 评论(0) 编辑
摘要: 打Call~打Call~打Call~~~!!! 世界毁灭了你在哪???不要犹豫,快去caioj!!! 无比优质的oj,未来大牛的明智之选 就是caioj~~~阅读全文
posted @ 2017-11-05 14:28 CHerish_OI 阅读(61) 评论(0) 编辑
摘要: qwq本人蒟蒻一枚,刚满十五岁表示很迷惘...... 记得五年前懵懂踏上OI的道路,真的很怀念当时兴奋打出“Hello world!”的美好时光。一路上和“机友们”笑过、哭过、拼搏过,只因怀揣着同一个梦想。在同一个地方相遇相识,同时也期望在同一个地方登顶,不愿就此分别,唯有露出自己的锋芒,才能破开眼阅读全文
posted @ 2017-11-05 11:45 CHerish_OI 阅读(52) 评论(0) 编辑
摘要: 4240: 有趣的家庭菜园 题目:传送门 题解: 好题!%%% 一开始不知道在想什么鬼,感觉满足二分性?感觉可以维护一个先单调增再单调减的序列? 然后开始一顿瞎搞...一WA 看一波路牌...树状数组+贪心...起手就是一发伏地膜大师 mdzz一个超级沙比但是经常被忽略的结论:对于最后操作完的序列,阅读全文
posted @ 2018-04-19 10:24 CHerish_OI 阅读(22) 评论(0) 编辑
摘要: POJ3349 Language: Snowflake Snow Snowflakes 题目:传送门 题解: 链表+hash的一道水题 填个坑补个漏... 代码:阅读全文
posted @ 2018-04-18 09:22 CHerish_OI 阅读(16) 评论(0) 编辑
摘要: 1081: [SCOI2005]超级格雷码 题目:传送门 题解: 又是一道水题... 因为之前做过所以知道规律: 如n=2 B=3: 00 10 20 21 11 01 02 12 22 不难看出,偶数结尾的从前面从小到大,奇数的话就是大到小 代码:阅读全文
posted @ 2018-04-13 07:29 CHerish_OI 阅读(18) 评论(0) 编辑
摘要: 3224: Tyvj 1728 普通平衡树 题目:传送门 题解: 啦啦啦啦又来敲个模版水经验啦~ 代码:阅读全文
posted @ 2018-04-12 21:05 CHerish_OI 阅读(21) 评论(1) 编辑
摘要: 4034: [HAOI2015]树上操作 题目:传送门 题解: 树剖裸题: 麻烦一点的就只有子树修改(其实一点也不),因为子树编号连续啊,直接改段(记录编号最小和最大) 开个long long 水模版 代码:阅读全文
posted @ 2018-04-12 21:01 CHerish_OI 阅读(6) 评论(0) 编辑
摘要: 2819: Nim 题目:传送门 题解: 很久之前学博弈的时候看过的一道水题,其实算不上博弈吧... 直接套上一个裸的树剖啊,把路径上的点值全都xor(xor满足结合率所以就不管那么多随便搞啦) dog B 肉老师,竟然不告诉我它卡常,搞得我TLE几百年 代码:阅读全文
posted @ 2018-04-12 16:23 CHerish_OI 阅读(17) 评论(0) 编辑
摘要: 1833: [ZJOI2010]count 数字计数 题目:传送门 题解: 今天是躲不开各种恶心DP了??? %爆靖大佬啊!!! 据说是数位DP裸题...emmm学吧学吧 感觉记忆化搜索特别强: 定义f[i][j][k]表示若前i个位置有k个j的此时的全局方案数,然后就可以记忆化搜索了(具体看代码吧阅读全文
posted @ 2018-04-12 14:18 CHerish_OI 阅读(21) 评论(0) 编辑
摘要: 2958: 序列染色 题目:传送门 题解: 大难题啊(还是我太菜了) %一发大佬QTT 代码:阅读全文
posted @ 2018-04-12 10:53 CHerish_OI 阅读(15) 评论(0) 编辑
摘要: 4247: 挂饰 题目:传送门 题解: 看完题目很明显的一道二维背包(一开始还推错了) 设f[i][j]表示前i个挂饰选完(可以有不选)之后还剩下j个挂钩的最大值(j最多贡献为n) 那么f[i][j]=max(f[i-1][j],f[i-1][max(j-a[i].w,0)+1]+a[i].x);(阅读全文
posted @ 2018-04-12 08:16 CHerish_OI 阅读(14) 评论(0) 编辑
摘要: 1503: [NOI2004]郁闷的出纳员 题目:传送门 题解: 二维树状数组裸题 将a[x][y][c]表示的是[1,1]到[x,y]这个矩阵中值为c的格子个数(二维前缀和思想) 最后利用矩阵区间求和的方法加加减减就OK 代码:阅读全文
posted @ 2018-04-11 20:44 CHerish_OI 阅读(10) 评论(0) 编辑