摘要:原本这是一场十分普通的模拟赛。。。 T1十分水,离线搞一下然后利用LCT统计一下就好了 T2是一道dsu on tree的裸题 T3丧心病狂动态仙人掌 预计: 100+100+30 结果 : 10+100+0 然后我发现T1我犯了这样一个错误 看上去毫无违和感.... 应该是这样的 放在这里,希望引 阅读全文
posted @ 2018-07-26 16:17 logeadd 阅读(100) 评论(0) 推荐(0) 编辑
摘要:题目链接 BZ链接 这道题被很多人用spfa水了过去,表示很。。。 其实spfa很好卡,这组数据可以卡掉大多数spfa 链接:密码:rjvk 这里讲一下LCT的做法 我们按照a将边排序,然后依次添加 每次加入时若两边没有联通,就直接加入,否则就 检查两边的路径中权值b最大的权值是多少,如果大于当前加 阅读全文
posted @ 2018-07-25 19:21 logeadd 阅读(125) 评论(0) 推荐(0) 编辑
摘要:本篇题解参考了这个博客 题目链接 我们利用线段树来维护区间第最大值,考虑如何修改 每一次进行与操作时只有z的二进制为0的位会产生影响 每一次进行或操作时只有z的二进制为1的位会产生影响 所以只要该区间二进制相同的位刚好是z会产生影响的二进制为位 那么该修改对这个区间的影响是一样的,我们就可以用一个区 阅读全文
posted @ 2018-07-24 17:33 logeadd 阅读(124) 评论(0) 推荐(0) 编辑
摘要:BZ链接 洛谷链接 这道题真是丧心病狂。。。。 应该很容易就可以看出做法,但是写代码写的....... 思路很简单,用一个平衡树维护一下所有的操作就好了,重点讲解一下代码的细节 首先如果按照常规写法的话,splay的节点要开到4000000, 直接炸飞, 由于任意时刻splay中的节点最多只有500 阅读全文
posted @ 2018-07-22 17:11 logeadd 阅读(92) 评论(0) 推荐(0) 编辑
摘要:题目链接 BZ链接 又是一道玄学的网络流题 我们这样建图: 对于同意观点1的原点向其连边,对于同一观点2点向汇点连边 然后如果两个人是朋友,就连一条双向边。 为什么这样是对的呢? 对于一个人来说,他要么放弃自己的观点,就是断掉自己和原点或汇点的边 或者说他放弃他的朋友(太表面了)断掉和他朋友相连的边 阅读全文
posted @ 2018-07-21 16:50 logeadd 阅读(126) 评论(0) 推荐(0) 编辑
摘要:I am so vegetable 由于弱弱实在太菜了,所以他决定写下自己的学习计划,督促自己完成 1.每天至少完成洛谷推荐的5道题目,以及一场cf虚拟赛 2.弱弱用爬虫爬了几个大佬的题单,完成任务1后还有时间就在题单上填坑 3.将写过的题目,学到的算法整理到博客上 将每日任务的截图发在博客上(我太 阅读全文
posted @ 2018-07-17 21:17 logeadd 阅读(82) 评论(0) 推荐(0) 编辑
摘要:题目链接 洛谷链接 我们发现题目要我们求的num[i]东西本质上其实是 求有多少以i结尾的非前缀且能与前缀匹配的字符串,而且要求字符串长度小于(i/2) 我们先不考虑字符串长度的限制,看所有以i结尾的非前缀且能与前缀匹配的字符串如何计数 考虑到KMP算法的next数组求解的过程,大家应该都想到i结尾 阅读全文
posted @ 2018-07-16 16:51 logeadd 阅读(131) 评论(0) 推荐(0) 编辑
摘要:虽然二分是一个很基础的算法,可是其重要性是十分显然的 二分的思想也可以扩展到许多更高级的算法和数据结构上 所以有必要学好二分的本质和精髓,掌握二分的许多细节 我们先来看一个最最基本的例子: 给一个排好序的长为n的序列 求出大于等于k的第一个位置 很显然,我们并不需要一个一个查找,我们假设要求的位置在 阅读全文
posted @ 2018-07-15 19:12 logeadd 阅读(156) 评论(0) 推荐(0) 编辑
摘要:CDQ分治是一种神奇的分治算法 它的核心思想大致是这样的 将所有的操作看成一个区间 一个[L,R]的区间分为[L,mid][mid+1,R]这两个子问题 然后处理[L,mid]这个区间对[mid+1,R]这个区间的贡献 这样讲解十分抽象,我们还是来看几个实际问题 二维偏序问题: 给定N个有序对(a, 阅读全文
posted @ 2018-07-13 16:23 logeadd 阅读(81) 评论(0) 推荐(0) 编辑
摘要:写一个备忘录,总结一下考试时的一些注意事项和经验教训 你的分数一般会在区间[x,y]内 y由你的实力和运气决定 而x则取决于考试的技巧 1.一定要先打暴力!!! 拿题后现将题目认真阅读一遍,然后将3道题目的暴力打满!!! 这样至少会有一些保底分,分数不会太难看。 2.最后5分钟检查文件名以及CE,一 阅读全文
posted @ 2018-07-12 17:41 logeadd 阅读(118) 评论(0) 推荐(0) 编辑