稻花酒

稻花酒的博客

常见的5个数论函数线性筛求法

1、素数求法 2、欧拉函数 3、因子个数函数 4、因子和函数 5、莫比乌斯函数 普通线性筛素数 #include<stdio.h> #define max_n 10005 int num[max_n]={0} int main(){ for(int i=...

2019-05-08 19:37:33

阅读数 36

评论数 0

c++常用头文件

#include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=(b);++i) #define per(i,a,b) for(int i=a;i>=(b);--i) #define in(...

2019-03-18 20:12:25

阅读数 108

评论数 0

set的常用用法

原网址:传送门 set的特性是,所有元素都会根据元素的键值自动排序,set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值,实值就是键值。set不允许两个元素有相同的键值。 set的各成员函数列表如下: 1. begin()--返回指向第一个元素的...

2018-10-18 07:30:39

阅读数 57

评论数 0

百度AI小课堂-上升子序列(中等)(二分图染色+分组背包)

百度AI小课堂-上升子序列(中等) 题目链接:https://nanti.jisuanke.com/t/39266 问答问题反馈 只看题面 14.31% 1000ms 524288K 题目背景 ​91029102年99月33日,百度在 X 市 XX 中学举办的第一场 AI 知识小课堂...

2019-06-26 15:20:54

阅读数 8

评论数 0

E. Optimal Slots(01背包记录路径)

time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output The main hall of your residency is open fo...

2019-06-23 20:10:09

阅读数 20

评论数 0

codeforces(排序加动态规划)

链接:https://ac.nowcoder.com/acm/problem/21314 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 牛牛正在打一场CF 比赛时间...

2019-06-23 10:11:16

阅读数 24

评论数 0

美丽序列(动态规划入门级别)

链接:https://ac.nowcoder.com/acm/problem/21313 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 牛牛喜欢整数序列,他认...

2019-06-22 23:15:05

阅读数 16

评论数 0

小w的糖果(差分数组)

链接:https://ac.nowcoder.com/acm/contest/923/C 来源:牛客网 1、如果某轮发糖果的是tokitsukaze,她将会从一个位置pos开始,依次向右给每个人1个糖果。 2、如果某轮发糖果的是teito,他将会从一个位置pos开始,依次向右,他将会给他碰到...

2019-06-22 16:24:50

阅读数 31

评论数 0

小w的a=b问题(线性筛 合数)

链接:https://ac.nowcoder.com/acm/contest/923/B 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给你两个数组,一个a[]...

2019-06-22 15:45:24

阅读数 17

评论数 0

被3整除的子序列(线性dp或者区间dp)

链接:https://ac.nowcoder.com/acm/problem/21302 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 给你一个长度为50的数字串...

2019-06-21 16:12:09

阅读数 94

评论数 0

C2. Exam in BerSU (hard version)(线段树加二分)Codeforces Round #568 (Div. 2)

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The only difference between eas...

2019-06-20 19:50:11

阅读数 61

评论数 0

C. Problem for Nazar(三个前缀和)

time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Nazar, a student of the scientif...

2019-06-17 21:21:04

阅读数 22

评论数 0

D. Stas and the Queue at the Buffet(公式化简)

time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output During a break in the buffet of ...

2019-06-17 20:25:51

阅读数 14

评论数 0

Miku and Generals(2019西安邀请赛D题 染色加分组背包)

Miku is matchless in the world!” As everyone knows, Nakano Miku is interested in Japanese generals, so Fuutaro always plays a kind of card game about...

2019-06-17 17:29:53

阅读数 82

评论数 0

j - 分组(动态规划)

链接:https://ac.nowcoder.com/acm/contest/918/J 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 在Farmer John最喜...

2019-06-17 16:00:36

阅读数 47

评论数 0

c++ string常用函数

.erase(i,l)i的位置开始删除长度为l的子串 .erase(3); 3后面全删完 .substr(3,2); 从下标3的位置取长度为2的子串 .substr(3); 从下标3的位置开始的子串 reverse(s.begin(),s.end()); 翻转s串 string::ite...

2019-06-16 10:40:27

阅读数 53

评论数 0

J--外挂(线段树维护平方的区间和)

链接:https://ac.nowcoder.com/acm/contest/917/J 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld 题目描述 我的就是我的,你也是我的,...

2019-06-15 11:30:20

阅读数 23

评论数 0

E-希望(线段树加01背包)

链接:https://ac.nowcoder.com/acm/contest/917/E 来源:牛客网 题目描述 水宝宝驾驶着毁灭号接近了勇者号舰桥。 他要使用毁灭号的等离子炮摧毁勇者号主控台。 但是操控等离子炮的程序出了点问题。等离子炮有n个操作信号,第i个操作信号的强度为b[i]。总...

2019-06-15 09:16:31

阅读数 19

评论数 0

H--数据结构题(分块)

链接:https://ac.nowcoder.com/acm/contest/917/H 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 题目背景 把一张纸对折10...

2019-06-15 09:12:07

阅读数 16

评论数 0

E. Product Oriented Recurrence(四个矩阵快速幂)

http://codeforces.com/contest/1182/problem/E time limit per test 1 second memory limit per test 256 megabytes input standard input output sta...

2019-06-12 16:30:58

阅读数 110

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭