Midoria7

摘要： 题目大意 给出一个整数$n$，已知$0\le u,v\le n$，求满足$a\ xor\ b=u$且$a+b=v$的$a、b$对数 样例1输入 3 样例1输出 5 / u=0,v=0 (Let a=0,b=0, then 0 xor 0=0, 0+0=0.) u=0,v=2 (Let a=1,b=1 阅读全文

摘要： 题目内容 "洛谷链接" + 定义一个全排列$p_i$的偏移值为$\sum_{i=1}^{n}|p[i] i|$。 + 给你一个全排列，你可以从后面拿$k\in[0,n 1]$个数放在前面，使得该全排列的偏移值最小，输出这个偏移值和$k$，如果有多个$k$任意输出一个。 + $n\le 10^6$ 样 阅读全文

摘要： 题目内容 "洛谷链接" 给出一个$n$个节点，$m$条边的无向图和两个节点$s$和$t$，问这两个节点的路径中有几个点必须经过。 输入格式 第一行是$n$和$m$。 接下来$m$行，给出两个数表示这两个节点之间存在一条边。 接下来一行一个整数$Q$，表示询问个数。 接下来$Q$行，每行两个整数$s$ 阅读全文

摘要： 题目内容 "Vjudge链接" 给出一个闭区间，找该区间内两个数，使这两个数的按位或最大。 输入格式 包含至多$10001$组测试数据。 第一行有一个正整数，表示数据的组数。 接下来每一行表示一组数据，包含两个整数$l,r$。 保证$ 0\le l\le r\le 10^{18}$。 输出格式 对于 阅读全文

摘要： 题目内容 "洛谷链接" 一个长度为$n$的大数，用$S_1S_2S_3...S_n$表示，其中$S_i$表示数的第$i$位,$S_1$是数的最高位，告诉你一些限制条件，每个条件表示为四个数，$l_1，r_1，l_2，r_2，$即两个长度相同的区间，表示子串$S_{l1}S_{l1+1}S_{l1+2 阅读全文

摘要： 题目内容 "洛谷链接" lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很 阅读全文

摘要： 题目内容 "洛谷链接" Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到$T$个城镇 ($1 using namespace std; const int maxn=30000+5; const int INF=0x3f3f3f3f; int n,m,r,p,s; 阅读全文

摘要： 题目大意 "洛谷链接" 给定一棵带点权树，选出一个最佳的根节点，使得根节点的点权不变，它的儿子点权加1，其余点点权加2，并使最大点权最小，输出这个最小的最大点权。 其他见链接（懒）。 PS:原题面很不好总结题意，洛谷的翻译的确很清楚。 思路 先枚举最大点权设为$v_{max}$。 + 若最大点权的点 阅读全文

摘要： 题目大意 有一个无限长的数字序列，其组成为 ，即重复的 ，给你一个$k$，求第$k(k<=10^{18})$个数字是什么。 思路 设$a[i]$为该数到达$i$的长度,$b[i]$为第$i$个数那一块的长度，$\sum b[i]=a[i]$,发现$[10^i,10^{i+1})$的数长度均为$i+1 阅读全文

摘要： 题目大意 "洛谷链接" 给定一张$T$条边的无向连通图，求从$S$到$E$经过$N$条边的最短路长度。 输入格式 第一行四个正整数$N,T,S,E$，意义如题面所示。 接下来$T$行每行三个正整数$w,u,v$分别表示路径的长度，起点和终点。 输出格式 一行一个整数表示图中从$S$到$E$经过$N$ 阅读全文