- 博客(5)
- 收藏
- 关注
RSS订阅转载 C++中位运算的使用方法
一：简介1 位逻辑运算符： & （位 “与”） and ^ （位 “异或”） | （位 “或”） or ~ （位 “取反”）2 移位运算符： <<（左移） >>（右移）优先级位“与”、位“或”和位“异或”运算符都是双目运算符，其结合性都是从左向右的，优先级高于逻辑运算符，低于比较运算符，且从
2017-08-31 14:57:43
77274
8
原创 NOIP2012Day2T1同余方程解题报告以及扩展欧几里得讲解
题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式 输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1： 3 10输出样例#1： 7说明【数据范围】对于 40%的数据，2 ≤b≤ 1,000；对于 60%的数据，2 ≤b≤ 50,00
2017-08-29 01:09:45
773
转载 位运算详解
`一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段，或者当您求职的时候，在代码中写入适当的位运算也会让您的程序增加一丝亮点，最初当我读《编程之美》求“1的数目”时，我才开始觉得位运算是如此之美，后来读到 《Hacker’s Delight》，感慨到Henry S.Warren把位运算运用的如此神出鬼没，很多程序都十分精妙，我觉得在一个
2017-08-29 00:43:29
572
原创 NOIP2013Day2T1积木大赛解题报告
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。小 M 是个聪明的小朋友，她很快想
2017-08-28 23:35:57
418
原创 NOIP2016Day2T1组合数问题洛谷p2822解题报告
原题见洛谷（https://www.luogu.org/problem/show?pid=2822） NOIP第二天第一题用到了数论的知识： 50分算法 最暴力的做法是直接用公式，求阶乘打打表什么的 65分算法 在暴力枚举的基础上，算组合数时一边除一边乘，时间复杂度 单组数据O(n^3) 进一步优化暴力的算法（高精）（最高分数：75） 在暴力枚举的基础上，算组合数时一边
2017-08-08 15:15:30
668
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人