【BZOJ3207】花神的嘲讽计划Ⅰ Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众 ...
分类：
其他好文 时间：
2017-05-26 17:04:32
阅读次数：
196
Description Solution 树状数组单点修改区间查询 我们知道一个数n最多修改loglogn次就会变为1 并查集维护每个数右边第一个不为1的位置 ...
分类：
编程语言 时间：
2017-05-18 11:27:44
阅读次数：
219
不知道花神究竟是哪位dalao，但是我还是想缅怀下菊花大爷…… 提交：http://www.lydsy.com/JudgeOnline/problem.php?id=3211 又一个区间开根号题，不过这个无修改的比较简单，可以YY一下，一个区间开根号，开着开着就成了0或者1，维护下就好。 当然jir ...
分类：
其他好文 时间：
2017-05-12 00:22:37
阅读次数：
235
Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “ ...
分类：
其他好文 时间：
2017-05-09 23:15:11
阅读次数：
260
原文地址：http://www.cnblogs.com/GXZlegend/p/6809714.html 题目描述 输入 输出 每次x=1时，每行一个整数，表示这次旅行的开心度 样例输入 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 样例输出 101 11 ...
分类：
编程语言 时间：
2017-05-04 21:54:37
阅读次数：
160
一道简单的数位DP. 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 #define ll long long 6 #define FILE "dealing" 7 #defi ...
分类：
其他好文 时间：
2017-05-04 09:47:02
阅读次数：
207
3209: 花神的数论题 Description 背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。 ...
分类：
其他好文 时间：
2017-03-21 15:27:51
阅读次数：
173
3208: 花神的秒题计划Ⅰ Description 背景【backboard】： Memphis等一群蒟蒻出题中，花神凑过来秒题…… 描述【discribe】： 花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图，每个点有它 ...
分类：
其他好文 时间：
2017-02-17 20:25:18
阅读次数：
234
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3209 显然是按照二进制位进行DP。 考虑预处理$F[i][j]$表示到了二进制的第$i$位，有$j$个$1$的数字有多少个。 显然：${F[i][j]=F[i-1][j-1]+F[i-1][ ...
分类：
其他好文 时间：
2017-02-16 10:50:20
阅读次数：
139
http://www.lydsy.com/JudgeOnline/problem.php?id=3209 (题目链接) 题意 ${sum(i)}$表示${i}$的二进制表示中${1}$的个数。求${\prod^n sum(i)}$ Solution ${f_{i,s}}$表示dp到第${i}$位，已 ...
分类：
其他好文 时间：
2017-02-14 21:35:28
阅读次数：
148
