NOIP考前复习-数制转换，数论模板与文件读写

【NOIP考前复习-数制转换，数论模板与文件读写】的更多相关文章

NOIP考前复习-数制转换，数论模板与文件读写

数制转换有两种题型,一般一题,分值1.5分. 题型一:R进制转十进制解法就是:按权展开,但要注意各个位的权,最低位(最右边)的权是0次方,权值为1. 纯整数的情况: (11010110)2 = 1×27 + 1×26 + 0×25 + 1×24 + 0×23 + 1×22 + 1×21 + 0×20 = (214)10 (2365)8 = 2×83 + 3×82 + 6×81 + 5×80 = (1269)10 (4BF)16 = 4×162 + B×161 + F×160 = (12…

CSP考前复习

前言因为loceaner太菜了,他什么东西都不会所以他打算学一个东西就记录一下不过因为他很菜,所以他不会写原理-- 而且,他希望在2019CSP之前不会断更就酱紫,就是写给他自己的--因为他太菜了别犯些傻逼错误好不好啊!你丢多少分了! 基础算法小技巧 \[\sum_{i = 0}^{x}C(x, i)* C(y, i) = C(x + y, x)\] 使用负数下标如何使用负数下标呢? 让数组前面有东西 int y[100]; int *z = y + 50; 这样的话调用\(z[-…

Noip前的大抱佛脚----数论

目录数论知识点 Exgcd 逆元 gcd 欧拉函数\(\varphi(x)\) CRT&EXCRT BSGS&EXBSGS FFT/NTT/MTT/FWT 组合公式斯特林数卡塔兰数常用数学公式技巧经验容斥组合计数区间筛博弈有趣的式子 gcd有关数论模板库黑科技 \(long\ long\)相乘取模子集枚举高维前缀和各种线性筛高级算法 Exgcd Lucas EXCRT BSGS 高斯消元线性基裴蜀定理 FFT 拉格朗日插值 NTT FWT 数论 Tag…

NOIP考前划水

NOIP考前划水君指先跃动の光は.私の一生不変の信仰に.唯私の超電磁砲永世生き! 要开始背配置了? 3行不谢. (setq c-default-style "awk") (global-linum-mode t) (global-set-key (kbd "RET") 'newline-and-indent) 蒯一些别人写的联赛考点: 基础算法 [x] 快速幂(矩阵快速幂) [x] 模拟(高精度,高斯消元) [x] 倍增 [ ] 搜索(dfs,bfs,记忆化搜索,…

考前复习(codevs 2837)

2837 考前复习时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description Aiden马上要考试了,可他还没怎么复习,于是他决定临时抱佛脚.他列了N个知识点,并分析出了复习每个知识点所需的时间t以及可能获得的分数k.他现在还有T时间来复习,他希望选择正确的知识点来在最短的时间内获得最高的期望分数. 输入描述 Input Description 第一行,两个数,分别为N.T. 接下来的N行,每行两个数t…

java使用链栈实现数制转换

java实现链栈在前面有所介绍:http://www.cnblogs.com/lixiaolun/p/4644141.html 将前面java实现链栈的代码稍作修改: package linkedstack; public class LinkStack { private Element base; private Element top; class Element { public Object data; public Element next; } /** * 初始化栈 * */ pu…