博客专栏  >  编程语言   >  qzh的OI成长之路

qzh的OI成长之路

记录各大比赛后感和解题报告

关注
0 已关注
175篇博文
  • codeforces100345I——Segment Transformation

    1、题意:小C有一个DNA序列 s,可能有 A, C, G, T 四种字符。 现在他想通过一系列操作,把 s 变成 t。保证 s 和 t 长度相等。 字符可以进化。如果进行一轮进化,A 变成 C,...

    2017-08-31 19:51
    191
  • codeforces100215A——Brackets

    1、题意:给一个括号序列,包括”“四种字符,求最长的子串满足该子串是合法括号序列。 2、分析:用一个栈模拟过去,以ii为右端点的子串中,标号最小的位置是栈中的栈顶,大概意会一下。老年康复选手刷水系列...

    2017-08-31 19:45
    157
  • NOI2017滚粗记

    Day -2做了一套吉利出的题。。我大概只会20分,听说高水平的人能拿到200+,呵呵2333。 Day -1xy给了一套题答题,我没做,用来看板子+休息(lang)了。 看了看板子,好像我板子方面只...

    2017-07-23 09:09
    997
  • BZOJ4052——[Cerc2013]Magical GCD

    1、题意:给出一个长度在10510^5以内的正整数序列,大小不超过 101210^{12}。 求一个连续子序列,使得在所有的连续子序列中,它们的GCD值乘以它们的长度最大。 2、分析:对于一个右端点...

    2017-07-05 19:26
    379
  • BZOJ3809——Gty的二逼妹子序列

    1、题意:[l,r]区间里面是[a,b]区间内的数的种类数。 2、分析:裸的莫队是O(mn√logn)O(m\sqrt{n}\log{n}),显然,这是TLE的,树状数组换成分块就可以是O(mn√)...

    2017-07-01 16:32
    337
  • BZOJ2803——[Poi2012]Prefixuffix

    1、题意:要求一个字符串的前缀和后缀循环同构,问这个前缀最长有多长。 2、分析:那么假定字符串为形如”ABCBA”的形式,A,B,C分别是字符串,我们可以枚举这个A的长度来算B最长有多少,一个重要的...

    2017-06-30 20:02
    412
  • BZOJ4103——[Thu Summer Camp 2015]异或运算

    1、题意:给定长度为n的数列X={x1,x2,…,xn}和长度为m的数列Y={y1,y2,…,ym},令矩阵A中第i行第j列的值Aij=xi xor yj,每次询问给定矩形区域i∈[u,d],j∈[...

    2017-06-30 19:55
    481
  • codeforces392E——Deleting Substrings

    1·、题意:你每次可以选一个单峰的,相邻两项绝对值差等于1,上凸的区间删掉,可以获得v(r−l+1)v(r-l+1)的价值。问你最多能获得多少价值。。 2、分析:首先我们可以对于这个vv进行一遍背包...

    2017-06-30 07:20
    374
  • BZOJ3653——谈笑风生

    1、题意:给定一棵n个节点的有根树T,节点的编号为1 到 n,根节点为1号节点。你需要回答q 个询问,询问给定两个整数p和k,问有多少个有序三元组(a;b;c)满足: (1).a、b和c为...

    2017-06-22 14:15
    335
  • BZOJ4916——神犇和蒟蒻

    1、题意:求∑ni=1μ(i2)\sum_{i=1}^{n}{\mu(i^2)}和∑ni=1ϕ(i2)\sum_{i=1}^{n}{\phi(i^2)}满足n≤109n\leq 10^9 2、分析:...

    2017-06-05 10:38
    428
  • BZOJ4800——[Ceoi2015]Ice Hockey World Championship

    1、题意:有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。 2、分析:注意nn只有40,折半暴力一下就好了。#include using namespace std; #define M...

    2017-06-03 13:43
    228
  • BZOJ2118——墨墨的等式

    1、题意:给一个a1x1+a2y2+…+anxn=B,限定B的范围。。询问有多少组非负整数解。 2、分析:这个题已经堆积了很久了。。很长时间之前就想做。。但是看不懂题解2333,经过冥思苦想学习语文...

    2017-06-03 11:43
    260
  • BZOJ4896——[Thu Summer Camp2016]补退选

    1、题意:有一个字符串集合,资磁插入和删除,询问最早哪次操作之后的以某个串为前缀的串的个数超过x。强制在线。 2、分析:我去年考场上怎么那么菜。。行吧。。我也很无奈。。 暴力可持久化trie就好了...

    2017-05-31 13:25
    309
  • THUSC2017滚粗记

    仰慕各位大佬。 day1 没吃午饭进去考试系列。 苦思T1无果,T2写了一个50分的暴力,回去码T1的暴力10分,发现T3是费用流,写了40分。然后爆零了 出来发现别人T3大样例跑0.0x秒,...

    2017-05-25 19:18
    696
  • HLOI2017爆炸记

    ——我可能永远也破不掉HLOIday2爆炸的flag了。。 听说rank1要喝崂山白花蛇草水。。。lhy快喝2333 day1: 刚进去热的要死,打开题目。第一题water…第二题好像能随便搞搞...

    2017-04-28 20:59
    681
  • BZOJ4810——[Ynoi2017]由乃的玉米田

    1、题意:给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是否可以选出两个数它们的和为x,或者询问一个区间是否可以选出两个数它们的乘积为x ,这三...

    2017-04-06 18:39
    1143
  • BZOJ3207——花神的嘲讽计划Ⅰ

    1、题意:给一个序列,多次询问某个区间是否有一个长度为kk子串与给定的子串相同。 2、分析:题不是很懂为什么其他人的题解都是要写主席树的。 首先,我们可以离线。我们可以使用哈希将字符串变成一个数值...

    2017-03-30 20:38
    535
  • BZOJ2874——训练士兵

    1、题意:首先,kk次操作将一个矩阵全部加上某个数,之后qq次操作询问某个矩阵的和。 2、分析:这个题的坐标系很大,所以肯定要离散化,因为修改都在询问的前面。所以我们可以进行将修改差分。这样矩阵上的...

    2017-03-30 20:30
    339
  • BZOJ4779——[Usaco2017 Open]Bovine Genomics

    1、题意:给一些A串和B串,问最短的一个区间使得a[l]..a[r]与b[l]..b[r]不存在相同的。 2、分析:枚举左端点,二分右端点,O(nlogn)O(nlogn)判断是否存在相同的即可,时...

    2017-03-28 10:00
    478
  • BZOJ4784——[Zjoi2017]仙人掌

    1、题意:给一个简单无向连通图,让你加边之后依旧是仙人掌,求方案数。 2、分析:这个题真是有趣,考场上并没有做出来。首先判断初始的图是不是仙人掌,如果不是,方案就是0,不然我们就可以把图上的环拆开,...

    2017-03-27 16:27
    929

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部