little专题
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
156 - ZOJ Monthly, January 2019 - A Little Sub and Pascal's Triangle找规律
Little Sub is about to take a math exam at school. As he is very confident, he believes there is no need for a review. Little Sub’s father, Mr.Potato, is nervous about Little Sub’s attitude, so he gi
A Little Is Enough: Circumventing Defenses For Distributed Learning
联邦学习的攻击方法：LIE 简单的总结，只是为了能快速想起来这个方法。 无目标攻击 例如总共50个客户端，有24个恶意客户端，那么这个时候，他需要拉拢2个良性客户端 计算 50 − 24 − 2 50 − 24 = 0.923 \frac{50-24-2}{50-24}=0.923 50−2450−24−2=0.923，然后查正态分布的表，找到对应的z值，修改恶意客户端的参数即可。
ZOJ 2675 Little Mammoth（圆和矩形的交——三角剖分）
题目：ZOJ 2675 Little Mammoth http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2675 大意：求解给定圆和矩形的交。 分析：三角剖分的应用，继上一篇博文说，这次使用那种容易理解的方法来做，不用那个吓人的模板，嗯嗯，正常工作。感人啊，给人继续做题的勇气。。。 #include <io
SQL注入-LITTLE BUBBY TABLES
下面这幅漫画，很轻松的说明了SQL注入的危害！这位妈妈应该也是一位计算机行家了，她的儿子利用这条注入语句将学生表灾难性的删掉，不过这幅漫画最重要想要说明的是一定要清洗来自互联网或输入程序的数据，因为你不知道操作者到底是否心怀鬼胎不是！哈哈！ 判断SQL注入的几个关键用例 ' or 1=1 -- SQL注入攻击'单引号用于验证sql语句是否被中断-- 连字符用于验证s