LuoGu-P1239计数器-强大的贡献

P1239 计数器题意:就是求从1到n间,1-9一共出现的次数这道题直接暴力是不科学的,因为N有 1e9: 然后我就看到了一个很好的从贡献思考的方法: ——>转自洛谷学神的方法: 楼下dalao都是数学方法和数位dp,看的本蒟蒻心慌慌如果对高级方法难以理解的话,这里提供一种简单方法,虽然效率比dalao们差很多,但是对于本题已经够了对于每一个数x,可以分为x/10000和x%10000两个部分(也就是前几位和后4位) 那么对于中间很大一段数字,同样的前几位会重复出现一万次,后4位就是00…

P2602 [ZJOI2010]数字计数&P1239 计数器&P4999 烦人的数学作业

P2602 [ZJOI2010]数字计数题解 DFS 恶心的数位DP 对于这道题,我们可以一个数字一个数字的求也就是分别统计区间 [ L , R ] 内部数字 i 出现的次数 (0<=i<=9) 也就是DFS只需要记录 : 当前填到第几位 pos k一共出现多少次 sum 目标数字 k 是否顶上界 limit 是否全是前导零 qdl dp[pos][sum]: >不顶上界,没有前导零, 当前填到第pos位,目标数字一共出现sum次的时候(前pos位中一共有sum个目标数字) 对答案产…

洛谷 P1239 计数器

P1239 计数器题目描述一本书的页数为N,页码从1开始编起,请你求出全部页码中,用了多少个0,1,2,…,9.其中—个页码不含多余的0,如N＝1234时第5页不是0005,只是5. 输入输出格式输入格式: 一个正整数N(N≤10^9),表示总的页码. 输出格式: 共十行:第k行为数字k-1的个数. 输入输出样例输入样例#1: 复制 11 输出样例#1: 复制 1 4 1 1 1 1 1 1 1 1 #include<cstdio> #include<cstring> #i…

CF961G Partitions

传送门 luogu 显然每个数的贡献可以一起算感性理解一下,于是答案就是权值总和乘以每个数被算了几次那个"集合大小为$|S|$的集合权值为权值和乘$|S|$",可以看成一个数所在集合每有一个数,这个数就要算一次,于是那个次数就是所有情况中有某个数和多少次数出现在过同一个集合中.首先他一直会和自己在同一个集合,所以方案为$S(n,k)$.然后对于其他数,方案为$S(n-1,k)*(n-1)$,也就是其他数先放好,然后其他所有数都会让当前这个数多加1次关于\(S(n,k…

Vue3发布半年我不学，摸鱼爽歪歪，哎~就是玩儿

是从 Vue 2 开始学基础还是直接学 Vue 3 ?尤雨溪给出的答案是:"直接学 Vue 3 就行了,基础概念是一模一样的." 以上内容源引自最新一期的<程序员>期刊,原文链接为<直接学 Vue 3 吧 -- 对话 Vue.js 作者尤雨溪>. 前言 Vue 3.0 出来之后,我一直在不断的尝试学习和接受新的概念.没办法,作为一个前端开发,并且也不是毕业于名校或就职于大厂,不断地学习,培养学习能力,才是我们这些普通前端开发的核心竞争力. 当然,有些同学抬杠,我…

转自自己的关于落谷计数器【p1239】的题解

本蒟蒻写这道题用了两天半里大概五六个小时.(我太弱了) 然后这篇题解将写写我经历的沟沟坎坎,详细的分析一下, 但是由于它很长,因此一定还有多余的地方,比如说我的预处理,可能比较多余.但是我觉得,信息学需要耐心! 不管是写这道题还是写这个题解,我都花了很长时间. 我认为写一道题,最好是自己完全写出来,所以我才自己琢磨了很久,虽然仍然很多不美满,但我可以骄傲的说这是我自己的成果(蒟蒻蜜汁自满). 所以如果想凭自己做出来,不应该害怕时间的问题(当然比赛是需要效率的).如果想从题解吸取经验,也应该看得…

Sql Server 内存相关计数器以及内存压力诊断

在数据库服务器中,内存是数据库对外提供服务最重要的资源之一, 不仅仅是Sql Server,包括其他数据库,比如Oracle,MySQL等,都是一类非常喜欢内存的应用. 在Sql Server服务器中,最理想的情况是Sql Server把所有所需的数据全部缓存到内存中,但是这往往也是不现实的,因为数据往往总是大于可用的物理内存可以说内存是否存在压力能够直接决定数据库能否高效运行, 同时,如果内存出现压力,同时也会影响到CPU的使用和存储性能,可以说是一损俱损,具有连带性. 那么,如何识别内存是…

10 个强大的开源 Web 流量分析工具（转帖）

Web 流量分析工具多不胜数,从 WebTrends 这样专业而昂贵的,到 Google Analytics 这样强大而免费的,从需要在服务器端单独部署的,到可以从前端集成的,不一而足.本文收集并介绍了10个功能强大的开源 Web 流量分析工具,因为是开源的,因此可以免费部署到你的网站. TraceWatch TraceWatch 是一个开源 Web 流量分析程序,支持实时分析,可以提供深度分析报告. SlimStat 基于 PHP-MySQL,同时,可以像 Google Analytics 那…

【转】Fresco之强大之余的痛楚

http://www.jianshu.com/p/5364957dcf49 开始之前如果你有使用的心得,技巧,踩坑经历,希望贡献出来,我会在TODO中慢慢添加(^^)/ 关于Fresco Fresco 是一个强大的图片加载组件. Fresco 中设计有一个叫做*image pipeline*的模块.它负责从网络,从本地文件系统,本地资源加载图片.为了最大限度节省空间和CPU时间,它含有3级缓存设计(2级内存,1级文件). Fresco 中设计有一个叫做*Drawees*模块,方便地显示load…

Windows Azure 上的 Symfony，适用于 PHP 开发者的强大组合

发布于 2014-06-13 作者陈忠岳 Symfony 是针对 PHP 开发者的流行开源 Web 应用框架.现在,您可以更轻松地在 Windows Azure 上使用它,这都归功于 Benjamin Eberlei 的 Azure 分布捆绑包项目,您可以在项目的 GitHub 存储库中找到源代码和文档. Symfony 是模型-视图-控制器 (MVC) 框架,可以利用包括 Doctrine(ORM 或数据库抽象层).PHP 数据对象 (PDO) 和 PHPUnit 单元测试框架.Tw…

排行榜妙用——CSS计数器

碰到的坑小伙伴你们是否有碰到以下的情况,排行榜前3名的样式不一样,你们是怎么处理的么?…

CSS计数器妙用

做web的经常会遇到类似排行榜的需求, 特别是要求前n名的样式和后面人不一样. 通常大多数人对于这个需求的做法都是在后端处理好排名名次, 在前端填入内容, 然后针对前n名做特殊的样式处理. 但是这样有时候觉得很烦, 逻辑又长又啰嗦, 那有什么更好的办法呢? 这个时候我们其实可以用到CSS计数器. CSS计数器先看个例子: <!DOCTYPE html> <html lang="en"> <head> <meta charset="U…

CJOJ 1087 【NOIP2010】乌龟棋 / Luogu 1541 乌龟棋（动态规划）

CJOJ 1087 [NOIP2010]乌龟棋 / Luogu 1541 乌龟棋(动态规划) Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物. 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数).棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点. 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1.2.3.4四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相…

zookeeper之分布式锁以及分布式计数器(通过curator框架实现)

有人可能会问zookeeper我知道,但是curator是什么呢? 其实curator是apachede针对zookeeper开发的一个api框架是apache的顶级项目他与zookeeper原生api相比更加简洁方便使用特别就是注册watcher这方面.再也不用我们手工去重复注册watcher了.我们只需监听一下然后curator全给我们做了.而且支持递归创建节点和递归删除节点. 更大的优势是实现分布式锁和分布式计数器以及分布式的同步更加方便. 以前我们基于zk原生的api实现分布式锁相…

Luogu P3412 仓鼠找$sugar$ $II$

Luogu P3412 仓鼠找$sugar$ $II$ 题目大意: 给定一棵$n$个点的树, 仓鼠每次移动都会等概率选择一个与当前点相邻的点,并移动到此点. 现在随机生成一个起点.一个终点(可能相同). 仓鼠希望知道它从起点走到终点的期望步数是多少. 数据范围: 对于$30\%$,$n\leq 5$ 对于$60\%$,$n\leq 5\times 10^3$ 对于$100\%$,$n \leq 7\times 10^6$ 请将输出答案(一个分数)模上\(998…

TLS 1.3 VS TLS 1.2，让你明白 TLS 1.3 的强大

HTTPS 加密时代已经来临,近两年,Google.Baidu.Facebook 等互联网巨头,不谋而合地开始大力推行 HTTPS, 2018 年 7 月 25 日,Chrome 68 上线,所有 HTTP 网站都会被明确标记为“不安全”.国内外大到 Google.Facebook 等巨头,小到个人博客在内的众多网站,以及登陆 Apple App Store 的 App,微信的小程序,都已经启用了全站 HTTPS,这也是未来互联网发展的趋势. 有得必有失,HTTPS 虽然增加了网站安全性,但因为…

luogu P4842 城市旅行

嘟嘟嘟好题,好题刚开始突发奇想写了一个$O(n ^ 2)$暴力,结果竟然过了?!后来才知道是上传题的人把单个数据点开成了10s-- 不过不得不说我这暴力写的挺好看的.删边模仿链表删边,加边的时候遍历其中一棵树,使两棵树染上相同的颜色,这样判联通就能达到$O(1)$了. 所以我决定先放一个暴力代码 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #inc…

Luogu P4643 【模板】动态dp

题目链接 Luogu P4643 题解猫锟在WC2018讲的黑科技--动态DP,就是一个画风正常的DP问题再加上一个动态修改操作,就像这道题一样.(这道题也是PPT中的例题) 动态DP的一个套路是把DP转移方程写成矩阵乘法,然后用线段树(树上的话就是树剖)维护矩阵,这样就可以做到修改了. 注意这个"矩阵乘法"不一定是我们常见的那种乘法和加法组成的矩阵乘法.设$A * B = C$,常见的那种矩阵乘法是这样的: \[C_{i, j} = \sum_{k = 1}^{n} A_{i,…

luogu P5291 [十二省联考2019]希望

luogu loj 无论最终结果将人类历史导向何处 $\quad$我们选择 $\quad\quad$$\large{希望}$ 诶我跟你讲,这题超修咸的下面称离连通块内每个点距离不超过$L$的点为中心点.首先可以注意到,所有连通块的共同的中心点一定是个连通块,所以可以写一个暴力状压,表示中心点状态为$S$的方案数,然后随便枚举一个连通块转移即可暴力代码中心点是连通块很烦,考虑转化一下.其实答案为只考虑中心点为一个点的方案减去只考虑中心点为一条边上的两个点的方案,因为考虑任…

[luogu P2375] [NOI 2014] 动物园

[luogu P2375] [NOI 2014] 动物园题目描述近日,园长发现动物园中好吃懒做的动物越来越多了.例如企鹅,只会卖萌向游客要吃的.为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法. 某天,园长给动物们讲解KMP算法. 园长:“对于一个字符串S,它的长度为L.我们可以在O(L)的时间内,求出一个名为next的数组.有谁预习了next数组的含义吗?” 熊猫:“对于字符串S的前i个字符构成的子串,既是它的后缀又是它的前缀的字符串中(…

[转帖]TLS 1.3 VS TLS 1.2，让你明白 TLS 1.3 的强大

TLS 1.3 VS TLS 1.2,让你明白 TLS 1.3 的强大 https://www.jianshu.com/p/efe44d4a7501?utm_source=oschina-app 又拍云关注 0.5 2018.09.20 14:20 字数 1830 阅读 3685评论 1喜欢 8 HTTPS 加密时代已经来临,近两年,Google.Baidu.Facebook 等互联网巨头,不谋而合地开始大力推行 HTTPS, 2018 年 7 月 25 日,Chrome 68 上线,所有…

Luogu P4643 【模板】动态dp(矩阵乘法,线段树,树链剖分)

题面给定一棵 $n$ 个点的树,点带点权. 有 $m$ 次操作,每次操作给定 $x,y$ ,表示修改点 $x$ 的权值为 $y$ . 你需要在每次操作之后求出这棵树的最大权独立集的权值大小. 题解如题所示 , 是个模板题 ... 首先考虑静态 $dp$ , 令 $dp_{u,0/1}$ 为 $u$ 不存在 / 存在于最大权独立集的权值大小 . 然后转移很显然 , 一个点存在于独立集中时 , 儿子全都不能选 . 不存在时 , 儿子可选可不选 . 令 $v$…

luogu P4156 [WC2016]论战捆竹竿

传送门官方题解(证明都在这) 神仙题鸭qwq 转化模型,发现这题本质就是一个集合,每次可以加上集合里的数,问可以拼出多少不同的数首先暴力需要膜意义下的最短路,例题戳这然后这个暴力可以优化成N^2的.具体操作是枚举每个数,然后从某个点只用这个数往后跳,这样在膜m意义下可以形成$gcd(a,m)$个环.每个环找到dis最小的点,从这个点开始依次遍历整个环,更新后一个位置有个结论是集合中的数可以分成$logn$个等差数列,所以可以每个等差数列贡献答案然后对于每个等差数列,先把膜m意义…

LOJ #2547 Luogu P4517「JSOI2018」防御网络

好像也没那么难写 LOJ #2547 Luogu P4517 题意在一棵点仙人掌中等概率选择一个点集求选出点集的斯坦纳树大小的期望定义点仙人掌为不存在一个点在多个简单环中的连通图斯坦纳树为在原图中连通给定点集的一棵生成树点数不超过$ 200$ $ Solution$ 直接计算不太方便我们转而考虑每条边的贡献如果这条边不在环上则一定是割边若这条边两边都有点被选择就会被计算贡献如果这条边在环上比较复杂对于一个环,我们选择的边的数量一定是环大小-最长没选中点的路径的长度定义选中某…

LOJ#2249 Luogu P2305「NOI2014」购票

几乎肝了半个下午和整个晚上斜率优化的模型好多啊... LOJ #2249 Luogu P2305 题意给定一棵树,第$ i$个点如果离某个祖先$ x$的距离不超过$ L_i$,可以花费$ P_i·dist(i,x)+Q_i$的代价跳到点$ x$, 求每个点走到根的最小代价点数不超过$ 2·10^5$ $ Solution$ 用$dis_x$表示$ x$到根的距离首先考虑一条链的情况尝试斜率优化容易推出两个点$j,k$,若$ dis_k>dis_j且k比j优$当且仅当$ \frac{d…

Luogu P1447 [NOI2010]能量采集

Preface 最近反演题做多了看什么都想反演.这道题由于数据弱,解法多种多样,这里简单分析一下. 首先转化下题目就是对于一个点$(x,y)$,所消耗的能量就是$2(\gcd(x,y)-1)+1=2\cdot\gcd(x,y)-1$(小学奥数题) 所以求和就是求$\sum_{i=1}^n\sum_{j=1}^m2\cdot\gcd(i,j)-1=2\cdot\sum_{i=1}^n\sum_{j=1}^m\gcd(i,j)-nm$,因此主要问题就变成了求解\(\sum_{i=1}^n…

Luogu P3327 [SDOI2015]约数个数和

又是恶心的莫比乌斯反演,蒟蒻我又是一脸懵逼的被CXR dalao狂虐. 题目要求$ans=\sum_{i=1}^n \sum_{j=1}^m d(ij)$,其中$d(ij)$表示数$x$的约数个数这道题的一大难点就在于$d(ij)$这个函数,它有一个重要的性质: \[d(ij)=\sum_{x|i}\sum_{y|i}[\gcd(i,j)=1]\] 大致的证明思路就是对于$i,j$的所有约数,为了避免重复计算,我们只取互质的一对. 知道了这个就是反演的套路了(如果不知道为什…

Luogu 1314 【NOIP2011】聪明的质检员（二分）

Luogu 1314 [NOIP2011]聪明的质检员 (二分) Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量.这批矿产共有n个矿石,从 1 到n逐一编号,每个矿石都有自己的重量wi以及价值vi.检验矿产的流程是: 给定 m个区间[Li,Ri]: 选出一个参数W: 对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi: \[Y_i= \sum_{j} 1×\sum _{j}v_j,j \in [L_i,R_i],W_j>=W\] 这批矿产的检验结果Y为各个…

luogu P2480 [SDOI2010]古代猪文

M_sea:这道题你分析完后就是一堆板子废话理解完题意后,我们要求的东西是$G^s(s=\sum_{d|n} \binom{n}{d})$ 但是这个指数$s$算出来非常大,,, 我们可以利用费马小定理 $a^{(p-1)}\equiv1(mod\ p)(gcd(a,p)=1)$ 由此我们可以得到$G^s \equiv G^{s\ mod\ (p-1)}(mod\ p)$ 组合数部分可以使用$Lucas$定理求解但是,本题的$mod-1$不是一个质数,它可以质因数分解…

[luogu P2054] [AHOI2005]洗牌

[luogu P2054] [AHOI2005]洗牌题目描述为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动. 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间.玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了.有人提出了扑克牌的一种新的玩法. 对于扑克牌的一次洗牌是这样定义的,将一叠N(N为偶数)张扑克牌平均分成上下两叠,取下面一叠的第一张作为新的一叠的第…

【LuoGu-P1239计数器-强大的贡献】的更多相关文章