- 博客(15)
- 收藏
- 关注
RSS订阅原创 【JZOJ5745】幂
Time Limits: 3000 ms Memory Limits: 1048576 KB Detailed Limits Description Input Output SampleInput1:3Output1:1Input2:4Output2:-1Input3:15Output3:2Data Constraint anal...
2018-05-28 19:55:44
171
原创 【JZOJ5689】二进制
Description Pupil 发现对于一个十进制数，无论怎么将其的数字重新排列，均不影响其是不是3 的倍数。他想研究对于二进制，是否也有类似的性质。于是他生成了一个长为n的二进制串，希望你对于这个二进制串的一个子区间，能求出其有多少位置不同的连续子串，满足在重新排列后（可包含前导 0）是一个3的倍数。两个位置不同的子区间指开始位置不同或结束位置不同。由于他想尝试尽量多的情况，他有时会修改串...
2018-05-23 20:22:01
305
原创 【JZOJ5664】凫趋雀跃
Description Input Output Sample Input2 2 1 1 3 0Sample Output6Data Constraint Hint analysis因为不能不走，那么将(0,0)也归为一种不合法的走法 那k个向量真的好难看哦 于是考虑用容斥排除他们对做题造成的影响。 设f[i][x][y]f[i]...
2018-05-23 20:05:24
341
原创 【JZOJ5663】呼吸决定
Time Limits: 1000 ms Memory Limits: 30760 KB Description Input Output Sample Input10 3Sample Output714Data Constraint analysis这。。。空间有点醉杜教筛的常用套路 设f[n]=∑ni=1imμ(i)f[n...
2018-05-23 19:44:46
429
原创 【JZOJ5661】药香沁鼻
Description Input Output Sample Input6 91 1 11 1 1008 1 11 3 62 3 10004 1 4Sample Output105Hint 【样例解释】 其中一种最优解为：小 C?用 8 点能量摘下第 1,2,4,6 朵花，并放在药材中熬煮，由于第 4 朵花所钦慕的 3 号花不在药材中，所以第...
2018-05-23 19:22:46
372
原创 【JZOJ5636】power
Time Limits: 4500 ms Memory Limits: 262144 KBDescription Input Output Sample Input6 10000000001 2 2 3 3 381 11 62 22 32 44 44 54 6Sample Output1124256327597484987...
2018-05-23 19:14:53
157
原创 中国剩余定理
已知一个非负整数x满足对于给出的所有mi,kimi,kim_i,k_i有x≡ki(modmi)x≡ki(modmi)x\equiv k_i(\mod m_i) 求x的最小值首先有0≤x<LCM(m1,m2,⋯,mn)0≤x<LCM(m1,m2,⋯,mn)0\leq x\lt LCM(m_1,m_2,\cdots,m_n)，且在此范围内有且仅有唯一解 记M=LCM(m1,m2,⋯...
2018-05-23 19:02:40
228
原创 【srm603】Sum Of Arrays(sum) ——FFT
【srm603】Sum Of Arrays(sum)(File IO): input:sum.in output:sum.outTime Limits: 4000 ms Memory Limits: 262144 KBDescription 英雄有两个整数数列A 和B。每个数列有恰好n 个元素。 英雄将会对两个数列进行两次操作：首先，他会将两个数列中的元素按照某种方式重新排列。（...
2018-05-23 18:45:24
456
原创 【JZOJ5635】LCS
Description Input Output SampleInput1:3 3aaaOutput1:6Input2:3 3aabOutput2:11Input3:1 2aOutput3:1Input4:10 9abacadefghOutput4:789Data Constraint Hint Analysis...
2018-05-23 18:44:45
187
原创 【JZOJ5629】Map
Description Rin是个特别好动的少女。 一天Rin来到了一个遥远的都市。这个都市有N个建筑，编号从1到N，其中市中心编号为1，这个都市有M条双向通行的街道，每条街道连接着两个不同的建筑，其中某些街道首尾相连连接成了一个环。Rin通过长时间的走访，已经清楚了这个都市的两个特点： 从市中心出发可以到达所有的建筑物。 任意一条街道最多存在与一个简单环中。令Rin心花怒放的是，每个建筑...
2018-05-16 20:08:24
153
原创 【JZOJ5623】program
Description Input Output SampleInput:10 58>6<2<>54<4 71 104 42 98 10Output:0 0 0 0 0 0 0 0 0 04 4 4 3 3 2 1 1 1 00 0 0 0 0 0 0 0 0 02 2 2 1 2 2 1 0 0 00 0 0 1 2 ...
2018-05-16 19:33:56
171
原创 【JZOJ5618】华胥梦天
Description Input Output SampleInput:10 104 9 5 9 4 4 4 7 3 53 4 102 39 35 393 37 342 26 16 312 28 19 311 19 283 27 283 23 263 12 93 8 11Output:362518151212Data Constr...
2018-05-16 19:17:04
150
原创 【JZOJ5616】沧海尘记
Description Input Output SampleInput:2 2 3 5 Output:0.545454545454545454 0.454545454545454545Data Constraint Analysis大佬们一眼切 裸的MCMC算法 它是什么呢？对于一个集合A{x}A{x}A\{x\}，定义一种变换trans(...
2018-05-15 18:47:23
142
原创 【GDKOI2015】V
【GDKOI2015】VDescription 给定一颗 n 个节点， 编号依次为 1 到 n 的树。 要求依次回答 q 个询问， 每次询问u到v节点的最短路经过的点序列u−>...−>vu−>...−>v u -> ... -> v 中，连续子序列 a1,a2 … ak 满足a1<a2<a3...<aj>aj+1>aj+2>......
2018-05-15 12:19:19
233
原创 【GDKOI2015】星球杯
【GDKOI2015】星球杯Description Input 第一行两个整数 N (2 <= N <= 200)和 K(1 <= K <= N/2)，分别表示参赛人数和每轮预赛的晋级人数。 接下来 N 行， 第 i 行为第 i 个选手的情况， 每行三个整数， 分别为该选手参加第一轮预赛的得分 Xi，参加第二轮预赛的得分 Yi，以及该选手的所属国度 Zi（ 1...
2018-05-14 20:54:10
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人