晔子

摘要： P1017 进制转换 题解 短除法进制转换 当取模数为负数？？？ 加上上面的操作就可以防止取模结果为负数啦 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<string> #i 阅读全文

摘要： P1025 数的划分 题解 时隔许久打个dfs 为了防止重复，我们划分数字的时候按照升序划分 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<string> #include< 阅读全文

摘要： P1969 积木大赛 题解 solution 1 我们举个例子 然后我们画个折线图： 然后我们大胆猜想，把上边的凸点加起来，减去凹点之和，得到结果 代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<al 阅读全文

摘要： P2038 无线网络发射器选址 题解 这题我写了。。。俩小时？？？ 路见不平拆标签，该暴力时就暴力 枚举每个点。。。算一下。。。。 注意不要犯小错误（下边这是对的） 重构代码了解一下？？？ 代码 阅读全文

摘要： P3378 【模板】堆 题解 其实就是一个小根堆啦，STL就可以解决，但是拥有闲情雅致的我学习了Jelly_Goat的左偏树，增加了代码长度，妙啊 Solution 1 STL STL 里面priority_queue默认是大根堆，修改一下变成小根堆 Solution 2 左偏树 安利 Jelly_ 阅读全文

摘要： 1.滞空(jump/1s/64M) 2.放爆竹（bomb/1s/64M) 题解 but......暴力出奇迹，拿70pt 正解代码： 3.pyy整队(queue,1s,128M) 代码 阅读全文

摘要： DFS 深度优先搜索 通过搜索得到一棵树形图 策略：只要能发现没走过的点，就走到它。有多个点可走就随便挑一个，如果无路可走就回退，再看有没有没走过的点可走。 在图上寻找路径【少数可用最短路解决】：最短路不能解决路径有顺序的，也就是如果路径的边权与之前经过的点火这路有关，那就只能深搜 解决递归形式的问 阅读全文

摘要： 低仿机器人（robo，1s，64M） 题解 大模拟 代码 迷路的刺豚 DFS 搜出，路径，同样长度但是膨胀程度不一样 状压DP+BFS f[s][i] （+dis[i][j]） >f[s|(1<<j)][j] 代码 生日(birthday.cpp/1s/256M) 样例输入： 样例输出 题解 （图右 阅读全文

摘要： P3178 [HAOI2015]树上操作 题解 树链剖分板子题 单点修改 区间修改 区间查询 于是我调了三天。。。 1.这题要开 long long 2.我之前单点修改写的有问题啊！！！ 下面是正确的！！！ 当然你也可以用区间修改代替单点修改 当我百度了之后，终于发现线段树单点修改写错了 安利博客吧 阅读全文

摘要： 怎么表达我此时的心情呢，重构代码到我想把它吃下去 P2590 [ZJOI2008]树的统计 题解 线段树维护树链剖分 1.单点修改 不需要pushdown 2.区间最大值 取答案，初始化ans最小值 3.区间求和 点权和，最后dfn[x]就不用+1了 如果是边权和押到点上，那就需要+1啦 讲讲锅在哪 阅读全文