摘要： NOIP会考矩乘？看了一下blog，在代码上改得比较易懂一点。。这道2次二分作为矩乘的开始 1 //#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define inc(i,l,r) for(i=l;i=r;i--... 阅读全文

摘要： NOI的。。做一遍dfs就好了？为什么在codevs会RE。。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define ... 阅读全文

摘要： round4粗略地看了下。。2道数论我就不想做了（其实是要赶集地补作业）权值并查集。。。做过食物链了再做感觉不乱了。。然而爆0？输出调试没删掉真是日了狗了QAQ还是先滚去搞初赛吧。。。再加上作业仍未补完= = 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i... 阅读全文

摘要： 明明我的代码过了7个点为什么才30啊QAQ其实昨天写的已经快AC了。。只是那13种情况中有一种写错导致去了3个点，真是醉了。。然而代码还是巨丑。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #d... 阅读全文

摘要： 这分数简直不敢直视QAQT1没用高精就80？？明明把10^9拿去测了的说。。T2写得最蛋疼。。好像快用了2H。。就是想把多余的2边先去了然后LCA，加回2边再spfa（怎么一写lca就挂？？）而且代码巨丑，不如多留写时间写好T3的暴力。。这是今天犯的一个严重错误T3想出了n^2的DP。。然而把横竖方... 阅读全文

摘要： 第一次BC。。。排名好靠后，我还是太弱了orzBC题目质量还不错，以后有空来做做。。。居然忘了不能用bits/stdc++.h（雾）T1好水。。不过手速还是太慢。。。T2把每个a[i],b[i]看成一条边。。。有环的那部分LCS为点数-1，一个点的特判即可（LCS居然没用到DP）然后谜之RE。。。特... 阅读全文

摘要： spfa练少了。。。WA了2次。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define ll long long 7 #... 阅读全文

摘要： IOI的。。。暴力的动规。。。以后记得不要把DP想得太复杂。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define l... 阅读全文

摘要： 才想起来这题还没做。。。当时不造LIS有nlogn做法，然后tarjan写残了QAQ。。。二分查找写得烦了。。。以后还是放弃二分，直接lower_bound吧。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5... 阅读全文

摘要： 噗，认识了一种神奇的数据结构。。水。。反正有SBT的性质就排序。。然后地轨+RMQ。。输出中间变量没删WA了一版23333 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define inc(i,l,r) f... 阅读全文