上一页 1 2 3 4 5 6 7 ··· 13 下一页
摘要: 51nod1773 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1773 fwt板子 阅读全文
posted @ 2018-02-21 12:45 Stump 阅读(189) 评论(0) 推荐(0) 编辑
摘要: BZOJ3625 http://www.lydsy.com/JudgeOnline/problem.php?id=3625 阅读全文
posted @ 2018-02-20 18:24 Stump 阅读(190) 评论(0) 推荐(0) 编辑
摘要: BZOJ3456 http://www.lydsy.com/JudgeOnline/problem.php?id=3456 阅读全文
posted @ 2018-02-19 20:35 Stump 阅读(187) 评论(0) 推荐(0) 编辑
摘要: BZOJ4161 http://www.lydsy.com/JudgeOnline/problem.php?id=4161 阅读全文
posted @ 2018-02-19 16:49 Stump 阅读(662) 评论(0) 推荐(0) 编辑
摘要: 51nod1228 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1228 fft做多项式求逆,求伯努利数 51nod1258 http://www.51nod.com/onlineJudge/questionCode.h 阅读全文
posted @ 2018-02-16 17:50 Stump 阅读(406) 评论(0) 推荐(0) 编辑
摘要: T1 以为计算几何不会, 据说正解做法很玄学每条线段拆成若干点跑SPFA,取两个最小距离的点构成的线段继续做. 爆0 T2 据说是去年二试加强版 我写了dfs 最后10分 T3 先吐槽一下附中的老爷机,写了40的矩乘被卡成10分,搞得和暴力分一样 其次T3居然是BZOJ原题 最后10分 BZOJ35 阅读全文
posted @ 2018-02-15 12:06 Stump 阅读(381) 评论(0) 推荐(0) 编辑
摘要: BZOJ3143 http://www.lydsy.com/JudgeOnline/problem.php?id=3143 Ei表示经i点的期望E(u,v)表示经(u,v)的期望 特别地有 构造线性期望方程,高斯消元即可. 根据排序不等式,贪心即可 BZOJ2337 http://www.lydsy 阅读全文
posted @ 2018-02-05 16:26 Stump 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 凸包算法 http://poj.org/problem?id=3348 旋转卡壳 http://poj.org/problem?id=2187 BZOJ1069 http://www.lydsy.com/JudgeOnline/problem.php?id=1069 先做凸包,再枚举凸包的对角线,对 阅读全文
posted @ 2018-02-03 21:58 Stump 阅读(207) 评论(0) 推荐(0) 编辑
摘要: Day1 T1 贪心题 写了一个很正常贪心,然后WA了几发才AC,可能也就调了3hours. 嗯,签到题拿下. T2 树上计数题 10%的数据我可能见过原题,but10分我可能调不出来. 据说正解是用线段树,并查集-启发式合并或者虚树优化dp啥的,我还肛了点分治,导致复杂度退化. 爆0妥妥的. T3 阅读全文
posted @ 2018-02-03 13:01 Stump 阅读(203) 评论(0) 推荐(0) 编辑
摘要: http://uoj.ac/problem/35 阅读全文
posted @ 2018-01-08 22:22 Stump 阅读(161) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 13 下一页