摘要:真的不想退役啊! 但是还是自己实力不够,哪怕是弱省,全省找出比我强的几十人来绰绰有余。 如果有望能进WC的话,我也许会继续学下去吧。 要不然,哪怕是我自己都觉得没有学下去的必要了。 富贵非吾愿,帝乡不可期…… 我只是个普通人,高考才是我该走的路。 退役了。。。 阅读全文
posted @ 2017-11-12 19:25 zht467 阅读 (265) 评论 (6) 编辑
摘要:Matrix67的矩阵专题 阅读全文
posted @ 2017-09-10 07:55 zht467 阅读 (72) 评论 (0) 编辑
摘要:最小割=最大流 最大权闭合图=正权边之和-最小割 听说这24个题很好。 开始填坑吧。 1.飞行员配对方案问题 二分图最大匹配 传送门 (好像就是个模板呀) 2.太空飞行计划问题 最大权闭合图 传送门 3.最小路径覆盖问题 最小不相交路径覆盖 传送门 (这个,也不难) 4.魔术球问题 最小不相交路径覆 阅读全文
posted @ 2017-06-01 14:44 zht467 阅读 (175) 评论 (2) 编辑
该文被密码保护。
posted @ 2017-05-27 16:54 zht467 阅读 (12) 评论 (0) 编辑
摘要:本蒟蒻会把一些做过的题和学习的算法或数据结构放到博客中。 博客中的东西是为了本蒟蒻复习用的,并不是对某一类问题的讲解,所以初学者就不要看本蒟蒻的博客了。 本蒟蒻大都是从别人博客上学习的,如有初学者要学习,还是看别人那些大神的博客吧,我会把别人的博客地址放出。 而且本蒟蒻很懒,博客写的一点都不好。 有 阅读全文
posted @ 2017-04-23 17:07 zht467 阅读 (214) 评论 (6) 编辑
摘要:坑,没找到模板题。 暂时先放一放。 有两种版本的,不知道那个比较好。 http://blog.csdn.net/u013497977/article/details/47188489 http://blog.csdn.net/fuyukai/article/details/51303292 阅读全文
posted @ 2017-04-21 21:19 zht467 阅读 (59) 评论 (0) 编辑
摘要:把暂时无法解决的问题先放在这,等以后对前置的算法或数据结构有更深的理解后再来学习。 二逼平衡树(树套树)传送门 AC自动机√ 后缀数组 点双联通分量 边双联通分量(这个。。知道怎么搞但没有实践过) 2-sat 主席树√ Little Devil I(树链剖分,然而不会了) http://www.cn 阅读全文
posted @ 2017-04-21 09:19 zht467 阅读 (74) 评论 (0) 编辑
摘要:基数排序模板。。 至于用16进制乱搞的那个函数,背过好了。 阅读全文
posted @ 2018-01-23 08:32 zht467 阅读 (62) 评论 (0) 编辑
摘要:传送门 直接暴力分块,然后在每一个块内排序。 查询时可以在每一个块内二分。 阅读全文
posted @ 2018-01-21 07:47 zht467 阅读 (55) 评论 (0) 编辑
摘要:传送门 f[i][j]表示第一个机器耗时j,第二个机器耗时f[i][j] 第一维可以滚掉 阅读全文
posted @ 2018-01-20 07:16 zht467 阅读 (55) 评论 (0) 编辑
摘要:传送门 f[i][j]表示位数为i,第i位为j的windy数的个数 先预处理出f数组。 求的时候先算没有前导0的答案,再算位数和给定的数相同的答案。 阅读全文
posted @ 2018-01-19 11:27 zht467 阅读 (28) 评论 (0) 编辑
摘要:传送门 注意到只能在两边加人,有一种区间dp的感觉。 f[i][j][0/1]表示已经搞完区间[i,j]且上次搞的是左/右的方案数 那么他只能从f[i+1][j]或f[i][j-1]的某种状态得到,随便yy以下就知道状态转移方程了 阅读全文
posted @ 2018-01-19 10:15 zht467 阅读 (33) 评论 (0) 编辑
摘要:传送门 贪心,很像田忌赛马那样,但是因为有平局加一分导致那样的贪心不好处理。 先将两个数组从小到大排序。 比较a最大和b最大,如果a比b大,那么直接赢掉 否则 比较a最小和b最小,如果a比b大,那么直接赢掉 否则 比较a最小和b最大,如果相等,那么平局,否则就输掉 阅读全文
posted @ 2018-01-18 20:48 zht467 阅读 (28) 评论 (0) 编辑
摘要:传送门 一开始想的是区间线段树套权值线段树,结果好像不能实现。 然后题解是权值线段树套区间线段树。 区间线段树上标记永久化就省去了pushdown的操作减少常数。 标记永久化的话。。yy不出来就看代码吧。 然后注意开long long 阅读全文
posted @ 2018-01-18 19:55 zht467 阅读 (28) 评论 (0) 编辑
摘要:传送门 看到这个题的第一反应是离散化+线段树乱搞。。 eeeeeeeeeeee感觉数据结构学傻了,其实直接存下来,sort一遍,n/2的位置的就是答案 当然前提是空间够的话 1m的空间连数组都开不下 于是有了一个很巧妙的思路,吼吧,直接给链接 http://blog.csdn.net/suncong 阅读全文
posted @ 2018-01-17 21:26 zht467 阅读 (43) 评论 (0) 编辑
摘要:传送门 首先如果起点终点都在同一侧可以直接处理,如果需要过桥答案再加1 对于k等于1的情况 桥的坐标为x的话,a和b为起点和终点坐标 $ans=\sum_{1}^{n} abs(a_{i}-x)+abs(b_{i}-x)$ 起点和终点显然可以合并 那么 $ans=\sum_{1}^{n} abs(a 阅读全文
posted @ 2018-01-17 18:33 zht467 阅读 (89) 评论 (0) 编辑
摘要:传送门 题目中的几个操作,直接splay搞一下即可: 没了 阅读全文
posted @ 2018-01-17 18:24 zht467 阅读 (38) 评论 (0) 编辑