2020年3月11日
HDU 1754 I hate it 树状数组维护区间最大值
摘要： Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请 阅读全文
posted @ 2020-03-11 15:29 An_Fly 阅读(354) 评论(0) 推荐(0) 编辑
GZOI 2017配对统计 树状数组
摘要： 题目 https://www.luogu.com.cn/problem/P5677 分析 最开始读题的时候没有读的太懂，以为i是在选定区间内给的，实际上不是，这道题的意思应该是在l和r的区间内找出有多少个好的配对，这里好的配对是对于整个区间来说的，既然是对于整个区间，我们就不难想到找出好的配对的方法 阅读全文
posted @ 2020-03-11 12:58 An_Fly 阅读(242) 评论(0) 推荐(0) 编辑
2020年3月10日
关于线段树的一些问题
摘要： 啥叫线段树我觉得就不用写了，看一个板子吧 我线段树写得不好众所周知。。 题目链接 https://www.luogu.com.cn/problem/P3373 注意事项 来自洛谷的一道题，说是板子感觉好像跟那个行星序列差不多其实一样 ， 但那道题我是边看着板子边打的，这次我决定自己打一下试试，于是我 阅读全文
posted @ 2020-03-10 22:41 An_Fly 阅读(142) 评论(0) 推荐(0) 编辑
BZOJ 压力 tarjan 点双联通分量+树上差分+圆方树
摘要： 题意 如今,路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的核心路由器典型的要处理100Gbit/s的网络流量。 他们每天都生活在巨大的压力之下。小强建立了一个模型。这世界上有N个网络设备,他们之间有M个双向的链接。这个世界是连通的。 在一段时间里,有Q个数据包要从一个网络设备发送到另一个 阅读全文
posted @ 2020-03-10 09:29 An_Fly 阅读(146) 评论(0) 推荐(0) 编辑
2020年3月8日
洛谷4552 差分
摘要： 题目链接 https://www.luogu.com.cn/problem/P4552 题意 给定一数列，问至少变换多少次后可以得到一个所有数都相等的数列，输出次数和数列种数 分析 单纯要是想对这个数列进行操作就十分麻烦，所以我们考虑换个角度，让所有数都相等的意思不就是让它的差分数组除了下标为1的位 阅读全文
posted @ 2020-03-08 22:33 An_Fly 阅读(251) 评论(0) 推荐(0) 编辑
洛谷5026 Lycanthropy 差分套差分
摘要： 题目链接 https://www.luogu.com.cn/problem/P5026 题意 在一个长度为m的序列中，每次给一个下标x，和一个权值v，然后从x-v*3到x-v*2单调递增，从x-v*2到x单调递减，从x到x+v*2再次递增，然后x+v*2到x+v*3递减，递增递减都是斜率绝对值为1的 阅读全文
posted @ 2020-03-08 22:01 An_Fly 阅读(335) 评论(0) 推荐(1) 编辑
挖水井 最短路+超级源点
摘要： 题目描述 农夫约翰决定给他的N（1<=N<=300）个牧场浇水，这些牧场被自然的命名为1..N。他可以给一个牧场引入水通过在这个牧场挖一口井或者修一条管道使这个牧场和一个已经有水的牧场连接。 在牧场i挖一口井的花费是w_i（1<=w_i<=100000）。修建一条水管连接牧场i和牧场j的花费是p_i 阅读全文
posted @ 2020-03-08 12:43 An_Fly 阅读(293) 评论(0) 推荐(0) 编辑
严格次小生成树
摘要： 题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的。 这下小 C 蒙了，他找到了你，希望你帮他解决这个问题。 输入格式 第一行包含两个整数 阅读全文
posted @ 2020-03-08 12:42 An_Fly 阅读(470) 评论(0) 推荐(1) 编辑
另一元宵节 线段树
摘要： 其实最开始这个题我没做出来是因为我不知道&是啥意思，我以为是加和 这个题的意思其实就是让构建一个数组，使它的某个区间按位与的和为一个数，看看会不会产生矛盾。 知道这一点后就好办了，新建一个为0的数组，每次查询就 | 一下，然后查询区间按位与的和，看看符不符合] 为什么要 | 呢？ 这要考虑&是怎么运 阅读全文
posted @ 2020-03-08 12:38 An_Fly 阅读(120) 评论(0) 推荐(0) 编辑
NOI ONLINE 提高组 序列 根据性质建图
摘要： 题目链接 https://www.luogu.com.cn/problem/P6185 题意 应该不难懂，跳过 分析 说实话第一眼看到这题的时候我有点懵，真不知道怎么做，不过一看数据，还好还好，暴力能拿一半分，于是我就真拿了一半分。。。。。 但某大佬说暴力能拿60，但我拿一半就满意了 我不会啊 考完 阅读全文
posted @ 2020-03-08 12:29 An_Fly 阅读(237) 评论(0) 推荐(0) 编辑