晔子 - 博客园

2019年7月3日

摘要： P5436 【XR-2】缘分题解很显然给出一个n，要想使缘分最大，一定要选 n 和 n-1 对吧但是这里有一个特盘，当 n=1 时，缘分应该为1 而不是0 代码阅读全文

posted @ 2019-07-03 20:05 晔子阅读(184) 评论(0) 推荐(0)

摘要：树状数组一、用处有时候题目会要求维护一个数组的前缀和，朴素调整的话最坏是O（n）的复杂度而当我们学会了 “树状数组” ，他的修改与求和都是O（logn）的常见用于：（1）单点修改，区间查询（2）区间修改，单点查询（差分实现）二、基本思想任意一个正整数都可以被 “二进制分解” 比如区间阅读全文

posted @ 2019-07-03 20:00 晔子阅读(1089) 评论(0) 推荐(1)

P2258 子矩阵

摘要： P2258 子矩阵题解这题的标签足以概括这道nice题目了就是考虑暴力枚举 > 先枚举行再枚举列 >dp优化 then AC 注释加在代码里了 55'暴力代码 100‘ AC代码难得一见某谷又炸了阅读全文

posted @ 2019-07-03 16:47 晔子阅读(180) 评论(0) 推荐(0)

P2672 推销员（已经补锅）

摘要： P2672 推销员下面讲正确的贪心题解考虑当推销员要推销 i 家客户时，他可以有两种选择：（1）选择前 i 家疲劳值 a 最大的客户，加上这些客户里最远的距离（2）选择前 i-1 家疲劳值 a 最大的客户，然后从后边找一个距离最远的客户所以贪心思路就出来了考虑维护什么？反正怎样都是与阅读全文

posted @ 2019-07-03 09:20 晔子阅读(231) 评论(0) 推荐(0)

2019年7月2日

P2119 魔法阵

摘要： P2119 魔法阵理解题意一个无聊的人拿四个物品制造魔法阵，这四个物品满足题目给出的三个式子，输出一个矩阵，记录每个物品作为魔法阵中A，B，C，D物品的次数稳定情绪莫得慌，博主是一个极其不负责任的歪星人题解 Part 1 50‘ 暴力暴力枚举四层for循环首先阅读全文

posted @ 2019-07-02 10:11 晔子阅读(513) 评论(0) 推荐(0)

2019年7月1日

P5018 对称二叉树

摘要： P5018 对称二叉树题解什么是对称二叉树，简洁一点就是：任意一棵对称二叉树，以根节点为轴，是轴对称的（QWQ我真的只能解释道这样了）这道题可以用DFS求解 DFS深搜，size[ x ] 记录以 x 为根的树的大小（也就是以 x 为根的树的所有节点的总数）当前节点左儿子非空，继续递归左阅读全文

posted @ 2019-07-01 18:50 晔子阅读(234) 评论(0) 推荐(0)

P3956 棋盘

摘要： P3956 棋盘题解注释都在代码里了这道题可以用DFS做，记忆化搜索，维护一个money[ ][ ] 表示到达当前节点的最小花费不需要记录VIS，因为有一个最小值判断，如果走重复的话一定会得到一个更大的花费，那就直接退出了代码阅读全文

posted @ 2019-07-01 14:37 晔子阅读(336) 评论(0) 推荐(0)

2019年6月29日

T83312 【音乐会】达拉崩吧·上

摘要： T83312 【音乐会】达拉崩吧·上题解线段树板子题把原来的 + 变成 ^ 但是注意一下懒标记，这里讲一下小技巧代码强烈安利 water-lift QWQ 阅读全文

posted @ 2019-06-29 16:13 晔子阅读(194) 评论(0) 推荐(0)

P3373 【模板】线段树 2 （未完待续）

摘要： P3373 【模板】线段树 2 强烈安利这个大佬超赞！！！题解本来以为这个题拿着线段树1的板子改改就好了，但是发现事情并没有那么简单，改了两天。。。我们看到这个题其实涉及啦乘法和加法两种运算，如何把这两种运算同时塞到懒标记当中呢？？似乎有些困难！！！那么我们可以开两个懒标记啊，一个记录乘法阅读全文

posted @ 2019-06-29 10:06 晔子阅读(237) 评论(0) 推荐(0)

P3372 【模板】线段树 1

摘要：非常正规的板子题了可以说 P3372 【模板】线段树 1 首先安利一个线段树入门的博客 %大佬题解注意几个点就好啦（1）懒标记 add[ ]，数组一定要开的大一点前缀和 sum[ ]，数组一定要开的大一点，还要开long long （2）build 建树函数：树 k ，边界 l ~ r （3 阅读全文

posted @ 2019-06-29 09:37 晔子阅读(486) 评论(0) 推荐(0)

晔子

公告