摘要:一律微软雅黑 正文18px 链接16px 加粗 所有有意义的字母都要$MD$(有意义由我定义) 阅读全文
posted @ 2020-11-17 21:28 Wans_ovo 阅读(26) 评论(0) 推荐(0) 编辑
摘要:主要看了一些数据结构: 1、简单线段树 2、树状数组 3、哈希表 4、链表(双头)->顺便有栈 5、队列(优先,A*) 6、并查集 7、动态开节点线段树 待解决: 分块 堆 平衡树 各种可持续化 ST表 字符串数据结构 算法: 1、倍增 2、树链剖分 3、点分治 4、最小生成树 5、最短路 6、网络 阅读全文
posted @ 2020-11-03 21:22 Wans_ovo 阅读(28) 评论(0) 推荐(0) 编辑
摘要:成都七中高新校区高2017级9班 Wans 南开大学 计算机卓越班 我曾经和你们一样,幻想过很多次这一天的到来,作为一个大学生,在某时某处惬意地点开文档写下这篇情系母校回忆那三年的高光时刻,甚至内容都想了无数版本。等到头来居然是在某天c++课上划水和以前的oier聊天时,在他的空间里面才看到征稿帖, 阅读全文
posted @ 2020-10-26 11:30 Wans_ovo 阅读(69) 评论(2) 推荐(2) 编辑
摘要::loop data.exe a.exe b.exe fc a.out b.out if not errorlevel 1 goto loop pause end %%%zyl 阅读全文
posted @ 2018-11-05 21:07 Wans_ovo 阅读(116) 评论(0) 推荐(1) 编辑
摘要:emmm初赛都完了啊,还有20多天的样子退役选手又要++++++了 所以在这里先预祝各路dalao取得好成绩!! 手动艾特亲友$@Abyssful@阿澈说他也想好好学习@Ed\_Sheeran@歪瓜是什么@TRS\_07170@全机房的宝贝儿!!!$ 大家一起加油! 2018.11.24 都考完两周 阅读全文
posted @ 2018-10-14 19:03 Wans_ovo 阅读(442) 评论(5) 推荐(0) 编辑
摘要:E. Two Editorials 按中点将线段排序,枚举选择前几个人去听第一个老师的课,剩下的自然去到第二个老师。 枚举两个老师选择的区间,每次统计当前选择的两部分人与此区间的重合区间和,维护差分前缀和。 差分前缀和还要统计区间和,由于众所周知本人很懒,不想用一个数组倒腾,于是开了两个树状数组。时 阅读全文
posted @ 2020-11-29 18:53 Wans_ovo 阅读(23) 评论(2) 推荐(0) 编辑
摘要:D. Radio Towers 比较简单的思维DP。画图分析一下就可以发现每座塔亮的氛围是以自己为中心的奇数格,那么递推公式和奇偶性相关,$i$为偶数时$f(i)$为$i$前面所有奇数的$f$之和,$i$为奇数时$f(i)$为$i$前面所有偶数的$f$之和,再化简一下就可以发现对于所有$i$都是$f 阅读全文
posted @ 2020-11-28 23:05 Wans_ovo 阅读(17) 评论(0) 推荐(0) 编辑
摘要:一律微软雅黑 正文18px 链接16px 加粗 所有有意义的字母都要$MD$(有意义由我定义) 阅读全文
posted @ 2020-11-17 21:28 Wans_ovo 阅读(26) 评论(0) 推荐(0) 编辑
摘要:我吐了我是笨比,RE半天才发现原来总数C是1e5,老觉得是n,惯性思维了。 P4952 [USACO04MAR]Financial Aid 思路一下子想出来,但是有很多细节试错了很多次..... 设$t=(n-1)/2$,可以知道题目限定必须取$n$个,那么可能为中位数的区间就是$[t+1,C-t] 阅读全文
posted @ 2020-11-17 21:17 Wans_ovo 阅读(46) 评论(0) 推荐(0) 编辑
摘要:多亏了队里巨巨让我理解了第二种解法orzorz能遇到佬佬们的我真是太幸运辣!! P2986 [USACO10MAR]Great Cow Gathering G 第一眼就觉得是找重心,可是发现权值是根据所选点动态变化的,然后懵了一会儿想到了第一种解法。 既然有点权和边权那就分开处理,首先用$siz[u 阅读全文
posted @ 2020-11-08 21:10 Wans_ovo 阅读(19) 评论(0) 推荐(0) 编辑
摘要:修车车喽~ P2053 [SCOI2007]修车 注意建图的时候不仅要关注第$i$辆车给第$j$个人修,还要排是第几个修,所以干脆直接拆成$n*m$个点代表$i,j$,连向$k$次序点。边费用应该是后面$(n-k)辆的等待时间+这辆修的时间=(n-k+1)*a(当前这辆所需时间)$ 又背了一个板子叻 阅读全文
posted @ 2020-11-07 22:09 Wans_ovo 阅读(35) 评论(0) 推荐(0) 编辑
摘要:充实的$one day$!泡了一下午图书馆,看了一节课泰勒展开,然后就复习了网络流。 一直以来觉得网络流只要有了建图思路就直接套板子跑就好了!于是这次没有很仔细地理解原理.... 然后就是你谷数据又加强了,之前的ac代码跑不过了,需要在每次返回$res$的时候判断一下能否连通到汇点,不能的话下次就不 阅读全文
posted @ 2020-11-07 20:01 Wans_ovo 阅读(52) 评论(1) 推荐(0) 编辑
摘要:然后是才发现洛谷的模板题之前一直没过,看了一下才发现是建新图时把方向建返了....这猪脑子。 于是重新学了一遍Tarjan的思路,果然靠背板子的话真就一点都回忆不起来啊。 又pass一个点叻!yep! P3387 【模板】缩点 #include<bits/stdc++.h> const int N 阅读全文
posted @ 2020-11-06 21:25 Wans_ovo 阅读(21) 评论(0) 推荐(0) 编辑
摘要:主要看了一些数据结构: 1、简单线段树 2、树状数组 3、哈希表 4、链表(双头)->顺便有栈 5、队列(优先,A*) 6、并查集 7、动态开节点线段树 待解决: 分块 堆 平衡树 各种可持续化 ST表 字符串数据结构 算法: 1、倍增 2、树链剖分 3、点分治 4、最小生成树 5、最短路 6、网络 阅读全文
posted @ 2020-11-03 21:22 Wans_ovo 阅读(28) 评论(0) 推荐(0) 编辑
摘要:成都七中高新校区高2017级9班 Wans 南开大学 计算机卓越班 我曾经和你们一样,幻想过很多次这一天的到来,作为一个大学生,在某时某处惬意地点开文档写下这篇情系母校回忆那三年的高光时刻,甚至内容都想了无数版本。等到头来居然是在某天c++课上划水和以前的oier聊天时,在他的空间里面才看到征稿帖, 阅读全文
posted @ 2020-10-26 11:30 Wans_ovo 阅读(69) 评论(2) 推荐(2) 编辑
摘要:$Abyssful$大菜鸡看了一下午代码p都没打。 P4779 【模板】单源最短路径(标准版) 一遍a掉了,回忆起来了结构体、stl的优先队列种种,写代码真有趣啊。 #include<bits/stdc++.h> #define ll long long #define oo 0x3f3f3f3f 阅读全文
posted @ 2020-09-04 16:33 Wans_ovo 阅读(57) 评论(0) 推荐(0) 编辑
摘要:俺回归复建辣!!! 这两天还是挺绝望的,曾经随手能打的线段树调了两天硬是卡不过洛谷,于是只好换了种方法写。 很多东西都记不得了,但幸好大一不上专业课可以慢慢捡回来一点。 没有人陪着一起打代码真的好孤单....真的想你们了。 了解到大家天南地北但是很多都进入了计算机软件信息之类的专业,说不定以后还可以 阅读全文
posted @ 2020-09-04 11:34 Wans_ovo 阅读(61) 评论(0) 推荐(0) 编辑
摘要:-2019.8.22 不拍耽美真的可惜了!!!!!!! 我永远喜欢小鱼儿和花无缺!!!!!! 好久都没有看过武侠了,之前翻开了多情剑客无情剑都还没看完。(现在借了打算重新看一遍 觉得这部有一丢丢烂尾...前面铺垫好多,人物形象好全。江别鹤看得我气到脱发最后一句话就带过了????还是别人言传的???? 阅读全文
posted @ 2019-08-22 10:56 Wans_ovo 阅读(185) 评论(0) 推荐(0) 编辑
摘要:然而AK失败了,就是因为这道摸你题:(最后一篇题解了吧?QAQ) Solution 模拟多项式乘法,其中的运算处理很像高精度,不过第$i$位代表的就是$x^i$前面的系数了。 好像去年的时候就讲了表达式的计算(又开始玻璃心了QAQ),开双栈,一个栈表示数字,一个栈表示运算符。然后碰到右括号或者运算级 阅读全文
posted @ 2018-11-09 15:15 Wans_ovo 阅读(155) 评论(0) 推荐(0) 编辑
摘要:Solution 数据范围疯狂暗示状压,可是一开始发现状态特别难受。 将每一层的奇偶性状压,预处理所有状态的奇偶性。每一层的输入代表的其实可以是下一层某个点可以被从这一层哪些点转移到。 所以枚举每个状态,再枚举下一层转移到哪个点,统计这个点被这个状态更新的话正边和反边分别的奇偶性,转移即可。 第二层 阅读全文
posted @ 2018-11-08 16:16 Wans_ovo 阅读(94) 评论(0) 推荐(0) 编辑