一入OI深似海

摘要： 今天题目略水2333 依旧不粘题目了23333 T1 阅读全文

摘要： /*codevs 1091 搜索 几个月之前写的70分 今天又写了一遍 并且找到了错误 */ #include #include #define maxn 310 using namespace std; int n,m,num,head[maxn],fa[maxn],ans=0x7fffffff,f[maxn]; vectorG[maxn],Son[maxn]; struct node{ ... 阅读全文

摘要： 尼玛pdf依旧不会粘23333 阅读全文

摘要： 尼玛蛋pdf好难粘 直接写了 T1 T2 阅读全文

摘要： /* STLsort离散化==T 手工sort离散化==T map在线==T map离线处理c==A 240ms */ #include #include #define maxn 1000010 using namespace std; int T,n,c[maxn],a[maxn],ans,s,t,num; mapp; int init(){ int x=0,f=1;char s=... 阅读全文

摘要： 比赛链接https://www.luogu.org/contest/show?tid=1084(md找不到超链接2333) 阅读全文

摘要： /* cogs 2507 零食店 跪了这题的数据了.... 第一遍Q*m 暴力询问 嗯 以为能的70 但只有40 Q已经到了1e6了 考试的时候 放弃了第三题又打了一遍 这次是Q*(n+logn) 最后发现和暴力分一样.... 好吧数据很厉害 吓得我在地上爬23333 好吧 考完了之后 看了正解 我靠这不和我的一个样吗 哎 啊啊啊 二分.... 傻傻的我笑了 都想出了方程 没打二分 ..... ... 阅读全文

摘要： 先学习了一下状丫 找了几个比较简单的题 然后解决了历史遗留问题 现在看很简单吗似乎 最大正方形子矩阵 开始还wa了QAQ 多维LIS问题 单调队列优化dp 传说中的棋盘dp三水 然后是线段覆盖类型 无聊打的nlogn优化 阅读全文

摘要： /* codevs 1163 访问艺术馆 红果果的树形dp*/ #include #include #include #define maxn 210 using namespace std; int n,m,lc[maxn],rc[maxn],g[maxn][2],T,v[maxn],f[maxn][maxn*6],x,y; struct node{ int v,t,pre; }e[m... 阅读全文

摘要： /* hdu 1010 Tempter of the Bone 尼玛博客里的题目描述不对...加个奇偶剪枝 可以证明 两个点之间任意距离与欧几里得距离同奇偶 奇偶剪枝 可行性剪枝 特判剪枝... */ #include #include using namespace std; int n,m,T,sx,sy,ex,ey; bool falg; char s[10][10]; int xx[... 阅读全文