摘要：【题目链接】 http://www.51nod.com/contest/problem.html#!problemId=1647 【题意】 给定一个n个字符串的Trie，每次询问一个字符串在Trie上的出现次数。 【思路】 将n个字符串构造一个Trie，构造广义后缀自动机，识别Trie中的所有子串。 阅读全文

摘要：省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树： 阅读全文

摘要：【题目链接】 http://uoj.ac/problem/58 【题意】 有一棵树，结点有自己的颜色，若干询问：u,v路径上的获益，并提供修改颜色的操作。 其中获益定义为Vc*W1+Vc*W2+…+Vc*Wcnt，cnt为经过颜色c的次数。 【思路】 如果没有修改操作就和 苹果树 这道题一样了。 加 阅读全文

摘要：【题意】 有若干个询问，询问路径u,v上的颜色总数，另外有要求a,b，意为将a颜色看作b颜色。 【思路】 vfk真是神系列233。 Quote： 用S(v, u)代表 v到u的路径上的结点的集合。 用root来代表根结点，用lca(v, u)来代表v、u的最近公共祖先。 那么 S(v, u) = S 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3732 【题意】 给定一个无向图，处理若干询问:uv路径上最长的边最小是多少？ 【思路一】 最小生成树+倍增算法。 同NOIP2013货车运输。 【代码】 1 #include<set> 阅读全文

摘要：Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y，表示初始的 阅读全文

摘要：2819: Nim Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1596 Solved: 597[Submit][Status][Discuss] Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2286 【题意】 给定一棵树，切断一条树边代价为ci，有m个询问，每次问使得1号点与查询的k个点不连通的最小代价。 【思路】 虚树+树上DP。 构建虚树，这里学了一个比较机智的构图方法：当 阅读全文

摘要：3572: [Hnoi2014]世界树Time Limit: 20 SecMemory Limit: 512 MBSubmit: 645Solved: 362[Submit][Status][Discuss]Description世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各... 阅读全文

摘要：给[学弟们]出了一次测试题，题目比较水，大概在普及难度QAQ。 题目都是以前我做过的，只是简单修改了一下题面，主要目的还是考一下书上知识的运用。 然而 。。。不出意料的是。。。运筹帷幄(road.cpp)【题目描述】 刘邦军行至迷糊林，见其中瘴气围绕，又有青狼猛虎之兽，难于前行。 已知迷... 阅读全文

摘要：1602: [Usaco2008 Oct]牧场行走Time Limit: 5 SecMemory Limit: 64 MBSubmit: 379Solved: 216[Submit][Status][Discuss]DescriptionN头牛（2 2 #include 3 #include 4 #... 阅读全文

摘要：【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12406 【题意】 求最长回文子串。 【思路】 将字符串反向拼接在后，中间用一个没有出现的字符隔开，则问题转化为求新字符串两个特定后缀的lcp，枚举对称点i，对称数 阅读全文

摘要：洛谷1613 跑路本题地址：http://www.luogu.org/problem/show?pid=1613题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路... 阅读全文

摘要：开车旅行(drive.cpp/c/pas)【问题描述】小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海... 阅读全文