摘要：
聪哥推荐的题目区间修改和区间查询，但是此题新颖之处就在于他的区间修改不是个定值，而是从L 到 R 分别加 F1、F2、。。。Fr-l+1 （F为斐波那契数列）想了一下之后，觉得用fib的前缀和来解决，每次做懒惰标记记录下当前区间是从哪个L开始加起的，敲了一半之后发现有问题，就跟上次遇到的懒惰标记问题... 阅读全文
摘要：
前天晚上的CF比赛div2的E题，很明显一个线段树，当时还在犹豫复杂度的问题，因为他是区间修改和区间查询，肯定是要用到懒惰标记。然后昨天真的是给这道题跪了，写了好久好久，。。。我本来是写了个add标记作为累加用，因为这个题目很明显是累加型的懒惰标记，但是后来不知道脑子怎么想的，又把add标记给删了，... 阅读全文
摘要：
惨。今天聪哥选了2013 多校10做训练，结果一题都没做出来。这个题目是数据结构，正好是我强项如果只是插入 删除 光标左右移动，那都小菜，用链表全解决，关键是那个Q k 要求 a1到aq的连续子序列和最大（子序列一定要以a1开头）。然后我用记录每个节点的当前最大和总体最大，这样只要知道第k个是哪个数... 阅读全文
摘要：
这个题目让我想起了上次在湘潭赛的那道跪死了的题。也是最值问题，这个也是，有n个动物园 每个都有权值 然后被m条路径相连接，保证图是连通的，然后求所有的p[i][j]之和.i,j为任意两个zoo，pij就为i到j路上遇到的包括i j在内的最小权值的zoo然后我就焦头烂额了一下，这个明显就是看某个最小值... 阅读全文
摘要：
这个题目蛮有新意的，一度导致我没看透他是区间DP给一个0-L长度的木板，然后给N个数，表示0-L之间的某个刻度，最后要用刀把每个刻度都切一下 使其断开，然后每次分裂的cost是分裂前的木板的长度。求整个分开之后的最小cost。当时下意识就想到类似花瓶插花问题，即dp[i][j],表示第i个事物放在第... 阅读全文
摘要：
这个题目要求和 还有 设置区间值 区间增值，明显要用线段树来由于行数不超过20 而列数多达 10^5,所以对每一行建一棵线段树。然后主要是在懒惰标记方面是难点 针对两种操作 分别设置 set 和 add 方法，但是优先级方面要好好考虑可能出现的结果无非是 单独的 set 或者 add 以及 先set... 阅读全文
摘要：
这个题目要求把一个无向连通图里面的所有边，分成 两个一对，只能出现一次，而且一对边必须是连在一起的，点可以复用 但边不可复用可解条件很易得，因为图是连通的，只要边数为偶数即可。一开始我借着做欧拉回路的方法，直接DFS暴搜，沿路做标记，遇到未标记的连续两条边 输出即可不过 事实证明这个算法是错的暴搜能... 阅读全文
摘要：
擦。。今天这套题好尼玛难啊，做了一个小时，连一题都没做出来，而且还没什么头绪查了下出题人，师大附中的 14年毕业 13年拿到的国家集训队资格 保送清华题意是 给一串序列，计算一个值，这个值是 相邻两数的距离（或者说差的绝对值）的总和，你可以改变任意一种数（即序列里所有该数字全部变成另一个数），但只能... 阅读全文
摘要：
已知有 x[0-(n-1)],但是不知道具体的值，题目给定的信息 只有 I P V，说明 Xp=V，或者 I P Q V，说明 Xp ^ Xq=v,然后要求回答每个询问，询问的是 某任意的序列值Xp1^Xp2,,,,X^pk这个题目用加权并查集是这么处理的：1. f[]照样是代表父节点，照样进行路径... 阅读全文
摘要：
有五种花色 外加 五种点数 共25张牌，每次有n张牌，主人知道这n张牌中有哪些牌，并且哪种牌有几张，但是不知道具体是哪张牌，他可以问某种花色，然后知道了哪几张是该花色，也可以问点数，然后就知道了哪几张是这个点数。最终可以把所有牌都确定下来，问最少要询问几次。这个题目一开始想到枚举（事实证明最后就是枚... 阅读全文