希胤

分类

dp模板(4) dp狂练(1) 图论模板(4) 小知识(3) 数论模板(1) 未归档(3) 杂模板(5) 题解(36)

/ 注册

TA的专栏 23篇文章 0人订阅

12篇文章 800人学习

线段树和数状数组经典例题

11篇文章 281人学习

全部文章（共60篇）

小A买彩票

dp题 #include<bits/stdc++.h> using namespace std; #define ll long long int const N=37; ll n,ans,sum; //记得开ll ll f[N][4*N]; //f[i][j]表示前i张彩票获得j元...

2021-03-24

0 563

取模的优先级和乘法的优先级一样

将d看成d个1，将两块板子插入其中（这样就可以取出3个数），统计其方案数即可（可发现其方案数为 C(n+2)取2，再判断n+1和n+2谁是偶数并将其约掉2，再计算） #include<bits/stdc++.h> using namespace std; #define ll long ...

2021-03-22

0 1382

朴实无华的签到题

男可以用1表示，女用0表示01的数量一样，比较谁在奇数位更优01的数量不一样，多的一定在奇数位注：题目并没有说，给出的n个学号一定是在[1,n]的范围内 #include<bits/stdc++.h> using namespace std; #define ll long long i...

2021-03-22

0 627

Stop Counting!

将每个点依次作为边界，对每个点操作：要么全删左边，要么全删右边，寻最大值，以此求解（具体见代码） #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e6+7; int n; ll ...

2021-03-22

0 543

序列自动机（模板）

题目：Summer Trip #include<bits/stdc++.h> using namespace std; #define ll long long string s; vector<int>ve[30]; //v[i][j]表示记录序列中第j个i字母的位置 l...

2021-03-21

0 227

分组背包例题

题目：此题总费用固定，同种疾病的费用只能选择一种方案（每种疾病有四种方案）（方案：花多少钱救多少人），求最多挽救人数分组背包经典例题 #include<bits/stdc++.h> using namespace std; #define fio ios::sync_with_stdio...

2021-03-16

0 666

中位数到各点距离之和最短，附 nth_element 函数用法

视频题解 nth_element(a,a+3,a+10); //将数组a的第3大数放在第3个位置，若下标从0开始即a[2]，若下标从1开始即a[3] //以下标从0开始举例,区间[0,1]无序，区间[3,9]无序，但区间[0,1]中的元素一定小于或等于区间[3,9]中的元素#include<...

2021-01-16

0 715

stringstream——整型和字符串的相互转化

void x_str(int x, string &str) { // int 转 string stringstream ss; ss << x; //ss一定在左边 ss >> s; } void str_x(st...

2020-12-12

0 534

二进制枚举

参考博客二进制枚举第一行有一个好处就是它本身就是按照字典序大小枚举的#include <cstdio>#include <queue>#include <string.h>#include <iostream>using namespace std;i...

2020-12-10

0 707

string存地图

用string存n行m列的地图若是用cin >> str[i] 输入则可用 cout << str[i] 或者 cout << str[i][j] 输出若是用 cin >> str[i][j] 输入则只能用 cout << str...

2020-12-05

0 441