摘要：
1.什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b*c≡1(mod m)； 则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*b的逆元的模； 逆元就是这样 阅读全文
posted @ 2018-07-11 20:52
genius777
阅读(257)
评论(0)
推荐(0)
摘要：
传送门 在xoy直角坐标平面上有n 条直线L1,L2,...Ln ,若在y 值为正无穷大处往下看,能见到Li 的某个子线段,则称Li 为可见的,否则Li 为被覆盖的。 例如,对于直线: L1:y=x L2:y=−x L3:y=0 则L1 和L2 是可见的,L3 是被覆盖的. 给出n 条直线,表示成y 阅读全文
posted @ 2018-06-24 16:29
genius777
阅读(152)
评论(0)
推荐(0)
摘要：
题目传送门 题目描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝 阅读全文
posted @ 2018-06-22 19:31
genius777
阅读(159)
评论(0)
推荐(0)
摘要：
传送门 题目描述 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林 阅读全文
posted @ 2018-06-18 17:25
genius777
阅读(202)
评论(0)
推荐(0)
摘要：
传送门 题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#1： 复制 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1： 复制 3 1 2 阅读全文
posted @ 2018-06-16 21:24
genius777
阅读(186)
评论(0)
推荐(0)
摘要：
传送门 题目背景 裸体就意味着身体。 题目描述 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了 000 的 n×mn×mn×m 矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为 (a,b)(a,b)(a,b) ，右下角为 (c,d)(c,d)(c,d) 的一个矩形区域内的全部数字加上一个 阅读全文
posted @ 2018-06-15 22:56
genius777
阅读(303)
评论(0)
推荐(0)
摘要：
传送门 题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v 阅读全文
posted @ 2018-06-15 22:41
genius777
阅读(184)
评论(0)
推荐(0)
摘要：
tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往” 《膜你抄》 自从听完这首歌，我就对tarjan开始心驰神往了，不过由于之前水平不足，一直没有时间学习。这两天好不容易学会了，写篇博客，也算记录一下。 一、tarjan求强连通分量 1、什么是强连通分量？ 引用来 阅读全文
posted @ 2018-06-15 22:26
genius777
阅读(640)
评论(0)
推荐(0)
摘要：
传送门 【思路分析】 这道题是一道双连通分量的板子题，我们只需要套个双联通分量，在用并查集判断连通性。 如果两个点连通且不在一个双连通分量里，那么就只存在唯一路径，否则存在多条（值得注意的是如果一个双连通分量只有两个点，那么就GG了，要排除这种情况）。 【代码实现】 阅读全文
posted @ 2018-06-15 22:14
genius777
阅读(195)
评论(0)
推荐(0)
摘要：
刷题时意外找到了一个好题单,记录一下 POJ 1031 Fence 计算视角，要注意角度覆盖大于2*PI的情况POJ 1039 Pipe 用叉积判断方向的经典题。枚举两凸点，先计算过这两点能否出左口，若可以再计算最右能到到多远。POJ 1066 Treasure Hunt 正方形区域中有n条线段，求 阅读全文
posted @ 2018-06-14 19:32
genius777
阅读(872)
评论(0)
推荐(0)
浙公网安备 33010602011771号