关闭

[置顶] 补专题列表

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

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

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

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

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

[JZOJ5330]密码

题目大意给定n,p,k,求∑i<=j<=n[pk|Cji]\sum_{i<=j<=n} [ p^k|C_i^j ] 其中,n<=101000,p<=109且p为质数,k<=109n<=10^{1000},p<=10^9且p为质数,k<=10^9分析首先我们看一个组合数,怎么样才能被pkp^k整除呢?我们有Cnm=m!n!(m−n)!C_m^n= \dfrac{m!}{n!(m-n)!},我们可以分...
阅读(7) 评论(0)

[IOI2007]Training , [JZOJ5320]偶环

题目描述给定n个点m个边的带权无向图,你要删除若干条边,使得图没有长度为偶数的简单环,求最小费用。 权值为0的边不能删去,他们组成了这个图的一颗生成树。 30分:生成树为一条链。 100分:n<=1000,m<=5000,权值<=10000,无重边,每个点的度数不超过10。分析很明显,给定的生成树是我们思考的基础。 考虑怎么样的边要删掉。如果一条非树边,和生成树构成了偶环,肯定要删掉。 另...
阅读(9) 评论(0)

[JZOJ5239]. 【GDOI2018模拟8.7】图的异或

题目描述 分析结论:任意一条路径的异或和,都可以看做是一条固定的简单路径的xor和,再xor若干个环的xor和。 怎么思考呢?我们可以先把环走掉。从s出发,走到环上,把环走一遍,然后再回到s,这样,我们得到了这个环的xor值,也回到了s;把环走掉,然后再走简单路径。 那为什么固定一条简单路径就行了呢?假设有多条简单路径到t,由于是无向图,肯定有些包含s或者包含t的环,那么把固定的简单路径的异或...
阅读(52) 评论(0)

FWT——快速沃尔什变换

前言这个东西就是方便做题···也没什么大用处,写起来倒是比FFT简单不少,原理也很简单。问题描述我们知道,在FFT中,我们快速解决了C=(A卷积B)C=(A卷积B)即Ci=∑nj=0Aj∗Bi−jC_i=\sum_{j=0}^nA_j*B_{i-j} 我们现在需要快速解决一类位运算卷积问题。即,Ci=∑j⊕k=iAj∗BkC_i=\sum_{j⊕ k=i}A_j*B_k。这个⊕可以指xor,a...
阅读(92) 评论(1)

[JZOJ2368]. 【SDOI2011】黑白棋

题目描述A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子。 每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界。当谁不可以操作时,谁就失败了。 小A和小B轮流操作,现在小...
阅读(53) 评论(0)

[JZOJ4426]. 【HNOI2016模拟4.4】Stage

题目大意给定平面上的 N 个固定的点,以及 M 个以 pi 概率出现的关键点。 问以选出的关键点做出的凸包期望能包含多少个固定的点。 n,m<=1000. 无共线无重点。分析我们可以分开一个个点求。即求每个点被凸包包含的概率。 由于: P(固定点x被包含)=1−P(固定点x不被包含)P(固定点x被包含)=1-P(固定点x不被包含) P(固定点x不被包含)=P(对所有关键点和x求凸包,x在...
阅读(54) 评论(0)

差分表学习小记(自然数幂和)

前言对着Drin_E的假课件的复制的假博客图片研究了半天,弯路都走光了···还学来一个很没用的算法,还要自己改进···好气啊···差分表首先说说差分序列。 一个序列,a[0…n] 我们对其做差,令∆1a[i]=a[i+1]−a[i]∆^1a[i]=a[i+1]-a[i],我们称∆1a[0..n−1]∆^1a[0..n-1]为a的一阶差分序列,那么∆2a[0..n−2]∆^2a[0..n-2]就是...
阅读(75) 评论(0)

[THUSC2017]北京5日游记

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

KD-Tree学习小记

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

GDOI2017总结

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

GDOI第四轮模拟总结

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

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

题目描述 分析做这道题的时候很迷啊,什么都想不到。 首先弄成dfs序,那么每次询问就是有一个区间的不能选。 权值这么小,肯定设f[i][j]表示做到dfs序数组的第i个点,凑出价值为j的最小代价嘛。 现在其实要考虑的是怎么合并两段前缀和后缀数组嘛。 然而我们发现直接合并要n^2*v^2,根本做不了。考虑枚举前缀的价值x1,那么我们肯定要让后缀价值x2尽量大,然后因为代价是单调上升的,我们x...
阅读(81) 评论(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...
阅读(96) 评论(0)
111条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:33394次
    • 积分:1429
    • 等级:
    • 排名:千里之外
    • 原创:111篇
    • 转载:0篇
    • 译文:0篇
    • 评论:9条
    最新评论