这是qzh的第二题 题目大意: 给你一棵树和一些连接祖先和孩子的边(非树枝边,类似于有向图返祖边) 让你求出删掉其中一条树枝边和一条非树枝边使图不联通的方案数 我们思考对树枝边统计答案 如图 对于红边统计答案,它的子树中有一条向外连的边,必须删掉红边和这条边才能使图不连通,所以这条树枝边贡献为1 如 ...
分类：
其他好文 时间：
2017-09-10 14:24:32
阅读次数：
153
题意非常清真,给你一堆点和一个圆半径,选一个圆心让覆盖的点的点权和最大 首先,傻傻的做法,暴力微分枚举点,暴力统计答案.玄学复杂度 这个傻傻的代码虽然不是重点,还是贴一张图片吧 然后开始糊正解,正解,正解! 思考一个圆覆盖的点集,肯定可以通过某种变换让两个点在圆上且包含的点不变 分类讨论: 1.两个 ...
分类：
其他好文 时间：
2017-09-08 20:38:51
阅读次数：
260
这题是一道状压加spfa,考试的时候我非常naive地写了一个复杂度为O(4^p)*O(n+m)的暴力,因为复杂度上界比较松,就卡着评测机水过了.(2000+ms) 但是这题仅仅那样做非常不科学,非常慢,也可以被卡掉时间. 于是,我请教了旁边的cxt(%%%%) cxt对我说到达一个点以及一个状态后 ...
分类：
其他好文 时间：
2017-09-08 19:32:30
阅读次数：
176
这题对我来说真是一块大蛋糕,又是一座大山 大蛋糕是因为算法很好胡 大山是因为我实在是太菜 然后我就在考场上续了两个小时 / / 这题算法不算难想,但对我来说挺难打 1.将ai拆成二进制,由高位到低位加入Trie树,不足的补前导0,每个节点的ans统计子树中有多少个值 2.读入区间l,r拆成区间1-r ...
分类：
其他好文 时间：
2017-09-07 19:29:18
阅读次数：
142
这是cxt的第一题,就这么难,都已经无力吐槽了. 听大佬们讲,这题是分数规化. 分数规划是什么? 我怎么没有听说过. 然后就只能学了一学做法 现将某种草药的位置处理出来,存在一个vector w[i]里 题目要求打出一个小数,很显然在0-1之间,那么就开始二分答案,条件是l+eps<=r 可是che ...
分类：
其他好文 时间：
2017-09-05 19:09:04
阅读次数：
184
今天比赛的是郎思轲出的模拟题,比较偏数学. 全国青少年奥林匹克联赛 CCF-NOIP 2017模拟试题 提高组（复赛）day1 竞赛时间：210分钟 命题:郎思轲 题目一览： 题目名称 不定长数组 台球游戏 对称的多项式 题目类型 传统型 传统型 传统型 目录 vector billiards po... ...
分类：
其他好文 时间：
2017-09-04 19:51:54
阅读次数：
263
题面非常简单,给你一张图 一条路径的权是指路径上最长边的权值 询问两个点之间所有路径中权值最小的 然后我傻乎乎地打了一个暴力SPFA 考试结束前10分钟才意识到正解,为时已晚. 惨啊 ...
分类：
其他好文 时间：
2017-09-02 15:46:27
阅读次数：
201
怎么样快速提高姿势水平呢？自信说应该做TopCoder！ 于是我就看到了很多XJOI题，BZOJ题……好像可以搬些题呢！ 简单整理一下，方便未来搬题（雾 462C：先考虑从某个点出发，其出边有不能走的边，到终点距离在最坏情况下的最小值。再考虑从某个点出发，还不知道不能走的边在哪时，到终点距离在最坏情 ...
分类：
其他好文 时间：
2017-06-01 13:08:01
阅读次数：
719
决策单调性： 我的理解就是 你每一个F[i] 用于更新它的 F[j] 的 j 的大小，一定不比 F[i-1] 的要靠前。 这就意味着我们可以去维护 一个决策点他作为哪一段区间的决策点时最优 维护时 我们可以 用二分来维护 核心代码： 如何证明决策单调 ？ （四边形不等式） 坑待填 xjoi shoe ...
分类：
其他好文 时间：
2017-04-21 23:07:33
阅读次数：
255
