lkb 的小屋

Smart 得到了一个 1~n 的全排列。Smart 每次会交换第 i 个数和第 j 个数，对于每一次交换，Smart 需要 Sarah 回答该全排列的逆序对数为多少。“1、2、3、4、………、248289469！”Sarah 如是回答到。Smart 觉得答案数太大，不太好判断是否正确，所以只需回答最后答案取模 2 的结果。

[SMOJ] 解题报告

【题目描述】为了研究大奖赛的概率问题，数学家推出这样一个问题：有编号是1到N的小球，每个小球上面有数字 ai。把从N个球选K个的所有方法都列出来，每种取法都得到 K个球上的K个数字，其中最大的作为这组数字的代表。请计算这些代表的和。【输入格式】第1行：2个整数N和K（1 ≤ N ≤ 10,000，1≤ K ≤ 50 ）。第2行：N 个整数，第 i个整数ai，表示编号i小球上的数字（1 ≤ ai ≤

lkb注：今天的GDOI模拟赛day3中，第一题circle貌似卡精度，引发了lkb在内一堆选手的不爽。。。于是找到网上的这篇文章，共同学习，与各位共勉。================================计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题

<p class="MsoNormal" style="margin-top:0.0pt;margin-right:0.0pt;margin-bottom:0.0pt;margin-left:0.0pt;text-indent:0.0pt;text-align:justify;text-justify:inter-ideograph;line-height:normal;pag

【题目描述】波波老师是一个地理老师。有一天他上课的时候，他在地图上标记了N个点，第i个点在点(Xi,Yi)。他想知道，是否存在四个点(A,B,C,D)(AB,CD,A≠C或者B≠D)，使AB之间的曼哈顿距离和CD之间的曼哈顿距离相等。如果存在这样的四个点，输出YES,否则输出NO。 【输入格式】输入文件第一行是一个T(T≤50)，表示有T组数据。接下来有T组数据，每组数据第

【题目描述】给你一个长度为n的数列A，请你计算里面有多少个四元组(a,b,c,d)满足: a≠b≠c≠d,1≤ab≤n,1≤cd≤n,AaAb,Ac>Ad 【输入格式】输入文件第一行有一个整数N，第二行有N个整数A1,A2?An 【输出格式】输出文件仅一行，为一个整数，表示满足条件的四元组的数量 【输入1】42 4 1 3【输出1】1【输入

一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级，意思是参赛人数可能多余5人。小三对这项篮球非常感兴趣，所以一场都没有落下。每个中午都准时守侯在篮球场看比赛。经过一个星期的研究，小三终于对篮球的技战术找到了一丝丝感觉了。

给定区间 [L, R]，请计算区间内素数的个数。

这题也是个好题，做法挺多的。

[SMOJ] 解题报告