hrbust-易琳凯

未归档

/ 注册

全部文章 / 未归档（共152篇）

牛客训练赛25-A-最长区间

https://www.nowcoder.com/acm/contest/158#question 这题问最长的严格连续递增序列的最长长度是多少？最开始感觉这道题不可做，因为有1e5个点，还有1e5的操作数可是后来发现。。。这题水的一匹a[i]和y都是在1-100的范围内部不如这样，我...

2018-08-25

0 294

牛客训练赛25-A-因数个数

题目链接https://www.nowcoder.com/acm/contest/158/A 无语。。。这题很迷啊，原谅我的菜，刚开始想用预处理欧拉筛和前缀和，可是这题太血崩了，这样一样要遍历，1-e9的范围，后来翻网上题解，发现其实是个还算经典的问题这题可以用离散和做嘛，如何离散和？？？先别...

2018-08-24

0 317

小白月赛6-题解整理

A-典型的追击问题，较多的坑点，回游有很多种情况，注意分类 #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main(){ ...

2018-08-23

0 299

2017乌鲁木齐区域赛D题Fence Building-平面图的欧拉公式

这个题B站上面有这题很完整的分析和证明，你实在不懂，可以看看这个视频 https://www.bilibili.com/video/av19849697?share_medium=android&share_source=qq&bbid=00561DA9-126A-4190-...

2018-08-22

0 364

ACM-ICPC 2017 Asia Urumqi：A. Coins（DP）

挺不错的概率DP，看似基础，实则很考验扎实的功底这题很明显是个DP，为什么？？？找规律或者算组合数这种概率，N不可能给的这么友善。。。因为DP一般都要在支持N^2操作嘛。稍微理解一下，这DP[i][j]还是不好想啊，首先是写DP[I][j]的含义首先我们想这道题是要求一个最优决策下的...

2018-08-22

0 504

牛客小白月赛6-E对弈-简单搜索

https://www.nowcoder.com/acm/contest/136/E 我搜索很差啊，看了学长代码，自己在下面手敲了一遍，感觉学长的极其精巧，把我繁琐的搜索步骤给简化了不少其实本题想法还是很简单的，就是每次放一个物品，我们就搜索他周围的位置，会不会有连续五个，但是我面临的困难是，...

2018-08-21

0 282

Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)-C. Plasticine zebra

问了学长，感觉还是很迷啊，不过懂了个大概，这个翻转操作，实质不就是在序列后面加上前面部分比如 bw | wwbwwbw 操作过后 wbwbwwbww 而 bw | wwbwwbwbw 这样我们就知道这样的实质了，因此我们只需要把序列再次倍增，求最长的间隔序列即可 #includ...

2018-08-20

0 399

牛客网-小白月赛6-J-洋灰三角

题目链接https://www.nowcoder.com/acm/contest/136/J 这题我还是不找规律了，老老实实推吧，传说找规律也可以，我还是算了递推式:f(n)=k*f(n-1)+p 是的，你没有看错，这玩意是什么？？？是高中的数列求和啊，什么你没看出来，这玩意外号——一阶线性...

2018-08-19

0 442

树的最长链-POJ 1985 树的直径（最长链）+牛客小白月赛6-桃花

求树直径的方法在此转载一下大佬们的分析：可以随便选择一个点开始进行bfs或者dfs，从而找到离该点最远的那个点（可以证明，离树上任意一点最远的点一定是树的某条直径的两端点之一；树的直径：树上的最长简单路径）。再从找到的点出发，找到据该点的最远点，那么这两点就确定了树的一条直径，两点间距即为所求距...

2018-08-19

0 400

BZOJ-4318-OSU!期望DP

首先得了解，期望是线性的。。。但是期望的平方和立放却不是emmmmm 我们求的是x^3的期望，明摆着就是求E[X^3]的期望但是。。。E[X^3]!=E[X]^3 不如这样！！！ E[(X+1)^3]=E(X)^3+3*E[X]^2+3E[X]+1 E[(X+1)^2]=E[X]^2+2*E...

2018-08-18

0 418