- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [THUWC]菜鸡旅游记
Day 0 跟司机等人来到了HangZhou，飞机上打了一会bzoj4605后发现平衡树并不用删除。。。(IQ--) 跟司机游览西湖时很不高兴，不过一回到宾馆后两人立即活跃起来，就出了一道Spfa Killer。。。 顺便随手把没打的pyoj比赛AK了(要是参加了，wxh010910又会加一波rating) 晚上时赶在Water Closet的人来之前去了学军新校区，报名处的小哥好像很高兴
2017-02-19 01:03:31
1056
原创 [FR#12]被虐赛
A题题意：有一个序列a1...an,您需要回答m个询问,每个询问给一个b,使删除尽量少的数使得任意时刻前缀和都>=b(m 由于FLOJ跑的太快了，导致没有数据可以卡掉O(mnlogn) 我倒是写了一个整体二分求ans[i]表示需要删i个数时的最小b，O(nlogn*30+mlogn)? 正解:dp[i][j]表示a1..ai中删j个数时的最小前缀和，询问时二分,O(mlogn+n^2)
2017-02-18 23:19:50
377
原创 动态点分治:bzoj 3730,bzoj 1095
总结一下动态点分治的模板。。。 对于一个树，把它点分的同时记录每个点的所有父亲（logn个）并记录点距其父亲的距离。 具体实现就是dfs的时候fa[x][++dep[x]]=u,dis[x][dep[x]]=d; BZOJ1095: 您需要写一个程序支持反转点的颜色，求距离最远的黑色点对的距离。 解析：在每个点u存一个堆st记录该子树（分治中的）中点到fa[u]的距离再存一个堆son
2017-02-17 22:57:34
457
转载 bzoj2839
转载自：iamxym http://blog.csdn.net/xym_csdn/article/details/54177123 传送门(权限题) 题面： 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。 吐槽一下，不知道为什么网上的题解都没有超
2017-02-05 13:05:47
668
WC2019课件
2019-03-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人