摘要: 类比一维的树桩数组,进行二维的操作 需要差分数组,从别的博客应该可以找的比较好的图的啦 题面 阅读全文
posted @ 2019-03-29 21:21 Shine_hale 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 一直想学这个算法,但是没有碰见类似的于是就作罢 今天忽然看到这道题有点感觉,搞一搞 感觉带修莫队其实不是特别深奥难懂的 只是在原有的基础上加了一个时间轴 我比较喜欢在struct里面写重载 这样就排好序了,大致的也没啥,直接上代码看看就很容易懂的哦 阅读全文
posted @ 2019-03-29 20:01 Shine_hale 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 进入今天的正题,追查坏牛奶 思想的话不会人家的玄学求最小割的边数,于是自己想了个神奇的乱搞,先求出最大流,即最小割,然后枚举每条边看是否完全属于割集,然后将其永久去掉 然后将整个输出即可 阅读全文
posted @ 2019-03-29 19:53 Shine_hale 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 裸题了,我不会告诉你我调了一个小时 常规操作的啦,不细说了 题面 阅读全文
posted @ 2019-03-29 19:49 Shine_hale 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 这道题就教会了我一点,记得开longlong 不然就是五十分,我因为这个查错了一个小时 哭唧唧 题面 阅读全文
posted @ 2019-03-29 19:47 Shine_hale 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 其实也算是个板子吧,思想还是很好的 一开始真的没什么思路,然后想了想要是这个软件已经装上了就设成1,不然设成0, 查询的话直接做点到根节点的权值和就好了,要是卸载了,就查询这个点为为根节点的权值和,然后用子树大小减去上面的权值和就好了 区间覆盖的话将lazytag改动一下就好了 题面 放上丑丑的代码 阅读全文
posted @ 2019-03-29 19:45 Shine_hale 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 将整个空间问题作个转化 草稿纸上列一下主要的几个式子 可以看出x^2的项都可以抵消,然后系数就显而易见了, 作好预处理后直接高斯消元做一遍即可 给一下题面 阅读全文
posted @ 2019-03-29 17:24 Shine_hale 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 很裸的一道树刨题,老规矩做一下dfs序然后线段树维护一下 略有不同的是应该维护一下最大最小值 这道题我没怎么刻意去卡常数,最慢的一个998ms很神奇吧 放一下链接 阅读全文
posted @ 2019-03-29 13:10 Shine_hale 阅读(125) 评论(0) 推荐(0) 编辑
摘要: [TJOI2013]单词 题目描述 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输入输出格式 输入格式: 第一行一个整数N,表示有N个单词。接下来N行每行一个单词,每个单词都由小写字母(a-z)组成。 阅读全文
posted @ 2019-03-28 19:47 Shine_hale 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 省选将至,慌得一批,hale赶紧去学了学splay,防止被打爆,虽说一定会被打爆的 不过这玩意是真的恶心,hale花了三个中午去搞掉他 一点点自己的理解啦,嘤嘤嘤 emmm,废话少说进入正题 一 。啥是平衡树? 根据百度百科上面说的: 平衡树,即平衡二叉树(Balanced Binary Tree) 阅读全文
posted @ 2019-03-12 21:35 Shine_hale 阅读(141) 评论(0) 推荐(0) 编辑
Live2D