2017年06月_BAJim_H

原创 [JZSC2017] 【NOIP2017提高组模拟6.30】总（翻车）结（记）

Text据说今天的题很难？T1不是一道水题嘛随便弄一下T2选择的点必须连在一起，那一定是路径了（蠢）哇好像70分很容易拿啊。 T3结论+DP？这种肯定有结论的开打 T1好像要线段树，仔细想发现直接弄个数组前缀和移一下就好。打完觉得不稳，打了个拍，果然找出个致命的小错误，改掉就一直拍对了大概10：30（好慢啊） T2随便暴力DFS一下就好了，70分稳稳到手（自以为是）Excel上弄了

2017-06-30 20:09:58 354

原创 [JZSC2017]【NOIP2017提高组模拟6.29】总结

Text今天的题目似乎正常了许多。诶T1期望诶，NOIP考期望么？但是好像很水的T2又是字符串？然后DP一发？ T3背包乱搞？手玩了一波T1 先打O(N)，打了一半不对啊，诶答案不就是n+1么严厉质问出题人。。出题人表示，之前题太难，于是决定换了一题简单的。。。好咯T2好像可以map? 只出现一次？直接记录每个位置做LIS就好了嘛。10:40码完自信不拍（事实上真的很难拍）T3背包

2017-06-29 15:50:23 295

原创 [JZSC2017] 【NOIP2017提高组模拟6.28】总结

Text今天的题目画风似乎有点不对。T1字符串乱搞然后大模拟？码量++++ T2，好像可以SPFA？然后发现前面最优并不代表后面优，于是弃掉。然后又发现可以枚举一下某一个界，然后二分一下（哇我真聪明），但是看到范围1e6我又弃掉了。然后这道SB题我就直接不会了T3一眼SA？然后枚举前缀height乱搞。但是我突然忘记SA怎么打了（蠢），好方不管了码T1。越码越多条件蹦了出来，代码一行一行的加。

2017-06-28 19:59:22 401

原创 [JZOJ5163] 【NOIP2017模拟6.25】PS的烦恼

Description 话说PS总是有着各种各样的烦恼，这天，他又在为自己失败的感情史烦恼着。这时，他心中的女神，魔法少女小圆从天而降，她对他说，如果你能帮我解决一个问题，我就让你永远没有烦恼。问题是这样的：寻找一个最大的k，使得存在一个x使得x^k=y，那么f(y)=k，即y最多可以开k次方根。小圆的要求是求出从a到b的f值之和（包括a和b）。 100%的数据满足

2017-06-25 16:38:28 514

原创 [JZOJ5165] 小W的动漫

Description 小W最近迷上了日本动漫，每天都有无数部动漫的更新等着他去看，所以他必须将所有的动漫排个顺序，当然，虽然有无数部动漫，但除了1号动漫，每部动漫都有且仅有一部动漫是它的前传（父亲），也就是说，所有的动漫形成一个树形结构。而动漫的顺序必须满足以下两个限制： 1、一部动漫的所有后继（子孙）都必须排在它的后面； 2、对于同一部动漫的续集（孩子），小W喜爱度高的须排在前面

2017-06-25 16:09:14 745

原创 [JZSC2017]【NOIP2017模拟6.25】总结

Text今天说是NOIP难度，时间也是标准的3个半小时，放松了一点。早餐CALL个拉布粉，收钱什么的搞了20分钟。一眼看T1就是树形DP，随便弄两下就可以了。 T2诶好像怎么放都没有区别，那公式好像可以直接推耶哎呀好棒啊，要AK？ T3大概看了一下，决定先放一放，赶紧开打。T1打到一半，突然发现子树不能直接合并，加一维会T哎呀突然好虚。。。然后就在一直用很低的效率想9:40了，还是没有解

2017-06-25 15:54:34 334

原创 [JZOJ3767]【BJOI2014】路径

1

2017-06-25 08:08:04 298

Never give in.