摘要：果然大家都写了吗，果然只剩我没写了吗QAQ day 0 来到镇海，明明是一个AAAAA风景区，却有一座座教学楼，想当初从学军西溪到紫金港的时候像从农村到城市，而到镇海又算是开了眼界——还有这样的学校。 镇海有一大堆桥(嗯没错就是一大堆），且护栏很矮（差点掉河里)。听说还有考神可以拜（什么时候去拜拜） 阅读全文

摘要：例题:动态区间第k小 先上代码: 解释一下struct zero: 对于修改函数:x表示修改的值,op表示该操作是修改还是查寻,id为该操作作用点在数组中的位置 对于查寻函数:x,y表示查寻区间,k表示在这区间中查找第k小,op和id意义同上 整体二分的主要思路就是把一段操作(修改和查寻)序列分成两 阅读全文

摘要：B Circus 题意 给你n个演员的信息(能否演马戏,能否演小丑) 把他们分成两批,使得第一批中能演马戏的演员数量等于第二批中能演小丑的人的数量 吐槽:div2B什么时候这么毒瘤了 solution 枚举:第一批中又能演马戏又能演小丑的人数和第一批中两个都不能演的人数 然后第二批相应项的人数也可以 阅读全文

摘要：题意 给定一个n个点的树,把其中一些点涂成黑色,使得对于每个点,它离与它最近的黑点的距离不超过K,求方案总数. solution 树形dp 我们设$dp[i][r]$为 状态:当前点为i,离i最近的黑点与i距离为r. dp[i][r]的意义: 在i的子树内 达成该状态的方案数 更新方式当然是递归,让 阅读全文

摘要：看来我果然还是太菜,只能看看思路才能AC 题意 自己查... solution 设dp[x]为从x到t最小需要控制次数 对于一个点,我们有两种选择:控制,或者不控制 基于这个,dp方程或许很好推: $dp[now]=min(max{dp[to]},min{dp[to]}+1)$ to为从x点所能到达 阅读全文