CQOI

【BZOJ3930】【CQOI2015】选数（递推 & 莫比乌斯反演）

Description我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H−L+1)N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要回答他最大公约数刚好为K的选取方案有多少个。由于方案数较大，你只需要输出其除以100000
Hany01·2018-01-18 22:19

BZOJ1260: [CQOI2007]涂色paint

题解：水题，区间dp。代码如下：#include#include#includeusingnamespacestd;constintmaxn=55;intn,a[maxn],f[maxn][maxn];chars[maxn];intmain(){scanf("%s",s);n=strlen(s);for(inti=0;i<=n;i++)a[i+1]=s[i]-'A'+1;memset(f,63,s
DYT_B·2018-01-13 21:00

bzoj3504 [Cqoi2014]危桥（最大流）

首先建图很直观：双向边的网络流，危桥容量为1，普通桥容量为inf。s向两个起点建边，容量为往返次数，两个终点向T建边，容量为往返次数。看是否满流。但是这样可能存在a1->b2的流被我们算进了答案，不合法。所以我们要把b1,b2交换一下起终点，再重新跑一遍，看是否还是满流。如果还满流，则一定合法。因为s1->t2存在合法路径，t2->t1存在合法路径，则s1->t1也可以构造出合法路径。#inclu
Icefox_zhx·2017-12-26 14:35

BZOJ3932: [CQOI2015]任务查询系统（洛谷P3168）

主席树差分BZOJ题目传送门洛谷题目传送门先利用差分，一个数出现在[s,e]等价于在s时刻把这个数的出现次数+1，在t+1时刻-1。那么我们可以用主席树维护。记录sum表示子树大小，x表示子树优先级和，把优先级离散后就可以维护了。注意细节。代码：#include#include#include#include#defineN100005usingnamespacestd;typedeflonglo
forezxl·2017-12-24 17:33

bzoj4519[Cqoi2016]不同的最小割

bzoj4519[Cqoi2016]不同的最小割题目在这里呀这是我第一次遇到最小割树，特地写一个题解来记忆一下啊。
HermioneL·2017-12-16 21:28

[BZOJ3932][CQOI2015]任务查询系统 主席树

强制在线。把一个任务在Si加入，Ei+1删除，变成询问单点前K小，建可持久化权值线段树即可。错点：并不用相同的离散化成一个值，直接排序分1,2,3…即可，要不然很多相同的数询问就会挂。建树的时候每个操作都要重建一条链，把该时间点操作做完后再给rt赋值。NUL的ls和rs要手动赋值。代码：#include#include#include#include#definelllonglongusingna
DOFYPXY·2017-10-19 22:34

bzoj1257: [CQOI2007]余数之和sum（数论）

题目传送门神啊不会做啊初三数学不够用啊。膜了一发AKc大佬的题解，发现是个等差数列咯。去膜原帖吧然后我懒得用公式。不想写做法了网上都有都差不多。看代码注释吧。其实我不一定能说清楚（最讨厌数论了）代码实现：#include#include#include#include#includeusingnamespacestd;intmain(){longlongn,k;scanf("%lld%lld",&
Hanks_o·2017-10-13 14:29

bzoj 3504: [Cqoi2014]危桥 网络流

题意Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿al和a2之间往返an次（从al到a2再从a2到al算一次往返）。同时，Bob希望在岛屿bl和b2之间往返bn次。这个过程中，所有危桥最多通行两次，其余的桥可以无限次通行。请问Alice和
SFN1036·2017-10-10 11:56

【CQOI2009】【C++心路历程39】叶子的颜色【贪心】

网上题解dp很多了~这里发一个贪心的。其实很自然，对于叶子节点的父亲，黑/白色哪种颜色的数量更多，这个父亲就应该染成哪种颜色（如图）。而当黑白数目相同时，染成哪种颜色实际上是无所谓的。证明：那么，对于每个父亲和他的所有儿子，都符合最优子结构。并且满足眼前看起来最优的策略。那么，我们再向上一层考虑。对于最顶端的父亲节点，我们发现为0的儿子有1个，为1的儿子有2个，这时我们就应该将顶端节点染成1。有人
ctf109·2017-10-03 20:03

bzoj 3932 [CQOI2015]任务查询系统 主席树

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3932题意：Description最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有
霜刃未曾试·2017-09-27 20:38

【BZOJ3295】【Cqoi2011】动态逆序对

Description对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。Output输出包含m行，依次为删除
dcx2001·2017-09-26 07:44

BZOJ4519: [Cqoi2016]不同的最小割

清空时没清空好最小割树=分治+最小割在当前集合随便找两个点，算他们之间的最小割然后找当前最小割分割的两个集合（包含不在当前分治集合的点），就从起点遍历，每次只走未满流的边即可然后更新这两个点集之间的最小割（包含不在当前分治集合的点，这些点之间的最小割也要更新），然后把当前集合按照最小割分成两个集合，分治下去code：#include#include#include#include#include#
L_0_Forever_LF·2017-09-22 20:25

4822: [Cqoi2017]老C的任务&&1935: [Shoi2007]Tree 园丁的烦恼

题目自己看吧，题解：把询问拆成四个，按x坐标扫描，按y坐标用树状数组维护。4822：#include#include#include#include#include#include#includeusingnamespacestd;constintN=1E5+10;constintMax=~0U>>1;constintMin=-(1LL>P[N];vectorq[N];voidins(intx,i
cx_lzx·2017-09-19 17:07

BZOJ3504: [Cqoi2014]危桥

其实这题….我现在还是不知道为什么这样是对的…只是感觉好像很对的样子…有两个源a1,b1两个汇a1,b2双源互相独立，每个源有一个汇，问是否能满足a1->a2有c1流量,b1->b2有c2流量直接跑最大流判解会有a1->b2,b1->a2，所以第一次满流后交换b1,b2，若仍满流则有解（其实这是为什么a……）code：#include#include#include#include#include
L_0_Forever_LF·2017-09-12 22:17

【BZOJ1260】【CQOI】涂色paint

Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。用尽量少的涂色次数达到目标。Input输入仅一行，包含一个长度为n
dcx2001·2017-09-03 21:43

BZOJ1257: [CQOI2007]余数之和sum【分块】

∑i=1mnmodi=n∗m−∑i=1mn/i∗i，由于n/i的值相同的是连续出现的，并且可以证明相同的值最多有n√个，所以可以直接分块搞。代码#include#include#include#defineLLlonglong#definett1000000007#defineinv2((tt+1)/2)usingnamespacestd;LLans,n,m;intmain(){freopen("
Sdywolf·2017-08-20 17:10

[CQOI 2006] 凸多边形

半平面交裸题//ByRichard#include#include#include#include#include#include#include#definerep(x,y,z)for(intx=(y);(x)=(z);(x)--)#definelog2(x)(31-__builtin_clz(x))#definemod(int)(1e9+7)#defineinf0x3f3f3f3f#defin
Helloat123·2017-08-19 12:12

1305: [CQOI2009]dance跳舞

题目链接题目大意：给定n个男生和n个女生，一些互相喜欢而一些不，举行几次舞会，每次舞会要配成n对，不能有相同的组合出现，每个人只能与不喜欢的人跳k次舞，求最多举行几次舞会题解：将一个人x拆成两个点，分别为lx和dx，表示喜欢/不喜欢对男孩连(lx,dx,k),表示消耗了一次跟不喜欢的人的跳舞机会连(st,lx)，容量待定对女孩连(dx,lx,k),同上连(lx,ed)，容量待定对于两个人x,y若x
Mmh2000·2017-08-12 16:56

拟阵：贪心原理（bzoj 3105: [cqoi2013]新Nim游戏）

拟阵：贪心算法的理论基础拟阵是满足下列条件的一个序队M=(S,I)①S是一个有穷的集合，I是集合的集合且非空②I具有遗传性质：如果集合B∈I且A⊂B，则A∈I，即若B∈I，则B是S的独立子集，且B的任意子集也都是S的独立子集，空集必为I的成员③I满足交换性质：如果A∈I，B∈I且|A|0，假设A⊂S，那么F(A)=∑F(x)(x∈A)这样所有的贪心过程，都可以类比为在加权矩阵中找到一个拥有最大权值
Jaihk662·2017-07-14 00:18

[bzoj4815][CQOI2017]小Q的表格

题目描述小Q是个程序员。作为一个年轻的程序员，小Q总是被老C欺负，老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时，就只好向你求助。为了完成任务，小Q需要列一个表格，表格有无穷多行，无穷多列，行和列都从1开始标号。为了完成任务，表格里面每个格子都填了一个整数，为了方便描述，小Q把第a行第b列的整数记为f(a,b),为了完成任务，这个表格要满足一些条件：(1)对任意的正整数a,b,都
WerKeyTom_FTD·2017-06-16 17:32

[bzoj4815][CQOI2017]小Q的表格

题目描述小Q是个程序员。作为一个年轻的程序员，小Q总是被老C欺负，老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时，就只好向你求助。为了完成任务，小Q需要列一个表格，表格有无穷多行，无穷多列，行和列都从1开始标号。为了完成任务，表格里面每个格子都填了一个整数，为了方便描述，小Q把第a行第b列的整数记为f(a,b),为了完成任务，这个表格要满足一些条件：(1)对任意的正整数a,b,都
WerKeyTom_FTD·2017-06-16 17:00

CQOI 2017 小Q的表格 - 不一样的暴力

题目太长了略去不表。听说这个题正解是O(n+mn√)的，然而我太菜只会暴力。下面来讲讲我的搞笑做法。观察f(a,b)的等式，可以写成f(a,b)=b/(a−b)f(a,b−a),b>a，进一步的是f(a,b)=b(a%b)f(a,a%b)，若设g=gcd(a,b)，则f(a,b)=k(a,b)f(g,g)，其中k(a,b)是一个和f值无关只与a,b有关的值，那么每个修改实际上也就是对f(g,g)的
GEOTCBRL·2017-06-14 13:14

CQOI 2017 小Q的表格 - 不一样的暴力

题目太长了略去不表。听说这个题正解是O(n+mn√)的，然而我太菜只会暴力。下面来讲讲我的搞笑做法。观察f(a,b)的等式，可以写成f(a,b)=b/(a−b)f(a,b−a),b>a，进一步的是f(a,b)=b(a%b)f(a,a%b)，若设g=gcd(a,b)，则f(a,b)=k(a,b)f(g,g)，其中k(a,b)是一个和f值无关只与a,b有关的值，那么每个修改实际上也就是对f(g,g)的
GEOTCBRL·2017-06-14 13:00

BZOJ4815: [Cqoi2017]小Q的表格

BZOJ4815b×f(a,a+b)=(a+b)∗f(a,b)很像辗转相减法。。那么每次修改点(a,b)的值，会修改所有满足gcd(i,j)==gcd(a,b)的点(i,j)的值。记d=gcd(a,b)，那么fi,j=x∗i/d∗j/d(gcd(i,j)==d那么可以转化为，每次修改对角线上的值。记Numi为fi,ians=∑d=1nNumd∑i=1n∑j=1n[gcd(i,j)==d]i/d∗j
Ep1C_HeReT1c·2017-06-08 15:00

bzoj 3294: [Cqoi2011]放棋子 （容斥原理+组合数+DP）

题目描述传送门题目大意：在一个n*m的棋盘中放入一些颜色不同的棋子，每个格子最多只能放一个棋子，不同颜色的棋子不能放在同一行或同一列，求合法的方案数。题解相当于每行每列只能被一种颜色占据。那么我们可以给每个颜色分配行列数。g[p][i][j]表示第p中颜色占据i行j列的方案数。如果能求出g，那么我们就可以做二维背包.f[t][i+k][j+l]+=f[t−1][i][j]∗g[t][k][l]∗C
clover_hxy·2017-06-05 20:28

CQOI珠宝

CQOI珠宝给一棵n个结点的树，给每个点安排一个正整数编号，使得相邻点具有不同的编号，编号的总和尽量小。
Timsei·2017-05-17 08:45

【jzoj1010】【CQOI2009】【叶子的颜色】【树型动态规划】

题目大意给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。对于每个叶结点u，定义c[u]为从u到根结点的简单路径上第一个有色结点的颜色。给出每个c[u]的值，设计着色方案，使得着色结点的个数尽量少。解题思路设f[i][0,1]表示以1为根
inklutcuah·2017-05-15 21:06

CQOI新年好

                    CQOI新年好                       重庆城里有n个车站，m条双向公路连接其中的某些车站。
Timsei·2017-05-15 17:00

bzoj 3930: [CQOI2015]选数 莫比乌斯反演+杜教筛

题意我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要回答他最大公约数刚好为K的选取方案有多少个。由于方案数较大，你只需要输出其除以1000000007的余数即
SFN1036·2017-04-17 21:11

bzoj 4815: [Cqoi2017]小Q的表格 分块+莫比乌斯反演

题意小Q是个程序员。作为一个年轻的程序员，小Q总是被老C欺负，老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时，就只好向你求助。为了完成任务，小Q需要列一个表格，表格有无穷多行，无穷多列，行和列都从1开始标号。为了完成任务，表格里面每个格子都填了一个整数，为了方便描述，小Q把第a行第b列的整数记为f(a,b),为了完成任务，这个表格要满足一些条件：(1)对任意的正整数a,b,都要满
SFN1036·2017-04-14 17:00

CQOI2017流水账(滚粗记) ---NKwxh (1879570236) 本博客为两个Oier共有，你们不要晕啊！

时间过得真快，从noip2016转眼间就到了CQOI2017。好吧，废话不多说，谈谈CQOI2017的经历以及一些心得。
Nocownowa·2017-04-10 18:21

CQOI2017酱油记(spark)

CQOI2017在樱花盛开的重庆邮电大学举行。靠着NOIP的一点点微弱优势，勉强没有滚粗，但是就这两天的比赛而言，我的表现明显是比较失败的。
Nocownowa·2017-04-10 18:27

CQOI2017 辣鸡的酱油记

Day0早早地到了邮电大学，找到位置，发现他们的键盘十分鬼畜，去找了LLH重新插了线才正常了，感觉没有什么板子要敲，就试了一下GDB，感觉还挺正常。中途瞥了两眼低考号那一排，%LJH，终于见到神犇真容。因为听说这次考试用的机子比较新，所以试了一下速度，空循环1e8居然秒出了，吓得我赶快改成2e9，居然只要3秒左右，厉害了。（看来我的机子不是一般的渣）突然，我灵光乍现，把循环变量i改成registe
Z_anilY·2017-04-10 11:20

bzoj3932: [CQOI2015]任务查询系统

链接http://www.lydsy.com/JudgeOnline/problem.php?id=3932题解我好笨啊这几天刷题好慢。这道题是主席树题，每个任务就在开始的那一天的权值主席树上添加，在结束天的下一天的权值主席树上删掉。主席树维护size和sum，表示有多少数，以及这些数的和。查询直接到对应树上找前K小的和就好了。代码//主席树#include#include#include#def
*ACoder*·2017-03-31 12:27

[BZOJ3930][CQOI2015]选数（莫比乌斯反演+杜教筛）

题目描述传送门题解我tm从头到尾竟然都记了一个错误的反演公式…令f(n)表示选出gcd为n的有多少种方案令F(n)表示选出gcd为n的倍数的有多少种方案也就是F(n)=∑n|df(d)那么利用反演公式可以得到f(n)=∑n|dμ(dn)F(d)现在就是要求f(k)=∑k|dμ(dk)F(d)首先考虑F(d)如何求，很显然若[l..r]范围内d的倍数的个数为x的话，答案应该为xn那么F(d)不就是(
Clove_unique·2017-03-28 11:58

[BZOJ3930][CQOI2015]选数（莫比乌斯反演+杜教筛）

题目描述传送门题解我tm从头到尾竟然都记了一个错误的反演公式…令f(n)表示选出gcd为n的有多少种方案令F(n)表示选出gcd为n的倍数的有多少种方案也就是F(n)=∑n|df(d)那么利用反演公式可以得到f(n)=∑n|dμ(dn)F(d)现在就是要求f(k)=∑k|dμ(dk)F(d)首先考虑F(d)如何求，很显然若[l..r]范围内d的倍数的个数为x的话，答案应该为xn那么F(d)不就是(
Clove_unique·2017-03-28 11:58

bzoj 3295: [Cqoi2011]动态逆序对 （CDQ分治+树状数组）

题目描述传送门题目大意：对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。题解这道题之前写过树状数组套线段树。首先我们把所有的删除操作倒过来，变成插入操作。我们考虑加入一个点会产生的逆序对数。产生的逆序对数是在他之前插入在他的位置之前的比他大的数+在他的位置之后的比他小的数。我们
clover_hxy·2017-03-24 17:14

bzoj 3930: [CQOI2015]选数 （杜教筛+反演）

题目描述传送门题目大意：从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。求从区间[L,H]中选取N个整数，使其最大公约数刚好为K的选取方案有多少个。题解f(d)表示gcd为d的方案有多少个。F(d)表示d|gcd的方案有多少个。F(d)=(⌊rd⌋−⌊l−1d⌋)N那么根据莫比乌斯反演的公式f(d)=∑d|nμ(nd)∗F(n)转换一下枚举的方式f(d)=∑i=1⌊
clover_hxy·2017-03-21 23:03

【CQOI2014】数三角形

DescriptionSolution这题是一个很水的题目，但是一开始就往较难想的地方想，结果细节搞不出来。很明显的正难则反。那么现在的问题就是求三点共线的数量总数。很明显要枚举类似斜率的东西，然后考虑这条线过多少个点，然后算。但是会发现这样算起来非常的麻烦。所以我们考虑先固定两个点，然后求这两个点中间的点的个数，最后再求出这个图中可以放多少条这样的线。枚举这条线在x轴和y轴上的射影，然后gcd+
Facico·2017-03-04 20:45

[BZOJ2669][cqoi2012][状压DP][容斥原理]局部极小值

去年暑假就见过这道题，觉得太难就扔到一边，这几天上课讲到就填上这个坑考虑状压DP，因为普通DP出来的方案数中会存在局部最小值大于给定数量的情况，所以要dfs出所有情况然后容斥#include#include#include#include#include#definemod12345678usingnamespacestd;intn,m,Ans,tp;charA[10][10];intstr[10
LowestJN·2017-02-21 20:32

[BZOJ4520][Cqoi2016]K远点对（kd-tree+堆）

题目描述传送门题解枚举每一个点，求前k大用一个小根堆维护一下就行了kd-tree查询的时候一对点会算两次，所以求前2k大刚开始手残T死了mdzz…代码#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglong#defineN100005intn,k,root,cnt,cmpd
Clove_unique·2017-02-17 10:32

2222: [Cqoi2006]猜数游戏

题目链接题目大意：猜数字游戏，求最优情况下猜的次数题解：编号……本来以为是按照二分来猜，后来发现连样例都推不出来。网上也找不到题解……不过看上去比较像dp。打表出奇迹我的收获：……#include#includeusingnamespacestd;intn;intmain(){scanf("%d",&n);if(n==296){printf("13\n");return0;}if(n==6){pr
Mmh2000·2017-02-02 16:54

[CQOI2006] 凸多边形

题目描述逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。输入格式第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示多边形的边数，以下mi行每行两个整数，逆时针给出各个顶点的坐标。【限制】50%的数据满足：n=2100%的数据满足：2#include#include#includ
Bill_Yang_2016·2017-01-21 09:24

[BZOJ3105][cqoi2013]新Nim游戏（贪心+高斯消元求线性基）

题目描述传送门题解Nim游戏是所有的xor为0时先手必败所以就要求第一次拿完之后不含有xor为0的子集（否则对手给子集剩下那个子集那就必败了）讲每一个数看做一个向量，实际上就是要求一个线性无关组，并且权值最大，然后把不在线性无关组里的第一次拿走贪心排序了之后高斯消元求解代码#include#include#include#include#includeusingnamespacestd;#defi
Clove_unique·2017-01-13 11:48

BZOJ4521 [Cqoi2016]手机号码

一眼数位DP……去年上半年想刚这题，结果刚了一上午没刚出来，GG了……今天又来刚，结果半个上午就刚出来了考虑题目里的一些限制条件，和数位DP的过程，不难想出状态：f[i][j][k][l][u][o]表示i位，最高位是j，最高位在前面已经连续出现了仅1次或多于1次，是否有连续3个一样的，是否出现过4，是否出现过8套用数位DP的过程，在从高位到低位逐位确定的时候记录在前面是否已经出现过4，是否出现过
neither_nor·2017-01-08 09:00

bzoj 3105: [cqoi2013]新Nim游戏 （高斯消元求解线性基）

3105:[cqoi2013]新Nim游戏TimeLimit:10SecMemoryLimit:128MBSubmit:986Solved:582[Submit][Status][Discuss]Description
clover_hxy·2017-01-07 09:14

[BZOJ3932][CQOI2015]任务查询系统（主席树||树状数组套主席树）

题目描述传送门题解主席树的代码还真是短。思路很好想，对于区间[l,r]，只需要在l处+1并在r+1处-1就可以用前缀和来维护了。那么可以主席树套个树状数组维护前缀和。不过20s卡时跑过，，，不管怎么说多一个log嘛。。。我们还可以这样考虑，首先把所有的点读进来，然后按照时间排序，建主席树的时候按照时间轴建权值线段树，这样就保证了每次查询的时候当前时间点前的都加了，后的都没加，这样就省去了树状数组的
Clove_unique·2017-01-06 09:57

BZOJ 3932: [CQOI2015]任务查询系统

一道可持久化线段树裸题，搞出来每一个位置的权值线段树然后正常查找就行了。#include#include#include#include#include#include#include#include#includeusingnamespacestd;structxianduan{xianduan*ls,*rs;intsize;longlongsum;void*operatornew(size_t
LZJ209--AFO·2017-01-05 19:25

bzoj 4520: [Cqoi2016]K远点对 KDtree

题意已知平面内N个点的坐标，求欧氏距离下的第K远点对。n#include#include#include#include#include#defineN100005#definelllonglong#defineinf0x7fffffffusingnamespacestd;intn,m,root,Q;structKDtree{intmin[2],max[2],d[2],l,r;lldis;bool
SFN1036·2016-11-21 21:15

洛谷 P2261 [CQOI2007]余数求和

题目描述给出正整数n和k，计算G(n,k)=kmod1+kmod2+kmod3+…+kmodn的值，其中kmodi表示k除以i的余数。例如G(10,5)=5mod1+5mod2+5mod3+5mod4+5mod5……+5mod10=0+1+2+1+0+5+5+5+5+5=29输入输出格式输入格式：两个整数nk输出格式：答案输入输出样例输入样例#1：105输出样例#1：29说明30%:n,k#inc
Void_Ren·2016-11-11 18:39
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他