摘要:
阅读全文
摘要:
##自我介绍 一名山东蒟蒻。靠运气勉勉强强学习竞赛(毕竟考试只有10分,还是样例) 爱好:划水、摸鱼、咕咕咕。看看动漫,看看轻小说,打打游戏(玩的游戏不多,主要是没钱时间)。 本人现在高二。会被小学生吊打/kk。 ##友链 ###校内 63级 发现没有自己可以在博客下面回复qwq 1、 ycc my 阅读全文
摘要:
题目 P3367 【模板】并查集 思路 并查集板子 不会的可以看看我的这篇博客 Code #include<iostream> #include<cstring> #include<string> #include<cstdio> #include<algorithm> #define MAXN 1 阅读全文
摘要:
P3383 【模板】线性筛素数 题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式: 阅读全文
摘要:
高精度计算和竖式计算没什么区别,但由于数据很大需要用字符串读入所以过程中可能会有一些小问题。高精度算是学oi的基本知识所以直接上我的优(chou)美(lou)代码。 高精度算法,属于处理大数字的数学计算方法。在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般 阅读全文
摘要:
先声明负数,小数处理会出错! 需要使用栈的知识,直接用数组去模拟比较容易看懂所以我就来模拟一下了。 先来了解一下原理: 1、运算数:直接输出 2、左括号:压入堆栈 3、右括号:将栈顶的运算符弹出并输出,直到遇到左括号。 4、运算符: 若优先级大于栈顶运算符,则把它压栈。 若优先级小于等于栈顶运算符, 阅读全文
摘要:
有那么一种算法可以让计算a^b变得更快,那就是快速幂。如果直接暴力计算的话需要计算b次。时间蛮长的。 题目描述: 输入a,b.(a,b为整数)计算a^b。 输入输出格式 输入格式: 两个整数a、b。. 输出格式: 输出“a^b=s” s为运算结果 前提:你需要了解二进制,十进制。位运算的知识(当然也 阅读全文