2018 年 2月随笔档案 - Stump

51nod1773 A国的贸易

摘要：51nod1773 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1773 fwt板子阅读全文

posted @ 2018-02-21 12:45 Stump 阅读(194) 评论(0) 推荐(0) 编辑

BZOJ3625 [Codeforces Round #250]小朋友和二叉树

摘要：BZOJ3625 http://www.lydsy.com/JudgeOnline/problem.php?id=3625 阅读全文

posted @ 2018-02-20 18:24 Stump 阅读(194) 评论(0) 推荐(0) 编辑

BZOJ3456城市规划

摘要：BZOJ3456 http://www.lydsy.com/JudgeOnline/problem.php?id=3456 阅读全文

posted @ 2018-02-19 20:35 Stump 阅读(192) 评论(0) 推荐(0) 编辑

k阶线性递推-特征多项式

摘要：BZOJ4161 http://www.lydsy.com/JudgeOnline/problem.php?id=4161 阅读全文

posted @ 2018-02-19 16:49 Stump 阅读(671) 评论(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 阅读(419) 评论(0) 推荐(0) 编辑

FCS NOI2018 一试 GG记

摘要：T1 以为计算几何不会，据说正解做法很玄学每条线段拆成若干点跑SPFA，取两个最小距离的点构成的线段继续做. 爆0 T2 据说是去年二试加强版我写了dfs 最后10分 T3 先吐槽一下附中的老爷机，写了40的矩乘被卡成10分，搞得和暴力分一样其次T3居然是BZOJ原题最后10分 BZOJ35 阅读全文

posted @ 2018-02-15 12:06 Stump 阅读(385) 评论(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 阅读(318) 评论(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 阅读(209) 评论(0) 推荐(0) 编辑

thuwc2018滚粗记

摘要：Day1 T1 贪心题写了一个很正常贪心，然后WA了几发才AC，可能也就调了3hours. 嗯，签到题拿下. T2 树上计数题 10%的数据我可能见过原题，but10分我可能调不出来. 据说正解是用线段树，并查集-启发式合并或者虚树优化dp啥的，我还肛了点分治，导致复杂度退化. 爆0妥妥的. T3 阅读全文

posted @ 2018-02-03 13:01 Stump 阅读(206) 评论(0) 推荐(0) 编辑

Stump

02 2018 档案

公告