不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

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

太阳神

题目描述太阳神拉很喜欢最小公倍数,有一天他想到了一个关于最小公倍数的题目。 求满足如下条件的数对(a,b)对数:a,b均为正整数且a,b<=n而lcm(a,b)>n。其中的lcm当然表示最小公倍数。答案对1,000,000,007取模推式子我们先做个补集转化。 然后就是统计这样的三...

2016-11-09 21:14:45

阅读数:11576

评论数:0

生成树计数问题——矩阵树定理及其证明

生成树计数问题给一副n个节点的无向图G,求一个包含n-1条边的边集使得边集的边构成一颗树,问这样的边集的数量。矩阵树定理以下我们都不对重边与自环进行讨论。 先定义度数矩阵D,是一个n*n的矩阵。 Di,i=节点i的度数,对于i不等于j,Di,j=0。 再定义邻接矩阵A,也是一个n*n的矩阵。...

2017-02-07 20:01:43

阅读数:5678

评论数:3

NOIP2016提高组题解

DAY1T1很简单的一个模拟算法。 从0标号就可以用模,从1标号也可以通过特判(>n就减小于1就加)T2我们用d表示深度,a表示一条路线的长度。 对于路线S->T,若lca为V,拆成S->V以及V->T两条树链。 对于S->V上每一个点j,其答案可以加一的条件:...

2016-11-21 15:02:33

阅读数:3795

评论数:3

成都七中集训总结及WC2016滚粗记

DAY-3按照行程,22~24是在成都七中集训,然后25日就去绵阳参加冬令营。高中的同学19就来到了成都,而我们由于某“期末”考试的缘故,被拖到22日再飞过去。 路上见到了小雪,刚开始以为是雨因为它太小了。这种雪一落下就会直接化掉,行程中每每有风,就能欣赏一片飞雪。第一次见到雪有点激动呢!(后来...

2016-02-10 17:44:00

阅读数:3749

评论数:0

关于我

高二蒟蒻的破介绍

2016-01-14 12:44:27

阅读数:3115

评论数:10

Hall定理学习小记

前言蒟蒻Tom学hall定理!他萌萌哒! hall定理就是关于判定二分图是否存在完美匹配的东西啦。 那我们来一些基本定义吧。基本定义也没啥好定义的。。 学过网络流应该都懂本文要提到的东西。 完美匹配是指最大匹配数为min(|X|,|Y|) 也就是X或Y集合其中一个集合所有点都被匹配了。定...

2017-03-24 21:58:48

阅读数:2898

评论数:2

大声的喊——NOI2017,我来了!

转眼间已过一年,没有辜负努力,没有留下遗憾。 WerKeyTom_FTD,继续加油!

2017-05-03 18:43:26

阅读数:2809

评论数:0

类欧几里得算法小结

基本定义f(a,b,c,n)=∑ni=0⌊ai+bc⌋f(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor g(a,b,c,n)=∑ni=0i⌊ai+bc⌋g(a,b,c,n)=\sum_{i=0}^ni\lfloor\frac{ai+b}{c}...

2016-12-23 22:22:34

阅读数:2728

评论数:3

NOI2017银色记

NOI前模拟赛总体做的还好吧。。状态还行。学军中学集训不得不说这里的训练和我们很不一样,而且机房安排和训练安排都有毒,每天过着不知所措的生活。 模拟赛都不错(有时会翻车) NOI前两天基本都在放松了,没咋做题。DAY 0晚上也不知道干啥就去找sqc颓东方。 然后回来被鄙视。 就睡觉了。DA...

2017-07-24 22:33:49

阅读数:2659

评论数:10

升初三暑假训练总结

蒟蒻tom要升初三了。暑假的训练时光是宝贵的,是一种算法和思维高度集中提高的时期。暑假训练大概20天,每一天都是比赛与吸收。开学时期每周相当于假期时期每天。20天=20周=将近一个学期!!!收获很多,总结一下得与失。 初二这一年,我打破了初一的厄运:NOIP普及组初赛不过到直接参加提高组,GDK...

2015-08-20 10:34:10

阅读数:2594

评论数:2

大声的喊——NOI2016,我来了!

初中的最后一次省选,WerKeyTom_FTD,你干的很好!

2016-05-03 18:09:51

阅读数:2578

评论数:17

[一直更新中]WerKeyTom的口胡

前言 因为要保证能力的提升,不能啥题都是写写。 所以开一个口胡题解坑。 可能以后有心情和能力也会来写一写收录的题。 至少留下一个思考过的痕迹。 实在太水可能就不口胡啦。 有些题也会写写。 2017.3.13 bzoj3679 计算可以被分解成1~9的乘积且在1e9内的数只有...

2017-03-13 22:39:13

阅读数:2469

评论数:0

WC2017咸鱼记&THUWC2017垫底记

DAY -3来到杭州 下午一直和张棍格斗 晚上走了n久找不到饭吃,还冻成了dogDAY -2早上模拟赛因为账号权限没了所以啥都不记得了 讨论完试题只有1h给我们洗澡/吃饭 洗完澡去买了个汉堡 晚上继续做模拟赛,假老师的题贼毒,我20分就是高分选手DAY -1早上做的全程倦生,因为肚子好疼...

2017-02-09 00:04:52

阅读数:2467

评论数:3

用SJ定理解决Anti-SG游戏

Anti-SG游戏定义1、决策集合为空的操作者胜。 2、其余规则与SG游戏一致。SJ定理对于任意一个Anti-SG游戏,如果定义所有子游戏的SG值为0时游戏结束,先手必胜的条件: 1、游戏的SG值为0且所有子游戏SG值均不超过1。 2、游戏的SG值不为0且至少一个子游戏SG值超过1。证明先证...

2015-09-04 10:08:09

阅读数:2434

评论数:0

关于树分块算法的一些研究

前言树分块这种算法,本蒟蒻没有查询到太多资料。 而gty系列中,出现过如“gty的妹子树”这样的题目,流传着一种“树分块”做法。 然而,网络流传的树分块算法都可以被菊花图卡掉。 流传的方法:一个结点的父亲所在块未满,就让该结点加入其父亲所在块,否则自成一块。 至于这个方法最早的出处我就不清...

2016-05-13 21:23:18

阅读数:2416

评论数:6

[bzoj4552][TJOI&HEOI2016]排序

题目大意有一个n的排列,进行m次操作,每次操作是将一个区间升序或降序排序。 请你输出m次操作后第p个位置的值。二分答案题解好机智! 我们二分答案x,然后就是判断a[p]>=x? 把原序列转化为01序列,0表示小于x,1表示大于等于x。 那么区间升序排序其实就是把0全放前面,1都放后面...

2016-05-10 20:19:02

阅读数:2388

评论数:2

[一直更新中]错误及好东西

犯错合集及需要注意的东西 1、在一个地图求最大面积的类问题中,要注意障碍结点的影响。 2、ll(),表示的是在运算后把括号内强制转化为类型ll,而(ll)表示后面的每个玩意都强制转化为类型ll。在做历史研究这道题时我WA就是因为我用的是ll()而不是(ll)。 3、splay每次splay操...

2015-12-30 20:33:54

阅读数:2303

评论数:8

关于笛卡尔树及Treap的线性构造法

前言大家到知道笛卡尔树。 而且我们也可以把treap当作笛卡尔树。 现在将介绍笛卡尔树的线性构造法。线性构造维护笛卡尔树从根开始一直往右走的那一条链,这个用单调栈维护。 每次往栈顶的右儿子加点。 然后类似treap一样,就是模拟treap的旋转。 可以看代码理解。fo(i,1,n){ ...

2016-04-06 20:08:01

阅读数:1890

评论数:0

[bzoj4271]化学

题目描述高中化学总要留下点什么才好……于是有了这题(其实搞的原题)。 烷烃,即饱和烃(saturated group),是只有碳碳单键和碳氢键的链烃,是最简单的一类有机化合物。 化学上,同分异构体是一种有相同化学式,有同样的化学键而有不同的原子排列的化合物。简单地说,化合物具有相同分子式,但具...

2016-03-04 20:36:06

阅读数:1885

评论数:1

IOI2018精英培训计划

清华集训: 清华集训给修记 集训队作业: cnt:104(+11)/104(+52) atc部分: agc001_d √ agc001_e √ agc002_d √ agc002_e √ agc002_f √ agc003_d √ agc003_e √ agc003_f √...

2017-09-22 22:05:47

阅读数:1870

评论数:0

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