ShineEternal

分类

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 未归档(314) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章（共411篇）

单调栈（待完善）

2018-12-08

0 0

UVA12657 Boxes in a Line:题解

题目链接：https://www.luogu.org/problemnew/show/UVA12657 分析：此题使用手写链表+模拟即可。（其实可以用list，而且更简便，但是会大大的超时）肯定是不能直接用数组模拟了，因为n，m的大小会达到100000. 然后， 1.可以编写一些辅助函数来...

2018-12-08

0 358

UVA12657 Boxes in a Line:题解

题目链接：https://www.luogu.org/problemnew/show/UVA12657 分析：此题使用手写链表+模拟即可。（其实可以用list，而且更简便，但是会大大的超时）肯定是不能直接用数组模拟了，因为n，m的大小会达到100000. 然后， 1.可以编写一些辅助...

2018-12-08

0 338

洛谷团队月赛题:题解

10pts10pts10pts 暴力算不解释，时间复杂度O(kn+k2)O(kn+k^2)O(kn+k2)。 30pts30pts30pts 我们观察到nnn很大，杨辉三角会T，直接算会上溢，所以需要预处理出111~kkk逆元再算，时间复杂度O(kn+nlogk+n2)O(kn+nlog...

2018-12-08

0 291

洛谷团队月赛题:题解

10 p t s 10pts 10pts 暴力算不解释，时间复...

2018-12-08

0 322

UVA10071 Back to High School Physics：题解

题目链接：https://www.luogu.org/problemnew/show/UVA10071 题意简叙：粒子从0速度提速到t时速度为v，求出2*t时所运动的距离分析: 这道题是一道物理题，首先我们知道粒子最初的速度是0，又已知其在t时间时速度为v，由 a=△v/△...

2018-12-06

0 428

UVA10071 Back to High School Physics：题解

题目链接：https://www.luogu.org/problemnew/show/UVA10071 题意简叙：粒子从0速度提速到t时速度为v，求出2*t时所运动的距离分析: 这道题是一道物理题，首先我们知道粒子最初的速度是0，又已知其在t时间时速度为v，由 ...

2018-12-06

0 328

NOIp2018普及组T3暨洛谷P5017 摆渡车:题解

题目链接：https://www.luogu.org/problemnew/show/P5017 emm，这次的真的不简单的，T3比T4难? 醉了。。。蒟蒻肯定没有其他大佬讲的好啊，但肯定尽力，真的敲得呕心沥血，求过。纪念写出的一道比较经典的线性动规。分析题意，我（以弱者的角度...

2018-12-04

0 423

NOIp2018普及组T3暨洛谷P5017 摆渡车:题解

题目链接：https://www.luogu.org/problemnew/show/P5017 emm，这次的真的不简单的，T3比T4难? 醉了。。。蒟蒻肯定没有其他大佬讲的好啊，但肯定尽力，真的敲得呕心沥血，求过。纪念写出的一道比较经典的线性动规。分析题意，我（以弱者的角度先看问题...

2018-12-04

0 412

洛谷P2001 硬币的面值题解

题目链接：https://www.luogu.org/problemnew/show/P2001 这题的数据范围吓得我很慌。分析：这道题蒟蒻本来想用背包的，但是发现m太大，一写肯定炸，然后看到数据范围表示成了2632^{63}263,马上想到了可以二进制转化一下，然后又写炸了（我太弱...

2018-12-02

0 319