2018年7月31日
Chemical table CFR500 div2D（并查集）
摘要： 给定的一个n*m的区域内，给出一些点的坐标，这些点上有一个元素，如果在矩形的子矩形的三个点都有元素，那么第四个点的元素可以自己产生，其他的元素需要购买，问最少需要购买多少中元素才可以把这个区域给填满。 对于给出点的，先用并查集把x轴上和y轴上有联系的点都联系起来，并且可以顺便把出现过的x和y的数值标 阅读全文
posted @ 2018-07-31 16:55 Jiaaaaaaaqi 阅读(213) 评论(0) 推荐(0) 编辑
HDU 6319 Problem A. Ascending Rating（单调队列）
摘要： 要求一个区间内的最大值和每次数过去最大值更新的次数，然后求每次的这个值异或 i 的总和。 这个序列一共有n个数，前k个直接给出来，从k+1到n个数用公式计算出来。 因为要最大值，所以就要用到单调队列，然后从后往前扫一遍然后每次维护递减的单调队列。 先把从n-m+1以后开始的数放进单调队列，这时候先不 阅读全文
posted @ 2018-07-31 12:39 Jiaaaaaaaqi 阅读(301) 评论(0) 推荐(0) 编辑
Palindrome Function HDU - 6156（数位dp）
摘要： 要求m-n内在l-r进制下的是回文数的总个数。 dp[进制][从第j为开始][目前到达第k位] = 总的方案数 dfs枚举目前的到达的位置，这个数开始的位置，进制，前导零，限制条件，然后枚举的时候如果我现在是总的数的前一半，那么我就可以随意枚举，如果我已经到这个数的后一半了，那么我枚举的数字应该要满 阅读全文
posted @ 2018-07-31 10:36 Jiaaaaaaaqi 阅读(203) 评论(0) 推荐(0) 编辑
2018年7月30日
Bomb HDU - 5934 （Tarjan）
摘要： #include<map> #include<set> #include<ctime> #include<cmath> #include<stack> #include<queue> #include<string> #include<vector> #include<cstdio> #includ 阅读全文
posted @ 2018-07-30 11:37 Jiaaaaaaaqi 阅读(196) 评论(0) 推荐(0) 编辑
Intervals POJ - 3680 （MCMF）
摘要： 给你一些区间，每个区间都有些价值。取一个区间就能获得对应的价值，并且一个点不能覆盖超过k次，问你最大的价值是多少。 我们可以把这些区间放到一维的轴上去，然后我们可以把它看成一个需要从左到右的过程，然后这个过程中保证每个点不超过k次，并且获得的价值最大。 因为一个点不超过k次，只需要控制流入的最大流量 阅读全文
posted @ 2018-07-30 10:22 Jiaaaaaaaqi 阅读(207) 评论(0) 推荐(0) 编辑
英语考试 FZU - 2254 （最小生成树）
摘要： 先选一个单词出来完全自己背，然后从这个单词到其他各个单词所需要的精力看成距离，然后用最小生成树把这些单词连接起来，就是通过我现在选的这个单词到其他各个单词的最小精力，然后再加上把这个单词背起来的精力，就是答案 #include<map> #include<set> #include<ctime> # 阅读全文
posted @ 2018-07-30 10:06 Jiaaaaaaaqi 阅读(190) 评论(0) 推荐(0) 编辑
2018年7月28日
LOJ#6282. 数列分块入门 6
摘要： 一个动态的插入过程，还需要带有查询操作。 我可以把区间先分块，然后每个块块用vector来维护它的插入和查询操作，但是如果我现在这个块里的vector太大了，我可能的操作会变的太大，所以这时候我需要把现在里面的数全部拿出来，然后进行重构，然后再进行后面的操作。 #include<map> #incl 阅读全文
posted @ 2018-07-28 16:00 Jiaaaaaaaqi 阅读(114) 评论(0) 推荐(0) 编辑
LOJ#6285. 数列分块入门 9
摘要： 有点难..... 要求区间众数，所以我可以先把区间分块，然后我预处理出从第 i 块到第 j 块的众数，用dp[i][j]记录下来。 因为需要知道众数的num值， 所以我可以用一个vector来保存每个数的所有的出现位置，然后我待会我查询的时候就查询我所需要的[l, r]中有多少个这个数。 所以要求区 阅读全文
posted @ 2018-07-28 11:01 Jiaaaaaaaqi 阅读(259) 评论(0) 推荐(0) 编辑
2018年7月27日
LOJ#6284. 数列分块入门 8
摘要： 分块的时候开一个数组标记这个区间是不是都是一样颜色的部分，如果是的话，我后面的查询，更新部分就可以直接整块操作，对于不是不全部都一样颜色的块在具体进到快里面去暴力。 在更新的时候对边上的两个不完整的块，先暴力把这个地方的标记下推下去，然后我在给它重新标记 #include<map> #include 阅读全文
posted @ 2018-07-27 15:37 Jiaaaaaaaqi 阅读(145) 评论(0) 推荐(0) 编辑
LOJ#6283. 数列分块入门 7
摘要： 对于每个区间先乘在加，如果我修改的是部分的块，我就需要把现这个块的add和mul标记全部放下去，然后再更新。 #include<map> #include<set> #include<ctime> #include<cmath> #include<stack> #include<queue> #in 阅读全文
posted @ 2018-07-27 11:39 Jiaaaaaaaqi 阅读(183) 评论(0) 推荐(0) 编辑