_comet

摘要： 简单 F 简单dp、贪心 G 字符串 H 中等 A 模拟 C 并查集 D 最小生成树 E 模拟 困难 B bfs A Extract Numbers CodeForces - 600A 题意 给定一个字符串，字符';' 和 ','将串分开，每部分是一个单词，若出现中间为空的情况（连续两个分隔符），则 阅读全文

摘要： 简单 C gcd D 模拟 E 中等 A 01背包 I 贪心 困难 B 线段树/树状态数组 区间查询+区间修改 F dfs+最优性剪枝+状态压缩 G 矩阵快速幂 H 素数筛法 A Charm Bracelet POJ - 3624 题意 给你N个物品，每个具有Wi重量和Di价值，问你在不超过M的总重 阅读全文

摘要： ll pow(ll x, ll y, ll mod) { if (y == 0)return 1; return (((y & 1) ? x : 1) * pow(x*x%mod, y >> 1, mod)) % mod; } 阅读全文

摘要： 简单 C E F 中等 B 博弈论、栈 E 贪心 困难 A 模拟+优先队列（小根堆） D dfs A Heap Operations CodeForces - 681C 题意 有个堆，有三种操作 insert x — 把x加到堆里。 getMin x — 得到堆里的最小值，且最小值等于x，当堆为空或 阅读全文

摘要： 简单 F 模拟 G 模拟 I 数学 中等 A 模拟 B 枚举 C 数学 困难 D 模拟 E 贪心、构造、数据结构 H DP、矩阵快速幂 A Nearest Minimums CodeForces - 911A 题意 给你一个数组a，问你其中两个最小值的的最小距离是多少。 题解 两个循环，先找最小值， 阅读全文

摘要： 今天是大家喜欢()的数学场 简单 A C D E 中等 B F G 困难 H 奇怪，我觉得挺难的H过了这么多，G这么简单居然没人过。 H 过这么多属实是震惊了。 A A Very Hard Question Gym - 101502A 题意 给你橙子数量y和价格涨幅x，问你原本买y个橙子的钱现在可以 阅读全文

摘要： 签到题其实是CEF，中等题是ABDH,G 很简单只不过某种意义上很难。 公告也写了，不会就跳，不要在一题上死磕。 A Roman and Browser CodeForces - 1100A 题意 给你一个长度为 n 的由 -1 和 1 组成的数组和间隔距离k，选一个位置 b 每隔 k 个删除一个， 阅读全文

摘要： 嵌套cdq分治实际上是通过有序关系对数据进行标记筛选，在写多维度嵌套式cdq分治时这种感觉尤其明显，在分治过程中一层一层的根据不同排序关系在这次分治中筛选出满足条件的数据，来统合计算。 嵌套cdq分治中前k-1个维度都是通过排序然后标记，来筛选出对应满足相应限制的数据，最后一个维度则是根据排序，将数 阅读全文

摘要： 引言 信息学竞赛中有个很经典的问题——偏序问题。 可能很多人并没有听说过什么是偏序问题，但大多应该都听说过逆序对和最长上升子序列问题。这两个问题都是偏序问题的一种。 先来理解下偏序关系的定义。 定义 偏序关系 设R是集合A上的一个二元关系，若R满足： 自反性：对任意x∈A，有xRx； 反对称性（即反 阅读全文

摘要： 例题 P1656 炸铁路 求割边 习题 无向图 poj 1144 network 入门 找割点，读入比较麻烦 uva10765 DCC 易 dark bzoj 1123 BLO 易 DCC 求删除每一个点后算不能连通的点对个数，坑点，(1,2),(2,1)算两个。删除点，实际上是删除点的边，不删除点 阅读全文