rzO_KQP_Orz-CSDN博客

原创【2018icpc Regional Jakarta C】Smart Thief 题解

题目大意给出 M 个个位数。现在你要用它们构造一个最短的数字串，使得这个串所有长度为 N 的连续子串，至少有 K 种。保证存在长度在 1e5 以内的答案。N<=1e5,M<=10,K<= min(M^N,1e5)

2019-02-01 22:57:50 572

原创【程设大作业】printf 的实现

我决定挂(biao)一挂(biao)我们的这个程设大作业。（同样是大一，别人家的大作业是写一个 jumping game，怎么到你这就是个 printf 呢。。。Task一句话，就是要手写 printf。

2019-01-31 23:23:29 436

原创【MIPT Workshop Open 1 K】Blocks 题解

题目大意有 n 个柱子，高度构成 1~n 的排列。现在你要把他们排在一行，使得从左边看能看到恰好 l 根柱子，从右边看能看到恰好 p 根柱子。求方案数。共 m 组数据。n <= 50000, l,p <= 100, m <= 1e5

2018-11-27 10:40:17 216

原创【2017ccpc杭州L】【hdu6275】Mod, Xor and Everything 题解

题目大意求 (n mod 1) xor (n mod 2) xor ... xor (n mod n)n<=1e12

2018-10-18 00:12:36 1452

原创【2018ccpc网络赛1008】【hdu6445】Search for Answer 题解

题目大意有一幅竞赛图（n<=200），其中一些边未定向（ s[i][j]=1 且 s[j][i]=0 表示一条边从 i 到 j，s[i][j]=s[j][i]=2 表示未定向）。现在你要把这些边定向，使得图的权值最大。权值用下面的算法来计算

2018-09-22 00:45:50 384

原创【2017NEERC Moscow Subregional】Byteland Trip 题解

题目出自 2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest题目大意n 个点排成一排，每个点如果为 “<” 则表示可以向前走，如果为 “>” 则表示可以向后走。对每个点 i，求以 i 为终点、经过每个点恰好一次的路径数。n <= 5000

2018-07-25 23:54:27 745

原创【CF360D】Levko and Sets 题解

题目大意 ~~~~~~有 nn 个数 a1...ana_1...a_n 和 mm 个数 b1...bmb_1...b_m 和一个质数 pp。 ~~~~~~第 ii 个集合是这样生成的：一开始只有一个 11。每次找集合内的一个元素 cc 和一个下标 j (j∈[1,m])j~(j∈[1,m])，若 c×abji mod pc×a_i^{b_j}~mod~p 不在集合里，则加进去

2017-07-12 10:02:07 780 1

原创【AtCoder Grand 017C】Snuke and Spells 题解

题目大意~~~~~~有 n 个球，每个球上有数字 a[i]。 ~~~~~~游戏是这样的：若当前还剩 k 个球，就把写有数字 k 的球全部拿走，重复这个过程。你可以修改若干球上的数字，使得最后可以拿完所有的球。求最少修改多少个球。 ~~~~~~并且问题是动态的，有 m 次操作，每次会修改一个球上的数字，每次修改完后问你游戏答案。 ~~~~~~a[i

2017-07-10 10:27:16 685

原创【Topcoder SRM697 Hard】【JZOJ5180】ConnectedStates 题解

题目大意n<=2000，wi<=1e9~~~~~~n<=2000，~w_i<=1e9

2017-06-30 20:26:40 593

原创【JZOJ100019】A 题解

题目出自 Owaski题目大意 n<=1e5~~~~~~n<=1e5

2017-06-30 08:09:15 407

原创【LOJ6087】毒瘤题题解

题目大意 ~~~~~~n 个数的数组，其中恰好有 k 个数出现了奇数次。把他们找出来。 ~~~~~~n<=3e6， k<=2 ~~~~~~空间 2M

2017-06-21 17:06:24 1276

原创【JZOJ5153】树形图求和题解

题目大意 N<=300，M<=1e5，w<=1e9~~~~~~N<=300，M<=1e5，w<=1e9\\【60%】n<=50，m<=200

2017-06-21 12:46:26 996

原创【JZOJ5149】超级绵羊异或题解

题目大意~~~~~~求 axor(a+b)xor(a+2b)xor...xor(a+(n−1)b)a~xor~(a+b)~xor~(a+2b)~xor~...~xor~(a+(n-1)b) ~~~~~~多组数据，T<=1e4T<=1e4， a,b,n<=1e9a,b,n<=1e9

2017-06-16 22:39:50 946

原创【Hackerrank 101Hack 43】【JZOJ5135】K-Inversion Permutations 题解

题目大意 ~~~~~~求长度为 n、逆序对数量为 k 的排列的数量。 n,k<=1e5~~~~~~n, k<=1e5

2017-06-04 21:15:41 968

原创【AtCoder Grand 015C】Nuske vs Phantom Thnook 题解

题目大意 ~~~~~~给出一个 n*m 的 01 矩阵，任意两个 1 格子至多有一条路径连接（连通的定义是四连通）。 ~~~~~~有 q 个询问，每次指定一个子矩阵，问该子矩阵内的 1 格子形成多少个连通块。 ~~~~~~n, m<=2000， q<=2e5

2017-05-31 22:47:45 471

原创【Hackerrank World11】Road Trip 题解

题目大意 ~~~~~~从左到右有 n 个城市，第 i 个城市到第 i+1 个城市的距离是 w[i]。到达第 i 个城市可以免费获得 g[i] 的油，你也可以自己另外买油，第 i 个城市的单价是 p[i]。 ~~~~~~现在 q 次询问，每次问 x[i] 到 y[i] 的最小花费。 ~~~~~~n, q<=1e5， g, p, w<=1e6【40%】n, q<=1

2017-05-31 15:49:43 710

原创【CF367D】Sereja and Sets 题解

题目大意 ~~~~~~有 m 个非空集合，他们两两交集为空，并集为 [1, n]。 ~~~~~~要你选若干个集合，假设他们的并排序后是数组 b[]，给定 d，要求b[1] ≤ db[i+1]−b[i] ≤ dn−d+1 ≤ b[ |b| ] ~~~~~~最后问你最少选几个集合能满足要求。 ~~~~~~n, d<=1e5， m<=20

2017-05-25 09:13:41 940

原创【UOJ#152】汉诺塔题解

题目大意~~~~~~三根柱子，n 个盘子，编号 1~n，开始时盘子乱序套在一根柱子上。 ~~~~~~构造一种方案，用 1e6 以内步数使所有盘子以递增序套在一根柱子上。 ~~~~~~n<=1e4

2017-05-25 08:34:09 606

原创【bzoj4883】棋盘上的守卫题解

题目大意 ~~~~~~在一个 n*m 的棋盘上要放置若干个守卫。每行必须恰好放置一个横向守卫，每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是 w[i][j]，且每个位置最多只能放置一个守卫，一个守卫不能同时兼顾行列的防御。请计算控制整个棋盘的最小代价。 ~~~~~~n*m<=1e5， w<=1e9

2017-05-06 23:16:29 1084

原创【JZOJ4589】抢夺题解

题目大意 ~~~~~~给出一幅有向图（点从0~n-1编号），每条边有个容量限制 c[i]，表示这条边每天最多走 c[i] 辆车。 ~~~~~~现在有 k 个人从 0 出发，要到 n-1，求最少的天数，使全部人都到达。 ~~~~~~n<=1000， m<=5000， k,c[i]<=1e9

2017-04-21 14:27:29 447

原创【AtCoder Grand 011E】Increasing Numbers 题解

题目大意 ~~~~~~如果一个数，从高位到低位是递增的，则称为上升数，例如 1122345。 ~~~~~~现在有个大整数 nn，求至少需要多少个上升数，使它们的和为 nn。 n<=105e5~~~~~~n<=10^{5e5}

2017-04-18 14:36:44 866

原创【AtCoder Grand 013E】Placing Squares 题解

题目大意~~~~~~有一个长度为 n 的数轴（看作是 n 个格子排成一行），其中有 m 个交界位置被标记了。你要用若干正方形去覆盖这个数轴（如下图），有 3 个规定： ~~~~~~1、正方形边长必须是正整数 ~~~~~~2、数轴要被恰好覆盖，即不能有空、不能有地方被多个正方形覆盖。 ~~~~~~3、被标记的位置不能是正方形的交界。

2017-04-16 10:50:09 760

原创【bzoj3451】【Tyvj1953】Normal 题解

题目大意 n~~~~~~n 个点的树，进行点分，每次随机选择分治中心，求期望复杂度。 ~~~~~~例如长度为 33 的链，期望复杂度是 23(3+(2+1))+13(3+(1+1))=173\frac{2}{3}(3+(2+1))+\frac{1}{3}(3+(1+1))=\frac{17}{3} n<=30000~~~~~~n<=30000

2017-04-14 20:48:22 534

原创【JZOJ5051】平行宇宙题解

题目大意 ~~~~~~有 n 个宇宙，每个宇宙都连出去一条单向边。边的长度都是 1。 ~~~~~~现在要新加一些单向边（长度为 1），使得从 1 号节点出发到任意节点的最短路长度不超过 k。求最少加多少边。 ~~~~~~n<=5e5， k<=2e4

2017-04-14 12:41:15 638

原创【hdu5219】Repeating 题解

题目大意 ~~~~~~给定一个长度为 n 的小写字符串，问有多少个子串没有循环节。 ~~~~~~n<=1e5

2017-04-12 22:52:12 486

原创【AtCoder Grand 012C】Tautonym Puzzle 题解

题目大意 ~~~~~~如果一个序列，长度为偶数，从中间劈开之后左边跟右边是相同的，则称这个序列是好的。例如 {1, 2, 3, 1, 2, 3} 是好的，{1, 2, 3, 1, 2, 4} 是不好的。 ~~~~~~现在要你构造一个序列，满足三个条件： ~~~~~~1、序列长度 <=200 ~~~~~~2、元素大小 <=100 ~~~

2017-04-12 14:44:53 636

原创【2017 X Samara Regional Intercollegiate Programming Contest I】Matrix God 题解

题目大意~~~~~~有三个 n×n 的矩阵 A、B、C，问 A×B 是否等于 C。 ~~~~~~元素在模 1e9+7 意义下。 ~~~~~~n<=1000

2017-04-10 21:18:40 933 1

原创【计蒜之道2016复赛】【计蒜客A1107】青云的网络设计方案题解

题目大意~~~~~~有一棵树，有 n 个点。现在将所有距离为 2 的点对也连一条边。 ~~~~~~给出最终的图，请构造一棵原来的树。 ~~~~~~多组数据，T<=10， n<=1e4， m<=1e5

2017-04-07 10:18:01 544

原创【bzoj4426】最大生产率题解

题目大意 ~~~~~~有 n 个工人，每个工人的工作时间为 l[i]…r[i]。 ~~~~~~你要把工人分成 p 个组，每个组的贡献是该组工人的 min(r)-max(l)，即工作时间的交集。 ~~~~~~你的分组要保证每组的贡献是正数，且每个人都要有分组。 ~~~~~~求最大总贡献。 ~~~~~~p<=n<=1000（原题是 200

2017-03-29 21:14:14 683

原创【JZOJ5034】B 题解

题目出自吉大附中 jkxing题目大意 ~~~~~~k<=n<=50

2017-03-28 22:53:45 572

原创【ZJOI2017】树状数组题解

题目大意 ~~~~~~有一个错误的树状数组，它的修改往前走，询问往后走（find(0) 的时候返回 0）。 ~~~~~~现在有一个初始全 0 的序列，有两种操作： ~~~~~~1 x y：在区间 [ x, y ] 中等概率随机一个 i，然后 a[i]=(a[i]+1)%2 ~~~~~~2 x y：询问 ( a[x]+…+a[y] )%2

2017-03-25 07:56:39 1622 2

原创【ZJOI2017】仙人掌题解

题目大意 ~~~~~~给出一个无重边无自环的无向连通图（n 个点 m 条边），问有多少种再往上加边的方案，使得新图是仙人掌。 ~~~~~~多组数据， n<=5e5， ∑m\sum m<=1e6

2017-03-24 16:20:31 2424

原创【Hackerrank World9】【JZOJ5020】Box Operations 题解

题目大意~~~~~~给出一个长度为 n 的序列。 ~~~~~~有 4 种操作： ~~~~~~1 l r c：给 a[l]~a[r] 加上 c；（c 可为负） ~~~~~~2 l r d：给 a[l]~a[r] 除以 d 下取整；（⌊−0.5⌋=1\lfloor-0.5\rfloor=1） ~~~~~~3 l r：求 a[l]~a[r

2017-03-17 17:01:05 527

原创【JZOJ5017】拍苍蝇题解

题目大意 ~~~~~~平面大小为 Xp*Yp，上面有 n 只苍蝇，每只坐标为 (xi, yi)。 ~~~~~~然后给出一个 k 个顶点的多边形（可能为凹），你要将多边形放在平面上，规定顶点必须在整点上，且不能有苍蝇在多边形内或多边形上。 ~~~~~~求方案数。 ~~~~~~Xp, Yp<=500， n<=Xp*Yp ~~~~~~k<=

2017-03-16 22:54:58 584

原创【Hackerrank University2】【JZOJ5008】Querying Sums on Strings 题解

题目大意 n, m, k, q <= 1e5~~~~~~n,~m,~k,~q~<=~1e5 ∑w<=1e5~~~~~~\sum w<=1e5 ~~~~~~1s， 512M

2017-03-14 20:00:53 480

原创猎奇！THUWC2017试机题

A题目大意~~~~~~一个长度为 n 的序列，选择一个长度为 k 的子序列，使得字典序最小。 ~~~~~~n log n 会被卡，要求线性。

2017-03-10 15:03:08 874

原创【JZOJ4155】传送题解

题目出自YYT题目大意 ~~~~~~你在一个有 n 个点的环上，环上点按逆时针顺序标号为 0 到 n-1。你一开始在 0 号点。 ~~~~~~你在每一回合可以使用 k 种传送中的一种，第 i 种传送会将你按逆时针方向移动 a[i] 个点。 ~~~~~~有 m 个限制条件，对于每个限制条件 (xi, yi)，要求不能在第 xi 步之后在 yi 号点上。

2017-03-09 16:03:58 396

原创【hihocoder1455】Rikka with Tree III 题解

题目大意 ~~~~~~现在有一颗 n 个点的有根树，每个点有点权 w[i]。在树上每一条从 uu 到 vv 的简单路径都能得到一个序列：按照顺序把经过的点的权值写下来，这个序列定义为 Au,vA_{u,v}，注意 Au,vA_{u,v} 可能不等于 Av,uA_{v,u}。 ~~~~~~序列 BB 在树上出现过当且仅当存在 u,vu, v 满足 BB 是 Au,vA_{u,v

2017-03-07 16:22:49 445

原创【hdu5382】GCD?LCM! 题解

题目大意 ~~~~~~令 f(n)=∑ni=1∑nj=1 [ gcd(i,j)+lcm(i,j)≥n ]f(n)=\sum_{i=1}^n\sum_{j=1}^n~[~gcd(i,j)+lcm(i,j)≥n~]，求 S(n)=∑ni=1f(i)S(n)=\sum_{i=1}^nf(i)。 ~~~~~~多组询问，T<=1e5，n<=1e6

2017-03-05 16:47:51 660

原创【CF763B】Timofey and rectangles 题解

题目大意 ~~~~~~平面上有 n 个矩形，每个矩形的边长都是奇数。并且矩形之间不会相交或者包含。 ~~~~~~现在你要用四种颜色去染这些矩形，使得相邻的矩形不同色。请给出一种染色方案，或者输出无解。 ~~~~~~n<=5e5。

2017-03-05 15:39:19 510 2

空空如也

空空如也