模版 - 随笔分类 - Somnus、M

摘要：BSGS 扩展BSGS 阅读全文

posted @ 2018-10-14 14:16 Somnus、M 阅读(292) 评论(0) 推荐(0)

摘要：除数不全为素数阅读全文

posted @ 2018-10-08 20:37 Somnus、M 阅读(224) 评论(0) 推荐(0)

摘要：#include #include #include #include #include using namespace std; #define maxn 50000 int vis[maxn], isprime[5200], num[100005], k; void prime()//只需要把[1,sqrt（2^31）]之间的素数筛选出来就ok了。 { long long i, j... 阅读全文

posted @ 2018-09-30 17:03 Somnus、M 阅读(186) 评论(0) 推荐(0)

hdu4291 A Short problem（矩阵快速幂+循环节）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4291 题目意思：求g(g(g(n))) mod 109 + 7，其中g(n) = 3g(n - 1) + g(n - 2)，g(1) = 1，g(0) = 0。思路：一个很简单的矩阵快速幂，简单的想法阅读全文

posted @ 2018-09-26 21:28 Somnus、M 阅读(171) 评论(0) 推荐(0)

弗洛伊德判圈法

摘要：嵌套的递推式取mod是存在循环节的阅读全文

posted @ 2018-09-26 21:06 Somnus、M 阅读(177) 评论(0) 推荐(0)

poj 1845 Sumdiv (算数基本定理+逆元）

摘要：输入a和b，求a^b的所有因子之和。阅读全文

posted @ 2018-09-25 17:56 Somnus、M 阅读(132) 评论(0) 推荐(0)

最长上升子序列和最长公共子序列

摘要：#include using namespace std; int main() { int n; int a[100],dp[100]; cin>>n; for(int i=0;i>a[i]; } for(int i=0;idp[i]) dp[i]=dp[j]+1; } } i... 阅读全文

posted @ 2018-09-19 21:47 Somnus、M 阅读(189) 评论(0) 推荐(0)

HDU 2255 奔小康赚大钱 (KM算法模板)

摘要：奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1836 Accepted Submission(s): 798 Problem D 阅读全文

posted @ 2018-09-19 20:52 Somnus、M 阅读(196) 评论(0) 推荐(0)

hdu 1150 Machine Schedule(二分图模板题)

摘要：题目大意：有两台机器A和B，A机器有n种工作方式，B机器有m种工作方式。共有k个任务。每个任务恰好在一条机器上运行。如果任务在A机器上运行，就需要转换为模式Xi，如果在B机器上运行，就需要转换为模式Yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个阅读全文

posted @ 2018-09-18 20:36 Somnus、M 阅读(196) 评论(0) 推荐(0)

ACM-ICPC 2018 焦作赛区网络预赛G Give Candies（欧拉降幂）

摘要：题意：给你n个东西，叫你把n分成任意段，这样的分法有几种（例如3:1 1 1，1 2，2 1，3 ；所以3共有4种），n最多有1e5位，答案取模p = 1e9+7 思路：就是往n个东西中间插任意个板子，所以最多能插n - 1个，所以答案为2^(n - 1) % p。直接套用模板阅读全文

posted @ 2018-09-15 20:49 Somnus、M 阅读(279) 评论(0) 推荐(0)

HDU6198 number number number(杜教BM模板）

摘要：给出一个数k，问用k个斐波那契数相加，得不到的数最小是几。打表：阅读全文

posted @ 2018-09-15 15:35 Somnus、M 阅读(438) 评论(0) 推荐(0)

HDU 3608 最长回文（manacher）

摘要：模板题阅读全文

posted @ 2018-09-13 21:07 Somnus、M 阅读(208) 评论(0) 推荐(0)

poj 3461Oulipo(扩展KMP）

摘要：查找一个模式串在其他串中出现的次数；阅读全文

posted @ 2018-09-12 20:54 Somnus、M 阅读(195) 评论(0) 推荐(0)

ACM-ICPC 2018 沈阳赛区网络预赛 G.Spare Tire (容斥)

摘要：ai 题意：给出a的递推式，1到n中与m互质的数为i，求a[i]的和思路：得到a的通项公式为,Sn的通项为,与m不互质的数，是取m的素因子的乘积，那么将m分解质因数，通过容斥原理，就可以得到与m不互质的数，总和减去这些数对应的a的和就是答案了。在求这些不互质数对应a的总和的时候，如果一个一个求会超阅读全文

posted @ 2018-09-11 20:19 Somnus、M 阅读(209) 评论(0) 推荐(0)

牛客网暑期ACM多校训练营（第三场）C Shuffle Cards （STL rope）

摘要：题目大意：给出n个元素的序列，a[1]...a[n]. 接下来有操作，将从第p个开始s个元素拿出来放到开头。问经过若干次操作之后的序列是？ rope参考链接：https://blog.csdn.net/qq_35649707/article/details/78828560 简单介绍rope：类似阅读全文

posted @ 2018-09-08 19:55 Somnus、M 阅读(143) 评论(0) 推荐(0)

差分约束

摘要：poj3159 题意：n个人，m个信息，每行的信息是3个数字，A,B,C，表示B比A多出来的糖果不超过C个，问你，n号人最多比1号人多几个糖果思路：对应最短路模型，在松弛完最短路后则变为 d[v] <= d[u] + w ，转化为 d[v] - d[u] <= w，这个和上面的 B - A <= 阅读全文

posted @ 2018-08-29 18:32 Somnus、M 阅读(179) 评论(0) 推荐(0)

POJ1511 Invitation Cards(dijkstra+heap)

摘要：给定节点数n,和边数m,边是单向边. 问从1节点出发到2,3,...n 这些节点路程和从从这些节点回来到节点1的路程和最小值。阅读全文

posted @ 2018-08-29 15:23 Somnus、M 阅读(147) 评论(0) 推荐(0)

POJ 3013 Big Christmas Tree(dijkstra算法堆优化模板）

摘要：题意：要建一棵圣诞树，使得总的花费最小。具体规则是：圣诞树是一颗无向树形图，其中，编号为1的节点为根节点，原始图中每条边具有边权（unit）：材料的单位价值；每个点也有一个权(weight)：点的重量。生成树中，各条边的花费是该边权（unit）* 该边的子树中所有点的重量（weight）和，总的花费阅读全文

posted @ 2018-08-12 21:44 Somnus、M 阅读(212) 评论(0) 推荐(0)

POJ 2449 Remmarguts' Date(k短路模板)

摘要：link：https://vjudge.net/problem/POJ-2449 前面输入与大多最短路题相同最后一行输入s，t，k 求从s到t的第K短路 wiki link: https://en.wikipedia.org/wiki/A*_search_algorithm 出题者的算法是首先计算阅读全文

posted @ 2018-08-10 20:49 Somnus、M 阅读(232) 评论(0) 推荐(0)

hdu2544 最短路(最短路模板题)

摘要：题目链接：https://vjudge.net/problem/HDU-2544#author=0 Dijkstra算法：（类似prim算法） floyd算法（类似于dp）： SPFA算法：阅读全文

posted @ 2018-08-10 18:20 Somnus、M 阅读(775) 评论(0) 推荐(0)

Fy1999

随笔分类 - 模版

公告