日常吐槽
July_xunle
这个作者很懒,什么都没留下…
展开
-
%lf和%f到底该用哪一个
定义了double类型的变量,但是利用%lf输出错误却用%f输出才对,疑惑,上网查了一下,得到这种答案:--------------------------------------------------------------------------------------------------------------------------------------------------原创 2017-08-14 19:17:53 · 4064 阅读 · 0 评论 -
不会打系列-KMP封装好的模板
const int N = 100000;/* KMP 算法模板 时间复杂度 : O(n+m) [其中 n,m 是两字符串的长度] 说明: 1. a是长串 s是短串 即 a.length >= s.length 2.实现了“查找第一次匹配的位置” “匹配的次数” “记录所有匹配区间”三个功能 3.三个功能的实现代码非...转载 2018-10-02 11:18:57 · 249 阅读 · 0 评论 -
可能用的到-STL库rope对字符串进行操作
一直在找一个能O(logn)操作字符串的库函数,也一直没找到,直到遇见这东西;说起来也是神奇,这个是基于平衡二叉树的算法,可以对字符串进行截取相连的操作,但是不能查找#include <ext/rope>using namespace __gnu_cxx;int a[1000];rope<int> x;rope<int> x(a,a + n);...原创 2018-07-27 09:41:00 · 230 阅读 · 0 评论 -
可能会用到-输入优化
以前一直以为不会用到这个,但是被卡了个tle,记一波;inline int in() { int x=0;char ch=getchar(); while (ch<'0' || ch>'9') ch=getchar(); while (ch>='0' && ch<='9') {x=x*10+ch-'0';ch=getchar(...原创 2018-07-18 20:23:25 · 181 阅读 · 0 评论 -
基本用不到-JAVA大数模板整理
基本开头import java.math.*;import java.util.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in);//创建输入 BigInteger a=cin.NextBigInteger();//输入 }...原创 2018-06-15 01:04:00 · 251 阅读 · 0 评论 -
玄学系列-sort排序cmp函数加速大法
cmp函数如果这样写bool cmp(score x,score y)会比这样写bool cmp(const score &x,const score &y)慢很多,很多,很多。。。可能取地址来的比较快吧,谁知道?叫这个坑死了,一度以为自己代码有问题。...原创 2018-04-13 21:48:14 · 555 阅读 · 0 评论 -
不会打系列-各种数学模板
1.gcdint gcd(int a,int b){ return b?gcd(b,a%b):a;} 2.扩展gcd )extend great common divisorll exgcd(ll l,ll r,ll &x,ll &y){ if(r==0){x=1;y=0;return l;} else { ll转载 2018-02-03 10:13:51 · 225 阅读 · 0 评论 -
懒得打系列-头文件
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include<bitset>#i原创 2017-09-27 19:39:51 · 293 阅读 · 0 评论 -
懒得打系列-最小公倍数模板
int gcd(int a,int b){ if (a<b) swap(a,b); if (b==0) return a; else return gcd(b,a%b);}int lcm(int a,int b){ return a*b/gcd(a,b);}原创 2017-12-25 23:01:55 · 199 阅读 · 0 评论 -
被自己菜哭-阅读理解不及格系列
本来开开心心忙里偷闲打一把cf,谁知道难题不会做,水题读不懂,前面的几道水题我可以明显的感受到难度并不高,但是就是不知道在说什么,本身的英语能力就很差,又碰上长度感人的阅读题,翻译吧简直不是人看的,自己读又慢又烦,天哪!!好好学英语吧,别抱怨了,这样下去别说做题了,读题都不会,迟早被自己的阅读能力坑死。。原创 2017-12-24 00:10:02 · 266 阅读 · 0 评论 -
真好用-dijskra最短路
#include<cstdio>#include<cstring>#include<vector>#include<queue>using namespace std;const int maxn = 100+5;#define INF 1e9//时间复杂度O(mlogn)struct HeapNode //Dijkstra算法用...转载 2018-10-02 13:03:38 · 1506 阅读 · 0 评论