Coco_T的博客

欢迎加Q:1961033359

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

OI回忆录&&战友介绍

在没有忘记之前,我们需要一种方式记录我们的曾经——题记 OI这条道路,荆棘密布,只有勇士才能踏上这条不归路而不至于无功而返 曾经 有勇士斩断荆棘救出沉睡的大自己100岁的公主,有骑士杀死恶龙迎娶高塔上的已经快凉了的佳人,有牧羊人打败巨人赢得万众敬仰假的。。。 OIer,只是少了童话...

2018-04-08 13:45:27

阅读数:863

评论数:4

故天将降大任于斯人也,必先苦其心志,劳其筋骨,饿其体肤,行拂乱其所为,所以动心忍性,曾益其所不能 心情不好的时候,感觉被人欺骗的时候,感觉孤单的时候,感觉迷茫的时候,特别是心怀嫉妒不满生气的时候,就花点时间写写书 ...

2018-04-08 12:29:20

阅读数:125

评论数:0

复习资料

早做准备(不想写题的时候就整理一下) AFO之前,也要精彩一场吧 (っ*CДT)و︵☆ 这里提供复习的任意门 dp须知 斯坦纳树 CDQ+dp 斜率优化&&四边形不等式 LIS计数 数位dp 极大子矩阵1,极大子矩阵2 树形d...

2018-04-05 17:00:37

阅读数:210

评论数:0

SAM的性质与应用

鸣谢clover_hxy学姐 之前介绍过SAMSAMSAM的构建 打算做点题练习一下,但是找到SAMSAMSAM的裸题之后,根本不知道怎么用SAMSAMSAM搞 所以就来总结一下SAMSAMSAM的应用 找不同的子串的个数 方法一:用dfs处理处每个点能扩展出多少个字符串sum[x]...

2018-01-28 16:43:42

阅读数:182

评论数:0

char类型函数(C++入门?)

前几天测试,本来想用char自带的函数 然而发现自己并不是很会。。。 1.0 复制 1.1 strcpy 原型:char* strcpy(char* dest, char* src); 功能:把从src地址开始且含有 ‘\0’结束符的字符串复制到以dest开始的地址空间 返回指...

2018-01-08 17:50:00

阅读数:949

评论数:0

反演中的常见公式

完美的总结都是为了偷懒GCD的计数① ② ③ GCD之和① ② LCM之和① ② n是质数: n不是质数: n的非平方质因子i: n的其他质因子i(即n=i*p且i|p): 其它常见公式① 1~n中所有与n互质的数之和 ② 约数个数 ③ i^2前缀和

2017-12-30 10:27:56

阅读数:261

评论数:0

特殊符号+运算优先级

几何符号 ⊥ ∥ ∠ ⌒ ⊙ ≡ ≌ △ 代数符号 ∝ ∧ ∨ ~ ∫ ≠ ≤ ≥ ≈ ∞ ∶ 运算符号 × ÷ √ ± 集合符号 ∪ ∩ ∈ 特殊符号 ∑ π(圆周率) 推理符号 |a| ⊥ ∽ ...

2017-10-08 17:46:44

阅读数:843

评论数:0

数论基础(浅谈数论的部分实现)

最近写到一些基础数论题, 发现一个可怕的事实 基础数论的理论我都懂,但是连最基础的板子都有可能敲错 所以特意停下手中的题,进行基础数论的实现 First.欧几里得(辗转相除) int gcd(int a,int b) { int r=a%b; while (r) ...

2017-09-12 21:20:09

阅读数:466

评论数:0

bzoj4539 [Hnoi2016]树(缩点+主席树+LCA【待完善)

题目链接 分析: 从学姐blog中扒出来的一道神题 小范围数据的暴力非常的显然,然而MLE和TLE不是我们的重点 一开始就想到把需要插入的子树直接视为一个点 加上原树,我们得到的就是一个有m+1个结点的重构树 最初的模板树缩成一点,作为大树的根结点 我们考虑插入一个子树 子树加入时...

2018-04-08 12:29:35

阅读数:78

评论数:0

SDOI2018日常

Day-1 终于等到这一天,明天出发 省选,OI成就梦想的第一步 恍恍惚惚,就到了今天 曾经也想过放弃,但是终究坚持下来了,心里还是有点小开心的 几个月前,就开始制定计划,一切都是这么的潜移默化 一个月之前,听到的是:没事放平心态,不行就回去学文化课 但是感觉随着时间的推移,大家对我...

2018-04-08 09:40:22

阅读数:357

评论数:2

树形结构全纪录(当然并不全)

这一部分的内容可以说是最杂的 只能给出一些典型题和简单的知识讲解 我们从简单的开始吧 树的重心 点分治的必要操作,难度:☆ 经典例题:树的重心 void findroot(int now,int fa) { f[now]=0; size[now]=1; ...

2018-04-03 20:48:09

阅读数:78

评论数:0

bzoj3052&&uoj58 [wc2013]糖果公园(带修改的树上莫队)

题目链接 题目描述 CandylandCandylandCandyland有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园玩。 糖果公园的结构十分奇特,它由nnn个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将...

2018-04-03 15:20:24

阅读数:65

评论数:0

二分+三分+莫队全纪录

二分+三分 二分+三分讲解 二分是一种很强的方法,不要因为ta太普遍而忽视 这里指出ta的必要条件: 答案具有单调性 已知答案的情况下,可以判定答案的可行性 也就是说,如果我们发现一个问题不好直接求解,但是我们可以想办法判定一个解得正确性,那么就可以考虑二分 三分实际上就是凸函数上...

2018-04-03 11:09:05

阅读数:62

评论数:0

BNUOJ 51279 组队活动(CDQ分治+FFT)

Description BNU ACM校队一共有n名队员,从1到n标号,现在n名队员要组成若干支队伍来相互学习、共同进步,为了保证学习效率,每支队伍至多有m名队员,你需要计算出一共有多少种不同的组队方案。两个组队方案被视为不同的,当且仅当存在至少一名队员在两种方案中有不同的队友。 Input ...

2018-04-03 08:51:50

阅读数:62

评论数:0

点分治+CDQ分治+整体二分全纪录

点分治 点分治讲解 解决树上路径问题 经典例题:点分治(长度小于m的路径计数) 经典例题:点分治(聪聪可可) 经典例题:点分治(多个定值路径计数) 经典例题:点分治(采药) 经典例题:点分治+ST表+优先队列 经典例题:点分治+FFT+概率期望 经典例题:点分治+01分数规划 ...

2018-04-02 21:03:12

阅读数:104

评论数:0

R1前最后一次hu测

T1.xiz 分析: 题目描述不准确,不过样例很准确 考虑记一个www数组,w[i]w[i]w[i]表示字符iii与上一个和ta相同的字符在字符串中的距离,如果没有则记为0 这样T的w[i]w[i]w[i]可以很容易的表示出来 但有个问题,在SSS中www数组是随着匹配位置变化的...

2018-04-02 14:55:44

阅读数:64

评论数:0

平衡树+LCT全纪录

平衡树(splay) 平衡数模板 平衡树能干些什么呢? 插入一个数 删除一个数 查询数xxx的排名(小于xxx的元素个数) 查询排名为xxx的数 查询xxx的前驱(小于xxx且最大的数) 查询xxx的后继(大于xxx且最小的数) 区间翻转 区间加乘(像线段树一样打标记即可) 但是平衡树...

2018-04-01 20:53:26

阅读数:59

评论数:0

图论全纪录

最短路 图论最基础的想必就是最短路啦 图上的文章(再谈最短路问题) 最短路能解决的问题: 最短路? 话是这么说没错啦,不过一些题目隐藏的比较深,需要转化一下才能看出最短路的模型:经典例题 差分约束系统 对于差分约束我要说两句了 简述 给出若干形如xi<...

2018-04-01 16:28:05

阅读数:60

评论数:0

bzoj4453 cys就是要拿英魂!(后缀数组+单调栈+二分)

Description pps又开始dota视频直播了!一群每天被pps虐的蒟蒻决定学习pps的操作技术,他们把pps在这局放的技能记录了下来,每个技能用一个字符表示。经过研究,蒟蒻们发现字典序更大的连招威力更大。于是所有蒟蒻都想学习pps最强的连招。但是他们太弱了,不能学会整个视频里的连招,只...

2018-04-01 08:26:17

阅读数:67

评论数:0

曲神的hu测 T2.Van(左偏树+dp)T3.Gay

版权属于yhzq,想要引用此题(包括题面)的朋友请联系博主 T2.Van 分析: 这样把博弈黑出翔真的好吗。。。 首先我们要明确怎么计算一个序列的最长Van序列 这就和花匠那道题有异曲同工之妙了 我们只需要找到序列的所有折点即可 k=1 这种情况下我们只能把序列...

2018-03-31 19:42:33

阅读数:115

评论数:0

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