note
sillyf
这个作者很懒,什么都没留下…
展开
-
10.15模拟赛
美团的三道原题…好多人都ak了「美团 CodeM 初赛 Round A」身体训练 随便推推O(n2)O(n^2)就过了…「美团 CodeM 初赛 Round B」景区路线规划 事实证明爆搜没前途啊…考完发现只要加个记忆化就过了… 首先两个人肯定是独立的…搜索的过程中记忆化一下dp[x][time][opt]dp[x][time][opt]表示每个人到xx点时间还剩timetime的贡献 事实原创 2017-10-15 21:43:13 · 180 阅读 · 0 评论 -
偷偷水题应该没人看见吧
9.25bzoj 4403 : 公式推导+lucas定理对于符合条件的序列把它们都加上下标,那么一个长度为len的序列就是在[L+1,R+len]中选出len个数,即求C(R-L+len,R-L)求和公式化简#include#define LL long long#define P 1000003using namespace std;int n,m,l,原创 2017-07-07 16:06:47 · 257 阅读 · 0 评论 -
模板和学习笔记
-----------------------------------点分治一般步骤:1.找到树的重心(避免当树退化成链时复杂度升高)2.从重心出发分治统计路径分治过程:统计当前节点子树中的符合条件的路径数加到ans中标记当前点避免重复减去当前节点子树节点中的符合条件的路径数(这样剩下的就是经过当前节点的路径数,不会重复了)在当前节点的子树中分别找到重心继续分治解决bzoj1468#include原创 2017-07-10 17:37:49 · 1166 阅读 · 0 评论