关闭

[置顶] 补专题列表

数论洲阁筛,杜教筛 反演 小标PPT 高斯消元 二次剩余 FFT生成函数学数学···字符串SA SAM AC自动机计算几何基础 presentation 刘佳倩 计算几何ppt 计算几何WHX 计算几何基础知识ver2.0 蓝皮书 计算几何\基础。KD-Tree 半平面交 圆覆盖三维 zhuoliang...
阅读(330) 评论(0)

[置顶] 平时的小问题(一直更新渴求交流)

1,不能总跟着感性思维走,正确性必须保证; 2,比赛前一天挂了不要紧,后一天要正常发挥,不能想着蛇吞象放卫星明明只能实现2道题却偏偏打三道正解,最后TLE、WA···· 3,打题之前要认真想清楚细节,那种关键细节是不容得打代码的时候想的,分心的话代码也打不好,细节也容易想错,从而浪费大量时间去调试; 4,不在机房常要思考,比赛的时候思维就会好;...
阅读(233) 评论(0)

[置顶] 突破阈限,持续努力

别想着不行啊,好好干,找好感觉,践行这句话!...
阅读(293) 评论(1)

[CF235E]Number Challenge

题目大意给定a,b,c<=2000,求∑ai=1∑bj=1∑ck=1d(ijk)\sum_{i=1}^a\sum_{j=1}^b\sum_{k=1}^{c}d(ijk),其中d(n)表示n的因子数量d(n)表示n的因子数量分析嗯…题解给出一种鬼畜的解法,它事实上是能过的,我还不知道怎么分析复杂度。 我们知道d()是积性函数嘛,那么我们从大到小考虑质数,记忆化搜索。设f(a,b,c,pt)表示考虑到...
阅读(41) 评论(0)

NOIP2017初赛暴露的问题

感觉初赛知识点覆盖面很广,很容易碰到不熟的知识点,需要好好补一补。 第八题既可以用集训队那道城市规划的解法,也可以直接容斥来做。 容斥的话直接枚举几个点,然后令他们为独立的联通块,不需要考虑其他点的联通与否即可,容斥的做得少,要多做做。 挡板原理…你注意一下… “稳定”的排序算法指相同权值的点相对位置不变。 问题求解的平面图最小割复习一下..之前学过的呀..要巩固。 剩下的是一些状态的问...
阅读(110) 评论(0)

[CF235C] Cyclical Quest

题目大意给一个长度为n 的字符串s,每次询问一个串q 问s 有多少个子串与q 循环同构。 s长度,q总长度小于10^6。分析就是把q复制一遍,然后再sam上面跑,如果循环了,就不加入答案。 好久没打SAM…需要复习一下。 卡了好久,因为有几句话打反了。 为了程序不出错,最好把root设置成1。 跑的时候注意,用mat记录匹配的字符串长度,注意一定要跑到完全代表s[i~i+len(q)]的点...
阅读(26) 评论(0)

【NOIP2017提高A组模拟10.10】总结

今天只有100分…崩盘。 有两个比较大的问题,首先,三题构造,没有做过这么夸张的比赛,让我有些没有自信,怀疑自己是不是想得不对,不可能都是构造,实际上是做题做得不够,识别不了题型的问题。这就导致猜结论的同时很混乱。那么要清晰一点,构造出一种方法之后,不要觉得生疏就放弃想法,先证明,不行就再换一种,换几个角度,多试试水法。 第二个问题,交的两题因为感觉不能得分,没有好好检查程序,这不对,要对自己抱...
阅读(34) 评论(0)

[JZOJ5405]Permutation

问题描述你有一个长度为n 的排列P 与一个正整数K 你可以进行如下操作若干次使得排列的字典序尽量小 对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j,交换Pi 与Pj 对于前20% 的数据满足n <= 6 对于前50% 的数据满足n <= 2000 对于100% 的数据满足n <= 500000分析我有个没有正确性也没有复杂度的水法….能拿90。 国外的题能够刷新脑...
阅读(45) 评论(0)

[JZOJ5378]闷声刷大题

题目描述 分析这道题原本是线段树模拟网络流的,但是有个东西叫凸函数优化。 设f[k]表示做k道题的代价和,那么f(k)是一个凸函数,显然,f(i-1)比f(i)要小,而f(i+1)-f(i)>f(i)-f(i-1)。我们又知道如何在不考虑做几道题限制的时候最小的代价(显然,在没有改变条件之前,什么都不选就是做法)。现在,我们可以设定一个常数c,每次匹配的代价都-c,这样,最小的代价就不一定是做0...
阅读(55) 评论(0)

[JZOJ5374]永远的三日天下

题目大意给你一个长度为n的字符串s,要求你构造一个长度为n的括号序,满足: 是合法的括号序 匹配的一对括号下标对应的字符相同 字典序最小 n≤150000n\leq150000分析在考虑字典序最小之前,考虑如何构造合法括号序。这是前提。 我们用贪心构造出括号序,可以证明任何合法的括号序都可以变为贪心这一种。 就是把字符加进栈里面,如果新加入的和栈顶相同就两个都退掉,形成一对匹配的括号。 那么暴...
阅读(42) 评论(0)

[JZOJ5395]Count

题目描述 一行三个正整数 ,表示L,R,K,含义如题所示。 分析这道题实际上就是逗你玩的,求的就是自然数幂和∑ri=lik\sum_{i=l}^{r}i^k,当然,如果l=1,你还要给答案加上2k−12^{k}-1 我们新学习一个插值法…拉格朗日插值法背诵吧…反正用处也不广,记证明没什么用。 我们如果知道函数有多项式解析式,若是K+1次,那么我们用K+2个函数点,用插值法,就可以唯一确定解析...
阅读(47) 评论(0)

[JZOJ5386]碎

题目大意给你一个带边权完全图,要求你分成两个联通块,联通块的贡献定义为块内最大边权,求最小的贡献和。 n<=300。 答案在int范围内。分析考虑暴力,我们枚举一条边,代表贡献较大的联通块的最大边权,较小贡献的联通块的最大边可以二分得到贡献。在一种情况下,比较大边权更大的边的两端的点要处于不同的联通块,处于较大和较小边贡献之间的边的端点不能同时属于较小贡献联通块。这个是一个2-SAT问题。2-S...
阅读(53) 评论(0)

[JZOJ5390]维护直线

题目大意分析这道题可以是维护凸壳,直线加入的斜率还是单调的,可以直接用单调栈维护,然后二分查找。 但是我比较蠢,打了线段树维护,一开始还没打出来…. 来复习一下怎么线段树维护凸壳值吧。 问题:我们插入若干条直线,询问某个x的最大函数值。 方法:对于线段树一个点x,假设他代表区间为[l,r]下标代表自变量的值,中点为mid,他的两个儿子代表的区间是[l,mid-1]和[mid+1,r]。我们在...
阅读(39) 评论(0)

[JZOJ5388]博弈

题目大意A和B在有n个点的树上进行游戏,有一个棋子一开始在s点,每一轮,A在能移动棋子的情况下一定要移动棋子,不能走就不操作。走过的边不能再走。B每一轮可以删除一条边,也可以把一条A走过的边重新开通(删除的边不能开通)。每一轮B先操作。现在B想让A不得不把棋子移到t点,他希望最小化自己的操作数,而A会最大化B的操作数。问B最小操作数。 n<=10^6,部分分:有一条边为(s,t)分析先考虑部分分。...
阅读(37) 评论(0)

[JZOJ5373]信仰是为了虚无之人

题目大意现在你要构造一个长度为n,字典序最小的数组a。 给定m个限定要求,每个要求形如(l,r,x),可能合法也可能不合法。表示要数组满足a[l]^…a[r]=x,如果满足之前的合法要求之后无法满足这个要求,则这个要求不合法,否则合法。强制在线,每次读入一个要求后,合法输出1,否则输出0。 n<=200000, m<=400000分析这其实远古时代做过…比赛的时候不会做,吃了记忆力不好的亏。...
阅读(71) 评论(0)

[JZOJ5364]史莱姆

题目大意给你一个棱长为2n2^n的正方体,你可以进行m次攻击,求攻击完后正方体样子的方案数。 一次攻击定义为:你对一个棱长为2i2^i的正方体进行分解,分解成8个2i−12^{i-1}次方个小正方体。 两种方案不同定义为:存在一对棱长为1的正方体单位x,y,在一种方案中他们属于同一个正方体而另一种方案他们属于不同正方体。 多组数据。 T≤100000,n≤40,m≤30000。分析一个小DP...
阅读(75) 评论(0)

[斜率优化][JZOJ5355]保命

题目描述为了加快社会主义现代化,建设新农村,农夫约(Farmer Jo)决定给农庄做一些防火措施,保障自己、猫、奶牛的生命安全。 农夫约的农庄里有N+1 座建筑,排成了一排,编号为0~N。对于0 <=i < N,建筑i 有w[i]头奶牛居住,与建筑i+1 距离为d[i]。建筑N 已装有消防栓,现在,农夫约决定再给k 个建筑安装消防栓,以减小安全隐患。 当火灾来临时,所有奶牛会从所在建筑开始,向大...
阅读(90) 评论(0)

[JZOJ5296] Sequence

题目描述 分析这道题这么多关键字,似乎很难搞,先想一想。 30分暴力很容易嘛,就是莫队之后上KD树二位查询。 100分呢? 考虑到最后一维的经典做法是主席树上二分,我们考虑整体二分来做。 首先为了方便,我们先把询问的x,y处理一下,把排名在[x,y]之间变成第一关键字在[x’,y’]之间。 考虑整体二分。先考虑一开始对询问区间[1,m]怎么做。我们有二分的答案mid=(1+n)/2,考虑...
阅读(64) 评论(0)
128条 共9页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:40434次
    • 积分:1645
    • 等级:
    • 排名:千里之外
    • 原创:128篇
    • 转载:0篇
    • 译文:0篇
    • 评论:9条
    最新评论