xZiLing的博客_@算法浅析/数学学习/小结/模,@杂,博弈论(10)

UVA 1210 Sum of Consecutive Prime Numbers

https://vjudge.net/problem/UVA-1210 统计质数前缀和，枚举左右端点，这一段的区间和+1

前缀和

#include

i++

.net

#define

原创 2021-08-05 13:41:05 162 阅读

bzoj千题计划108：bzoj1018: [SHOI2008]堵塞的交通traffic

http://www.lydsy.com/JudgeOnline/problem.php?id=1018 关键点在于只有两行所以一个2*m矩形连通情况只有6种编号即对应代码中的a数组线段树维护用b数组表示节点第0/1行的最右一列是否连接了右边来辅助节点的合并查询对两个点位于矩形的

#include

#define

数组

git

线段树

原创 2021-08-05 13:40:51 73 阅读

ZJOI2002 昂贵的聘礼

题目描述 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金果你能够弄来

测试数据

#include

i++

数据

最短路

原创 2021-08-05 13:40:42 66 阅读

洛谷 3373 【模板】线段树 2

题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和输入输出格式输入格式：第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第

数据

输入输出

取模

数组

#include

原创 2021-08-05 13:39:59 69 阅读

UVA 12034 Race

https://vjudge.net/problem/UVA-12034 题意：n个人比赛，有多少种可能的结果假设i个人中，有j个人是第一名，方案数为C（i，j）所以ans=Σ C（n，j）* f[n-j]

i++

#include

.net

#define

编程

原创 2021-08-05 13:39:57 75 阅读

[USACO09DEC] Cow Toll Paths

https://www.luogu.org/problem/show?pid=2966 题目描述 Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up

i++

#include

输入输出

sed

ide

原创 2021-08-05 13:39:55 61 阅读

[USACO06NOV] Corn Fields

https://www.luogu.org/problem/show?pid=1879 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12)

i++

输入输出

sed

ide

状压dp

原创 2021-08-05 13:39:54 97 阅读

UVA 1638 Pole Arrangement

https://vjudge.net/problem/UVA-1638 题意： n根长度分别为1,2,3,4……n的木棍将这些木棍竖着排成一列问从左边看能看到L根，从右边看能看到R根的方案数将木棍从长到短放 dp[k][i][j] 表示再放第k根，从左边能看到i根，从右边能看到j根的方案数放

.net

#include

i++

编程

原创 2021-08-05 13:39:52 33 阅读

COGS 2507 零食店

http://www.cogs.pro/cogs/problem/problem.php?pid=2507 时间限制：1 s 内存限制：256 MB 【题目描述】成功找到了学长之后学姐感觉到有些饿，于是决定去附近的零食店给自己和学长买些零食。焦作市的有n家零食店，由m条道路连接着这些零食店，每条

i++

#include

数据

git

最短路

原创 2021-08-05 13:39:50 60 阅读

2017.8.27 考试

考场做法：把所有的边按编号小的点从大到小排序依次加边，并查集维护合并时 fa[]强制为编号小的点当出现环时，如果fa<=k，ans++ #include<cstdio> #include<iostream> #include<algorithm> #define N 1000001 #def

#include

i++

git

#define

ios

原创 2021-08-05 13:39:49 221 阅读

UVA 1640 The Counting Problem

https://vjudge.net/problem/UVA-1640 题意：统计区间[l,r]中0——9的出现次数数位DP 注意删除前导0 #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> using n

#include

i++

数位dp

.net

编程

原创 2021-08-05 13:39:48 745 阅读

UVA 1363 Joseph's Problem

https://vjudge.net/problem/UVA-1363 n 题意：求 Σ k%i i=1 除法分块如果 k/i==k/（i+1）=p 那么 k%（i+1）=k-（i+1）*p= k-i*p-p = k%i-p 所以商相同时，余数为等差数列我不知道为什么交到vjudge一直WA，

#include

分块

等差数列

.net

编程

原创 2021-08-05 13:39:46 119 阅读

洛谷 2448 无尽的生命

https://www.luogu.org/problem/show?pid=2448 题目描述逝者如斯夫，不舍昼夜！叶良辰认为，他的寿命是无限长的，而且每天都会进步。叶良辰的生命的第一天，他有1点能力值。第二天，有2点。第n天，就有n点。也就是S[i]=i 但是调皮的小A使用时光机，告诉他第

数据

i++

输入输出

#include

树状数组

原创 2021-08-05 13:39:45 103 阅读

UVA 11440 Help Tomisu

https://vjudge.net/problem/UVA-11440 题意：求2——n！之间有多少个整数x，满足x的所有素因子都大于m 保证m<=n x的所有素因子都大于m 等价于 x和m！互质因为m<=n，所以n！是 m！的整数倍所以只需要求出m！以内和m！互质的个数答案再乘n！/

i++

#define

#include

质因数分解

.net

原创 2021-08-05 13:39:43 184 阅读

[POI2009]WIE-Hexer

https://www.luogu.org/problem/show?pid=3489 题目描述 Byteasar has become a hexer - a conqueror of monsters. Currently he is to return to his hometown Byte

#include

输入输出

状压

最短路

ide

原创 2021-08-05 13:39:41 74 阅读

UVA 10214 Trees in a Wood

https://vjudge.net/problem/UVA-10214 题意：你站在原点，每个坐标位置有一棵高度相同的树，问能看到多少棵树 ans=Σ gcd（x，y）=1 欧拉函数搞搞

#include

i++

.net

编程

原创 2021-08-05 13:39:38 182 阅读

UVA 1393 Highways

https://vjudge.net/problem/UVA-1393 题意： a*b的点阵中能画多少条非水平非竖直的直线方向‘/’ 和方向 ‘\’ 对称枚举直线所在矩形的i*j 直线可能重复的情况： 1、与矩形内部矩形的直线重复 2、与它左上角的直线连接成一条如果gcd（i，j）>1，那

#include

i++

.net

编程

原创 2021-08-05 13:39:36 161 阅读

UVA 11040 Add bricks in the wall

https://vjudge.net/problem/UVA-11040 找规律

i++

#include

.net

找规律

编程

原创 2021-08-05 13:39:34 229 阅读

[USACO07FEB] Lilypad Pond

https://www.luogu.org/problem/show?pid=1606 题目描述 FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise. The rectangular pon

#include

i++

预处理

输入输出

出队

原创 2021-08-05 13:39:33 80 阅读

UVA 1643 Angle and Squares

https://vjudge.net/problem/UVA-1643

#include

.net

i++

编程

原创 2021-08-05 13:39:31 100 阅读

UVA 808 Bee Breeding （坐标法）

https://vjudge.net/problem/UVA-808

#include

.net

i++

编程

原创 2021-08-05 13:39:30 165 阅读

UVA 1213 Sum of Different Primes

https://vjudge.net/problem/UVA-1213 dp[i][j][k] 前i个质数里选j个和为k的方案数枚举第i个选不选转移

i++

#include

.net

#define

编程

原创 2021-08-05 13:39:28 77 阅读

UVA 10539 Almost Prime Numbers

https://vjudge.net/problem/UVA-10539 统计区间内有多少数本身不是素数，但只有一个素因子如果不预处理：600*8000*（log（2,1e12）+log3（2,1e12））……==TLE 预处理：8000*（log（2,1e12）+log3（2,1e12））……

#include

git

预处理

i++

ios

原创 2021-08-05 13:39:26 161 阅读

UVA 1575 Factors

https://vjudge.net/problem/UVA-1575 题意：令f（k）=n 表示有n种方式，可以把正整数k表示成几个数的乘积的形式。例 10=2*5=5*2，所以f（10）=2 给出n，求最小的k 搜索从最小的质数开始枚举选几个假设前i-1个种质数用了k个，有sum种方案

i++

#include

ios

搜索

.net

原创 2021-08-05 13:39:21 37 阅读

Codeforces 240 F. TorCoder

F. TorCoder time limit per test 3 seconds memory limit per test 256 megabytes input input.txt output output.txt A boy named Leo doesn't miss a single

i++

字典序

赋值

#include

#define

原创 2021-08-05 13:38:55 140 阅读

中国剩余定理

1079 中国剩余定理基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input 第1

i++

中国剩余定理

#include

数据

同余方程

原创 2021-08-05 13:38:53 454 阅读

ZOJ 3556 How Many Sets I

Give a set S, |S| = n, then how many ordered set group (S1, S2, ..., Sk) satisfies S1 ∩ S2 ∩ ... ∩ Sk = ∅. (Si is a subset of S, (1 <= i <= k)) Input

#include

编程

原创 2021-08-05 13:38:52 59 阅读

洛谷 2957 [USACO09OCT]谷仓里的回声Barn Echoes

题目描述 The cows enjoy mooing at the barn because their moos echo back, although sometimes not completely. Bessie, ever the excellent secretary, has been

字符串

i++

#include

输入输出

#define

原创 2021-08-05 13:38:50 89 阅读

bzoj 4403 序列统计

4403: 序列统计 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。

数据

取模

i++

#include

多重集

原创 2021-08-05 13:38:48 47 阅读

ZOJ 3557 How Many Sets II

Given a set S = {1, 2, ..., n}, number m and p, your job is to count how many set T satisfies the following condition: T is a subset of S |T| = m T do

i++

#include

lucas定理

费马小定理

预处理

原创 2021-08-05 13:38:47 52 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx610a663edcda8的博客

UVA 1210 Sum of Consecutive Prime Numbers

bzoj千题计划108：bzoj1018: [SHOI2008]堵塞的交通traffic

ZJOI2002 昂贵的聘礼

洛谷 3373 【模板】线段树 2

UVA 12034 Race

[USACO09DEC] Cow Toll Paths

[USACO06NOV] Corn Fields

UVA 1638 Pole Arrangement

COGS 2507 零食店

2017.8.27 考试

UVA 1640 The Counting Problem

UVA 1363 Joseph's Problem

洛谷 2448 无尽的生命

UVA 11440 Help Tomisu

[POI2009]WIE-Hexer

UVA 10214 Trees in a Wood

UVA 1393 Highways

UVA 11040 Add bricks in the wall

[USACO07FEB] Lilypad Pond

UVA 1643 Angle and Squares

UVA 808 Bee Breeding （坐标法）

UVA 1213 Sum of Different Primes

UVA 10539 Almost Prime Numbers

UVA 1575 Factors

Codeforces 240 F. TorCoder

中国剩余定理

ZOJ 3556 How Many Sets I

洛谷 2957 [USACO09OCT]谷仓里的回声Barn Echoes

bzoj 4403 序列统计

ZOJ 3557 How Many Sets II

欢迎