_潜伏

题解

NOIP真题(3) 其它(1) 学习笔记(3) 数学知识(4) 数据结构(1) 未归档(2) 杂谈(1) 模板(1) 算法竞赛-进阶指南刷题记录(4)

/ 注册

全部文章 / 题解（共3篇）

【题解】CF670C Cinema

看见大佬们一个个都用map，身为蒟蒻的我瑟瑟发抖，只好手打离散化虽然时间有点慢只跑了6000ms 我这里采取的是用vector进行离散化： vector<int>v; v用来储存需要离散的数 read(a[i]),v.push_back(a[i]); stable_sort(v.beg...

2019-08-01

0 844

题解 POJ3764

题目 POJ3764 The xor-longest Path 原题传送门主要思路：求出每个点到根节点（这里是树，所以直接取0）路径上所有权值xor和为d[i],则任意两点间路径xor和则为 d[x]^d[y]（至于证明，作者太懒，不想写）接着用trie树跑出 max(d[x]...

2019-08-01

0 571

题解 SP10079

题目大意：给定一个整数和一个表示消息的字符串，找到至少出现次的的最长子字符串。如果存在多个解决方案，则优选最右边出现的子串（即样例）。由多组数据，当时输入结束。其中、。如果没有解决方案，则输出；否则，输出两个整数，用空格分隔，第一个整数表示出现至少...

2019-08-01

0 547