题目大意:https://www.cnblogs.com/Juve/articles/11226266.html 题解: 感觉挺水的,但考场上没打出来 题目翻译一下就是输出起点到终点必经的点 其实就是求起点到终点的割点 这题算法非常多,我介绍我的方法: 55%: 可能这个算法是不严谨的,但至少能那55分 我们先tarjan求点双,然后缩点 然后我们从1号点所在点双开始dfs, 维护一个栈,每到一个点双,就把点双中的割点压入栈里,继续搜索 回溯时在弹栈,当我们搜到n号点所在点双,就停止搜索 这样栈…

T1匹配 签到大水题,这里有hash,kmp,ac自动机,还有后缀数组,后缀自动机任您挑选. 不过这个数据范围有些坑啊,re就很不爽.做法我还是比较倾向hash的,毕竟不论神魔字符算法,hash大都能莽过(我才不会说kmp忘了呢............) code #include<bits/stdc++.h> using namespace std; unsigned long long hash1[210001],hash2[210001],len[210000],ji; int T,la…

作为一道板子题放在第二题令人身心愉悦,不到一个小时码完连对拍都没打. 关于tarjan割点的注意事项: 1.在该板子中我们求的是V-DCC,而不是缩点,V-DCC最少有两个点组成,表示出掉一个块里的任意 一点及其连边,联通性不变,所以割点只是顺便标记上low[to]>=dfn[x]的点,在以后的操作中 将割点与联通块连边,所以最坏情况下所生点数(即原图为一条链)为2*n-2 边数的话如没有明确给出一般为点数的8倍. ******(这题80分,就是数组开小,没加快读)******* 2.我们在ta…

#1185 : 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活,来到了住在大草原的约翰家.今天一大早,约翰因为有事要出去,就拜托小Hi和小Ho忙帮放牧. 约翰家一共有N个草场,每个草场有容量为W[i]的牧草,N个草场之间有M条单向的路径. 小Hi和小Ho需要将牛羊群赶到草场上,当他们吃完一个草场牧草后,继续前往其他草场.当没有可以到达的草场或是能够到达的草场都已经被吃光了之后,小hi和小Ho就把牛羊群赶回家. 一开…

hdu1824 Let's go home Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1291 Accepted Submission(s): 498 Problem Description 小时候,乡愁是一枚小小的邮票,我在这头,母亲在那头. -- 余光中 集训是辛苦的,道路是坎坷的,休息还是必须的.经过一段时间的训练,lcy决定让…

Let's go home Time Limit: 10000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1940    Accepted Submission(s): 821 Problem Description 小时候,乡愁是一枚小小的邮票,我在这头,母亲在那头.                         —— 余光中 集训是辛苦的,道路是坎坷的,休息…

这次考试状态好像还是没有回来,只拿了55pts,还全是第一题的功劳,就是一个小KMP,然后还让我给打错了 就很难受,while打成了if,然后wa掉45分考完立马拿回来了,悔死了,害 第二题爆零了,为什么??问就是板子没背过,tarjan的割点,还有缩点(其实用不到,但是我也不会QWQ) 第三题也爆零了,为什么??问就是我是大傻瓜,看到题u就想睡觉,困的眼都睁不开 俺也不知道为啥,这睡得越多越困,为啥啊,不知道 这次考试其实给了我很大的信心,让我不要见到题就跑,毕竟还是有简单题的哈哈哈 下次会考…

匹配 哈希能A 水到爆炸 回家 事实上我做过一个原题,甚至比这个回家难的多,而且那个题多组询问必经点 然后我做一组询问就打炸了 大约就是删了很多东西,然后自己想的太简单了 直接统计了割点,懒得打lca和树上差分,懒得打dfs,偷懒让我付出很大代价 最后只有10, 打代码一定不能偷懒,一定不能偷懒 #include<bits/stdc++.h> using namespace std; #define ll long long #define A 810000 ll dfn[A],low[A],…

这是最近参加的一个公司的笔试题,回家上机写了下代码,希望对有需要的小伙伴有用,简单实现字符串和数组在指定位置的插入: package org.flhs; import com.google.common.base.Strings; /** * Created with IntelliJ IDEA. * User: cutter.li * Date: 14-3-7 * Time: 下午3:10 * To change this template use File | Settings | File…

无敌传送门:http://fineui.com/demo_pro/default.aspx?theme=bootstrap1&menu=accordion   喜欢就来赞一个! 把麻烦留给三石,把时间留给自己!把 Bootstrap 小清新带回家! 注:Bootstrap Pure(小清新)主题下个版本支持(v2.7.0).…