little专题
little knowledge及errno的一些错误定义
select()机制中提供一fd_set的数据结构，实际上是一long类型的数组，每一个数组元素都能与一打开的文件句柄（不管是socket句柄，还是其他文件或命名管道或设备句柄）建立联系，建立联系的工作由程序员完成，当调用select()时，由内核根据IO状态修改fd_set的内容，由此来通知执行了select()的进程哪一socket或文件发生了可读或可写事件。 LINUX 下宏定义
poj 3735 Training little cats（构造矩阵）
http://poj.org/problem?id=3735 大致题意： 有n只猫，开始时每只猫有花生0颗，现有一组操作，由下面三个中的k个操作组成： 1. g i 给i只猫一颗花生米 2. e i 让第i只猫吃掉它拥有的所有花生米 3. s i j 将猫i与猫j的拥有的花生米交换 现将上述一组操作循环m次后，问每只猫有多少颗花生？ 很明显，要先构造矩阵，构造一个(n+1)
Codeforces Round #259 (Div. 2) D Little Pony and Harmony Chest
（比赛的时候全去想C了.... 预处理状压出每一个数的因数，然后用两数的状态相加与或 是非相同来判断是否互质 暴力枚举每一个数，记录出每一个状态最小的绝对值以及该位置的数 f[ i ][ 1<<j ] 前者表示第几位，后者表示状态，值表示在 绝对值的最小和 取n为最小绝对值的状态，再逆着找在数 </pre><pre name="code" class="cpp">#include <
Codeforces Round #259 (Div. 2) C Little Pony and Expected Maximum
用逆向思维解+容斥原理 最大为 m 个的概率为 1减去不是m最大的概率，(1 - (( m-1 )/ m ) ^ n )，则 m-1 的概率为 在 不是 m 的状态下 乘以 1减去不是m-1最大的概率 以此类推 感谢楠哥的思路 #include <algorithm>#include <iostream>#include <iomanip>#include <cstring>#
hdu 5135 Little Zu Chongzhi's Triangles（计算几何：三角形面积）
给出多条木棍，问你用这些木棍所能组成的多个三角形面积最大和是多少 贪心做，所以先排序，但是遍历的过程中不能从前向后遍历 因为可能会存在4条边取后三条边是最优的类似情况 正解是从后向前遍历，用海伦公式求解 代码如下： /* ***********************************************Author :yinhuaEmail
牛客little w and Discretization
玩一下样例发现，只要找到mex就可以知道有((1-mex)的值)所在的位置离散化后和原本的值是一样的，所以询问区间的长度-（1-mex）有几个值就是答案，数据范围3e5，莫队+值域分块求区间mex,计算1-mex有几个位置属于这个值域内，a[i] 1e9,但是可以发现a[i]>3e5后离散化必然和原本的值不一样，所以a[i]=3e5+1; // Problem: little w and D
Hud 5024 Wang Xifeng's Little Plot(2014 ACM/ICPC Asia Regional Guangzhou Online)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5024 题目的意思就是 :找只能拐一个90度的弯的最长路。。直接模拟就好。。 记得网赛的时候，对这个题的题意还是比较有争议的。。。 贴下最主要的题意：if there was a turn, that turn must be ninety degree. 如果有弯，那必须是90度的弯。。这一点
HDU - 5024 Wang Xifeng's Little Plot
Problem Description 《Dream of the Red Chamber》(also 《The Story of the Stone》) is one of the Four Great Classical Novels of Chinese literature, and it is commonly regarded as the best one. This no
Codeforces 460D Little Victor and Set(构造)
题目链接：Codeforces 460D Little Victor and Set 题目大意：给定范围l，r，选小于k个数，使得这些数的亦或和最小。 解题思路：加入k为偶数，那么kXOR(k+1)=1 根据这个可以处理掉k≠3的所有情况。 对于k=3的情况，找到一个大于l的
hdu 4897 Little Devil I(树链剖分+线段树)
题目链接：hdu 4897 Little Devil I 题目大意：给定一棵树，每条边有黑白两种颜色，初始都是白色，现在有三种操作： 1 u v：u到v路径上的边都取成相反的颜色2 u v：u到v路径上相邻的边都取成相反的颜色（相邻即仅有一个节点在路径上）3 u v：查询u到v路径上有多少个黑色边 解题思路：树链剖分，用两个线段W和L维护，W对应的是每条的黑白情况，L表示的是每个节点
codeforces 453-A Little Pony and Expected Maximum
题目链接~~> 做题感悟：感觉自己还是太水，代码水平有待提高，现在越来越感觉codeforces 的题目很好，以后决定每周刷两套codeforces的题目，希望能坚持下来，扯的有点远了。 解题思路： 这题诈一看貌似大叔级别的题目，其实不然，细心观察你会发现，最大点无非是 1 ，2……m ，只要分别算出各个最大点有多少个就可以了。 最大点个数11^n22^
CodeForces 453B Little Pony and Harmony Chest
题目链接~~> 做题感悟：本来想水道简单题来，结果这题竟然是状态压缩，想到了分解素因子的方法但是没有想到用状态压缩，因为一看 n 就没状态压缩的想法了，可能状态压缩太弱啊! 解题思路： 因为 ai 不大于 30 ，每个位置都可以放置 1 ，so ~ > bi 应该小于 59 ，因为如果 ai = 30 ,放置 放 1 和放59 是一样的 30 -1 = 5
POJ 1157 - LITTLE SHOP OF FLOWERS （动态规划）
点击打开链接 WA了两次，因为没看清题目：花是不能不插的！ d[i][j] = max ( d[i][j - 1], d[i - 1][j - 1] + a[i][j] ); 表示前i束花，放在前j个花瓶的最大审美数。 // poj 1157 (IOI 1999 - dp)// [6/13/2014 wind]#include <iostream>#include
Codeforces 220B - Little Elephant and Array 离线树状数组
This problem can be solve in simpler O(NsqrtN) solution, but I will describe O(NlogN) one. We will solve this problem in offline. For each x (0 ≤ x < n) we should keep all the queries that
大端和小端（Big endian and Little endian）：1、大端小端转换方法 2、检测方法
文章目录 前言I、例子II、大端小端转换方法III、大端小端检测方法see also 前言 大、小端指的是字节的存储顺序是按从高到低还是从低到高的顺序存储，与处理器架构有关，Intel的x86平台是典型的小端序存储方式.Java默认采用大端序存储方式，实际编码的音频数据是小端序，如果处理单8bit的音频当然不需要做转换，但是如果是16bit或者以上的就需要处理成小端字节顺序 对
ARMv8 big.LITTLE
big.LITTLEbit.LITTLE 产生原因现代软件栈对移动系统提出了相互冲突的要求。一方面是对游戏等任务的高性能要求，另一方面是对音频播放等低强度应用的节能要求。单处理器设计不可能既具有高峰值性能又具有高能效。当高性能的核心将用于低强度任务，大量能源被浪费，导致电池寿命缩短。性能本身会受到堆芯可以持续运行的热极限的影响。big.LITTLE技术通过将节能的小内核与高性能的大内核耦合在一起，
（mysql）a little...
小记： 1.启动cmd时要先调用：mysql -hlocalhost -uroot -p；直接mysql打开的话，少两个权限（原先四个）。 2.create database user；第二步要设置编码set names 编码；（养成习惯）； 3.关于表格关键字，id、premary、auto_increment、add、delete、changge（改变名字和类型）、 modify（只改
Codeforces Div. 2 #259-A. Little Pony and Crystal Mine
A. Little Pony and Crystal Mine time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Twilight Sparkle once got a crystal f
Codeforces Div. 2 #259-B. Little Pony and Sort by Shift
B. Little Pony and Sort by Shift time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day, Twilight Sparkle is interested
CF276B Little Girl and Game
https://codeforces.com/problemset/problem/276/B 题意: 有一个字符串s,两个人轮流操作,每次操作必须删去一个字符 如果轮到B,玩家B可以把字符串重新排列成一个回文串,B就赢了 思考: 回文串,与字符的位置,数量都有关系,但是位置在这里可以被忽略掉 所以我们只考虑字符的数量 一般说到数量 就容易去想到 奇数 偶数 让我们来想想奇偶对于游
poj 动态规划DP - 1157 LITTLE SHOP OF FLOWERS
这里有一份DP题目列表点击打开链接，大家想专门刷DP的可以看一下。 我们有不同的花和花瓶，每束花在不同的花瓶里有不同的价值，最后找出价值最大的放花顺序。 动态规划最重要的是找出递推式，我们将每束花在不同花瓶的价值放在data[i][j]里，map[i][j]表示第i束花插在第1-j号花瓶中全局最大的价值，递推式为： map[i][j] = max(map[i-1][j-1]+data[i][
关于大小端与字节序little end与le32_to_cpu
小心不要假设字节序. PC 存储多字节值是低字节为先(小端为先, 因此是小端), 一些高级的平台以另一种方式(大端)工作. 任何可能的时候, 你的代码应当这样来编写, 它不在乎它操作的数据的字节序. 但是, 有时候一个驱动需要使用单个字节建立一个整型数或者相反, 或者它必须与一个要求一个特定顺序的设备通讯. 包含文件 <asm/byteorder.h> 定义了或者 _
CodeForces 220B : Little Elephant and Array 莫队
传送门 题意 小象喜欢和数组玩。现在有一个数组 a a a，含有 n n n个正整数，记第 i i i个数为 a i a_i ai 现在有 m m m个询问，每个询问包含两个正整数 l j l_j lj和 r j ( 1 < = l j < = r j < = n ) r_j(1<=l_j<=r_j<=n) rj(1<=lj<=rj<=n)，小象想知道在 l l l到 r r r之
little w and Sum
链接：https://ac.nowcoder.com/acm/contest/297/B 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 小w与tokitsukaze一起玩3ds上的小游戏，现在他们遇到了难关。 他们得到了一个数列，通关要求为这个数列的和为0，并且
Codeforces 276C - Little Girl and Maximum Sum（题解）
原题地址：https://codeforces.com/problemset/problem/276/C 分析：乍一看以为简单的 数组区间求和，快速 query，结果不是。 题目说，在给定的 q 组区间下，能否将数组调整成 某一种顺序，使得这 q 组区间查询结果 得到的所有结果之和，尽可能最大。 所以变成了：我们需要统计这 q 组区间查询下，哪些数组元素位置 pos 被区间命中的次数最多。
B - Little Pony and Sort by Shift
Submit Status Practice CodeForces 454B Description One day, Twilight Sparkle is interested in how to sort a sequence of integers a1, a2, ..., an in non-decreasing order. Being a young un