上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 30 下一页
2020年4月17日
luogu P1438 无聊的数列 |差分+线段树
摘要： 题目描述 维护一个数列 $a_i$​，支持两种操作： 1 l r K D：给出一个长度等于 $r l+1$ 的等差数列，首项为 $K$，公差为 $D$，并将它对应加到 $[l,r]$ 范围中的每一个数上。即：令 $a_l=a_l+K,a_{l+1}=a_{l+1}+K+D\ldots a_r=a_r 阅读全文
posted @ 2020-04-17 19:20 白木偶君 阅读(170) 评论(0) 推荐(0)
浅谈牛顿迭代法在编程中的应用
摘要： 牛顿迭代法（Newton's method）又称为牛顿-拉夫逊（拉弗森）方法 五次及以上多项式方程没有根式解（就是没有像二次方程那样的万能公式），这个是被伽罗瓦用群论做出的最著名的结论。 生产工作中还是有诸多求解高次方程或超越方程的真实需求（比如行星的轨道计算，往往就是涉及到很复杂的高次方程） 没有 阅读全文
posted @ 2020-04-17 15:10 白木偶君 阅读(561) 评论(0) 推荐(0)
2020年4月16日
P4198 楼房重建 |线段树
摘要： 题目描述 小 A 的楼房外有一大片施工工地，工地上有 $N$ 栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小 A 在平面上 ($(0,0)$ 点的位置，第 $i$ 栋楼房可以用一条连 阅读全文
posted @ 2020-04-16 18:44 白木偶君 阅读(92) 评论(0) 推荐(0)
P1024 一元三次方程求解 |牛顿迭代法
摘要： 题目描述 有形如：$ax^3+bx^2+cx^1+dx^0=0$ 这样的一个一元三次方程。给出该方程中各项的系数($a,b,c,d$均为实数)，并约定该方程存在三个不同实根(根的范围在$ 100$至$100$之间)，且根与根之差的绝对值$\ge 1$。要求由小到大依次在同一行输出这三个实根(根与根之 阅读全文
posted @ 2020-04-16 14:47 白木偶君 阅读(814) 评论(0) 推荐(0)
P5043 【模板】树同构（[BJOI2015]树的同构） |树哈希
摘要： 题目描述 树是一种很常见的数据结构。 我们把 $N$ 个点，$N 1$ 条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树 $T_1$ 和 $T_2$，如果能够把树 $T_1$​ 的所有点重新标号，使得树 $T_1$​ 和树 $T_2$ 阅读全文
posted @ 2020-04-16 14:41 白木偶君 阅读(171) 评论(0) 推荐(0)
luogu P3225 [HNOI2012]矿场搭建 |Tarjan割点
摘要： 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算至少需要设置几个救援出口，以及 阅读全文
posted @ 2020-04-16 14:34 白木偶君 阅读(111) 评论(0) 推荐(0)
luogu P5008 [yLOI2018] 锦鲤抄 |Tarjan
摘要： 简化版题意： 给你一张有向图，每个点有一个点权。任意时刻你可以任意选择一个有入度的点，获得它的点权并把它和它的出边从图上删去。最多能选择 kkk 个点，求最多能获得多少点权。 输入格式 输入的第一行是三个用空格隔开的整数，代表图的点数 nnn 和边数 mmm 以及点数的限制 kkk。 输入的第二行是 阅读全文
posted @ 2020-04-16 14:26 白木偶君 阅读(123) 评论(0) 推荐(0)
2020年4月13日
luogu CF804D Expected diameter of a tree |Tarjan+樹的直徑+前綴和+二分查找
摘要： 题意翻译 给一片森林，$q$个询问，每个询问两个点，问将这两个点所在的集合连接起来组成的新集合，它的最远两点的距离的期望值是多少。 調了2個小時，終於好啦 求出每個聯通快直徑的兩端點 預處理每個點到最遠的點的距離 排序，前綴和，快速計算 阅读全文
posted @ 2020-04-13 18:23 白木偶君 阅读(144) 评论(0) 推荐(0)
luogu CF25C Roads in Berland |最短路floyd
摘要： 题意翻译 有一个国家，有$n$ 个城市，编号为 $1$ ~$n$ ，任意两个城市之间要么没有道路，要么有一条双向的道路连接。每一条道路都有一个长度——长度是一个为$1$ ~$1000$ 之间的整数。 现在我们知道了任意两个城市之间的最短路径，但这可能有点长。现在国家决定再次建造kkk 条道路（也是双 阅读全文
posted @ 2020-04-13 14:22 白木偶君 阅读(188) 评论(0) 推荐(0)
luogu CF12D Ball |樹狀數組
摘要： 题意翻译 有N个女士去参加舞会。每个女士有三个值a[i],b[i],c[i]。如果一位女士发现有其它女士的这三个值都比自己高的话就会去跳楼.求有多少跳楼的女士。 读入:第一行为$N$，第二行为每个人的$B_i$​值，第三行为每个人的$I_i$​值，第四行为每个人的$R_i$​值。 输出：一个整数，代 阅读全文
posted @ 2020-04-13 11:41 白木偶君 阅读(124) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 30 下一页