2017年01月_Jacky35

原创【GDSOI 2016】第一题互补约数

Description简化题意：求 ∑i=1n∑j|igcd(j,ij)\sum _{i=1}^n \sum_{j|i} gcd(j,{i\over j})Input输入包含一行，一个正整数 n。Output输出只有一行， F(n)。Sample InputSample Input1： 10Sample Input2： 1000Sample OutputSample Output1： 32S

2017-01-21 21:02:13 365

原创【长郡NOIP2014模拟10.22】字符串查询

Description给定n个字符串和q个询问每次询问在这n个字符串中，有多少个字符串同时满足 1. 字符串a是它的前缀 2. 字符串b是它的后缀Input第一行两个数n，q ，表示给定字符串数和询问数接下来n行每行一个字符串再接下来q组询问，每组询问2行，分别表示两个字符串a，b，意义上述Outputq行每行一个数，表示有多少个字符串满足条件Sample Input4 2 abc

2017-01-19 21:19:22 511

原创【长郡NOIP2014模拟10.22】道路维护

Description最近徆多人投诉说C国的道路破损程度太大，以至亍无法通行 C国的政府徆重视这件事，但是最近财政有点紧，丌可能将所有的道路都进行维护，所以他们决定按照下述方案进行维护将C国抽象成一个无向图，定义两个城市乊间的某条路径的破损程度为该条路径上所有边破损程度的最大值，定义两个城市乊间的破损程度为两个城市乊间所有路径破损程度的最小值然后C国政府向你提问多次，有多少个城市对的破损程

2017-01-19 21:09:24 380

原创【长郡NOIP2014模拟10.22】搞笑的代码

Description在OI界存在着一位传奇选手——QQ，他总是以风格迥异的搞笑代码受世人围观某次某道题目的输入是一个排列，他使用了以下伪代码来生成数据 while 序列长度Input一个正整数n，表示需要生成一个n排列Output一个数表示期望随机次数，保留整数Sample Input4Sample Output8(.333333…) 【友情提示】输出样例的括号里表示答案的小数部分，但

2017-01-19 21:05:13 431

原创【NOIP2014八校联考第2场第2试9.28】分组(group)

DescriptionBsny所在的精灵社区有n个居民，每个居民有一定的地位和年龄，ri表示第i个人的地位，ai表示第i个人的年龄。最近社区里要举行活动，要求几个人分成一个小组，小组中必须要有一个队长，要成为队长有这样的条件： 1、队长在小组中的地位应该是最高的(可以并列第一)； 2、小组中其他成员的年龄和队长的年龄差距不能超过K。有些人想和自己亲密的人组在同一个小组，同时希望所在的小组

2017-01-15 20:52:01 409

原创【雅礼联考GDOI2017模拟9.2】Ztxz16学图论

Description众所周知，Zjr506是算法之神，因此Ztxz16经常向他请教算法。这一天，Zjr506在教导了Ztxz16关于图论方面的一些算法后，给他出了一道图论题作为家庭作业：给定N个点，M条无向边，Q个询问，每个询问给定L, R，问连上第L~R条边后，图中有多少联通块（询问之间互不影响）。 Ztxz16智商太低，百思不得其解，只好向你请教这个问题。Input第一行输入N M Q

2017-01-11 16:10:47 460

Description为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为1,2,3, … , n，边标号为 1,2,3, … , m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的妖怪就会

2017-01-09 20:36:05 384

原创 LCT模板

int t[N][2],fa[N],rev[N],p[N],c1[N],d[N];void down(int x){ if(rev[x]==0) return; swap(t[x][0],t[x][1]); rev[t[x][0]]^=1;rev[t[x][1]]^=1; rev[x]=0;}bool lr(int x){return x==t[fa[x]][

2017-01-06 20:16:25 333

Jacky35