摘要： A. 因为字符串不可以交叉，其实容易解 把不同字符的可用区域看成一个区间，用类似于链表的方法连接起来 查询的就是查询到的链表数量/4（当然右区间必须属于y） 区间查询用倍增或线段树都可以 //倍增 #include <cstdio> #include <cstring> char s[100005] 阅读全文

摘要： E.The Fastest runner ms.zhang 给一个图，n点n边，问走过所有点的最优方案（总路程最小；其次，起点的序号最小；再次，终点的序号最小） 网上有代码的其实。。。只是看不惯那冗长的代码和较慢的运行速度，就决定自己写一个 整棵树只有n-1边，这种图的话就是一个环连着几棵子树 s和 阅读全文

摘要： F.floyd-warshell 20000个点，距离为1的所有边求最短路 感觉就是单纯的生成树求最短路（最近公共祖先） 然后把去掉的边还原 把涉及的点bfs一下拼出最短路 赛场注意不要被这种题目吓到 一般题目解决不需要那么高深的模板，更多的需要自己的强大创造力 还有不要老想LCT这么高深的东西，一 阅读全文

摘要： http://acm-icpc.aitea.net/index.php?2016%2FPractice%2F%E6%A8%A1%E6%93%AC%E5%9C%B0%E5%8C%BA%E4%BA%88%E9%81%B8%2F%E8%AC%9B%E8%A9%95 C.We don't wanna wor 阅读全文

摘要： C.Journey 读错题目了。。。不是无向图，结果建错图了（喵第4样例是变成无向就会有环的那种图） 并且这题因为要求路径点尽可能多 其实可以规约为限定路径长的拓扑排序，不一定要用最短路做 #pragma comment(linker, "/STACK:1024000000,1024000000") 阅读全文

摘要： 题意：有n个点，问在一个m边形内哪个点与这n个点的距离平方和最小 题解：(ai-a0)^2=ai*ai+a0*a0-a*ai*a0 合起来就是a1*a1+...+an*an+n*a0*a0-2*a0*(a1+...+an) 取导数就是2*n*a0-2*a0*(a1+...+an) 可以知道在x y轴 阅读全文

摘要： 题意大概就是有n个数字，要使至少有k个相同，可以花费b使一个数+5，可以花费c使一个数+1，求最小花费。 要对齐的数肯定是在[v,v+4]之间，所以分别枚举模为0~4的情况就可以了。 排序一下，然后化绝对为相对 例如有 3 6 8 14这4个数，模4， 耗费分别为c+2b 3c+b c+b 0 可以 阅读全文

摘要： 1009 Sparse Graph（hdu5876） 由于每条边的权值都为1，所以最短路bfs就够了，只是要求转置图的最短路，所以得用两个set来维护，一个用来存储上次扩散还没访问的点，一个用来存储这一次扩散还没访问的点。 算法：bfs+set 1 #include<iostream> 2 #inc 阅读全文