时光真疯狂, 我一路执迷于匆忙.

那么,你是想放手一搏,还是等到年华老去,心中充满遗憾,孤独地迈向黄泉路?...

排序:
默认
按更新时间
按访问量

一直更新中

各种神奇的东西,包括一些板子,犯错集合,计划写的题目,做的事情。 一些板子 由于比较懒就直接写在这里了 1.自然数幂和 伯努利数: Ans=1k+1∑i=1k+1Cik+1Bk+1−i(n+1)iAns=1k+1∑i=1k+1Ck+1iBk+1−i(n+1)iAns={1\over ...

2016-03-23 21:46:59

阅读数:846

评论数:0

我和我的小伙伴们

My friends and I (我才不会告诉你我是来刷访问量的) 博主OIER一名。就读于中山市中山纪念中学高一 东方厨一枚,本命UUZ&蘑菇碳 STG沙包,混关亲民船,希望有生之年能过吧。。。 fgo玩家,有310黑贞1...

2016-03-15 19:11:30

阅读数:1191

评论数:0

NOIP8102自闭记

前言 因为自闭了所以瞎写 Day 0 没手机所以很清真 战斗几把直接睡觉了 Day 1 早上起来没什么胃口随便吃了点 在车上差点被sam队长奶了感觉药丸 A是个一眼题 B是个一眼题 C是个非一眼题 推了会C觉得贪心不太行就一直在想Dp 最后还是决定贪心 写完前两题才9:3...

2018-11-13 16:44:56

阅读数:40

评论数:0

[LOJ6507]「雅礼集训 2018 Day7」A

Description 给出一个长度为n的序列a,要求资瓷 区间或,区间与和求区间最小值 n<=5e5,ai<2^31 Solution 让我们先来考虑一个暴力: 如果一次操作对某个区间的影响是一样的(即最小值还是那个数),那么我们直接打标记退出;若一次...

2018-11-03 22:33:30

阅读数:28

评论数:0

[CF98E]Help Shrek and Donkey

Description 有两个人在博弈,总共有n+m+1张牌,每张牌上的数字各不相同且在[1,n+m+1]内。 先手有n张牌,后手有m张牌,有一张牌盖在桌上。 每次操作者可以从两种操作中选择一种进行 1:猜桌上的牌是什么,猜中就赢,猜错就输 2:指定一张牌,如果对手有这张牌就必须展示并弃掉 问先手...

2018-11-01 22:23:17

阅读数:28

评论数:0

那啥的lis

Description 求长度为n的排列的lis的期望 Solution 1 n<=15 考虑用二分求lis的时候,我们会维护一个Dp数组,其中Dp[i]表示长度为i的lis的结尾最小值 显然Dp是单调上升的,所以我们直接压哪些数在Dp数组中出现过就可以做到转移了 当然为了转...

2018-10-31 22:33:34

阅读数:40

评论数:0

[洛谷P4707]重返现世

Description 有n种物品,每次操作你有pimpi\over mmpi​的概率获得第i种物品 求你获得k种物品的期望操作数。 n<=1000,n-k<=10,m<=10000 Solution...

2018-10-29 21:47:43

阅读数:58

评论数:0

[BZOJ2122]工作评估

Description 给出一个长度为n的序列,第i天有状态值Di和评估上限Li 若当前的评估值为x0,第i天后会变成min(x0+Di,Li) 需要回答q次询问,第i次询问给出L,R,x0,求[L,R]的一个子区间[l,r]使得经过这些天之后最后的评估值最大。 n,q<=5...

2018-10-29 16:57:31

阅读数:35

评论数:0

[牛客网Wannafly挑战赛24F]wyf的超级多项式

Description 已知 Fi=∑j=1kajvjiF_i=\sum_{j=1}^{k}a_jv_j^iFi​=∑j=1k​aj​vji​ 给出v1..kv1..kv1..k和F1..kF1..kF1..k,求FnFnFn n,k<=1e5,n-k&...

2018-10-28 22:37:23

阅读数:59

评论数:0

斐波那契博弈?!

Description 有一堆石子有n颗,双方轮流取石子。 先手第一次可以拿至少一个但是不能拿完 接下来每次取的石子至少为1个,至多为上一次拿的两倍 问先手是否有必胜策略 Solution 观(da)察(biao)发现先手必败当且仅当n为斐波那契数?!!! 考虑归纳证明: 设n是斐波那契数,n=a...

2018-10-24 21:37:49

阅读数:47

评论数:0

威佐夫博弈与贝蒂定理,和无处不在的黄金分割

Description 有两堆小石子,第一堆有a颗,第二堆有b颗 有两个人在博弈,每次操作可以从一堆石子中取走任意数量个,或者从两堆石子中取走相同数量个,不能操作者输 问先手是否有必胜策略 a,b<=1e9 Solution 其实这个模型叫做威佐夫博弈 为了方便我们规定a&a...

2018-10-24 15:45:30

阅读数:37

评论数:0

[UOJ#395][NOI2018]你的名字

Description 给出字符串S,每次询问字符串T有多少本质不同的子串不是S[l…r]的子串 |S|,|T|<=10^5 Solution 我太菜了考场68分都写挂了_ (:з」∠) _ 其实这道题并没有看上去那么难 预处理出lim[i]表示T的前缀i的最长后缀,满足T[...

2018-10-24 09:22:36

阅读数:54

评论数:1

NOIP8012集训总结

前言 随便写写,联赛爆炸 Day 1 A是一个去年见过的题,直接mst就好了 似乎二分也给过 B是裸题,结果特判少了10分,对总体修改的时候记得对特判部分修改 C有一点难度,但仔细想想这个结论还是很好推的 100+90+100=290 Day 2 A没什么好说的,卡题意差评 B...

2018-10-20 22:17:36

阅读数:101

评论数:0

常系数齐次线性递推

前言 上了高二学了数列,知道了如何给出递推求通项,也从数竞同学那里听来了高阶常系数齐次线性递推的通项求法。 那么OI上如何应用呢? 百度了一下发现自己在这一块的技能点为0,就决定学一学QwQ 线性代数渣没办法 特征多项式 若有常数λ\lambdaλ,向量v→\overrightarro...

2018-10-15 22:22:39

阅读数:57

评论数:0

[LOJ6363]「地底蔷薇」

Description 古明地恋(koishi)和ICG姉貴(ichigo_aneki)是好朋友。 给定集合S,请你求出n个点的“所有极大点双连通分量的大小都在SSS内”的不同简单无向连通图的个数对 998244353998244353998244353 取模的结果。 点双连通分量:删去任意...

2018-10-11 21:40:35

阅读数:72

评论数:0

弦图(Chordal Graph)学习小记

前言 这是个什么神仙玩意儿?(仙图 先把结论贴出来方便背板,证明什么的啃完再补 考NOI前千万不要点开什么毒瘤的技能树 所以现在点 由于很懒所以想到哪写到哪 一些约定 GGG无向图 G[S]G[S]G[S]点集S的诱导子图 δ(S)δ(S)\d...

2018-09-17 21:33:47

阅读数:201

评论数:0

自我剖析

去年的找不到了就重新写了一遍 感觉自己越来越菜了 思维能力: 各种裸题/水题基本都能一下看出来 对于需要大讨论/难写的题可能比较吃力,写代码的时候会有一种厌烦心理,需要克服 只会套路,其实发现题目的一些隐藏条件大多数题目可能就是一个套路了 所以还是要多做题,了解更多的套路 训练方面...

2018-09-12 21:58:44

阅读数:164

评论数:0

[LOJ2541][PKUWC2018]猎人杀

Description 有n个猎人在玩猎人杀,第i个猎人有一个仇恨值wi。 猎人自带亡语随机消灭一个猎人,第i个猎人被选中的概率是wi/∑wj,j还存活 第一个死的猎人也是随机的,求第1个猎人是最后死的概率 ∑wi<=1e5 Solution 看上去网上的题解...

2018-09-06 18:05:07

阅读数:80

评论数:0

[牛客网Wannafly挑战赛23F]计数

Description 给定一个n个点m条边的带权无向图,求边权和是k的倍数的生成树个数。 答案对p取模。 n,k<=100,m<=10000,p<=1e9且p是质数,p≡1(mod k) Solution 套路计数题...

2018-09-04 22:22:58

阅读数:77

评论数:0

[牛客网Wannafly挑战赛23E]排序

Description 随机一个2*n的排列,将奇数位从小到大排序,求逆序对个数的期望 比如说,4,6,1,5,3,2排序后会变成1,6,3,5,4,2,逆序对个数为8 n<=5e7 Solution 做了好几节数学课的说 根据期望的线性性,我们只需要枚举两个...

2018-09-03 22:43:53

阅读数:67

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭