题目分析: 对于向上取整我们总有,$\lceil \frac{\lceil \frac{n}{a} \rceil}{b} \rceil = \lceil \frac{n}{a*b} \rceil$这个不难想到. 然后朴素的dp很容易想到,用上面的式子优化一下就行了. 代码: // luogu-judger-enable-o2 #include<bits/stdc++.h> using namespace std; ; ][]; ][]; ],pep[]; int n,m,k,num; int…

题目 显然不小于\(n\)这个东西我们不是很好搞,考虑正难则反,求出有多少条路径小于\(n\),之后拿\(C_{n+m}^m\)一减就好了 于是状态为\(dp[i][j][k]\)表示到\((i,j)\)这个格子累计乘积为\(k\)的路径数,转移显然 但是一看就是过不了的级别 于是我们不存到现在的乘积是多少了,我们改成存从这个格子往下还能乘多大的数 转移的话,我们直接除以下一个要走的格子的权值就好了,显然状态数不会超过\(2\sqrt{n}\) 代码 #include<cstdio> #inc…

题意 有一个 \(r\times c\) 的矩阵 \(a\),矩阵的每个位置都有一个正整数,求从左上角走到右下角并且满足路径上数字乘积之和大于 \(n\) 的方案数. \(\texttt{Data Range:}1\leq r,c\leq 300,1\leq n\leq 10^6\) 题解 本人的本命题居然是个 DP + 整除分块呢. 草哦为什么这个题目名字叫手机啊我怎么看了半天没有看出与手机的任何关联呢 首先考虑一个非常 naive 的 DP,设 \(f_{i,j,k}\) 表示在 \((i,…

V torek smo pisali tudi o tem, da Si.Mobil v svojem omrežju dovoli uporabo A5/0 (nešifriranega prenosa podatkov). Tudi njih smo poprosili za komentar. Med čakanjem na odgovor so se razmere rahlo spremenite, a najprej nekaj uvoda. V okviru projekta Os…

国际移动用户识别码(IMSI) international mobile subscriber identity 国际上为唯一识别一个移动用户所分配的号码.     从技术上讲,IMSI可以彻底解决国际漫游问题.但是由于北美目前仍有大量的AMPS系统使用MIN号码,且北美的MDN和MIN采用相同的编号,系统已经无法更改,所以目前国际漫游暂时还是以MIN为主.其中以O和1打头的MIN资源称为IRM(International Roaming MIN),由IFAST (International F…

From : http://blog.chinaunix.net/uid-20484604-id-1941290.html     国际移动用户识别码(IMSI) international mobile subscriber identity 国际上为唯一识别一个移动用户所分配的号码.     从技术上讲,IMSI可以彻底解决国际漫游问题.但是由于北美目前仍有大量的AMPS系统使用MIN号码,且北美的MDN和MIN采用相同的编号,系统已经无法更改,所以目前国际漫游暂时还是以MIN为主.其中以O…

T1 一个网格,每个点有权值,求有多少条路径权值乘积不小于 $n$ $R,C \leq 300, n \leq 10^6$ sol: 暴力 dp 是 $O(R \times C \times n)$ 的 然后发现如果一条路径大于 $n$ ,直接把它设成 $n$ 即可,然后又发现 $\lfloor \frac{n}{i} \rfloor$ 只有 $O(\sqrt{n})$ 种取值,记录一下即可做到 $O(R \times C \times \sqrt{n})$ #include <bits/std…

T1 Mobitel 题目大意: 一个全是正整数的矩阵,求从左上角到右下角的简单路径有多少条路径上数的乘积$>=K$ 思路: 由于整数分块,我们设$f(i,j,k)$表示走到$(i,j)$,$k=K/$(路径上数的乘积),的方案数 然后转移还是正常转移,需要注意把$k--$,因为只能求$>k-1$ #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #in…

Donation 官方题解尚未看懂. comet oj contest15 双11特惠hard Mobitel Small Multiple 题解 为什么可以如此缩点? Candy Retribution 学习生成函数的做法. Mirror Frame 一个有趣的计数问题. Card Collector 对我很有启发的一个题目.…

T1 [JZOJ6310] Global warming 题目描述 给定整数 n 和 x,以及一个大小为 n 的序列 a. 你可以选择一个区间 [l,r],然后令 a[i]+=d(l<=i<=r),其中 d 满足 |d|<=x. 要求最大化 a 的最长上升子序列的长度,并输出该值. 数据范围 对于 $5\%$ 的数据点,$n,x \leq 10$ 对于另外 $10\%$ 的数据点,$n,x \leq 50$ 对于另外 $13\%$ 的数据点,$n \leq 1000$ 对于另外 $10\…