[置顶] 补专题列表

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

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

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

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

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

[THUSC2017]北京5日游记

刚回到学校,感觉人快散架了,先写点轻松内容,总结放最后吧。旅游5.19从上午9点钟一直到下午5点,一直在路上,快累死了到了入住的共享房间时,房东居然说自己不在北京,平台出了问题,叫我再找住所。没办法先去了朋友出租屋,他只租了一个房间,要睡的话只能一起睡。想着那样也行吧就出去吃饭了,回来10点又决定找酒店,结果11点入住写完自我介绍12点。虽说酒店地理位置好,房间装修也不错,然而隔音极差,4点半就有旅...
阅读(291) 评论(0)

KD-Tree学习小记

最近进入了赛后养生模式,感觉身体被掏空,还要补课···学点养生数据结构。引入:正交区域查找正交区域的精确定义我不知道…而一般来说,一个空间内查询一个特定长方体里面的信息,一个平面内查询某个长方形的查找都可以称作正交区域查找。而二维平面的不规则的区域查找我们可以转化为多个正交区域查找的并。 而许多信息的查询是可以转化为正交区域查找的,例如问一堆员工中,年龄在[a,b],工资在[l,r]中的有几个。这...
阅读(62) 评论(0)

[JZOJ]兔兔和蛋蛋

题目大意以1为根的树有n个点,每个点i有个贡献值为a[i],还可以分配一个b[i],其中b[i]∈[0,m]b[i]\in[0,m]。对于每一对(i,j),若j在i子树中,且b[i]>b[j],则对该局面贡献a[i]。 现在问贡献值为0~K的分配方案分别有多少,模1e9+7。 注:开O2分析首先40分直接989^8再加爆掉K的剪枝就可以过了。 分析一下m从14跨越到1e8怎么做?那我们肯定...
阅读(62) 评论(0)

GDOI2017总结

DAY1今天感觉还好吧,需要注意的是不要为自己的懒惰找借口,第二题实际上就是不想好好读题,虽然的确题目很长,但我觉得主观能动性还没发挥出来,第二题也不难啊,就是没打,很可惜了,要是打了的话就可以拿个300什么的?嗯,感觉这次检查还是做得很仔细,最后检查出了T1的错误。 想第三题的时候很不确定,自信需要恢复吧,可能也是很少比赛的时候认真做字符串的题,平时正确性保证做得不好,这个需要注意。 感觉写完...
阅读(571) 评论(0)

GDOI第四轮模拟总结

这次考试十分糟糕,各种原因都有,理一理吧。Day1主要还是之前欠下的一些东西没有补,而且感冒思路不开阔,打题也很慢。Day2第一题浪费了过多时间在过不了的算法上,总以为可以过,这种想法要抛弃,接受这种方法的失败,再努力想别的方法。 第二题陷入了那种“我以为题目怎样”,把思路弄好之后要重新读一遍题,检查思路与题目的吻合性。Day3第二题没抓住重点,实际上是做过的题,就这样萎掉了。想不顺可以换一下思路...
阅读(95) 评论(0)

[JZOJ5083].【GDSOI2017第三轮模拟】Gift

题目描述 分析先不管怎么添加,我们看看怎么样快速算出一个手环旋转n位后的差异值。 ∑(xi−yi)2=∑x2i+y2i−2xiyi=Const1+Const2−2∗∑xiyi\sum(x_i-y_i)^2=\sum x_i^2+y_i^2-2x_iy_i=Const1+Const2-2*\sum x_iy_i 我们只用算最后那个东西就行了。这种形式很容易想到把其中一个数组反过来,注意下标从0开...
阅读(88) 评论(0)

[JZOJ5081]. 【GDSOI2017第三轮模拟】Travel Plan

题目描述 分析做这道题的时候很迷啊,什么都想不到。 首先弄成dfs序,那么每次询问就是有一个区间的不能选。 权值这么小,肯定设f[i][j]表示做到dfs序数组的第i个点,凑出价值为j的最小代价嘛。 现在其实要考虑的是怎么合并两段前缀和后缀数组嘛。 然而我们发现直接合并要n^2*v^2,根本做不了。考虑枚举前缀的价值x1,那么我们肯定要让后缀价值x2尽量大,然后因为代价是单调上升的,我们x...
阅读(41) 评论(0)

[JZOJ5082].【GDSOI2017第三轮模拟】Informatics Training

题目描述 操作数<=300000分析首先这是一道数据结构裸题。 面对这种码农题我们需要有较清晰的思路。 下面是我打题前的思路: 大概是用splay维护h,s,关键字就是编号。然后两个set维护其他东西。 T3 set: mntr 维护每个splay的根的mn_s ,以及id ,就一个pair嘛 ntr 维护点编号 splay: vtr维护mn_h mn_s sum_h...
阅读(74) 评论(0)

GDOI2017第三轮模拟总结

DAY2今天的问题算是暴露得比较完全。 看完四道题,没什么感觉,还是无策略地从第一题开始做。 第一题一看感觉是暴力题,看着旁边的人已经开始打了,我有点慌,没怎么想好也开始打。然而打的仍然是暴力,根本无法分析复杂度。然后我又想着要过,然后加了一堆没有用的优化,一样是只有40分,却浪费了大把时间。 而正解实际是要转化问题,转化成问有多少对路径对(x,y)的字符串是相等的。所以说,暴力题不应该乱打,...
阅读(88) 评论(0)

[JZOJ5078].[AC自动机复习]【GDOI2017第三轮模拟day2】魔法咒语

题目描述给出n个字符串,表示基本词汇 m个字符串,表示禁忌词汇。 给定L,求用基本词汇凑出长度为L的不包含禁忌词汇的字符串方案数。 分析经典套路就是把当前的字符串信息转化为一些字符串算法的信息,那么设f[i][j]表示拼了i个字符,匹配到AC自动机的点j的方案数。复习AC自动机先要建出TRIE,然后再BFS求fail,不要一起求···这不是在线算法。 需要注意这道题中,假如一个点是非法节点,...
阅读(91) 评论(0)

GDOI2017第二轮模拟总结

前言每次第二天第三天总是烂尾···需要注意。最近情绪有点波动,目前恢复过来了。赛前这样很危险的。平时要特别注意,不要做出让以后遭报应的事情。DAY1第一题是分治,然后暴力合并,这估计是我打的第三道分治题···思想要多培养。 第二题是计数类问题,有两个关于竞赛图的小结论,1,强联通竞赛图必然存在哈密顿回路;竞赛图缩点后形成一条链。 然后很套路的,用总数减去不合法的。 第三题,考虑可行的位置有哪些...
阅读(143) 评论(0)

[JZOJ5073]【GDOI2017第三轮模拟day1】影魔

题目描述有一个长度为n的排列a[],定义一个点对(i,j) (i < j)的贡献: 若max(a[i+1 j−1])<min(a[i],a[j])max(a[i+1~j-1])<min(a[i],a[j]),贡献p1 若sort(a[i],a[j],max(a[i+1 j−1]))sort(a[i],a[j],max(a[i+1~j-1]))后,max(a[i+1 j−1])max(a[i+1~j-...
阅读(116) 评论(1)

[JZOJ5072]【GDOI2017第三轮模拟day1】单旋

题目描述有一颗spaly,就是只有单旋的splay,现在有5种操作: 插入一个点x 把最小值旋到根 把最大值旋到根 2之后删掉最小值 3之后删掉最大值 问每次操作涉及的那个点的深度,后面几个操作的深度为没旋时的深度。100%的数据满足:1<=m<=10^5;1<=key<=10^9。所有出现的关键码互不相同。任何一个非插入操作,一定保证树非空。在未执行任何操作之前,树为空。分析暴力肯定就是打一棵sp...
阅读(84) 评论(0)

关于积性函数的学习小记

前言好菜啊,学这些东西快学傻了。我想整理一下会舒服点。积性函数的定义 若f(x)f(x)为定义域为正整数域,值域为复数域的函数,我们就称之为数论函数。 对于在a,ba,b互质的条件下,满足f(ab)=f(a)f(b)f(ab)=f(a)f(b)的数论函数,我们称之为积性函数。 若对于任意一对a,ba,b都满足,则称之为完全积性函数。 常见的积性函数与其性质 除数函数σk(n)=∑d|ndk\sigm...
阅读(79) 评论(0)

关于分治消除删除操作影响的小记

前提是原来的算法如果有分治,也要是按时间分治才行。分治可以按许多不同的关键字分。 首先对于一个时间分治区间[l,r],我们把mid前的修改操作提出来,对于mid后的删除操作,删除mid前的修改先,mid前的删除我们直接把mid前的修改不要了。 然后剩下的一些修改我们再作为初始条件,给[r,mid+1](时间倒流)做原算法,原算法可能也要继续分治下去,也可能直接做,不要有思维定式。而这样是多了个l...
阅读(81) 评论(0)
104条 共7页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:28130次
    • 积分:1302
    • 等级:
    • 排名:千里之外
    • 原创:103篇
    • 转载:0篇
    • 译文:0篇
    • 评论:7条
    最新评论