光芒万丈小太阳

摘要： A. Lunar New Year and Cross Counting 水 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const 阅读全文

摘要： A. Superhero Transformation 水题，注意两个字符串可能长度不相等。 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long l 阅读全文

摘要： 题目传送门 题意简述：（来自洛谷） 有n个城市坐落在一条数轴上，第ii个城市位于位置ai​． 城市之间有m辆卡车穿行．每辆卡车有四个参数：si​为起点编号，fi​为终点编号，ci​表示每行驶1个单位长度需要消耗的油量，ri​表示可以在路途中加油的次数． 当卡车到达一个城市的时候可以将油加满（当然也可 阅读全文

摘要： 题目传送门 题意：给出一个序列，试将其划分为尽可能多的非空子段，满足每一个元素出现且仅出现在其中一个子段中，且在这些子段中任取若干子段，它们包含的所有数的异或和不能为0． 思路：先处理出前缀异或，这样选择更多的区间其实就相当于选择更多的前缀异或，并且这些前缀异或不能异或出0，这就变成了线性基的基础题 阅读全文

摘要： A. Minimum Integer 水 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const int maxn=1e3+10; 阅读全文

摘要： 题目传送门 题意： 给出 n 个数，q次区间查询，每次查询，让你选择任意个下标为 [ l , r ] 区间内的任意数，使这些数异或起来最大，输出最大值。 思路：离线加线性基。 线性基学习博客1 线性基学习博客2 对于此题，先把区间按照 r 从小到大排序，然后依次处理这些区间，每次插入线性基时，优先保 阅读全文

摘要： A. Roman and Browser 题意：给出k，让你求b，使所有位置c(c满足c = b + i * k） 的标签全部消失，使1和-1的数量相差最大，求b。 枚举。 #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文

摘要： D.吉良吉影的奇妙计划 Code:zz Thinking:zz kk 暴力搜索，打表 //#pragma comment(linker, "/STACK:102400000,102400000") #include<iostream> #include<stdio.h> #include<stdli 阅读全文

摘要： A. Salem and Sticks 由于长度很小，所以直接暴力枚举最后的长度即可，取最小值即可。 #include<bits/stdc++.h> #define CLR(a,b) memset(a,b,sizeof(a)); using namespace std; typedef long l 阅读全文

摘要： solve 6/11 补题： A.迷宫 Code:zz Thinking:zz kk 把每个节点的深度都处理出来，同一深度的点的冲突度为 （x-1）,x为同层次点数减一。 然后冲突度不断下传（冲突度为3，则最多下传3层） 最后答案就是最后一层的深度加上冲突度。 #include<bits/stdc+ 阅读全文