I love dodo

摘要： http://codeforces.com/contest/450/problem/B 这个数列是循环数列 阅读全文

摘要： 习题： C. Cloud Computing lazy操作解析： 当我们只需要更新紫色节点时，会把红色节点一并更新，但事实上这操作不仅复杂度很高而且也许永远用不到，所以对于每个更新操作，只有下一个更新来的时候或者查询的时候我们才对【该节点】更新，把其lazy值推至子节点 阅读全文

摘要： A. Find a Number 找到一个树，可以被d整除，且数字和为s 记忆化搜索 B. Berkomnadzor——我选择狗带……这题目有毒啊 C. Cloud Computing 有m个计划，每个计划的内容是从[l，r]天内，总共有c个处理器，每个p元。问，从[1，n]天，每天买k个处理器（尽 阅读全文

摘要： （建议边对着图边看解释）（F. Putting Boxes Together中树状数组的应用在后面） 背景：若在线地修改数列里某个数的值，其维护【前缀和】的复杂度太高 树状数组c性质： 1、c[i]的管辖区间以a[i]结尾，从某种意义来说，c[i]与a[i]一一对应 2、c[i]的管辖区间长2^k， 阅读全文

摘要： http://codeforces.com/contest/1030 B. Vasya and Cornfield 判断点是否在矩形内（包括边界） 把每条边转化为一个不等式 C. Vasya and Golden Ticket 给你一串数列，问该数列是否可以分为若干相邻且不相交的区间，每个区间和相等 阅读全文

摘要： http://codeforces.com/contest/1031 （如果感觉一道题对于自己是有难度的，不要后退，懂0%的时候敲一遍，边敲边想，懂30%的时候敲一遍，边敲边想，懂60%的时候敲一遍，边敲边想，（真实情况是你其实根本不用敲那么多遍……），然后，这道题你就差不多可以拿下了ψ(｀∇´)ψ 阅读全文

摘要： http://codeforces.com/contest/677/problem/E 题意：有n*n矩形，每个格子有一个值（0、1、2、3），你可以在矩形里画一个十字（‘+’形或‘x’形），十字的四条边需等长。问十字覆盖的格子的值累乘最大是多少？ 思路： 1、防止溢出，在比较大小更新答案时用加法替 阅读全文

摘要： http://codeforces.com/contest/677/problem/D 建颗新树，节点元素包含r、c、dis，第i层包含拥有编号为i的钥匙的所有节点。用i-1层更新i层，逐层更新到底层。 不使用就会超时的优化：用i-1层更新时不是所有节点都有必要用到，我们对i-1层排序，取前600节 阅读全文

摘要： 第一章：区块链（内容简介：分布式系统的理论基础——比特币的前身：电子现金、哈希现金——区块链技术） 1.1分布式系统 1、区块链的核心是一个【去中心化的分布式系统】 2、分布式系统中的节点可以相互交换信息 3、节点分为可信节点、缺陷节点、恶意节点。一个有任意行为的节点被称为拜占庭节点，网路上某个出现 阅读全文

摘要： 这题远超其他题非常靠近最小割的实际意义： 割边<=>付出代价<=>决定让两个点的值不相同，边权增加 最小割<=>点的值与s一个阵营的与s相同，与t一个阵营的与t相同 阅读全文