关闭
当前搜索:

[置顶] 补专题列表

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

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

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

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

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

近期学习计划

近期有很多时间投入竞赛,老师也给了极大的自由时间,这就更需要了解自己,努力突破了。想要有大的成就,不坚持,只想着舒服是不行的,一定要克制短浅的欲望,为了长远的发展。 千万不要腐败过度,适度能稍微放松,过度就会丧失竞赛状态,这是很危险的,NOIP已经试过了,不要再乱来了。认清自己近期比赛状态又向下跌,不要灰心或者颓丧,努力恢复,为了活出精彩的人生,可以说是修炼自己了。 别人腐败,一定要克制,自己实...
阅读(9) 评论(0)

[JZOJ5522]. 图

题目描述 这个世界是一个有向图,图中有n个点m条边且无重边无自环,每秒第i条边出现的概率是p[i]/100,一开始Samjia在1点,每一秒假设Samjia在点x上,那么Samjia要从存在的边中选一条来走,不可以不走,如果不存在可以走的边,那么Samjia就会掉出这个世界,假设Samjia绝顶聪明,问最后Samjia可以成功到达n的概率是多少。精度是1e-6 对于40%的数据,2 对于70%...
阅读(13) 评论(0)

[生成函数阶段性小结][CF891E]Lust

问题描述 给你一个长度为n的数组a[],还有操作数K,每次操作你在下标[1..n]中等概率选择一个下标x,贡献+=∏i!=xa[i]\prod_{i!=x}a[i],然后a[x]-=1。求K次操作后贡献期望值,对1e9+7取模。 n 问题分析 首先期望可以看作是所有方案的贡献除以方案数。 我们看到那个∏\prod不能算x,这不利于我们化式子,直接这样根本没有思路。 我们稍微化一化:...
阅读(28) 评论(0)

2017,11,12月题目小结

最近没什么时间写博客,但还是要写点小结,加强印象。JZOJ4384 hashit后缀平衡树,注意重量平衡树的维护根,删除可以直接拉到叶子删掉。11.25清华集训这套比赛打的时候不严谨,要注意推式子时下标一定要检查好,不然很浪费时间。导致策略无法进行。jzoj5480.【清华冬令营2018模拟】第一题给一个一些位置不确定的数字n,求合法的数字,满足s_d(a)+s_d(b)=s_d(n) 发现a+b...
阅读(23) 评论(0)

[后缀平衡树][JZOJ4384]hashit

题目描述有一个字符串s,一开始为空串,要求支持两种操作: 1, ‘c’,在s后面加入小写字母字符c。 2, ‘-‘,删除最后一个字符。 问每次操作过后s有多少个两两不同的字符串。 操作序列也是一个字符串。 操作序列长度<=10^5分析做法就是后缀平衡树啦…只是把后缀数组在线而已,height用哈希来维护,就是裸题了。 后缀平衡树实际上跟后缀数组没有大区别,优化的插入就是把rank用重量平...
阅读(61) 评论(0)

NOIP2017总结

这一次的比赛总结的重点并不在比赛的过程。 或许是觉得去年那样的生活太辛苦,似乎感觉不是为自己而活。暑假和开学初,本来想的是,让自己放轻松而不是患得患失,然而做法感觉是放下了追求的所谓目标。于是生活变得没有什么方向,过得似乎有点颓废。在一些高一没有遭的校规规管终究是落到了头上,不清楚自己想要什么,反应是觉得堕落就堕落吧,何妨呢?于是顶撞老师,屡次被谈话,体会到了许许多多没用而又复杂的沮丧体验。这就使...
阅读(87) 评论(0)

NOIP前中总结

新的赛季要开始了,我似乎还没有充分准备好。 但是明天就要比赛了,说什么状态不好也管不上了,全力以赴吧。 总结一下最近出现的问题。策略上1,不要把时间想得很多,比赛随时会发生意外,要抓紧。 2,不会做的题,可以先放一放,先做会做的,最后回过头来也许就想出来了,不会也没关系,最后能拿多少分拿多少。每道题觉得想出正解了一定要仔细认真审视,看看是否有漏洞,不然会对时间分配造成影响。 3,多种检查方式...
阅读(93) 评论(0)

[JZOJ5457]项链

现在有m 种颜色的珠子。定义一个长度为n的项链为一个顺次连接n个珠子的环, 将所有旋转和翻转看作是等价的。 比如说, [1,2,3,4]通过旋转等价于[2,3,4,1],[3,4,1,2], [4,1,2,3]; [1, 2,3,4] 通过翻转等价于[1,4,3,2], [3,2,1,4], [2,1,4,3],[4,3,2,1]。 同时, 你还可以进行一种颜色转换操作. 这种操作会将所有珠子的...
阅读(142) 评论(1)

[JZOJ5454]仔细的检查

题目描述nodgd家里种了一棵树,有一天nodgd比较无聊,就把这棵树画在了一张纸上。另一天nodgd更无聊,就又画了一张。 这时nodgd发现,两次画的顺序是不一样的,这就导致了原本的某一个节点u0在第一幅图中编号为u1,在第二副图中编号为u2。 于是,nodgd决定检查一下他画出的两棵树到底是不是一样的。nodgd已经给每棵树的节点都从1到n进行了编号,即每棵树有n个节点。 如果存在一个1...
阅读(98) 评论(0)

[JZOJ5449] Pacifist

题目描述papyrus 喜欢谜题… 来解一道如何? 在你面前有一个被加密了的数组,其原数组是一个等差序列,你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组 papyrus 给你出的谜题就是还原出原等差序列 因为papyrus 喜欢质数,所以他给你出的谜题中的m 一定是质数 对于10% 的数据满足2<= m <= 5 对于另10% 的数据满足n = m 对于另10% 的数...
阅读(74) 评论(0)

[51nod 1450] 闯关游戏

题目描述一个游戏App由N个小游戏(关卡)构成,将其标记为0,1,2,..N-1。这些小游戏没有相互制约的性质,玩家可以任意时刻玩任意一个小游戏,且每个小游戏可以玩任意多次,一个小游戏玩一次消耗玩家恰好1min的时间。每个小游戏会根据玩家的表现返回3种结果:1)挑战失败;2)挑战成功并获得1颗星;3)挑战成功且获得2颗星。玩家可以多次挑战同一个小游戏,而且系统会记录玩家多次挑战中的最好成绩。(注意:...
阅读(94) 评论(0)

[51nod1768]Rikka with Sequences

题目描述众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样的: 勇太有一个长度为 n 的数组A 和一个大小为n×n 的二维数组B,最开始Bi,j=∑jk=iAkBi,j=∑^j_{k=i}A_k 。 接下来勇太进行了两种操作: 1. 给出两个整数 l 和 x ,把 A_l 的值变成x 。 2. 给出两个整数 l 和 r ,保证 l<rl<r ,表示询问 Bl,...
阅读(102) 评论(0)

[JZOJ5445]失格

题目大意给你n个点,每个点有权值pip_i,一个点x和y连边的费用是min(px%py,py%px)min(p_x\%p_y,p_y\%p_x),求原图最小生成树的费用。 n<=100000,pi<=107p_i<=10^7,时限7秒开O2。分析这道题乍地一看只会O(n2)O(n^2)的做法,而一般这种题就是优化边数然后用经典做法。 研究一下边费用的特征,发现肯定是大的模小的更小。两个p相同的点...
阅读(76) 评论(0)

[JZOJ5427]吃草

问题描述后院总共有n片草坪,第i片草坪投影到数轴上,是一段l[i]到r[i]的闭区间,保证l[i]+r[i]是偶数,l[i]<=r[i]。 Sullivan可以在整点上放0v0来把草吃掉(于是0v0变成了0π0)。如果第i片草坪覆盖了x点上的0π0(l[i]<=x<=r[i]),那么这只0π0就可以吃掉这片草坪里的草。每一片草坪的草需要且只能被一只0π0吃掉。如果一片草坪覆盖了多只0π0,Sull...
阅读(174) 评论(0)

[51nod1555][CF526F]布丁怪

问题描述布丁怪这一款游戏是在一个n×n 的矩形网格中进行的,里面有n个网格有布丁怪,其它的一些格子有一些其它的游戏对象。游戏的过程中是要在网格中移动这些怪物。如果两个怪物碰到了一起,那么他们就会变成一个更大的怪物。(谁叫他们是布丁呢?) 据统计,如果每一行每一列都只有一个布丁怪,那么这样的布局是比较吸引玩家的。 所以为了产生多种多样的有趣布局,我们会从一个 n×n 的有趣的地图中选取一个k×k...
阅读(99) 评论(0)
143条 共10页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:49932次
    • 积分:1895
    • 等级:
    • 排名:千里之外
    • 原创:143篇
    • 转载:0篇
    • 译文:0篇
    • 评论:9条
    最新评论