Description            给一个长度为n的非负整数序列A1,A2,…,An.现有m个询问,每次询问给出l,r,p,k,问满足l<=i<=r且Ai mod p = k的值i的个数.   Input          第一行两个正整数n和m.          第二行n个数,表示A1,A2,…,An.          以下m行,每行四个数分别表示l,r,p,k.满足1<=l<=r<=n.   Output          对于每个询问,输出一行,表示可行值…

[BZOJ2506]calc Description          给一个长度为n的非负整数序列A1,A2,…,An.现有m个询问,每次询问给出l,r,p,k,问满足l<=i<=r且Ai mod p = k的值i的个数. Input          第一行两个正整数n和m.          第二行n个数,表示A1,A2,…,An.          以下m行,每行四个数分别表示l,r,p,k.满足1<=l<=r<=n. Output          对于每个询问,输…

题目描述 给一个长度为n的非负整数序列A1,A2,…,An.现有m个询问,每次询问给出l,r,p,k,问满足l<=i<=r且Ai mod p = k的值i的个数. 输入 第一行两个正整数n和m. 第二行n个数,表示A1,A2,…,An. 以下m行,每行四个数分别表示l,r,p,k.满足1<=l<=r<=n. 输出 对于每个询问,输出一行,表示可行值i的个数. 样例输入 5 2 1 5 2 3 7 1 3 2 1 2 5 3 0 样例输出 2 1 题解 根号分治+STL-vec…

calc bzoj-2506 题目大意:给一个长度为n的非负整数序列A1,A2,…,An.现有m个询问,每次询问给出l,r,p,k,问满足l<=i<=r且Ai mod p = k的值i的个数. 注释:$0\le n,m\le 10^5$,$1\le p\le 10^4$. 想法: 直接把询问离线,就变成了求前$i$个数中$\% p=k$的数的个数. 显然直接做肯定做不了. 我们考虑按照mod数分块. 因为上限是$10^4$ 如果$p\le 100$,我们用一个$f[i][j]$表示枚举到当前数…

本文同时发表于本人个人网站 www.yaoxiaowen.com 距离上一篇文章已经一个月了,相比于写代码,发现写文章的确是更需要坚持的事情.言归正传,梳理一下这一个月来,在写ife任务时,有必要记录的问题吧.一,css画特殊图形. 在网页中,需要一些特殊图形时.比如半圆形,三角形等,我们一般是让ui切图,但是实际上,利用css的边框 (border)属性,我们可以绘制一些有规律的图形. 盒模型中元素有四个角,那么每个角就存在一个弧度的属性. 先看代码: .half_circle{ width:…

width:calc(100% - 40px)可用 + - * / 进行计算(ie9+) 注:计算符号前后必须跟上空格.…

CSS3的calc()使用 calc是英文单词calculate(计算)的缩写,是css3的一个新增的功能,用来指定元素的长度.比如说,你可以使用calc()给元素的border.margin.pading.font-size和width等属性设置动态值.为何说是动态值呢?因为我们使用的表达式来得到的值.不过calc()最大的好处就是用在流体布局上,可以通过calc()计算得到元素的宽度.   calc()能让你给元素的做计算,你可以给一个div元素,使用百分比.em.px和rem单位值计算出其…

前面的话 数学表达式calc()是CSS中的函数,主要用于数学运算.使用calc()为页面元素布局提供了便利和新的思路.本文将介绍calc()的相关内容 定义 数学表达式calc()是calculate计算的缩写,它允许使用+.-.*./这四种运算符,可以混合使用%.px.em.rem等单位进行计算 兼容性: IE8-.safari5.1-.ios5.1-.android4.3-不支持,android4.4-4.4.4只支持加法和减法.IE9不支持用于backround-position [注意…

前言: 平时在制作页面的时候,总会碰到有的元素是100%的宽度.众所周知,如果元素宽度为100%时,其自身不带其他盒模型属性设置还好,要是有别的,那将导致盒子撑破.比如说,有一个边框,或者说有margin和padding,这些都会让你的盒子撑破.我们换句话来说,如果你的元素宽度是100%时,只要你在元素中添加了border,padding,margin任何一值,都将会把元素盒子撑破(标准模式下,除IE怪异模式).这样一来就会相当的麻烦,平时我们碰到这样的现象时,也是相当的谨慎,有时甚至无法解决,…

关于css中的单位 大家都知道在css中的单位,一般都包括有px,%,em等单位,另外css3新增加一个单位rem. 其中px,%等单位平时在传统布局当中使用的比较频繁,大家也比较熟悉,不过px单位在进行自适应布局的过程当中则会有些力不从心,大部分的解决方案是使用%为单位配合@media媒介查询来进行自适应布局.不过还有另外一个css3新添加的单位也同样可以拿来进行自适应布局,在我看来这种方法也更加方便直观. em和rem 首先先介绍一下em,这个单位是根据其父元素的字体大小来进行计算的,即1e…