题目大意：有一个单调不降整数序列，定义平均值数列为这个数列的相邻两项的平均值组成的序列，现在给定这个平均值序列，问原序
原创
2023-04-19 00:48:00
55阅读
[Ioi2005]mea Description 考虑一个非递减的整数序列 S1,....Sn+1(Si<=Si+1 1<=i<=n)。 序列M1...Mn是定义在序列S的基础上，关系式为 Mi=( Si + S(i+1) )/2, 1<=i<=n, 序列M叫做序列S的平均数序列。例如序列1,2,2
转载
2018-04-15 14:34:00
85阅读
2评论
使用Pollard_rho算法就可以过了#include #include #include #include #include #include #include #define LL __int64using namespace std;LL ans;const LL C=201;LL rand...
转载
2014-09-08 20:20:00
25阅读
2评论
题意：给定一个64位整数，问是否为质数，如果不是，则输出其最小因子。分析：经典题！！数学题miller_rabbin素数判定。若不是，则pollard_rho分解质因子，找到最小即可。Miller-rabinMiller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。它利用了费马小定理，即：如果p是质数，且a，p互质，那么a^(p-1) mod p恒等于1。也就是对于所有小于p的正整数a来说都应该复合a^(p-1) mod p恒等于1。那么根据逆否命题，对于一个p，我们只要举出一个a（a#include #include #include #include constint S=
转载
2011-09-01 15:15:00
34阅读
2评论
Problem Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。终于，Lele要开始行动了，对N个人进行排名。为了方便起见，每个人都已经被编号，分别从0到N-1,并且编号越大，RP就越高。同时Lele从狗仔队里取得一些（M个）关于Rating的信息。这些信息可能
原创
2021-07-29 16:24:51
79阅读
http://acm.hdu.edu.cn/showproblem.php?pid=1811拓扑排序和并差集 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 10010 7 using...
转载
2014-05-18 13:47:00
81阅读
2评论
思路： 一个串建SAM 另一个串在SAM上跑
转载
2017-04-26 20:51:00
46阅读
2评论
原题链接 考察：并查集+拓扑序列+离线处理 难点在于并查集如何运用,我是卡在如何判断条件不足那里卡了很久.拓扑序列处理不了等号问题.如果用队列中无根结点的元素>2来判断条件不足的话,也存在相等利用序号大小排列名次的问题.因此这题就没写出来... 错误思路1： 利用并查集判矛盾,利用拓扑序列判断是否无
转载
2021-01-11 14:42:00
109阅读
2评论
点击打开链接
题目要求 当冲突和多解并存时 要判为冲突 所以不能发现多解就停止..
#include <bits/stdc++.h>
using namespace std;
struct node1
{
int u;
int v;
char ch[2];
};
struct node2
{
int v;
int next;
};
queue <int>...
原创
2022-06-15 21:17:39
21阅读
Description
原创
2022-11-10 01:08:09
14阅读
好久没敲了，手生。 题意：给一个图，要求是没有环。而且能从一点出发一笔画全然部点。定性推断出来。 想恢复一下算法。推断矛盾用的强连通性的tarjan,不能确定用的模拟。 #include<iostream> #include<cstdio> #include<set> #include<stack>
转载
2017-08-19 19:54:00
25阅读
2评论
Prime TestTime Limit: 6000msCase Time Limit: 4000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:181164-bit integer IO format:%l...
转载
2015-08-19 13:05:00
77阅读
题意：求n最小素因子。（n#include #include #include #include using namespace std;typedef long long ll;const ll lim=1e9;inline void C...
转载
2021-08-11 11:50:09
56阅读
Description 给出两个字符串,求最长公共子串. Sol SAM. 这题随便做啊...后缀数组/Hash+二分都可以. SAM就是模板啊...直接在SAM上跑就行,没有了 \(go[w]\) 就往 \(par\) 跳. 每走一步统计一下答案. Code
原创
2021-08-04 09:14:16
33阅读
最短路 题目描述 给定一个包含N个点，M条边的无向图，每条边的边权均为1。 再给定K个三元组（A，B，C），表示从A点走到B点后不能往C点走。注意三元组是有序的，如可以从B点走到A点再走到C。 现在你要在K个三元组的限制下，找出1号点到N号点的最短路径，并输出任意一条合法路径，会有Check检查你的 ...
转载
2021-08-10 19:05:00
179阅读
2评论
A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called fa
转载
2017-08-02 13:29:00
35阅读
2评论
链接：https://vjudge.net/problem/HDU-1811 题意： 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂
转载
2019-04-16 00:11:00
91阅读
2评论
题意：T个测试数据n m //n个点 m条边m条无向边que//下面有que个数据a b // 表示a点的钥匙在b中 问，从0点开始能否遍历所有的点 思路：用BFS搜一遍即可，注意图是否连通，用并查集判断一下BFS()时，q为正常队列，p为走到那个点是锁住时将q中点移到p中这里为了思路清晰，先走一遍（这一遍就算拿到钥匙也不开门，就是这么走一遍先） #
原创
2021-08-13 14:21:16
47阅读
http://www.spoj.com/problems/LCS/ 题意：求两个串的最长公共子串 用一个串建后缀自动机，另一个串在上面类似于fail树的方式跑 不匹配时到它的parent树上的父节点，相当于保留当前最长匹配后缀
原创
2021-08-05 10:48:17
27阅读
题目链接：http://poj.org/problem?id=1811题目大意：判断一个数是不是素数，如果是合数，求出最小的非平凡因子（非1非本身的因子）pollard-ρ模版题……先用MillerRabin测试n是不是素数，不是的话用pollard-ρ分解.pollard-ρ因子分解法（详见《初等...
转载
2013-01-19 22:59:00
37阅读
2评论
