摘要：
/* 上帝说 要方 是的 很方 计数问题的容斥思想 （首先要注意 正方形有斜着的QAQ） 考虑我们要求的合法正方形 ans 根据容斥 ans = 无限制方案书 - 一个点确定的方案数 + 两个点确定的方案数 - 三个点确定的方案数 + 四个点确定的方案数 无限制方案数： 首先假设我们选择了一个n * n的正方形 那么这个正方形就包含了 n - 1种边界在正方形边上的正方形 根据这个来求出... 阅读全文
posted @ 2018-07-01 21:10
fastle
阅读(170)
评论(0)
推荐(0)
摘要：
/* 题目转换为 n个节点的一片森林，n个权值，要给每个节点分配一个权值，保证子节点的权值不小于父节点的权值，并且1~n的权值的字典序最大。 考场上的贪心很显然 建立出 树来 将所有数值从大到小排序 然后后序遍历依次填进去 这样就可以处理 互不相同的数据 然后一旦有相同的就会gg 正解 考虑从前往后贪心 我们把所有的数字按照从大到小排序， 然后从前往后贪心 每个位置贪心找当前能... 阅读全文
posted @ 2018-07-01 17:32
fastle
阅读(174)
评论(0)
推荐(0)
摘要：
/* 向量运算不会呐 抄了一个长度几百行的模板 一直过不了编译 醉了 还是抄了大佬的代码 首先把所有的线段投影到 导轨上 然后用set 分上和下分别维护一下 距离导轨最近的线段 是能够照射到的 可以证明 我们的最优答案有一端肯定是在线段的分界点上的 所以我们可以用扫描线思想 从一端扫到另一端 端点为各个分界点 这样正这反着处理两遍即可 long double 怎么输出... 阅读全文
posted @ 2018-07-01 14:46
fastle
阅读(184)
评论(1)
推荐(0)
浙公网安备 33010602011771号