3210: 花神的浇花集会 Description 在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。 具体浇水活动详情请见BZOJ3153 但这不是重点 花神出了好多题，每道题都有两个参考系数：代码难度和算法难度 花神为了准备浇花集会的题，必须找一道尽量适合所有人的题 现在花神知道每个人 ...
分类：
其他好文 时间：
2017-01-21 18:28:26
阅读次数：
286
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明 ...
分类：
其他好文 时间：
2016-12-30 02:00:12
阅读次数：
199
3208: 花神的秒题计划Ⅰ Description 背景【backboard】： Memphis等一群蒟蒻出题中，花神凑过来秒题…… 描述【discribe】： 花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图，每个点有它 ...
分类：
其他好文 时间：
2016-12-17 14:09:48
阅读次数：
222
liaoliao四连做第一弹 1.bzoj3211: 花神游历各国 由于$10^9$以内的数最多只会被开方$10$次，所以我们可以用线段树维护然后剪枝.. 2.bzoj4240: 有趣的家庭菜园 考虑一个贪心策略，从小到大移动，小的数肯定放两边（哪边近放哪边） 那么对于某个数能够影响他的也就只有比他 ...
分类：
其他好文 时间：
2016-11-11 23:28:42
阅读次数：
223
思路：因为Q、S、B操作总和不超过100，因此怎么暴力怎么写。。。。当然记忆化搜索还是要的 ...
分类：
其他好文 时间：
2016-10-30 17:04:12
阅读次数：
185
Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 551 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 11 ...
分类：
其他好文 时间：
2016-10-29 01:27:02
阅读次数：
148
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3211 题解： 线段树区间开根号操作，目前只能通过单点修改来实现，但是发现：一个小于109的数开过5次根号后向下取整就会变成1 所以在每一次开根号操作后判断，如果这个数已经开到1甚至0，则线段 ...
分类：
其他好文 时间：
2016-10-17 23:08:59
阅读次数：
192
题意： 给出N（<=1e5）个数，每个数字在[1, 1e9]这个范围，有m（<=2e5）次操作，分为两种，①将区间[L, R]所有数开平方，②询问区间[L, R]数字之和。 题解： 1.因为每个数字在1e9以内那么开平方到1，次数小于10的，所以想要每次开方跳过为1的数，现在就将操作改为单点修改，复 ...
分类：
其他好文 时间：
2016-10-17 09:10:10
阅读次数：
109
BZOJ 3211 花神游历各国 线段树题解 3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 ...
分类：
其他好文 时间：
2016-10-14 20:10:06
阅读次数：
155
觉得还是数位dp的那种解题形式但是没有认真的想，一下子就看题解。其实还是设置状态转移。一定要多思考啊f[i][j]=f[i-1][j]+g[i-1][j] g[i][j]=f[i-1][j-1]+g[i-1][j]; 然后我就开始gang。然后先是for for j没有从0开始。然后是cnt增加的时 ...
分类：
其他好文 时间：
2016-10-01 19:49:47
阅读次数：
180
