ShineEternal - 博客园

摘要：阅读全文

posted @ 2018-12-08 11:09 ShineEternal 阅读(105) 评论(0) 推荐(0) 编辑

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

posted @ 2018-12-08 10:36 ShineEternal 阅读(112) 评论(0) 推荐(0) 编辑

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

posted @ 2018-12-08 09:23 ShineEternal 阅读(160) 评论(0) 推荐(0) 编辑

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

posted @ 2018-12-06 19:04 ShineEternal 阅读(121) 评论(0) 推荐(0) 编辑

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

posted @ 2018-12-04 21:05 ShineEternal 阅读(146) 评论(0) 推荐(0) 编辑

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

posted @ 2018-12-02 19:43 ShineEternal 阅读(250) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://www.luogu.org/problemnew/show/P1033呵呵，真的学好物理比较重要，前些年卡在这题上的我今天终于会做了，可恶的自由落体（也许是我太弱了吧）分析：这道题似乎并不用特意在乎精度，只是提醒大家一点：能全用d... 阅读全文

posted @ 2018-12-02 18:41 ShineEternal 阅读(151) 评论(0) 推荐(0) 编辑

摘要：普及题写炸祭阅读全文

posted @ 2018-11-28 20:25 ShineEternal 阅读(174) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://www.luogu.org/problemnew/show/UVA11988这题虽说是和链表有关的模拟，但其实并不是很需要啊，但蒟蒻用了（说的好听是练手，说的难听是太弱），效果海星。分析：此题模拟即可，本人估计难度大概提高-，可以直... 阅读全文

posted @ 2018-11-27 20:34 ShineEternal 阅读(140) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://www.luogu.org/problemnew/show/UVA101这题码量稍有点大。。。分析：这道题模拟即可。因为考虑到所有的操作vector可最快捷的实现，所以数组动态vector。每一种情况分别考虑。其他的见代码注释部分过... 阅读全文

posted @ 2018-11-26 20:21 ShineEternal 阅读(155) 评论(0) 推荐(0) 编辑

ShineEternal的流星雨小屋