2019 年 4月随笔档案 - Refused

强连通分量Tarjan

摘要：参考博客：浅析强连通分量（Tarjan和kosaraju） Tarjan·关于图的连通性 & 连通分量题目：1332 上白泽慧音代码：#includeusing namespace ... 阅读全文

posted @ 2019-04-29 22:35 Refused 阅读(61) 评论(0) 推荐(0)

As rich as Crassus（扩展中国剩余定理）

摘要：题目：As rich as Crassus 思路：本题的思路就是扩张中国剩余定理。代码：#includeusing namespace std;#define LL long longLL n, m[105], ... 阅读全文

posted @ 2019-04-28 22:53 Refused 阅读(74) 评论(0) 推荐(0)

Communication（Floyed+并查集 || Trajan）

摘要：题目：Communication 数据：362 0 5 5 057 0 1 0 2 1 0 1 3 2 4 3 1 4 234 0 1 0 2 1 0 1 2 题意：就是告诉你如果A --> B表示A可以向B... 阅读全文

posted @ 2019-04-28 20:24 Refused 阅读(75) 评论(0) 推荐(0)

Largest Allowed Area（二分+二位前缀和）

摘要：题目：Largest Allowed Are... 阅读全文

posted @ 2019-04-28 19:26 Refused 阅读(55) 评论(0) 推荐(0)

单调队列

摘要：参考博客：2019年4月11日单调队列讲义大佬讲的非常好，如果没看懂，B站上搜《大雪菜》，讲的非常的屌题目：逛画展代码：#includeusing namespace std;#define LL long lo... 阅读全文

posted @ 2019-04-27 23:22 Refused 阅读(58) 评论(0) 推荐(0)

LCM from 1 to n LightOJ - 1289

摘要：题目：LCM from 1 to n LightOJ - 1289 题意：给你一个数n求LCM（1， 2,........,n ）,LCM 为最大公约数。思路：该题可以根据n = 10找一下规律。1 2 ... 阅读全文

posted @ 2019-04-24 23:12 Refused 阅读(45) 评论(0) 推荐(0)

Chosen by god FZU - 2301

摘要：题目：Chosen by god FZU - 2301 题意：就是你有一个法术具有n次伤害，每次伤害可以随机的对宠物或者英雄减少一滴血，问你整死宠物的概率是多少？把最后的结果mod 1000000007.思路：该... 阅读全文

posted @ 2019-04-23 23:08 Refused 阅读(46) 评论(0) 推荐(0)

Traffic jam FZU - 2298 (最短路问题)

摘要：题目：Traffic jam FZU - 2298 题意：给你n个地方，这n个地方有红绿灯，每个地方的红绿灯为时间为a[i],只有时间在[0, ai), [2*ai, 3*ai), [4*ai, 5*ai)...... 阅读全文

posted @ 2019-04-23 22:55 Refused 阅读(55) 评论(0) 推荐(0)

AC自动机

摘要：AC自动机可不是，帮你AC的机器，而是字符串的匹配，它主要用来解决什么类型的问题呢？主要用来解决一个主串和多个子串之间进行匹配的问题。参考博客：AC自动机算法详解(图解)及模板例题1:P3808 【模板】AC自... 阅读全文

posted @ 2019-04-23 16:08 Refused 阅读(69) 评论(0) 推荐(0)

Closest Common Ancestors (LCA Tarjan离线算法)

摘要：题目：Closest Common Ancestors POJ - 1470 题意：找最近的公共祖先代码：#include#include#includeusing namespace std;const in... 阅读全文

posted @ 2019-04-22 09:39 Refused 阅读(46) 评论(0) 推荐(0)

莫队算法初步

摘要：参考博客：莫队算法——解决序列上询问的利器题目：P2709 小B的询问代码：#includeusing namespace std;const int maxn = 50005;int a[maxn];struc... 阅读全文

posted @ 2019-04-18 21:55 Refused 阅读(50) 评论(0) 推荐(0)

Keiichi Tsuchiya the Drift King Gym - 102028D (几何问题)

摘要：问题：Keiichi Tsuchiya the Drift King Gym - 102028D 参考博客：CodeForces GYM 102028 2018-2019 ACM-ICPC, Asia Jia... 阅读全文

posted @ 2019-04-17 18:20 Refused 阅读(53) 评论(0) 推荐(0)

Prime Test POJ - 1811(Miller_Rabin+pollard_rho)

摘要：题目：Prime Test POJ - 18... 阅读全文

posted @ 2019-04-15 22:27 Refused 阅读(35) 评论(0) 推荐(0)

Leading and Trailing LightOJ - 1282

摘要：题目：Leading and Trailing LightOJ - 1282 题意：n^k的前三位数，后三位数。参考博客：UVA-11029 Leading and Trailing代码：#include#i... 阅读全文

posted @ 2019-04-10 19:30 Refused 阅读(36) 评论(0) 推荐(0)

Harmonic Number LightOJ - 1234

摘要：题目：Harmonic Number LightOJ - 1234题意：求 Hn思路：题意十分的简单，但是看到这道题第一想法就是暴力，后来发现有T次查询，如果暴力指定超时，所以就想到了打表，打表的时间复... 阅读全文

posted @ 2019-04-10 16:19 Refused 阅读(55) 评论(0) 推荐(0)

欧拉回路，欧拉通路的判断方法

摘要：基本定义以及判断方法：图片截取自博客HDU1878——欧拉回路（并查集）例题1：欧拉回路代码：//本题为无向图的欧拉回路//欧拉回路:图连通；图中所有节点度均为偶数#include#includeusing na... 阅读全文

posted @ 2019-04-08 21:23 Refused 阅读(242) 评论(0) 推荐(0)

Finding LCM LightOJ - 1215

摘要：题目：Finding LCM LightOJ - 1215 题意：给你三个数 a, b, L, LCM（a, b, c） = L,让你求c.思路：本题的思路就是求a和b的最小公倍数k，然后用L除以K就是最后的结... 阅读全文

posted @ 2019-04-07 16:44 Refused 阅读(40) 评论(0) 推荐(0)

Large Division LightOJ - 1214 （大整数取模）

摘要：题目：Large Division LightOJ - 1214 题解：该题就是大整数进行取模参考博客：https://blog.csdn.net/ramay7/article/details/5153121... 阅读全文

posted @ 2019-04-06 19:52 Refused 阅读(42) 评论(0) 推荐(0)

Master of GCD(分块大法)--优雅的暴力

摘要：题目： Master of GCD题意：数据：25 31 3 23 5 21 5 36 31 2 25 6 21 6 2题意：角标1~n之间的数默认为1，通过m次修改区间[l, r]乘以2或者3，最后输出坐标1... 阅读全文

posted @ 2019-04-05 22:41 Refused 阅读(78) 评论(0) 推荐(0)

Master of Phi(极性函数+欧拉函数)

摘要：题目： Master of Phi 思路：参考博客：HDU-6265 Master of Phi （数论）欧拉函数内容：代码：#includeusing namespace std;#define LL long... 阅读全文

posted @ 2019-04-05 22:20 Refused 阅读(73) 评论(0) 推荐(0)

小C的数学问题

摘要：题目：小C的数学问题参考博客：第二届全国中医药院校程序设计竞赛思路：思路就是把a[i]作为最小值，然后去用两个指针去分别寻找a[i]左侧比a[i]小的那个位置的后一个位置以及右侧比a[i]大的那个位置的前一个位... 阅读全文

posted @ 2019-04-03 18:50 Refused 阅读(76) 评论(0) 推荐(0)