题解
文章平均质量分 52
Akakii
_(:з」∠)_
展开
-
JZOJ3232. 【佛山市选2013】排列
3232. 【佛山市选2013】排列Description一个关于n个元素的排列是指一个从{1, 2, …, n}到{1, 2, …, n}的一一映射的函数。这个排列p的秩是指最小的k,使得对于所有的i = 1, 2, …, n,都有p(p(…p(i)…)) = i(其中,p一共出现了k次)。例如,对于一个三个元素的排列p(1) = 3, p(2) = 2, p(3) = 1,它的秩是2,因为p(p原创 2015-12-31 15:08:31 · 1119 阅读 · 0 评论 -
JZOJ3395. 【NOIP2013模拟】Freda的传呼机
题目大意给一个包含N个节点和M条双向边的图(保证每条边只会最多出现在一个环中,即仙人掌)和Q个询问。 输入x,y,t表示x,y之间有一条长度为t的双向边。 接下来Q个询问,每个询问(u,v)求(u,v)间的最短距离。 对于100%的数据,2<=N<=10000,N-1<=M<=12000,Q=10000,1<=x,y<=N,1<=t<=32768.题解如果图中没有环,也就是一棵树,那么这题就很原创 2016-03-25 22:58:13 · 609 阅读 · 0 评论 -
JZOJ3226. 【HBOI2013】ALO
3226. 【HBOI2013】ALODescriptionWelcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG,如名字所见,到处充满了数学的谜题。现在你拥有n颗宝石,每颗宝石有一个能量密度,记为ai,这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设为ai, ai+1, …, aj,则融合而成原创 2015-12-19 22:51:46 · 840 阅读 · 0 评论 -
JZOJ3975. 【NOI2015模拟1.17】串
题目大意给定两个整数n,kn,k,以及nn个字符串,求每个字符串中有多少个子串在至少kk个字符串(包括其本身)中出现过。l表示所有的串的总和的长度。 对于10%的数据, n,k<=100 n , k <= 100 对于30%的数据,n,k,l<=1000 n , k , l <= 1000 对于100%的数据,n,k,l<=100000 n , k , l <= 100000题解这题比较容易原创 2016-03-23 19:07:06 · 654 阅读 · 0 评论 -
JZOJ3851. 发奖金(reward)
题目大意有mm元与nn个员工,将这mm元钱当做奖金发给每一个员工,钱可不全部发完,而且可能有员工没有奖金,求可能的方案数。最后答案%p 以m=1, n=2为例: 方案1:员工1发1元,员工2发0元 方案2:员工1发0元,员工2发1元 方案3:员工1发0元,员工2发0元Data Constraint对于p:设p=pc11∗pc22∗pc33∗…∗pcttp=p_1^{c1} * p_2^{c2原创 2016-04-07 22:51:43 · 609 阅读 · 0 评论 -
JZOJ1738. Heatwave
1738. Heatwave给你N个点的无向连通图,图中有M条边,第j条边的长度为: d_j. 现在有 K个询问。 每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少?原创 2015-08-14 16:48:55 · 506 阅读 · 0 评论 -
JZOJ3221. 【HNOI2013】游走
题目大意给n个节点和m条边的无向简单连通图。 初始时在1 号顶点,每一步以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当到达N 号顶点时游走结束,总分为所有获得的分数之和。原创 2016-04-08 22:49:19 · 891 阅读 · 0 评论 -
JZOJ4387. 【GDOI2016模拟3.15】基因合成
题目大意一共有T组询问,每组询问一个只包含ACGT的字符串,求通过以下两种操作,最少能得到该串的操作次数。将当前串翻转后接到原串中在当前串首或串尾加入一个字符原创 2016-04-15 14:45:51 · 869 阅读 · 0 评论 -
JZOJ4374. 【GDOI2016模拟3.9】暴走的图灵机
题目大意初始给定两个字符串”0”,”1”,每次操作将前两个串连接作为新串。求N次操作后的字符串中所包含给定字符串T的个数,答案对PP取模。 M为字符串T的长度。原创 2016-04-11 11:50:43 · 612 阅读 · 0 评论 -
JZOJ2413. 【NOI2005】维护数列
题目大意维护一个数列,支持以下操作:插入删除修改翻转求和求和最大的子列原创 2016-04-13 11:57:08 · 746 阅读 · 0 评论 -
JZOJ4458. 【CQOI2016】密钥破解
题目大意选取两个不同的质数p , qp~,~q令 N=p×q,r=(p−1)(q−1)N = p \times q,r = (p - 1)(q - 1) 选取一个小于rr的整数ee,且ee与rr互质计算整数dd满足 e⋅d ≡ 1 ( % r )e\cdot d~\equiv~1~( ~\%~r~) 有以下两则性质: 1. ne ≡ c ( % N )~n^e ~\equiv ~c原创 2016-04-19 18:12:45 · 692 阅读 · 0 评论 -
GDOI2016 Day1 T1 中学生数学题
题目大意给几个函数关系,求二次函数最值原创 2016-05-18 22:26:45 · 778 阅读 · 0 评论 -
GDOI2016 Day2 T3 机密网络
题目大意给一棵环套树,每个点有点权ei,求所有距离≤K的点对数,以及这些点对权值积的和。Data Constraint n≤10^5,K≤n,ei≤10^4原创 2016-05-18 22:56:37 · 737 阅读 · 0 评论 -
JZOJ4513. 【JSOI2016】独特的树叶
题目大意给两棵树,分别有n和n+1个节点。已知其中一棵树比另一棵多一个叶子节点。求编号最小的可能多出来的节点编号。Data Constraint 1≤N≤10^5原创 2016-06-03 22:47:30 · 950 阅读 · 0 评论 -
JZOJ2756. 【SDOI2012】Longge的问题
题目大意给定一个整数 N ,你需要求出 ∑ gcd(i,N) Data Constraint 0<N≤2^32原创 2016-06-25 11:45:55 · 745 阅读 · 0 评论 -
CodeForces 549F Yura and Developers
题目大意给出一个长度为N的序列a和一个整数K。 询问有多少对长度大于1的区间满足: 在去掉最大值后剩下的数之和能被K整除。Data Constraint N ≤ 300000 , K ≤ 1000000题解记当前分治区间[L,R]的最大值是am.显然,这个区间的答案就是区间[L,m-1]和区间[m+1,R]以及跨过m的答案之和。 设前缀和数组S[i],那么一个合法的区间[i,j]满足:(sj原创 2016-07-10 12:15:00 · 605 阅读 · 0 评论 -
CodeForces 429D Tricky Function
题目大意给出一个长度为N的序列a。 定义 f(i,j) = (i-j)^2+g(i,j)^2 g(i,j) = \sum_{k=i}^ja_k 求最小的f(i,j)Data Constraint N≤10^5原创 2016-06-30 17:40:32 · 857 阅读 · 0 评论 -
JZOJ4419. 【GDOI2016模拟4.2】hole
题目大意输入nn个操作,每个操作x,y,dx,y,d,当d=0d=0时表示在坐标为(x,y)(x,y)的地方打一个洞,d>0d>0时表示查询以(x,y),(x+d,y),(x,y+d)(x,y) , (x+d,y) , (x,y+d)三点围成的等腰直角三角形内(包括边界)有多少个洞。30%的数据n≤3333n≤3333 . 另30% 的数据 只会在打完洞后才开始询问,xi,yi≤333333xi,原创 2016-04-02 22:01:12 · 613 阅读 · 0 评论 -
JZOJ4605. 【TJOI2016&HEOI2016】排序
题目大意有一个n的排列,进行m次操作,每次操作是将一个区间升序或降序排序。 请你输出m次操作后第q个位置的值。Data Constraint n,m≤100000原创 2016-07-11 22:36:39 · 750 阅读 · 0 评论 -
JZOJ4614. 【TJOI2016&HEOI2016】字符串
题目大意给定一个长度为n的字符串S和m个形如(a,b,c,d)询问,表示Sa..b的所有子串和Sc..d最大公共前缀。Data Constraint n,m≤100000原创 2016-07-12 22:42:38 · 730 阅读 · 0 评论 -
JZOJ2935. 【USACO Open 2012 Gold Division】Balanced Cow Subsets
题目大意给n个数,从中任意选出一些数,是这些数能分成和相等的两组。 求有多少种选数的方案。Data Constraint n≤20原创 2016-05-24 22:47:19 · 1065 阅读 · 4 评论 -
JZOJ1133. power
Description从某个未知数x开始,我们可以反复地乘以x,于是我们可以用30次运算就可以算出x^31: x^2=x*x,x^3=x^2*x,x^4=x^3*x,…..,x^31=x^30*x 显然,平方操作可以缩短这些操作序列。下面是一个仅用8次运算计算x^31的例子: x^2=x*x,x^3=x^2*x,x^6=x^3*x^3,x^7=x^6*x,x^14=x^7原创 2015-12-05 22:21:59 · 589 阅读 · 0 评论 -
JZOJ4632. 【SCOI2016】幸运数字
题目大意给一棵含有N个结点的树,每个点有一个权值Gi。给Q个询问(u,v),求uu->vv路径上,选出一些点,使得他们权值的异或值最大,求最大异或值。Data Constraint N≤20000Q≤200000Gi<2^60原创 2016-07-16 22:45:23 · 990 阅读 · 0 评论 -
UVa12716 GCD XOR
题目大意求1 ~ N 范围内有多少对数,满足它们的异或值等于它们的最大公约数。 T组数据。Data Constraint N≤1000000T≤10000原创 2016-07-17 22:46:32 · 695 阅读 · 0 评论 -
JZOJ4703. Buy
原题:CC LEBOXES题目大意有n个袋子,每个袋子有pi%的概率获得vi元钱,还有1−pi%的概率获得一个钻石。有m个物品,每个物品需要Ci的钱和Di个钻石。 求最后购买的期望个数。Data Constraint N,M≤30原创 2016-08-15 22:25:17 · 617 阅读 · 0 评论 -
JZOJ4696.第四次忍者大战
原题:Spoj-SOPARADE题目大意一个有n个元素的序列a每个元素在[1..4]要求相邻两数之差的绝对值大于等于2。 给定m个约束条件,每个条件k个数,表示这k个位置的元素各不相同。 询问是否有合法的序列满足条件。Data Constraint n,m≤10^5原创 2016-08-15 23:06:19 · 522 阅读 · 0 评论 -
JZOJ4681. 选择
原题:CF 632E题目大意有n个盒子,每个盒子里有无数个球,每个盒子里球的价格为ai,现在要买k个球,求所有可能的付钱数。Data Constraint n,m≤500原创 2016-08-16 22:57:31 · 499 阅读 · 0 评论 -
JZOJ4709. Matrix
题目大意原题特别短,直接贴。。。 Data Constraint n≤10^5原创 2016-08-17 16:57:14 · 621 阅读 · 0 评论 -
JZOJ4711. Binary
题目大意 略Data Constraint n,q≤10^5,ai<2^20原创 2016-08-17 19:52:02 · 453 阅读 · 0 评论 -
JZOJ4684.卡牌游戏
题目大意dwx和wwt打牌,一共有2n张牌,所有的牌构成1−2n的排列。现在给出wwt的n张牌和出牌顺序,剩余的牌是dwx的。每轮游戏双方各出一张牌,一开始牌大的人赢,dwx可以选择在任意一轮转换一次规则,使牌小的人赢。问dwx最多能赢多少轮。Data Constraint n≤50000原创 2016-08-17 22:46:39 · 666 阅读 · 0 评论 -
Codeforces 706E Working routine
题目大意给定一个N∗M的矩阵和Q个操作。每个操作将矩阵中的两个子矩阵交换,保证这两个子矩阵没有重叠部分。 输出Q次操作后的矩阵。Data Constraint N,M≤1000,Q≤10000原创 2016-08-18 20:44:08 · 807 阅读 · 0 评论 -
JZOJ4760. 同桌的你
题目大意给定n个人,以及他们的性别和他们满意的同桌(每人只有一个满意同桌)。现在要把这n个人两两分配成同桌,问最多有多少对同桌中至少有一个人的同桌是满意的同桌,在满足这个的前提最多有多少对满足要求的同桌的性别是不同的。 T组数据。Data Constraint n≤10^6,T≤3原创 2016-09-08 22:51:07 · 430 阅读 · 0 评论 -
JZOJ4720. 地下的太阳
题目大意有n∗m个火炉,排成m层,每层恰好n个火炉。 初始时第一层第i个炉的火力为i,然后火力从上而下传递。设energy[i][j]为第ii层,第j个火炉的能量,那么满足 energy[i][j]=∑k=1n(energy[i−1][k]+ji)原创 2016-08-23 20:01:34 · 560 阅读 · 0 评论 -
JZOJ4759. 石子游戏
题目大意给定一棵n个节点的树和t个操作。 一开始每个结点有ai个石子。 操作有三种: 对于1操作的询问,两人在以v为根节点的子树上玩Nim游戏。每次一人可以选择从除根节点外的一点取出不超过m个石子到它的父亲,判断先手是否必胜。Data Constraint n,t≤50000原创 2016-09-08 19:07:26 · 530 阅读 · 0 评论 -
JZOJ4739. Ztxz16学图论
题目大意给定N个点,M条无向边,Q个询问,每个询问给定(L,R),问连上第L-R条边后,图中有多少联通块(询问之间互不影响)。Data Constraint N,M,Q≤200000原创 2016-09-03 11:45:30 · 826 阅读 · 0 评论 -
JZOJ4773. 凸包
题目大意给定平面上的n个点,每个点有1/2的概率是白点,1/2的概率是黑点。设黑点组成的凸包上的点的个数是XX,求期望E[x]。 输出2^n⋅E[x] % (1e9+7)原创 2016-09-11 22:56:32 · 885 阅读 · 0 评论 -
JZOJ4722. 跳楼机
题目大意有一幢h层的大楼,有一个跳楼机可以移动,初始时在一楼。 跳楼机可以采用以下四种方式移动:向上移动x层向上移动y层向上移动z层回到第一层给定h,x,y,z,求跳楼机能到达的楼层数。Data Constraint h≤10^18 , x,y,z≤10^5原创 2016-08-21 20:04:15 · 647 阅读 · 0 评论 -
Codeforces 704D Captain America
题目大意给定一个坐标平面上的N个点,要为这些点染色,每种点可以染为两种颜色,红色花费为r,蓝色花费为b。 现在给出m个约束条件,每个条件形如:“ ti li di ”表示: 1.如果ti=1,那么要求x=li上所有点红蓝数量之差小于等于di2.如果ti=2,那么要求y=li上所有点红蓝数量之差小于等于diData ConstraintN,M ≤ 100000原创 2016-08-18 20:33:50 · 1661 阅读 · 0 评论 -
JZOJ4716. 飞扬的小鸟
原题:NOI2012美食节题目大意有n种体型的小鸟,一共有m个洞,第i种体型的小鸟有pi只,穿过第j个洞需要T(i,j)的时间。每个小鸟都要等前面穿过同一个洞的鸟通过后才能通过。求最少的总等待时间。Data Constraint n≤40,m≤100,∑pi≤800,T(i,j)≤1000原创 2016-08-19 22:56:34 · 678 阅读 · 0 评论 -
JZOJ4724. 斐波那契
题目大意定义Fi表示斐波那契数列的第i项。 给定一个长度为n的序列a,和m个操作。操作有两种:′1 L R′修改操作,表示给ai,(L≤i≤R)加上F[i−L+1]′2 L R′询问操作,表示询问∑Ri=Lai mod (1e9+9)Data Constraint n,m≤10^5原创 2016-08-21 20:47:26 · 915 阅读 · 0 评论