- 博客(14)
- 收藏
- 关注
RSS订阅原创 【NEFU 1325】宋哥的游戏
题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1325这道题我一开始不会做，然后看题解也不会，差不多一周后，今天一看懂了这是一颗树，一个节点有三个子节点，然后要求出根节点的最大值从叶子节点开始回溯，根节点的值就出来了然后比较一下就可以得到答案#include <map>#in...
2018-10-10 18:36:49
227
原创 【NEFU 1280】离散化+最短路优化
题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1280这道题一开始纯用最短路re了，离散化后又T了，最后优化才过代码如下：#include <map>#include <string>#include <vector>#include <cstdio...
2018-10-06 16:35:39
273
原创 【NEFU 1283】最短路
题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1283这道题很简单，就是跑两遍最短路，因为是单向路径，所以跑一遍最短路算出到各个要旅游的地方的最短距离，然后就要算各个旅游的地方到家的最短距离，这里要把原来的路线反过来再跑一遍最短路，答案就出来了代码：#include <map>#in...
2018-10-04 13:07:53
198
转载 【NEFU 1274】大数递增，递减 dp+dfs
这种类型的题目以前做过，但印象不是很深刻，这种一个区间的大数的递增递减的题一般是将每个数位拆开，每个数位循环一次这道题还要考虑上一个数位留下了的状态，不同的状态对应不同的解决方案，直到最后一位截止#include <map>#include <string>#include <vector>#include <cstdio>#inc...
2018-09-29 19:02:09
160
原创 【个人赛补题】
题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1488这题咋一看，背包题，但是数据太大背包放不下，所以只能暴力，但暴力也有技巧，纯暴力会TLE，所以分为两种情况1.n<lcm(s1,s2)这种情况纯暴力2.n>lcm(s1,s2)这种情况分成两部分算，一部分算n-n%lcm-lc...
2018-09-11 19:22:30
137
原创 【模板题】最小生成树
题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1486这题在比赛时卡了我许久，看了许久用最短路改变一下条件写了一个，TLE了，然后就没办法了，后来看了题解，这么简单的题竟然除了我还有人没做出来我来实验室的时候最小生成树的学习已经跳过了，然后这类题后来也没接触过，还是学的不够啊#include &l...
2018-09-10 19:57:08
196
1
原创 【HDU 6477改编题】离散化+线段树+dp
题目链接：http://acm.nefu.edu.cn/JudgeOnline/forumDiscuss.php?problem_id=1485这题和HDU那题没有什么区别，除了改了一点题意和数据比较水，我用一个排序和两个循环就解决了（我自己都不相信自己能过）后来看这题真复杂，临时学了离散化和线段树才看懂题解首先是离散化，是将数据大并且分散的连续数组变成连续的数组，比如说1 100 2...
2018-09-05 22:26:21
338
原创 【个人心得】简单dp
简单dp这东西主要是看你能不能把状态方程列好，列好之后十分简单，同时这也需要你能意识到题目的意思，一般要算方法数并且后一个状态可以由前一个状态得到，那么一般都是简单dp可以算出来的说两个题目：第一个题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1496咋一看这不是数学组的题吗？比赛时没做出来，后来看...
2018-09-03 20:49:59
191
原创 【个人赛题】强连通缩点判断出度为零
此题出自：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1487时空乱流Description星际飞行员Alice在一次航行中遭遇了时空乱流，时空乱流将导致Alice乘坐的飞船在n个位面之间穿梭。星际宇航局管理员Bob收到了Alice的求救信号，决定在某些位面上设立监测站，当Alice进入某个已经设立监测...
2018-09-02 19:50:49
178
原创 树的直径的模板
今天写了道树的直径的题，其实以前也看过，那时候并不专注，没看懂，现在发现就只是两遍bfs的事，但是原理并没有这么简单 我来简单说一下 我们随便在树中找一个点u，然后开始bfs找到最远的一点v，在之后就是关键部分，我们再从v开始bfs，找到的最远距离就是直径。 说到这里，就有很多人看不懂了，因为并不能说明v就是直径的一个端点，这里要通过反证法来证明 来个链接：https:...
2018-09-01 18:54:07
257
原创 【补档】【洛谷p1020】树状数组题解
先附一篇以前的文章链接：https://blog.csdn.net/PWeiDa/article/details/82226758 现在来补一下这题的树状数组方法 有可能有人不是很明白树状数组的原理，今天找到一篇大佬写的通俗易懂的博客，给个链接 大佬博客：https://www.cnblogs.com/acgoto/p/8583952.html#4044998 现在明白...
2018-09-01 16:51:27
338
原创 数学推导的个人心得
今天做了道数学推导的题，也就是找规律的题，经常忘记这种方法，所以写一篇博客以便记住。 题目如下： 设f[i]表示斐波那契数论的第i项 f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2] 给定一个n 求f[n-1]*f[n+1]-f[n]^2对于100%的数据，2=n=10^10000000 这个数据我一看就懵了，这怎么写？ 其实这种关于数学的，并且...
2018-09-01 10:54:44
833
转载 洛谷【P1020】关于最长上升子序列的四种解法
这是第一次写博客，参加学校的acm已经有一年的时间了，现在才开始写，说实话有点晚，但再不写就更晚了，现在在做最长子序列方面的题，找了一道比较经典的题来举例。 题目链接：https://www.luogu.org/problemnew/show/P1020 首先讲题目意思，第一问求最长不上升子序列，第二问求最长上升子序列，说实话第二问一开始我没看出是求上升子序列的，看了别的大佬的题解才发...
2018-08-30 21:09:41
570
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人