摘要：
LOJ2500 NOIP2014 飞扬的小鸟 LINK 题目大意就是说有n个柱子，在每一秒你可以选择不点下降高度y和点p次上升x∗p，若果当前位置加上x∗p大于上界m，就会停在m。 如果可以成功穿越所有柱子输出最小点击次数，否则输出最多可以穿越的柱子数量 感觉是非常显然的DP，如果不点就是一个01背 阅读全文
摘要：
LOJ2611. NOIP2013 积木大赛 LINK 题目大意是给你一个目标状态数组 每次你可以选择一个连续区间加上一个值，求最小操作次数 我是神奇的脑子 最近做数据结构疯了 然后看见这题就数据结构了 好像网上还没有这种做法 逆向考虑这个过程 我们直接从目标数组删去一个连续区间 我们先考虑对于一个 阅读全文
摘要：
LOJ2609. NOIP2013 火柴排队 LINK 题目大意： 给你两个数列，定义权值∑i=1(ai−bi)^2 问最少的操作次数，最小化权值 首先需要发现几个性质 然后就可以随便做了 阅读全文
摘要：
51nod 1244 莫比乌斯函数之和 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12), miu(18) = 0。 阅读全文
摘要：
Codeforces 954H Path Counting LINK 题目大意：给你一棵n层的树，第i层的每个节点有a[i]个儿子节点，然后问你树上的简单路径中长度在1~n*2-2之间的每个有多少条 因为直接计算过每个节点的路径并不好算 所以可以算一算从每个节点出发的路径的个数 f[i][j]表示对 阅读全文
摘要：
Codeforces 834D The Bakery LINK 题目大意是给你一个长度为n的序列分成k段，每一段的贡献是这一段中不同的数的个数，求最大贡献 是第一次做线段树维护DP值的题 感觉还可以，虽然看了一下这题是用线段树维护DP值 然后说思路 有一个很显然的思路是这样的: dpi,j表示前i个 阅读全文
摘要：
BZOJ3963: [WF2011]MachineWorks Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一台新的生产机器。你的任 阅读全文
摘要：
BZOJ4518 Sdoi2016 征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的 阅读全文
摘要：
BZOJ3566 SHOI2014 概率充电器 Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! 阅读全文
摘要：
HDU3047 Zjnu Stadium Problem Description In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It 阅读全文
摘要：
HDU2473 Junk-Mail Filter Problem Description Recognizing junk mails is a tough task. The method used here consists of two steps: We want to extract th 阅读全文
摘要：
NOI2001 食物链 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 阅读全文
摘要：
POJ1733 Parity gameDescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consi... 阅读全文
摘要：
Codeforces 9D How many trees? LINK 题目大意就是给你一个n和一个h 问你有多少个n个节点高度不小于h的二叉树 n和h的范围都很小 感觉有无限可能 考虑一下一个很显然的DP dpn,h表示n个节点组成的高度为h的树的方案数dp_{n,h}表示n个节点组成的高度为h的树 阅读全文
摘要：
Codeforces 28C Bath Queue LINK 简要题意：有 n 个人等概率随机进入 m 个房间，一个房间可以有多个人，第 i 个房间有 ai 个水龙头，在一个房间的人要去排队装水，他们会使得最长的队尽可能小，求所有房间中最长队列长度的期望 Mark一个很好的blog 阅读全文
摘要：
Codeforces 280C Game on tree LINK 题目大意：给你一棵树，1号节点是根，每次等概率选择没有被染黑的一个节点染黑其所有子树中的节点，问染黑所有节点的期望次数 阅读全文
摘要：
Codeforces 914H Ember and Storm’s Tree Game题目链接ORZ佬果然出了一套自闭题这题让你算出第一个人有必胜策略的方案数然后我们就发现必胜的条件就是树上的每条路径都是单调或者单峰的所以我们考虑DP一个每条路径都是单调或单... 阅读全文
摘要：
Codeforces 1027E Inverse Coloring 题目链接 阅读全文
摘要：
BZOJ3673 可持久化并查集 by zkyDescriptionn个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m&... 阅读全文
摘要：
BZOJ4561 JLoi2016 圆的异或并Description在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。I... 阅读全文
摘要：
BZOJ4150 AMPPZ2014 The StagingDescription在舞台上有n个枪手，第i个枪手瞄准了第p[i]个枪手，将于第u[i]秒开枪。一个枪手如果成功开枪， 那么被瞄准的枪手会立刻死亡。 现在给出q次修改操作，请在一开始和每次修改操作... 阅读全文
摘要：
BZOJ3887 [Usaco2015 Jan] Grass CownoisseurDescriptionIn an effort to better manage the grazing patterns of his cows, Farmer John... 阅读全文
摘要：
Luogu3576 POI2014 MRO-Ant colony The ants are scavenging an abandoned ant hill in search of food. The ant hill has nn chambers and n-1n−1 corridors co 阅读全文
摘要：
Atocder ARC082 F-Sandglass Problem Statement We have a sandglass consisting of two bulbs, bulb A and bulb B. These bulbs contain some amount of sand. 阅读全文
摘要：
二维计算几何学习和理解（1）向量定义：向量：向量表示的是位移，用AB→" role="presentation">AB→AB→表示A到B的位移，在计算机中通常用一个有序数对v=(x,y)" role="presentation">v=(x,y)... 阅读全文
摘要：
BZOJ3489 A simple rmq problemDescription因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接... 阅读全文
摘要：
BZOJ3786 星系探索Description物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如... 阅读全文
摘要：
BZOJ4820 Sdoi2017 硬币游戏 Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。用 阅读全文
摘要：
BZOJ4903 UOJ300 CTSC2017 吉夫特弱弱地放上题目链接Lucas定理可以推一推，发现C(n,m)是奇数的条件是n" role="presentation">nn&m==m" role="presentation">m==mm==m，也就是... 阅读全文
摘要：
BZOJ3747 POI2015 KinomanDescription共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1n,m(1f[1],f[2],…... 阅读全文
摘要：
BZOJ4152 AMPPZ2014 The CaptainDescription给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。Input第一行包含一个正整数n(2us... 阅读全文
摘要：
BZOJ4543 POI2014 Hotel加强版 Description 同OJ3522 数据范围：n<=100000 Sample Input 7 1 2 5 7 2 5 2 3 5 6 4 5 Sample Output 5 阅读全文
摘要：
BZOJ5059 前鬼后鬼的守护Description八云紫的式神八云蓝有一张符卡名为[式神-前鬼后鬼的守护]，这张符卡的弹幕为BOSS从两侧向自机发射大玉，大玉后面跟着一些小玉，形成一个“V”字型的弹幕。然鹅兰大人觉得这个弹幕还能再美观一些，她想让自己的弹... 阅读全文
摘要：
BZOJ4689 Find the OutlierDescriptionAbacus教授刚刚完成了一个制作数表的计算引擎的设计。它被设计用于同时计算一个多项式在许多点的取值。例如对于多项式 f(x)=x^2+2x+1 ，一种可能的计算结果是 f(0)=1,f... 阅读全文
摘要：
BZOJ4557 JLoi2016 侦察守卫 Description 小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成，每条无向边连接两个点，且地图是连通的。换句话说，游戏的地图是一棵有N个节点的树。游戏中有一种道具叫做侦查守卫，当一名玩家在一个点上放置侦查守卫后，它可以监视这个 阅读全文
摘要：
BZOJ4128 MatrixDescription给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p)Input第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵BOutput输出一个正整数... 阅读全文
摘要：
BZOJ3730 震波Description在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动... 阅读全文
摘要：
BZOJ2936 Codevs3634 POI1999 积水题目描述有这样一块土地，它可以被划分成N×M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)。这块土地高低不平，每一小块地P(i,j)都有自己的高度H(i,j)（单位是英... 阅读全文