chc_1234567890

2019年2月22日

摘要： 2 hdu 4109 求关键路径（最长路）。解 1. 用最短路算法，把 2. 拓扑排序 3 zoj 1508 有若干个区间 $[a_i,b_i]$ ，现在请找到一个整数集合 $Z$ ，使得 $|Z∩[a_i,b_i]|=c_i$ 。差分约束。解差分约束建边：若 $x_1+c≥x_2$ ，则阅读全文

posted @ 2019-02-22 10:08 chc_1234567890 阅读(184) 评论(0) 推荐(0) 编辑

树形结构基础

摘要：以下 $n\le 10^5$ 1 Codeforces 686D 给你一棵树，求出这棵树所有子树的重心。解树的重心性质： 1. 以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。 2. 把两棵树连起来，新树的重心必定在原来两棵树的重心连线的路径上。在dfs的过程中，阅读全文

posted @ 2019-02-22 08:08 chc_1234567890 阅读(241) 评论(0) 推荐(0) 编辑

2019年2月21日

Codeforces 788 (Div. 1)

摘要： 788 A 题意给你一个长度为 $n$ 的序列 $a$ ，定义函数其中 $1\le l define maxn 200003 define mod 1000000007 using namespace std; int Plus(long long x,long long y){return ( 阅读全文

posted @ 2019-02-21 21:01 chc_1234567890 阅读(244) 评论(0) 推荐(0) 编辑

NOIP/CSP-J/S初赛集锦

摘要：鸣谢一、系统总线分类：数据总线、地址总线、控制总线理解：就像邮递员收发邮件。数据总线就像改邮递员一次最多收发几公斤邮件。比如8位的单片机数据总线就像邮递员一次可以最多收8公斤邮件。16位的单片机数据总线就像邮递员一次可以最多收16公斤邮件. DSP一次可以传输32位，就像邮递员一次可以最多收3 阅读全文

posted @ 2019-02-21 19:55 chc_1234567890 阅读(671) 评论(0) 推荐(1) 编辑

2019年2月20日

树的重心

摘要：定义找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心。性质 1. 树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么他们的距离和一样。 2. 找到一个点,其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心。 3. 一棵树添加或者删除一阅读全文

posted @ 2019-02-20 20:41 chc_1234567890 阅读(194) 评论(0) 推荐(0) 编辑

2019年2月17日

Codeforces 593

摘要： 593 B 题意给你 $n$ 条直线（没有与y轴平行的直线），问有没有一个交点在 $(X_1,X_2)$ 内。( $2 ≤ n ≤ 100000$ ) Examples Input 4 1 2 1 2 1 0 0 1 0 2 Output NO Input 2 1 3 1 0 1 3 Output 阅读全文

posted @ 2019-02-17 16:23 chc_1234567890 阅读(285) 评论(0) 推荐(0) 编辑

2019年2月16日

Codeforces 379 (Good Bye 2013)

摘要： 379 C 题意给你一个数组，现在可以将数组中的某个元素加上任意正整数，可以操作无限次，要求操作完后数组不能有重复元素，且元素之和最小。输出更改后的数组。 ( $1\le n\le 3·10^5$ ) Examples Input 3 5 1 1 Output 5 1 2 Input 1 1000 阅读全文

posted @ 2019-02-16 15:54 chc_1234567890 阅读(139) 评论(0) 推荐(0) 编辑

Codeforces 314 and 315

摘要： 315 C 题意有 $n$ 个元素，有 $a,d$ 两个属性 $d_i$ 的计算公式为现在找到第一个满足 $d_i\le k$ 的元素，将其删除，重新计算其余元素的 $d_i$ 重复进行此操作，直到没有可以删除的元素为止依次输出被删除元素的编号 ($1 ≤ n ≤ 2·10^5$) Examp 阅读全文

posted @ 2019-02-16 15:38 chc_1234567890 阅读(214) 评论(0) 推荐(0) 编辑

杂

摘要：更改背景主题 https://www.cnblogs.com/shwee/p/9060226.html dingzhi10 https://www.cnblogs.com/shwee/p/9084535.html markdown and $\LaTeX$ https://blog.csdn.net 阅读全文

posted @ 2019-02-16 12:46 chc_1234567890 阅读(110) 评论(0) 推荐(0) 编辑

2019年2月15日

计算几何

摘要：点积、叉积 $u×v 阅读全文

posted @ 2019-02-15 19:27 chc_1234567890 阅读(177) 评论(0) 推荐(0) 编辑

公告