自从使用了C++就不再想使用C语言来刷题了，C++便捷的输入输出方式，以及一些STL库函数的使用都要比使用C语言方便的多。但是使用的时候还有一些需要注意的地方，在这篇博客中写一下。（更好的教程可以参看柳神写的那个，我这个主要是写一下自己在算题的过程中一些经常使用，但是还经常容易忘记的进行一些总结） ...
分类：
编程语言 时间：
2020-06-30 22:25:29
阅读次数：
77
bzoj4241/AT1219 历史研究(回滚莫队) bzoj它爆炸了。 luogu 题解时间 我怎么又在做水题。 就是区间带乘数权众数。 经典回滚莫队，一般对于延长区间简单而缩短区间难的莫队题可以考虑。 思路就是对于所有l在同一块的询问，只记录在这一块以外的扩展贡献，而对于在块内的部分每次暴力记录 ...
分类：
其他好文 时间：
2020-06-30 20:46:39
阅读次数：
57
#include<stdio.h> using namespace std; int main(){ int n; scanf("%d",&n); int b,nowb,subb,res=0; b=0; for(int i=0;i<n;i++){ scanf("%d",&nowb); subb = ...
分类：
其他好文 时间：
2020-06-30 00:57:41
阅读次数：
68
P3378 【模板】堆 #include<bits/stdc++.h> using namespace std; priority_queue<int,vector<int>,greater<int> >q;//小根堆 int n; int op; int x; int main(){ scanf( ...
分类：
其他好文 时间：
2020-06-29 18:42:21
阅读次数：
76
#include <stdio.h>int main(){ int max(int x,int y); int a,b,c; printf("Please input two data:\n"); scanf("%d%d",&a,&b); c=max(a,b); printf("max is :%d ...
分类：
其他好文 时间：
2020-06-29 17:05:39
阅读次数：
202
题目 https://www.luogu.com.cn/problem/P3370 思路 大致的方法就是先自己预定一个base基值，将字符串的每一位与base相乘，解决冲突的方法就是使用自然溢出、双哈希等 代码 自然溢出 #include<iostream> #include<cstdio> #in ...
分类：
其他好文 时间：
2020-06-28 22:37:23
阅读次数：
55
P3368 【模板】树状数组 2 #include<bits/stdc++.h> using namespace std; const int N=5e5+10; int a[N]; int c[N<<2]; int n,m; int lowbit(int x){ return x&-x; } vo ...
分类：
编程语言 时间：
2020-06-28 20:38:15
阅读次数：
50
C：给两个栈，每次只能取栈顶元素，取完后自动pop 问能取到最多几个元素 栈中元素之和必须小于等于K 官方题解给出的做法是O（N+M） 受上一场CF启发，此题可以很自然联想到二分做法。 二分答案，答案显然具有单调性。check函数只需遍历一遍可能情况 复杂度O((N+M)logX) int n, m ...
分类：
其他好文 时间：
2020-06-28 15:01:37
阅读次数：
52
不定时更新。 语言的注释 可以用//弄大行注释，/* */弄多行注释。 //单行注释 /*单行注释*/ /*多行 注释*/ 输入输出 可以用cin或scanf进行读入； 用cout或printf进行输出。 cin>>a;//读入变量或常量 scanf("%d",&a);//同理，读入整数a cout ...
分类：
编程语言 时间：
2020-06-27 20:08:36
阅读次数：
66
给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++?+aa?a（n个a）之和。 函数接口定义： int fn( int a, int n ); int SumA( int a, int n ); 其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。 裁判测试程序样例： # ...
分类：
其他好文 时间：
2020-06-27 00:16:05
阅读次数：
81
