• PKU2019数据结构与算法实习期末考试

    PKU2019数据结构与算法实习期末考试

    http://dapractise.openjudge.cn/2019finalexam2/排队[crayon-670218aac8c76772655227/]树状数组过线段树不过[crayon-670218aac8c81434735167/]线段树求最大数[crayon-670218aac8c85535533726/]关键词搜索[crayon-670218aac8c8b186721791/]旅行最短路[crayon-670218aac8c92917866633/]强连通分量[crayon-670218aac8c99566452628/]统计不同子串[crayon-670218aac8ca0524729813/]匹配网络流模板[crayon-670218aac8cab257237592/]线性...

  • PKU2019数据结构与算法实习作业 11~21

    PKU2019数据结构与算法实习作业 11~21

    题目来源:http://dapractise.openjudge.cn/2019hwall/多模式串字符串匹配模板题AC自动机模板题[crayon-670218aaca126063240973/]POJ3987ComputerVirusonPlanetPandora[crayon-670218aaca132823457722/]躲不开的病毒找自动机上的环[crayon-670218aaca13c097842292/]POJ3691DNArepairDP,考虑前i个字符且停留在trie树上编号为j的节点时,字符串所修改的最小次数[crayon-670218aaca144618500607/]POJ3450Corpor...

  • PKU2019数据结构与算法实习模板

    PKU2019数据结构与算法实习模板

    本文包括:并查集最短路强连通分量线段树AC自动机(Trie)网络流后缀数组POJ1182食物链如果并查集中X向Y连边长为1的边,代表X吃Y这题如果用按秩合并并查集比较好想,带路径压缩的话,需要考虑重新连边的时候,边权的设置[crayon-670218aacaf30225729053/]POJ1860CurrencyExchange最短路模板[crayon-670218aacaf40788989813/]POJ2186PopularCows如果X喜欢Y,Y向X连边。缩点以后,计算每个强连通块的入度,唯一...

  • 「CF1276X」Codeforces Round #606 (Div. 1)

    「CF1276X」Codeforces Round #606 (Div. 1)

    A.AsSimpleasOneandTwo当存在twone时,删掉o比较好,其它情况下直接删掉two中的w和one中的n[crayon-670218aacb79f989698180/]B.TwoFairs把AB从图中删掉,答案是只和A相连的点个数*只和B相连的点个数[crayon-670218aacb7a9090206287/]...

    02019年12月24日5,156贪心,图的连通
  • 2017ACM萧山训练第2场(NWERC 2008)

    2017ACM萧山训练第2场(NWERC 2008)

    A:EquilibriumMobile最终天平平衡的状态下,每个结点x满足w[x]*(2^dep[x])相等统计所有的w[x]*(2^dep[x]),答案是叶子数减去出现次数最多的个数[crayon-670218aacbde9785040920/]B:ProvingEquivalences答案是max{入度为0的连通块个数,出度为0的连通块个数}特判连通块为1的情况每个连通块,出度0的点,向其它入度为0的连边,使得形成一个环[crayon-670218aacbdf3113419155/]C:Catvs.Dog找出所有相互不兼容的人,将他们连边...

  • usaco 刷水。。。

    usaco 刷水。。。

    2017:[Usaco2009Nov]硬币游戏f(i,j)表示考虑最后i枚,前一次对手取j枚,自己的最大获益[crayon-670218aacc7e4570957353/][Usaco2005Feb]RiggingtheBovineElection竞选划区爱怎么暴力怎么暴力[crayon-670218aacc7ee475150314/]1661:[Usaco2006Nov]BigSquare巨大正方形狗眼瞎了wa了n发。。。枚举一条边暴力即可[crayon-670218aacc7f5728849144/]1654:[Usaco2006Jan]TheCowProm奶牛舞会有向图强连通分量。。。[crayon...

  • 「BZOJ1194」[HNOI2006] 潘多拉的盒子

    「BZOJ1194」[HNOI2006] 潘多拉的盒子

    DescriptionInput第一行是一个正整数S,表示宝盒上咒语机的个数,(1≤S≤50)。文件以下分为S块,每一块描述一个咒语机,按照咒语机0,咒语机1„„咒语机S-1的顺序描述。每一块的格式如下。一块的第一行有两个正整数n,m。分别表示该咒语机中元件的个数、咒语源输出元的个数(1≤m≤n≤50)。接下来一行有m个数,表示m个咒语源输出元的标号(都在0到n-1之间)。接下来有n行,每一行两个数。第i行(0≤i≤n-1)的两个数表示pi...

    02015年4月28日5,006深度搜索,图的连通
  • 「BZOJ1797」[Ahoi2009] Mincut 最小割

    「BZOJ1797」[Ahoi2009] Mincut 最小割

    DescriptionA,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i(1≤i≤M)条道路连接了vi,ui两个中转站,那么中转站vi可以通过该道路到达ui中转站,如果切断这条道路,需要代价ci。现在B国想找出一个路径切断方案,使中转站s不能到达中转站t,并且切断路径的代价之和最小。小可可一眼就看出,这是一个求最小割的问题。但爱思考的小可可并不局限于此。现在他对每条单向道路提出两个问题:问题一...

    62015年4月7日10,242最小割,图的连通
  • 「uoj #67」新年的毒瘤

    「uoj #67」新年的毒瘤

    辞旧迎新之际,喜羊羊正在打理羊村的绿化带,然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用n个结点m条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点,即删掉这个结点和与之相邻的边之后,这个图会变为一棵树。树也即无简单环的无向连通图。现在给你这个无向图,喜羊羊请你帮他求出所有毒瘤结点。输入格式第一行两个正整数n,m,表示有n个点m条边。保证n≥2。接下来m行,每行两个整数v,u,表示v和u之间有一条无向...

    12015年2月24日3,315图的连通
  • 「CF403C」Strictly Positive Matrix

    「CF403C」Strictly Positive Matrix

    Youhavematrixaofsizen × n.Let'snumbertherowsofthematrixfrom1tonfromtoptobottom,let'snumberthecolumnsfrom1tonfromlefttoright.Let'suseaijtorepresenttheelementontheintersectionofthei-throwandthej-thcolumn.Matrixameetsthefollowingtwoconditions:foranynumbersi, j(1 ≤ i, j ≤ n)thefollowinginequalityholds:aij ≥ 0;.Matrixbisstrictlypositive,ifforanynumbersi, j(1 ≤ i, j ≤ n)theine...

    02015年1月24日4,655图的连通
  • 「CF506B」Mr. Kitayuta’s Technology

    「CF506B」Mr. Kitayuta's Technology

    ShusekiKingdomistheworld'sleadingnationforinnovationandtechnology.Therearencitiesinthekingdom,numberedfrom1ton.ThankstoMr.Kitayuta'sresearch,ithasfinallybecomepossibletoconstructteleportationpipesbetweentwocities.Ateleportationpipewillconnecttwocitiesunidirectionally,thatis,ateleportationpipefromcityxtocityycannotbeusedtotravelfromcityytocityx.Thetransportationwithineachcityisextremelydeve...

    02015年1月19日5,135并查集,图的连通
  • 「BZOJ1924」[SDOI2010] 所驼门王的宝藏

    「BZOJ1924」[SDOI2010] 所驼门王的宝藏

    「问题描述」==============================================================在宽广的非洲荒漠中,生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的AlpacaL.Sotomon是这个家族的领袖,外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐,他曾亲自率军粉碎河蟹帝国主义的野蛮侵略,为族人立下赫赫战功。所驼门王一生财宝无数,但因其生性节俭低调,他将财宝埋藏在自己设计的地下宫殿里,这也是今天HenryCurt...

    02014年12月20日6,083递推与动规,STL,图的连通
1 / 3 1 2 3 下一页 »