- 博客(9)
- 收藏
- 关注
RSS订阅
原创 易错归纳
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
85
原创 高精度(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
417
原创 c++常用函数（持续更新）
实数取整round(x)对绝对值四舍五入，加符号floor(x)最大的<=x的整数ceil(x)最小的>=x的整数trunc(x)对绝对值向下取整，加符号离散化lower_bound()返回指针，找第一个>=x的数upper_bound()返回指针，找第一个>x的数...
2019-03-07 15:16:22
104
原创 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
574
原创 操作
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
102
原创 交互题入门
纪念一下第一次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
2361
原创 打表
俗话说的好：“搜索挂着机，打表进省一”。打表是一种神奇的方法，它可以让你过一些超过时间和空间限制的一些点。一般情况下，它是O(1)的时间复杂度。通常我们会把答案用数组存储的方式输出。打表的时候一定记得开O3优化，这会给你省下许多时间同各种算法一样，打表也是需要方法的。比如下面这题洛谷P1463 [POI2002][HAOI2007]反素数首先你可能需要打一个小于Sqrt...
2019-03-02 23:42:41
439
原创 解数独
世界上最难的数独，写出程序后运行竟不到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
225
原创 摆花
化归思想的运用原题：摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入输出格式输入格式：第一行包含两个正整数n...
2017-04-08 20:04:39
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人