模板·水
Loi_Chairman
唯愿逆风、逆光、逆转不可回溯的时间。越是艰难困苦,心中迸发之光越能驱散黑暗,无悔前行!
展开
-
【蓝桥】2020蓝桥杯校内模拟赛外篇
前言本题解为第十一届软件类校内模拟赛个人题解,但非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误。代码中存在一些问题,导致答案错误。算法复杂度的分析有误,导致不能在规定时间内得出结果。因报名属于软件类,故本篇题解全部由 C++ 语言完成,在此参加过一次模拟后痛定思痛,思考钻研了校内模拟外篇,权当一篇解题报告。因此蒟蒻在此提供思路为主,附有非官方题解代码,如有出错(很...原创 2020-03-14 23:24:13 · 2841 阅读 · 0 评论 -
NOIP常考模板粗略集合包
嗯......大堆板子和小部分笔记整合......原创 2017-09-24 20:48:07 · 880 阅读 · 0 评论 -
【模板】表达式运算
这些都是emmmm http://www.tyvj.cn/p/1041 http://www.tyvj.cn/p/1042 http://codevs.cn/problem/2178/描述给出一个表达式,其中运算符仅包含+,-,*,/,^要求求出表达式的最终值数据可能会出现括号情况 还有可能出现多余括号情况数据保证不会出现>maxlongint的数据。数据可能回出现负数情况样例输入 Sampl原创 2017-10-24 19:59:23 · 432 阅读 · 0 评论 -
【P1009】阶乘之和(高精求阶乘之和)
震惊!数组多开大一个10经惨遭TLE! 数组大小为1000010时100跑的慢死,但是为100010时秒杀! 究竟是%!¥#还是@¥#) 跳过胡扯我们来看一下如何实现【一本正经】:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace原创 2017-10-15 16:27:04 · 1693 阅读 · 0 评论 -
【模板】高精度阶乘
今天刷清北的题,连生物必修二纯合子杂合子对数比例计算都用上了【一上来看完题目之后计算样例胡搞】 内心疼痛,找不到正解哭倒在地 内心悲愤无以言表刷波高精阶乘发狂 另外注明29的阶乘为“8841761993739701954543616000000”【Codevs上给的88417 ‘16’ 993739701954543616000000 mmp】代码如下:#include<io原创 2017-09-24 09:39:31 · 367 阅读 · 1 评论 -
【模板。。。】高精度。。。
活活被高精度搞死,看到学长博客里各种诡异的操作简直窒息,自己默默决定选择用低配版高精 http://blog.csdn.net/loi_dqs/article/details/49105107 先从学长这拽来一份。。。。看得头晕【晕】 支持加减乘除模五种运算,减法依旧是不支持小减大。。。代码如下:#include<cstdio>#include<cstring>#include<ios原创 2017-10-21 08:56:20 · 255 阅读 · 0 评论 -
【模板】gcd+lcm
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int d,m,t,ans; int gcd(int a,int b){ if(b == 0) return a; return gcd(b,a%b);}int lcm(i原创 2017-09-19 21:55:36 · 589 阅读 · 0 评论 -
【模板】埃氏筛
emmmm…..不如欧拉筛强劲#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<deque>#include<queue>#define LL long longconst int inf = 10000000 +原创 2017-09-20 21:55:53 · 551 阅读 · 0 评论 -
【模板】快速幂系列
首先说一下矩阵快速幂咱是不会的qwq另外咱也没写过非递归版的(:з」∠)_emmmmm……. 快速幂原创 2017-09-19 21:46:01 · 368 阅读 · 0 评论 -
【模板】线性筛素数
欧拉筛原创 2017-09-10 08:46:24 · 400 阅读 · 0 评论 -
【模板】手读手输
手动读入手动读入输出卡时神器啊,方便得很原创 2017-09-17 21:57:29 · 503 阅读 · 0 评论 -
【模板】快速排序
归并原创 2017-09-10 08:44:00 · 251 阅读 · 0 评论 -
【模板】最短路径spfa
SPFA-slf双端队列√【以codevs1557热浪为例】原创 2017-09-15 23:33:38 · 314 阅读 · 0 评论 -
【模板】阶乘分解
质因数分解是个用处比较广泛的应用,在各类数学问题方面都可以涉及 因此跟大佬要了份阶乘分解,应用于统计质因数来进行下一步的解题 这个是把阶乘(1–>n)之间的质数统计eg: 输入: 7输出: 2 2 2 2 3 3 5 7我们可以得到有4个2,这代表在7的阶乘1——7中的有四个’2’,既2,4(2×2),6(2×3)分别贡献,其他亦是如此代码如下:#include<iostream>#in原创 2017-09-24 15:21:37 · 428 阅读 · 0 评论