2019年4月16日
【题解】P4124 [CQOI2016]手机号码
摘要： $Desciption:$ 给出区间 $[L,R]$ ，求区间内满足没有 $4$ 和 $8$ 同事出现并且一定要有三位连续的相同。 并且一定是十一位的电话号码。 $Sample$ $Input:$ 12121284000 12121285550 $Sample$ $Output:$ 5 $Solut 阅读全文
posted @ 2019-04-16 15:31 章鱼那个哥 阅读(180) 评论(0) 推荐(0) 编辑
【题解】 P4284 [SHOI2014]概率充电器
摘要： $Description:$ 一棵树，每个点q[i]的概率直接充电，每条边p[i]的概率导电，电可以沿边传递使其他点间接充电。求进入充电状态的点期望个数。 $Sample$ $Iuput:$ 3 1 2 50 1 3 50 50 0 0 $Sample$ $Input:$ 5 1 2 90 1 3 阅读全文
posted @ 2019-04-16 11:17 章鱼那个哥 阅读(131) 评论(0) 推荐(0) 编辑
2019年4月15日
【题解】P1896 [SCOI2005]互不侵犯
摘要： $Description:$ 题面类似n皇后，不过摆的是国王 $Sample$ $Input:$ 3 2 $Sample$ $Output：$ 16 $Solition:$ 设计状态，这种题我还是没有思路啊，怎么办啊啊啊啊啊？ 看了看题解： 设计 $f[i][j][k]$ 表示前 $i$ 行，该行状 阅读全文
posted @ 2019-04-15 20:42 章鱼那个哥 阅读(118) 评论(0) 推荐(0) 编辑
【题解】 P4127 [AHOI2009]同类分布
摘要： $Description:$ 给出两个数a,b，求出$[a,b]$中各位数字之和能整除原数的数的个数。 $Sample $ $Input:$ 10 19 $Sample$ $Output:$ 3 $Solution：$ 设计状态 $f[len][sum][res]$ 表示倒数还有 $i$ 位要做，当 阅读全文
posted @ 2019-04-15 18:00 章鱼那个哥 阅读(137) 评论(0) 推荐(0) 编辑
【题解】P2602 [ZJOI2010]数字计数
摘要： $Description: $ 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 $Sample$ $Input:$ 1 99 $Sample$ $Output:$ 9 20 20 20 20 20 20 20 20 20 $Solution:$ 状态 $f 阅读全文
posted @ 2019-04-15 15:38 章鱼那个哥 阅读(177) 评论(0) 推荐(0) 编辑
【题解】P2657 [SCOI2009]windy数
摘要： $Description:$ 给出a,b，求$[a,b]$区间满足相邻两位之间差大于等于2的数的个数 $Sample$ $Input:$ 1 10 $Sample$ $Output$ 9 $Sample$ $Intput:$ 25 50 $Sample$ $Output:$ 20 $Solution 阅读全文
posted @ 2019-04-15 10:08 章鱼那个哥 阅读(153) 评论(0) 推荐(0) 编辑
2019年4月14日
【没啥子】OI小细节
摘要： 2019,3.09： 于此日开始记录一些OI小细节， 今天发现了memset的惊天内幕，他的复杂度是根据定的数组长度L来定的 所以为$o(L)$,一定要小心哦。 2019,3.12: 并查集最好用根节点父亲为0的种类，不太容易出令人无奈的锅。 小性质1：gcd满足差分性——gcd（a,b）==gcd 阅读全文
posted @ 2019-04-14 20:04 章鱼那个哥 阅读(269) 评论(0) 推荐(0) 编辑
【题解】4.13模拟赛，学习（51nod）
摘要： $Description：$ 给出长为n的序列，有n个元素$a_i$，求出对于每个i的$\sum_{i\&j=j}a_j$ $Sample$ $Input:$ 8 1 2 4 8 16 32 64 128 $Sample$ $Output:$ 1 3 5 15 17 51 85 255 $Solut 阅读全文
posted @ 2019-04-14 19:11 章鱼那个哥 阅读(152) 评论(0) 推荐(0) 编辑
2019年4月13日
【题解】4.13模拟赛，线段树（bzoj 口算训练）
摘要： $Description:$ 给出一个长度为n的序列，给出m次询问，每次询问包含三个数，区间左右端点和一个整数d 求区间$\prod_{i=l}^{r}a_i$是否可以被d整除， $Sample$ $Input:$ 5 4 6 4 7 2 5 1 2 24 1 3 18 2 5 17 3 5 35 阅读全文
posted @ 2019-04-13 17:03 章鱼那个哥 阅读(192) 评论(0) 推荐(0) 编辑
2019年4月11日
【题解】 CF1027E Inverse Coloring
摘要： $Description:$ You are given a square board, consisting of n n n rows and n n n columns. Each tile in it should be colored either white or black. Let' 阅读全文
posted @ 2019-04-11 10:27 章鱼那个哥 阅读(266) 评论(1) 推荐(0) 编辑