Livven
Livven
全部文章
分类
2018山东冬令营 (2)
AC自动机(3)
bfs(3)
ccpc(1)
codefroces(5)
dfs(6)
dijkstral(1)
dp(2)
hash表(1)
KMP(8)
kruskal(4)
prim模板(1)
round100(1)
stack(2)
string(7)
ST表(1)
Tarjan(强连通)(2)
topo(1)
upc个人训练赛第二场(2)
upc个人赛第二场(1)
upc新生训练赛第一场(2)
upc新生赛第三场(1)
二分(4)
仔细(水题)(47)
优先队列(7)
凸包(1)
前缀和(2)
原根(1)
同余问题(1)
大数减法模板(1)
大数加法模板(2)
大数幂模板(1)
大数相乘(10)
字典树(2)
字符串的应用(1)
并查集(5)
快排模板(2)
快速幂(3)
思维(29)
扩展欧几里德(3)
拉格朗日插值(1)
数学(1)
数论(3)
斐波那契(1)
最大连续子序列(1)
未归档(97)
树状数组(2)
概率论(1)
欧拉函数线筛(1)
欧拉回路(2)
比赛(1)
求所有因子和(1)
求逆元(2)
滑动窗口(1)
矩阵(2)
矩阵快速幂(1)
线段树(3)
线筛(3)
贪心(4)
霍夫曼编码(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
Oneplus
一切随缘吧
全部文章
(共309篇)
2019ccpc女生赛
hdu 6544~6554 1.Ticket 签到题 /**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostr...
2020-05-11
0
488
2019 ccpc网络赛 hdu6704 K-th occurrence
题意:给你一个字符串,再给你q个询问,每一个询问有l,r,k, 求字符串中下标l到下标r这个子串第k次出现在字符串中的位置,不存在则输出-1. 后缀数组:将所有后缀排序,height数组是比较第i个后缀和第i-1个后缀的最长公共前缀的长度 rmq:求区间的最小/最大数 主席树:求区间第k大的数...
2020-05-11
0
474
费马大定理(原根+扩欧)
考虑方程x^k+y^k=z^k,其中x,y,z,k≠0 ,且均为正整数。众所周知,由费马大定理,当k> 2时,方程无解。现在考虑在模意义下的问题。 给定一个质数P,以及一个正整数L,现在想知道有多少个整数k,满足1<=k<=L,存在x,y,z,0<x,y,z<P,使得x...
2020-05-11
0
540
2019icpc徐州 E题 Multiply(pollard_rho)
样例输入复制 2 3 10 10 2 3 4 2 2 10 1 1 样例输出复制 2 8 O(1) 快速乘 你能秒我?? /**/ #include <cstdio> #include <cstring> #include <cmath> #i...
2020-05-11
0
573
Preliminaries for Benelux Algorithm Programming Contest 2019
A. Architecture purpose:给你第一行的值表示m列的最大值,给你第m行的值表示n行的最大值,问是否会行列冲突。 Solve:求出行列最大值,如果一样即possible,否则impossible。 Std:https://pasteme.cn/26956 B. B...
2020-05-11
0
459
表格(拉格朗日插值法)
众所周知,Logx精通Excel。 他觉得表格只有单调的白色非常无聊,他决定将一些单元格涂黑。 在一个n行m列的表格里,刚开始所有单元格都是白的。 Logx打算在这个表格选出三个不同的单元格A(x1,y1),B(x2,y2),C(x3,y3),并将选中的三个单元格涂黑。 为了使表格看起来美观,Log...
2020-05-11
0
505
商店(分块+二分)
题目描述 从前有一个奇怪的商店,一共售卖k种物品,第i种物品的初始价格为i。 但是这商店有个很奇怪的规矩,就是你每次购买一样物品之后,这种物品的价格都会在当前基础上翻一倍。 现在我们想要用最少的钱从里面买n样物品,不限购买的物品种数和每种物品购买的次数,请求出若这样做,所买到的最贵的物品的价格,由...
2020-05-11
0
450
斐波那契求和(矩阵快速幂+多项式拆分)
https://ac.nowcoder.com/acm/contest/5477/J Fib(i)表示斐波那契函数,Fib(n)=Fib(n-1)+Fib(n-2),如Fib(1)=1,Fib(2)=1,Fib(3)=2,Fib(4)=3,Fib(5)=5,Fib(6)=8。 给定正整...
2020-05-11
0
582
2019牛客暑假多校第一场A
/**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include <algorithm&...
2019-07-19
0
688
2019ccpc女生赛
hdu 6544~6554 1.Ticket 签到题 /**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostr...
ccpc
2019-07-15
2
891
首页
上一页
11
12
13
14
15
16
17
18
19
20
下一页
末页