2019年3月11日
Paint it really, really dark gray CodeForces - 717E
摘要： Paint it really, really dark gray CodeForces - 717E 题意 有一棵树 每个结点是粉色或黑色 每经过一个结点 就改变他的颜色 从1开始遍历 打印出一条路径 让所有结点都变成黑色 思路就是 每到达一个结点 就改变它的颜色 打印这个结点 然后看它的叶子结点 阅读全文
posted @ 2019-03-11 23:25 Mrzdtz220 阅读(192) 评论(0) 推荐(0) 编辑
树&图 记录
摘要： A - Lake Counting POJ - 2386 最最最最最基础的dfs 挂这道题为了提高AC率（糖水不等式 B - Paint it really, really dark gray CodeForces - 717E dfs 待会写题解 C - New Year Transportati 阅读全文
posted @ 2019-03-11 23:01 Mrzdtz220 阅读(134) 评论(0) 推荐(0) 编辑
2019年3月10日
CodeForces - 1051D Bicolorings(DP)
摘要： 题目链接：http://codeforces.com/problemset/problem/1051/D 看了大佬的题解后觉着是简单的dp，咋自己做就做不来呢。 大佬的题解：https://www.cnblogs.com/tobyw/p/9685639.html 刚看的时候有点感觉 状态肯定是(i, 阅读全文
posted @ 2019-03-10 00:52 Mrzdtz220 阅读(144) 评论(0) 推荐(0) 编辑
Atcoder Beginner Contest 121 D - XOR World(区间异或和)
摘要： 题目链接：https://atcoder.jp/contests/abc121/tasks/abc121_d 题目很裸（Atcoder好像都比较裸 就给一个区间求异或和 n到1e12 肯定不能O(n)推 那肯定得通过异或的一些性质 用$f\left( a,b\right)$表示[a,b]区间的异或和 阅读全文
posted @ 2019-03-10 00:10 Mrzdtz220 阅读(480) 评论(0) 推荐(1) 编辑
2019年3月6日
Codeforces#543 div2 B. Mike and Children(暴力？)
摘要： 题目链接：http://codeforces.com/problemset/problem/1121/B 题意 给n个数 最多的对数 其中每一对(i,j)的ai+aj都相等(不知道怎么解释。。。。 判断的话 大概是4重循环 因为每次都选4个数嘛 两两相加判等 不过会TLE 而且并不知道哪些值用了哪些 阅读全文
posted @ 2019-03-06 23:15 Mrzdtz220 阅读(196) 评论(0) 推荐(0) 编辑
Codeforces#543 div2 A. Technogoblet of Fire(阅读理解)
摘要： 题目链接：http://codeforces.com/problemset/problem/1121/A 真·阅读理解 题意就是 有n个人 pi表示他们的强度 si表示他们来自哪个学校 现在Arkady选了K个人 如果这其中有某些人不是他们学校里最强的，你就让这个人自己去一个学校 他就是这个新学校里 阅读全文
posted @ 2019-03-06 23:08 Mrzdtz220 阅读(350) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 120 D - Decayed Bridges(并查集)
摘要： 题目链接：https://atcoder.jp/contests/abc120/tasks/abc120_d 题意 先给m条边，然后按顺序慢慢删掉边，求每一次删掉之后有多少对(i,j)不连通（我应该解释对了吧） 删边这个过程就可以从反方向进行，相当于从m到1慢慢加边 然后就把连通的用并查集存起来，另 阅读全文
posted @ 2019-03-06 12:25 Mrzdtz220 阅读(520) 评论(0) 推荐(0) 编辑
hdu 4578 Transformation 线段树多种操作裸题
摘要： 自己写了一个带结构体的WA了7.8次 但是测了几组小数据都对。。感觉问题应该出在模运算那里。写完这波题解去对拍一下。 以后线段树绝不写struct！一般的struct都带上l,r 但是一条线段的长度确定的话，每一个节点的l,r都可以确定的，没必要用struct存上，如果不带上l，r那不是更没必要用结 阅读全文
posted @ 2019-03-06 10:27 Mrzdtz220 阅读(142) 评论(0) 推荐(0) 编辑
2019年3月3日
Tunnel Warfare（线段树取连续区间）
摘要： emmmmmmmm我菜爆了 思路来自：https://blog.csdn.net/chudongfang2015/article/details/52133243 线段树最难的应该就是要维护什么东西 这道题刚开始1~n都是连通的 D x 即破坏x这个地方 Q x 即查询包含x的连续区间有多长 R 即 阅读全文
posted @ 2019-03-03 11:07 Mrzdtz220 阅读(381) 评论(0) 推荐(0) 编辑
2019年3月1日
Mayor's posters（线段树+离散化）
摘要： 这道题最关键的点就在离散化吧。 假如有三张海报[1, 10] [10, 13][15, 20] 仅仅三个区间就得占用到20了。 但是离散化后就可以是[1, 2] [2, 3] [4, 5] n到1e4 不重叠的话最大也只到2e4 那么就可以做了 离散化技巧需要好好消化 代码如下 #include < 阅读全文
posted @ 2019-03-01 22:05 Mrzdtz220 阅读(114) 评论(0) 推荐(0) 编辑