摘要： 这次思路倒是挺容易想。。 设答案为a，跑过b圈,由题意得ma+x=na+y+lb 整理后(m-n)a+lb=y-x 注意m-n的正负，用exgcd就可以了 但由于之前的数据都多少有些特殊，所以写得很慢。。（再这么慢下去可不行呀QAQ） 1 #include<cstdio> 2 #include<cs 阅读全文

摘要： n=A%9973即n=A-A/9973*9973,设A=B*x,B*x-9973*y=n。。exgcd解之。。。 数论题，心好累。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #i 阅读全文

摘要： UOJ成功爆0 QAQ把题目想得太简单。。。做遍DFS求最浅的叶子深度，再做遍DFS从下往上涂 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define inf ... 阅读全文

摘要： 本来想打场uoj的，看到数论又跪了。。还是二分图 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define inf 1e9 6 #define ll long l... 阅读全文

摘要： 二分图匹配。。先黑白染色，若黑白点能攻击就连边，答案就是所有位置数-最大匹配数-不能放的点数终于见识到黑白染色的作用，以前从来不鸟染色直接做。。话说这个匈牙利居然比dinic快那么多。。。这是数据问题还是复杂度的问题。。。不都是龟速么orz以前一直用网络流代替二分图来做，不想学匈牙利。。算了今天学一... 阅读全文

摘要： 对每棵树做DP，有环特判即可。。DP方程居然写错了。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define inf 1e9 6 #define ll lo... 阅读全文

摘要： 倍增做得不多，做起来比较吃力。。。各种STL都不会，用到的时候再去学，这次学了set。。（P党哭晕在厕所）然后思路就比较清晰了，然而脑子很乱，在写的时候很多细节参考了标程，写长代码就是不顺利啊。。。这几天懒了。。要多注意 1 #include 2 #define inc(i,l,r) for(i... 阅读全文

摘要： 一道NOI水题。。没题目描述这题能做？矩乘还要处理超longlong的计算，昨天自己的方法过得有些侥幸，就看了下LSJ教主的代码那么矩乘在这就先告段落 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a... 阅读全文

摘要： 当时不会矩乘，所以退出是个明智的选择。。。会矩乘后这题就很容易了。。。注意超longlong和y>x就可以了。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #d... 阅读全文

摘要： 再一道矩乘。。没想到矩乘是这么用的。。我的数论还是太弱 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,sizeof(a)) 5 #define ll long long 6 #define s... 阅读全文