- 博客(7)
- 收藏
- 关注
RSS订阅原创 牛客练习赛53 E.老瞎眼 pk 小鲜肉(离线+BIT单点修改)
题目老瞎眼有一个长度为 n 的数组 a,为了为难小鲜肉，他准备了 Q 次询问，每次给出 一个区间[L,R],他让小鲜肉寻 找一对 l,r 使L<=l<=r<=R 且 a[l]^a[l+1]^a[l+2]...^a[r]=0,老瞎眼只让他回答r-l+1 最小是多少，若没有符合条件的 l,r 输出”-1”。1<=n,Q<=500000,0<=a[i]&l...
2019-11-26 20:15:36
220
原创 曼哈顿距离与切比雪夫距离(知识点总结+例题整理)
思路来源https://www.cnblogs.com/zwfymqz/p/8253530.html心得其实就是旋转坐标系，先旋转再伸缩一般曼哈顿距离直接做不好做的，可以转成切比雪夫距离试试看结论将一个点(x,y)的坐标变为后，原坐标系中的曼哈顿距离=新坐标系中的切比雪夫距离将一个点(x,y)的坐标变为后，原坐标系中的切比雪夫距离=新坐标系中的曼哈顿距离第二个显然...
2019-11-25 21:06:53
5469
原创 牛客练习赛11 B-假的字符串(trie字典树+topo判环)
题目给定一个n(n<=3e4)，以下n个均为小写字母的字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们，字符串总长≤3e5思路来源某篇 2015年的集训队论文 例题题解①如果A串是B串的前缀，则B串一定不是字典序最小的②否则，判断B串的每一位y，在每一位的同一层的字母x只能字典序比y大y-&g...
2019-11-14 21:56:50
276
原创 Educational Codeforces Round 76 (Rated for Div. 2) 补题（E dp、F 折半枚举+hash）
思路来源https://www.cnblogs.com/mooleetzi/p/11859365.htmlE The Contest（dp）第一个人有k1张牌，第二个人有k2张牌，第三个人有k3张牌(1<=k1,k2,k3<=2e5,k1+k2+k3<=2e5)n=k1+k2+k3，n张牌构成1到n的一个排列，问最少交换多少次，使得第一个人手里的牌对应一个1到...
2019-11-14 21:50:28
1017
原创 北京师范大学第十五届ACM决赛 D-Disdain Chain(哈密顿回路&竞赛图性质)
题目思路来源定理：任何竞赛图都有哈密顿路径，强连通的竞赛图有哈密顿回路证明：https://blog.csdn.net/unsolvedmys/article/details/73608770题解竞赛图，相当于对C(n,2)条边的完全图定向，定为有向图由定理，对于任意竞赛图，最长链长度都为n所以，长度为1到n-1时输出0，为n时输出2的C(n,2)次方代码...
2019-11-12 14:45:12
670
原创 线段树优化建图(知识总结+板子整理)
思路来源https://www.cnblogs.com/Miracevin/p/9863080.html知识点整理原博主的图片，出树和入树 和 本代码里的tin和tout正好相反……两棵树，一棵tin树，一棵tout树，让tin[k]中的父亲向儿子连边，代表u向区间连边，让tout[k]中的儿子向父亲连边，代表区间向点u连边，让入树和出树的叶子结点指向相同的真实节点...
2019-11-09 22:48:00
840
原创 KM二分图最大/最小权匹配(板子总结)
心得听说南京现场赛出了个KM然后卡kuangbin&&lrj板子...吓得我交一发hdu6346整理个板子，KM的bfs版本kuangbin的版本直接求是求最大权匹配，而该板子直接求是求最小权匹配第一个的是最好用的，不过还是多带几个板子，万一被卡了呢……代码1//KM模板//本题hdu6346 用于求二分图最大权匹配//如果边权不取反 则用于求...
2019-11-05 14:04:30
919
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人