摘要：
#include #include #include #include #define ll long long #define rep(i,j,k) for(long long i=j;i=k;i--) using namespace std; const int N = 2e5+5; ll h[N]; int main(){ long long n,k; while(~scan... 阅读全文
摘要：
这个题叫问给一个2*N的方块，你可以在每一个上填任意黑或者白两种，假设颜色相同的并且有公共边的就被认为是一块，问组成K块有多少种方案。 这题开始感觉无从下手，像组合数学又不像的，其实这个题的关键在于，2*N 的方块，那么我每两个就只会有四种情况，我们可以通过求最后两位去递推得到更多位数的，因此问题有 阅读全文
摘要：
A-JiaoZhu and SC用map直接模拟存名字，输出即可 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<unordered_map> using namespace s 阅读全文
摘要：
题意就是说1-N个城市为一个环，最开始你手里有C块钱，问从1->N这些城市中，选择任意一个，然后按照顺序绕环一圈，进入每个城市会有a[i]元钱，出来每个城市会有b[i]个城市，问是否能保证经过每个城市，钱都不会能为0，如果可以请输出最小的那个 这题最开始队员想错了。。。后来思路就乱了，整理一下思路， 阅读全文
摘要：
基础并查集-- 阅读全文
摘要：
嗯这道辣鸡题，当时我队友写了错误的代码，我稍微改动了，思路基本上是对了，但是就是超时，我第一直觉是我这个算法思路是没有任何问题的，但是就是TLE，我感觉这个算法已经优化的不能再优化了啊。。。后面就怀疑我们自己的算法有问题，于是改算法，想很多莫名奇妙的，却无法实现的东西，最后导致我另外一个队友那边卡题 阅读全文
摘要：
看这道题时当时觉得懵逼。。。这玩意完全看不懂啊。。。什么burnside。。。难受。。。 于是去看了点视频和资料，大概懂了置换群和burnside定理，亦步亦趋的懂了别人的代码，然后慢慢的打了出来。。。高兴的一匹。 回归正题啊，这个题如果大家不懂置换群的概念。。。是很难看的懂的，M种洗牌，代表了M种 阅读全文
摘要：
题意就是告诉你有n个点，e条边，m天，每天都会从起点到终点走一次最短路，但是有些点在某些时间段是不可走的，因此在某些天需要改变路径，每次改变路径的成本是K，总成本=n天运输路线长度之和+K*改变运输路线的次数。问如果走才能使得的总成本最小。 首先我们需要标记S这个点，在l到r天范围内，不可走，我们开 阅读全文