basasuya

摘要： 这场爆零比赛题目还是要补的 这道题据说是出烂掉的原题，我找了下 CF13.C／ CF371 div1 C，一模一样 我服这群原题大佬 Fi[x]为 当A[i]<=x时，使A[1∼i] 不严格递增的最小步数，那么 i==1 Fi[x]=minxy=1|A[i]−y| Otherwise Fi[x]=m 阅读全文

摘要： 写了3小时 = =。这两天堕落了，昨天也刷了一晚上hihocoder比赛，还爆了零。之后得节制点了，好好准备考研。。 首先很容易想到 压缩数据 + 线段树 然后对于Pushdown真很难写。。需要牵涉到状态修改（所以我又写了一个adjust函数，辅助修改） 我一直跪在test7，因为3号修改在一开始 阅读全文

摘要： 一道树形dp裸体，自惭形秽没有想到 首先由于两两圆不能相交（可以相切）就决定了一个圆和外面一个圆的包含关系 又可以发现这样的树中，奇数深度的圆+S，偶数深度的圆-S 就可以用树形dp 我又写挫了= = #include<cmath> #include<map> #include<iostream> 阅读全文

摘要： 1121 #include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vector> #include<queue> #include<stack 阅读全文

摘要： 1111 比较麻烦的最短路 #include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vector> #include<queue> #incl 阅读全文

摘要： 1101 #include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vector> #include<queue> #include<stack 阅读全文

摘要： 1091bfs傻逼题，dfs会爆栈 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<cmath> #include<queue> #include<algorithm> #include< 阅读全文

摘要： 1081 #include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vector> #include<queue> #include<algor 阅读全文

摘要： 1071 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<cmath> #include<queue> #include<algorithm> #include<ctime> #inclu 阅读全文

摘要： 1061 我想吐槽这题的题意不够清楚，不过下次得长记性，对于模糊的题意要大胆猜测，而不是固执己见 #include<iostream> #include<cstdio> #include<map> #include<cstring> using namespace std; char a[4][65 阅读全文