- 博客(9)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 易错归纳
subtask::main() 中要 return 0分数相加(求lcm)要先除后乘中间过程能取模就取模#define int long long多组数据记得数组清0,subtask 里面也要清0suf[n+1],hs,top,bg,e,fa,vis,dis函数要有返回值bf 跑的快可以注释掉 subtask当一题花了1.5h都没有希望写出来,建议先检查别的暴力读入优化要看有没有负数看清楚题,鬼知道出题人会把对 1e9+7 取模写在哪个角落...
2020-12-12 23:56:29
99
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 高精度(vector)
比起用字符串和数组进行高精度,vectorvectorvector显得更加的灵活需要注意的是,高精加法和乘法适合逆序处理,高精除法适合顺序处理,具体情况具体分析高精之间的运算#include<bits/stdc++.h>#define int long longusing namespace std;const int maxn=1e4+10;char as[maxn],...
2019-11-14 11:03:34
447
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 c++常用函数(持续更新)
实数取整round(x)对绝对值四舍五入,加符号floor(x)最大的<=x的整数ceil(x)最小的>=x的整数trunc(x)对绝对值向下取整,加符号离散化lower_bound()返回指针,找第一个>=x的数upper_bound()返回指针,找第一个>x的数...
2019-03-07 15:16:22
112
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 C++输入输出优化
一般来说,在C++中,cin和cout比scanf和printf慢,scanf和printf比getchar(/gets)和putchar/puts慢当输入/输出范围超过10^6个整数时,我们就需要手写读入/输出优化读入优化inline int read(){ int x=0,f=1; char c=getchar(); while((c<'0' || c>'9'...
2019-03-03 17:59:38
591
原创 操作
log2Log[0]=-1;for(register int i=1;i<=100000;i++) Log[i]=Log[i>>1]+1;infconst int inf=(-1u)>>1;线性逆元inv[i]=1;for(register int i=2;i<Mod;i++) inv[i]=(Mod-Mod/i)*in...
2019-06-27 11:10:16
123
原创 交互题入门
纪念一下第一次A掉交互题。インタラクティブ練習 (Interactive Sorting)B - インタラクティブ練習 (Interactive Sorting)Time Limit: 2 sec / Memory Limit: 256 MBScore : 300 pointsProblem StatementThis is an interactive task....
2019-03-09 23:45:17
2493
原创 打表
俗话说的好:“搜索挂着机,打表进省一”。打表是一种神奇的方法,它可以让你过一些超过时间和空间限制的一些点。一般情况下,它是O(1)的时间复杂度。通常我们会把答案用数组存储的方式输出。打表的时候一定记得开O3优化,这会给你省下许多时间同各种算法一样,打表也是需要方法的。比如下面这题洛谷P1463 [POI2002][HAOI2007]反素数首先你可能需要打一个小于Sqrt...
2019-03-02 23:42:41
494
原创 解数独
世界上最难的数独,写出程序后运行竟不到1s#include<bits/stdc++.h>using namespace std;int h[20][20],l[20][20],g[20][20],a[20][20],flag;void dfs(int x,int y){ if(x==10 && y==1) { for(register int i=...
2018-08-16 10:35:01
256
原创 摆花
化归思想的运用原题:摆花题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。输入输出格式输入格式:第一行包含两个正整数n...
2017-04-08 20:04:39
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人