![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
文章平均质量分 85
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油!
这个博客用来记录笔记和做的题。。
展开
-
[poj 2752] Seek the Name,Seek the Fame(kmp算法)
POJ-2752 Seek the Name, Seek the Fame ——-KMP Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8261 Accepted: 3883 DescriptionThe little cat is so fam原创 2017-05-13 08:21:36 · 474 阅读 · 0 评论 -
[poj 2001] Shortest Prefixes(tire树的简单应用)
Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18363 Accepted: 7962原创 2017-05-12 15:29:30 · 367 阅读 · 0 评论 -
[poj 3321]:Apple Tree(树状数组/线段树 和dfs序)
Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29084 Accepted: 8633 Description There is an apple tree outside of kaka’s house. Every autumn, a lot of apples wi原创 2017-05-24 14:08:59 · 1141 阅读 · 0 评论 -
[zoj]: 1610 & [poj]: 2777 (颜色覆盖题)
zoj1610 Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your原创 2017-05-29 18:46:01 · 417 阅读 · 0 评论 -
[hdu&poj&洛谷] 经典线段树练习题
1.hdu1166敌兵布阵 #include #include #define maxn 50000 int ans; struct node { int left,right,sum; int mid() { return (left+right)>>1; } }tree[maxn*4]; void btree(int left,int r原创 2017-06-01 08:10:10 · 746 阅读 · 0 评论 -
[poj1830]: 开关问题
开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8666 Accepted: 3405 Description 有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系原创 2017-06-30 20:50:02 · 582 阅读 · 0 评论 -
[poj1061]: 青蛙的约会(扩展欧几里得)
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 115219 Accepted: 23709 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰原创 2017-06-26 19:25:50 · 360 阅读 · 0 评论 -
[笔记]: Tarjan算法求有向图的强连通分量
所谓Tarjan算法 建议学习算法竞赛入门经典训练指南中的这一章对此的介绍 因为我的解释需要中文十级才看的懂 核心就是dfs中记录一个二元组 一个叫dfn(就是算法训练入门经典中的pre)还有一个叫low dfn就是在图中dfs时的时间戳 low则是这个点能访问回到的点的dfn的最小值 举个例子 例如 1->45 此时的1 4 5 dfn值分别为123 当访问到5的时候lo原创 2017-07-07 21:12:16 · 379 阅读 · 0 评论