上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 52 下一页
2017年11月8日
【Luogu1272】重建道路（动态规划）
摘要： 【Luogu1272】重建道路（动态规划） 题面 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会 阅读全文
posted @ 2017-11-08 20:33 小蒟蒻yyb 阅读(266) 评论(0) 推荐(0) 编辑
【Luogu1373】小a和uim之大逃离（动态规划）
摘要： 【Luogu1373】小a和uim之大逃离（动态规划） 题面 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说 阅读全文
posted @ 2017-11-08 20:09 小蒟蒻yyb 阅读(180) 评论(0) 推荐(0) 编辑
【Luogu3807】【模板】卢卡斯定理（数论）
摘要： 题目描述 给定$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 阅读(412) 评论(1) 推荐(0) 编辑
2017年11月7日
【BZOJ2875】【NOI2012】随机数生成器（矩阵快速幂）
摘要： 【BZOJ2875】随机数生成器（矩阵快速幂） 题面 Description 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生 阅读全文
posted @ 2017-11-07 16:58 小蒟蒻yyb 阅读(253) 评论(1) 推荐(0) 编辑
【Luogu2759】奇怪的函数（数论）
摘要： 【Luogu2759】奇怪的函数（数论） 题面 题目描述 使得 $x^{x}$达到或超过 n 位数字的最小正整数 x 是多少？ 输入输出格式 输入格式： 一个正整数 n 输出格式： 使得 $x^x$ 达到 n 位数字的最小正整数 x 输入输出样例 输入样例 1： 11 输出样例 1： 10 说明 n 阅读全文
posted @ 2017-11-07 16:53 小蒟蒻yyb 阅读(274) 评论(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 阅读(819) 评论(0) 推荐(1) 编辑
【Luogu1876】开灯（数论）
摘要： 【Luogu1876】开灯（数论） 题面 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。 输入输出格式 阅读全文
posted @ 2017-11-07 15:08 小蒟蒻yyb 阅读(383) 评论(0) 推荐(0) 编辑
【Luogu1414】又是毕业季II（数论）
摘要： 【Luogu1414】又是毕业季II（数论） 题面 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 彩排了一次，老师 阅读全文
posted @ 2017-11-07 14:38 小蒟蒻yyb 阅读(219) 评论(1) 推荐(0) 编辑
【BZOJ2190】仪仗队（数论）
摘要： 【BZOJ2190】仪仗队（数论） 题面 "粘链接，题目中有图片" 题解 对于题意，可以考虑 如果有$(i,j)$能够被看见 那么，$(ki,kj)$就一定不能看见 所以，如果一个点能够被看见，则有$gcd(i,j)=1$ 先强制$i j$ 所以，对于每一个$i$，能够有的贡献是$φ(i)$ 所以， 阅读全文
posted @ 2017-11-07 14:17 小蒟蒻yyb 阅读(222) 评论(0) 推荐(0) 编辑
2017年11月6日
【BZOJ3675】序列分割（斜率优化，动态规划）
摘要： 【BZOJ3675】序列分割（斜率优化，动态规划） 题面 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有 阅读全文
posted @ 2017-11-06 22:02 小蒟蒻yyb 阅读(359) 评论(0) 推荐(0) 编辑
【BZOJ2748】音量调节（动态规划）
摘要： 【BZOJ2748】音量调节（动态规划） 题面 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以 阅读全文
posted @ 2017-11-06 20:05 小蒟蒻yyb 阅读(290) 评论(0) 推荐(0) 编辑
2017年11月4日
【BZOJ1216】操作系统（堆，模拟）
摘要： 【BZOJ1216】操作系统（堆，模拟） 题面 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束 阅读全文
posted @ 2017-11-04 21:22 小蒟蒻yyb 阅读(213) 评论(0) 推荐(0) 编辑
【BZOJ1968】约数研究（数论）
摘要： 【BZOJ1968】约数研究（数论） 题面 "BZOJ链接（题目是图片形式的）" 题解 傻逼题 $NOIP$ $T1$难度 不会做的话您可以退役 cpp include include include include include include include include include i 阅读全文
posted @ 2017-11-04 17:55 小蒟蒻yyb 阅读(278) 评论(6) 推荐(0) 编辑
【Luogu1345】周游加拿大（动态规划）
摘要： 【Luogu1345】周游加拿大（动态规划） 题面 题目描述 你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。除了旅行开始的城市之外，每个城市只能访问一次，因为开始 阅读全文
posted @ 2017-11-04 16:45 小蒟蒻yyb 阅读(564) 评论(0) 推荐(0) 编辑
2017年11月3日
【BZOJ2431】逆序对数列（动态规划）
摘要： 【BZOJ2431】逆序对数列（动态规划） 题面 Description 对于一个数列{ai}，如果有i＜j且ai＞aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两 阅读全文
posted @ 2017-11-03 21:07 小蒟蒻yyb 阅读(548) 评论(0) 推荐(0) 编辑
【BZOJ1084】最大子矩阵（动态规划）
摘要： 【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 阅读(395) 评论(0) 推荐(0) 编辑
2017年10月31日
【BZOJ1003】物流运输（动态规划，最短路）
摘要： 【BZOJ1003】物流运输（动态规划，最短路） 题面 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某 阅读全文
posted @ 2017-10-31 22:04 小蒟蒻yyb 阅读(403) 评论(2) 推荐(0) 编辑
2017年10月29日
【BZOJ1477】青蛙的约会（拓展欧几里得）
摘要： 【BZOJ1477】青蛙的约会（拓展欧几里得） 题面 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青 阅读全文
posted @ 2017-10-29 20:38 小蒟蒻yyb 阅读(267) 评论(3) 推荐(0) 编辑
2017年10月28日
【Luogu3121】审查（AC自动机）
摘要： 题面 Description 农夫约翰为他的奶牛们购买了一份名字叫Good Hooveskeeping的定期杂志，因此奶牛们在挤奶期间就有了大量的阅读素材。遗憾的是在最新的一期上，有一篇有点儿不适当的文章，是关于如何烹饪完美的牛排。 FJ不想让她们看到那篇文章，（显然，这份杂志需要更好的编辑监督）。 阅读全文
posted @ 2017-10-28 22:05 小蒟蒻yyb 阅读(333) 评论(0) 推荐(0) 编辑
【BZOJ1064】【NOI2008】假面舞会（图论，搜索）
摘要： 题面 Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面 具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特 阅读全文
posted @ 2017-10-28 22:00 小蒟蒻yyb 阅读(366) 评论(0) 推荐(0) 编辑
2017年10月26日
【NOI2001】炮兵阵地（状态压缩，动态规划）
摘要： 题面 "题面中有图片的存在，所以就贴个地址把" 题解 简单题，，，， 原来一直觉得不会做。。。 现在发现是一道傻逼题 暴力压两行的状态 发现就需要滚一维。 然后暴力检查一下状态的可行性 DP检查MAX就可以了 cpp include include include include include i 阅读全文
posted @ 2017-10-26 19:30 小蒟蒻yyb 阅读(345) 评论(0) 推荐(1) 编辑
2017年10月25日
【BZOJ1087】【SCOI2005】互不侵犯（状态压缩，动态规划）
摘要： 题面 "这种傻逼题懒得粘贴了。。。" 题解 傻逼题 $f[i][j][k]$表示当前第$i$列，当前放置状态为$j$，已经放了$k$个 暴力判断状态合法性，暴力判断转移合法性，然后统计答案 cpp include include include include include include inc 阅读全文
posted @ 2017-10-25 22:29 小蒟蒻yyb 阅读(303) 评论(0) 推荐(0) 编辑
【BZOJ1801】【AHOI2009】中国象棋（动态规划）
摘要： 【BZOJ1801】【AHOI2009】中国象棋（动态规划） 题面 题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当 阅读全文
posted @ 2017-10-25 22:11 小蒟蒻yyb 阅读(251) 评论(0) 推荐(0) 编辑
Contest 2017.10.25 Day2 By Jesseliu
该文被密码保护。 阅读全文
posted @ 2017-10-25 21:49 小蒟蒻yyb 阅读(11) 评论(0) 推荐(0) 编辑
Contest 2017.10.25 Day1 By Jesseliu
该文被密码保护。 阅读全文
posted @ 2017-10-25 21:18 小蒟蒻yyb 阅读(10) 评论(0) 推荐(0) 编辑
上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 52 下一页