摘要：好久没碰到这么友好乱搞的题了.... A. 数列 考察的是exgcd的相关知识，最后的答案直接O(1)求即可 B. 数对 本来以为是原题，然后仔细看了看发现不是，发现不会只好乱搞骗分了 事实上直接按$a+b$为第一关键字，然后就是原题了..... C. 最小距离 事实上这道题的思路还是不错的，考场上 阅读全文

摘要：A. 简单的序列 一道$DP$题，容易想到卡特兰数 考虑$n-m$的范围很小，显然我们可以将他们拼起来， 怎么拼？？？？ 然后我们可以枚举在$s$左侧放了多少个括号 假如我们将左括号看成$+1$，右括号看成$-1$，两边保证前缀大于$0$，且后缀小于$0$， 然后注意给出的$s$序列化简之后的情况， 阅读全文

摘要：一道很好的题，综合很多知识点。 首先复习差分： 将原来的每个点a[i]转化为b[i]=a[i]^a[i+1]，（如果是求和形式就是b[i]=a[i+1]-a[i]） 我们发现这样的方便在于我们可以运用前缀和的形式，求出单点值，当然，差分一般支持区间修改 单点查询，同时我们发现异或也满足转化的性质，我 阅读全文

摘要：这题一定是个模拟题...... 怎么可能.......考场被完美骗到 其实这题是最短路问题啦啦啦啦.......... 对于每个墙与墙，我们因为联通的门的存在，所以我们直接将与它相邻的格子连在一起喽 当然暴搜也能骗到85分...... 不说了，就当复习一边堆优化dijkstar了.... 1 #in 阅读全文

摘要：1 priority_queue >q; 2 void SPFA(ll top) 3 { 4 memset(bian,0,sizeof(bian)); 5 dis[top]=0;q.push(make_pair(0,top));bian[top]=1; 6 while(!q.empty()) 7 { 8 ll x=q.top().se... 阅读全文

摘要：这题忘记输出-1，wa0了QAQ 首先这题我先看的第二题数据范围，n==m意味着只有一个环，所以可以用tarjan的算法 把环判出来，比较简单。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string 阅读全文