摘要：
【Luogu3478】【POI2008】STA Station（动态规划） 题面 题目描述 给出一个$N(2 include include include include include include include include include using namespace std; de 阅读全文
posted @ 2017-11-10 09:09
小蒟蒻yyb
阅读(193)
评论(0)
推荐(0)
摘要：
【BZOJ4195】【NOI2015】程序自动分析（并查集） 题面 Description 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,...xn代表程序中出现的变量，给定n个形如xi=xj或者xi!=xj的变量相等/ 阅读全文
posted @ 2017-11-09 14:58
小蒟蒻yyb
阅读(256)
评论(0)
推荐(0)
摘要：
【Luogu1273】有线电视网（动态规划） 题面 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一 阅读全文
posted @ 2017-11-09 14:54
小蒟蒻yyb
阅读(194)
评论(0)
推荐(0)
摘要：
【Luogu2458】保安站岗（动态规划） 题面 题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都 阅读全文
posted @ 2017-11-09 09:10
小蒟蒻yyb
阅读(267)
评论(0)
推荐(0)
摘要：
【Luogu1272】重建道路（动态规划） 题面 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会 阅读全文
posted @ 2017-11-08 20:33
小蒟蒻yyb
阅读(277)
评论(0)
推荐(0)
摘要：
【Luogu1373】小a和uim之大逃离（动态规划） 题面 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说 阅读全文
posted @ 2017-11-08 20:09
小蒟蒻yyb
阅读(191)
评论(0)
推荐(0)
摘要：
题目描述 给定$n,m,p(1≤n,m,p≤10^5)$ 求 $C_{n+m}^m mod p$ 保证$P$为$prime$ $C$表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式： 第一行一个整数$T(T≤10)$，表示数据组数 第二行开始共$T$行，每行三个数$n m p$，意义 阅读全文
posted @ 2017-11-08 19:14
小蒟蒻yyb
阅读(439)
评论(1)
推荐(0)
摘要：
【BZOJ2875】随机数生成器（矩阵快速幂） 题面 Description 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生 阅读全文
posted @ 2017-11-07 16:58
小蒟蒻yyb
阅读(274)
评论(1)
推荐(0)
摘要：
【Luogu2759】奇怪的函数（数论） 题面 题目描述 使得 $x^{x}$达到或超过 n 位数字的最小正整数 x 是多少？ 输入输出格式 输入格式： 一个正整数 n 输出格式： 使得 $x^x$ 达到 n 位数字的最小正整数 x 输入输出样例 输入样例 1： 11 输出样例 1： 10 说明 n 阅读全文
posted @ 2017-11-07 16:53
小蒟蒻yyb
阅读(300)
评论(0)
推荐(0)
摘要：
斐波那契数列的鬼畜的性质 斐波那契数列定理1 $gcd(f[i],f[i+1])=1$ 利用辗转相减法 证明： $gcd(f[i],f[i+1])$ $=gcd(f[i+1] f[i],f[i])$ $=gcd(f[i 1],f[i])$ $=....$ $=gcd(f[1],f[2])=1$ 斐波 阅读全文
posted @ 2017-11-07 15:56
小蒟蒻yyb
阅读(837)
评论(0)
推荐(1)
摘要：
【Luogu1876】开灯（数论） 题面 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。 输入输出格式 阅读全文
posted @ 2017-11-07 15:08
小蒟蒻yyb
阅读(413)
评论(0)
推荐(0)
摘要：
【Luogu1414】又是毕业季II（数论） 题面 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 彩排了一次，老师 阅读全文
posted @ 2017-11-07 14:38
小蒟蒻yyb
阅读(236)
评论(1)
推荐(0)
摘要：
【BZOJ2190】仪仗队（数论） 题面 "粘链接，题目中有图片" 题解 对于题意，可以考虑 如果有$(i,j)$能够被看见 那么，$(ki,kj)$就一定不能看见 所以，如果一个点能够被看见，则有$gcd(i,j)=1$ 先强制$i j$ 所以，对于每一个$i$，能够有的贡献是$φ(i)$ 所以， 阅读全文
posted @ 2017-11-07 14:17
小蒟蒻yyb
阅读(232)
评论(0)
推荐(0)
摘要：
【BZOJ3675】序列分割（斜率优化，动态规划） 题面 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有 阅读全文
posted @ 2017-11-06 22:02
小蒟蒻yyb
阅读(378)
评论(0)
推荐(0)
摘要：
【BZOJ2748】音量调节（动态规划） 题面 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以 阅读全文
posted @ 2017-11-06 20:05
小蒟蒻yyb
阅读(307)
评论(0)
推荐(0)
摘要：
【BZOJ1216】操作系统（堆，模拟） 题面 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束 阅读全文
posted @ 2017-11-04 21:22
小蒟蒻yyb
阅读(235)
评论(0)
推荐(0)
摘要：
【BZOJ1968】约数研究（数论） 题面 "BZOJ链接（题目是图片形式的）" 题解 傻逼题 $NOIP$ $T1$难度 不会做的话您可以退役 cpp include include include include include include include include include i 阅读全文
posted @ 2017-11-04 17:55
小蒟蒻yyb
阅读(289)
评论(6)
推荐(0)
摘要：
【Luogu1345】周游加拿大（动态规划） 题面 题目描述 你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。除了旅行开始的城市之外，每个城市只能访问一次，因为开始 阅读全文
posted @ 2017-11-04 16:45
小蒟蒻yyb
阅读(596)
评论(0)
推荐(0)
摘要：
【BZOJ2431】逆序对数列（动态规划） 题面 Description 对于一个数列{ai}，如果有i＜j且ai＞aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两 阅读全文
posted @ 2017-11-03 21:07
小蒟蒻yyb
阅读(566)
评论(0)
推荐(0)
摘要：
【BZOJ1084】最大子矩阵（动态规划） 题面 题目描述 这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元 阅读全文
posted @ 2017-11-03 20:31
小蒟蒻yyb
阅读(403)
评论(0)
推荐(0)
摘要：
【BZOJ1003】物流运输（动态规划，最短路） 题面 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某 阅读全文
posted @ 2017-10-31 22:04
小蒟蒻yyb
阅读(434)
评论(2)
推荐(0)
摘要：
【BZOJ1477】青蛙的约会（拓展欧几里得） 题面 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青 阅读全文
posted @ 2017-10-29 20:38
小蒟蒻yyb
阅读(280)
评论(3)
推荐(0)
摘要：
题面 Description 农夫约翰为他的奶牛们购买了一份名字叫Good Hooveskeeping的定期杂志，因此奶牛们在挤奶期间就有了大量的阅读素材。遗憾的是在最新的一期上，有一篇有点儿不适当的文章，是关于如何烹饪完美的牛排。 FJ不想让她们看到那篇文章，（显然，这份杂志需要更好的编辑监督）。 阅读全文
posted @ 2017-10-28 22:05
小蒟蒻yyb
阅读(347)
评论(0)
推荐(0)
摘要：
题面 Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面 具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特 阅读全文
posted @ 2017-10-28 22:00
小蒟蒻yyb
阅读(384)
评论(0)
推荐(0)
摘要：
题面 "题面中有图片的存在，所以就贴个地址把" 题解 简单题，，，， 原来一直觉得不会做。。。 现在发现是一道傻逼题 暴力压两行的状态 发现就需要滚一维。 然后暴力检查一下状态的可行性 DP检查MAX就可以了 cpp include include include include include i 阅读全文
posted @ 2017-10-26 19:30
小蒟蒻yyb
阅读(362)
评论(0)
推荐(1)
浙公网安备 33010602011771号