可惜没如果=_=
时光的河入海流
posts - 393,comments - 0,views - 57889
11 2017 档案
别
该文被密码保护。
posted @ 2017-11-21 19:51 珍珠鸟 阅读(17) 评论(0) 推荐(0) 编辑
2017年11月12日19:58:04 暨NOIP2017 Day2
该文被密码保护。
posted @ 2017-11-12 20:39 珍珠鸟 阅读(11) 评论(0) 推荐(0) 编辑
2017年11月11日23:58:18 暨NOIP2017 Day1
摘要：233 阅读全文
posted @ 2017-11-11 23:59 珍珠鸟 阅读(113) 评论(0) 推荐(0) 编辑
2017年11月10日23:37:03 暨NOIP2017 Day0
该文被密码保护。
posted @ 2017-11-10 23:37 珍珠鸟 阅读(5) 评论(0) 推荐(0) 编辑
BZOj-4591: [Shoi2015]超能粒子炮·改 (Lucas+排列组合)
摘要：4591: [Shoi2015]超能粒子炮·改 Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会 向编号为0到k 阅读全文
posted @ 2017-11-09 23:55 珍珠鸟 阅读(182) 评论(0) 推荐(0) 编辑
BZOJ-4403: 序列统计 (Lucas+排列组合)
摘要：4403: 序列统计 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 阅读全文
posted @ 2017-11-09 22:55 珍珠鸟 阅读(175) 评论(0) 推荐(0) 编辑
POJ-2992 Divisors(数学知识)
摘要：Divisors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12085 Accepted: 3600 Description Your task in this problem is to determine the num 阅读全文
posted @ 2017-11-09 20:29 珍珠鸟 阅读(167) 评论(0) 推荐(0) 编辑
BZOJ-2134: 单选错位 (期望DP)
摘要：2134: 单选错位 Description Input n很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A, 阅读全文
posted @ 2017-11-09 01:07 珍珠鸟 阅读(139) 评论(0) 推荐(0) 编辑
BZOj-1875: [SDOI2009]HH去散步 (矩阵快速幂)
摘要：1875: [SDOI2009]HH去散步 Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但 是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每 天走过的路径都不完全 阅读全文
posted @ 2017-11-09 00:29 珍珠鸟 阅读(160) 评论(0) 推荐(0) 编辑
BZOJ-4300: 绝世好题 (递推)
摘要：4300: 绝世好题 Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。 第一行包 阅读全文
posted @ 2017-11-08 22:31 珍珠鸟 阅读(231) 评论(0) 推荐(0) 编辑
BZOJ-1511: [POI2006]OKR-Periods of Words (傻逼KMP)
摘要：1511: [POI2006]OKR-Periods of Words Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个prop 阅读全文
posted @ 2017-11-08 21:46 珍珠鸟 阅读(260) 评论(0) 推荐(0) 编辑
BZOJ-3670: [Noi2014]动物园 (KMP)
摘要：3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字 阅读全文
posted @ 2017-11-08 20:47 珍珠鸟 阅读(156) 评论(0) 推荐(0) 编辑
2017.11.8 1:58 AM
该文被密码保护。
posted @ 2017-11-08 02:12 珍珠鸟 阅读(2) 评论(0) 推荐(0) 编辑
BZOJ-2462: [BeiJing2011]矩阵模板 (宇宙无敌超级大暴力~)
摘要：2462: [BeiJing2011]矩阵模板 Description 给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵，就是矩阵中所有元素不是0就是1。 给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些 阅读全文
posted @ 2017-11-07 16:39 珍珠鸟 阅读(254) 评论(0) 推荐(0) 编辑
BZOJ-3555: [Ctsc2014]企鹅QQ (hash)
摘要：3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面 阅读全文
posted @ 2017-11-07 15:08 珍珠鸟 阅读(302) 评论(0) 推荐(0) 编辑
BZOJ-3098: Hash Killer II (未知)
摘要：3098: Hash Killer II Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。两个字符串被认为是不同的当且仅当某个 阅读全文
posted @ 2017-11-07 11:16 珍珠鸟 阅读(95) 评论(0) 推荐(0) 编辑
[模板系列] AC自动姬
摘要：题目链接：https://www.luogu.org/problemnew/show/P3808 阅读全文
posted @ 2017-11-07 10:33 珍珠鸟 阅读(163) 评论(0) 推荐(0) 编辑
BZOJ-5090 妄图看我博客的人都跟ID:whlzy一样傻逼 (哼唧)
该文被密码保护。
posted @ 2017-11-07 00:46 珍珠鸟 阅读(0) 评论(0) 推荐(0) 编辑
BZOJ-5089 妄图看博客的人就是像小曼一样的傻逼 (冷漠)
该文被密码保护。
posted @ 2017-11-06 22:46 珍珠鸟 阅读(1) 评论(0) 推荐(0) 编辑
luogu1967[NOIP2013D1T3] 货车运输 (最大生成树+LCA)
摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 阅读全文
posted @ 2017-11-06 16:08 珍珠鸟 阅读(150) 评论(0) 推荐(0) 编辑
BZOJ-1303: [CQOI2009]中位数图 (思想)
摘要：1303: [CQOI2009]中位数图 Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b 阅读全文
posted @ 2017-11-06 16:04 珍珠鸟 阅读(118) 评论(0) 推荐(0) 编辑
BZOJ-1355: [Baltic2009]Radio Transmission (傻逼KMP)
摘要：1355: [Baltic2009]Radio Transmission Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个 阅读全文
posted @ 2017-11-05 13:00 珍珠鸟 阅读(206) 评论(0) 推荐(0) 编辑
BZOJ-3195: [Jxoi2012]奇怪的道路 (状压DP)
摘要：3195: [Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。 阅读全文
posted @ 2017-11-05 12:00 珍珠鸟 阅读(234) 评论(0) 推荐(0) 编辑
BZOJ-1087: [SCOI2005]互不侵犯King (状压DP)
摘要：1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 阅读全文
posted @ 2017-11-05 02:05 珍珠鸟 阅读(141) 评论(0) 推荐(0) 编辑
BZOJ-1072: [SCOI2007]排列perm (状压DP)
摘要：1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（ 阅读全文
posted @ 2017-11-05 01:17 珍珠鸟 阅读(135) 评论(0) 推荐(0) 编辑
BZOJ-1042: [HAOI2008]硬币购物 (背包DP+容斥原理)
摘要：1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西 阅读全文
posted @ 2017-11-04 23:08 珍珠鸟 阅读(167) 评论(0) 推荐(0) 编辑
BZOJ-1853: [Scoi2010]幸运数字 (容斥原理)
摘要：1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间 阅读全文
posted @ 2017-11-04 21:51 珍珠鸟 阅读(212) 评论(0) 推荐(0) 编辑
BZOJ-2393: Cirno的完美算数教室 (容斥原理)
该文被密码保护。
posted @ 2017-11-04 20:54 珍珠鸟 阅读(1) 评论(0) 推荐(0) 编辑
BZOJ-4710: [Jsoi2011]分特产 (容斥原理+排列组合)
该文被密码保护。
posted @ 2017-11-04 16:18 珍珠鸟 阅读(1) 评论(0) 推荐(0) 编辑
luogu1983[NOIP2013pjT4] 车站分级(拓扑排序)
摘要：题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算 阅读全文
posted @ 2017-11-04 12:28 珍珠鸟 阅读(168) 评论(0) 推荐(0) 编辑
luogu1113 杂物 (拓扑排序)
摘要：题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛 阅读全文
posted @ 2017-11-04 11:30 珍珠鸟 阅读(194) 评论(0) 推荐(0) 编辑
POJ-1094 Sorting It All Out && luogu1347 排序 (拓扑排序)
摘要：题目描述 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,D 表示A<B,B<C,C<D。在这道题中，我们将给你一系列形如A<B的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。 输入输出格式 输入格式： 第一行有两个整数n,m，n表示需要排 阅读全文
posted @ 2017-11-04 10:51 珍珠鸟 阅读(208) 评论(0) 推荐(0) 编辑
BZOJ-1965: [Ahoi2005]SHUFFLE 洗牌 (快速幂+乘转加)
摘要：1965: [Ahoi2005]SHUFFLE 洗牌 Description 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局 阅读全文
posted @ 2017-11-03 22:21 珍珠鸟 阅读(122) 评论(0) 推荐(0) 编辑
BZOJ-2705: [SDOI2012]Longge的问题 (欧拉函数)
摘要：2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题 阅读全文
posted @ 2017-11-03 21:17 珍珠鸟 阅读(182) 评论(0) 推荐(0) 编辑
BZOJ-5027: 数学题 (扩展欧几里得)
摘要：5027: 数学题 Description 给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？ 给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？ In 阅读全文
posted @ 2017-11-03 17:23 珍珠鸟 阅读(492) 评论(0) 推荐(0) 编辑
BZOJ-1034: [ZJOI2008]泡泡堂BNB (田忌赛马贪心)
摘要：1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上 阅读全文
posted @ 2017-11-02 23:44 珍珠鸟 阅读(176) 评论(0) 推荐(0) 编辑
BZOJ-2190: [SDOI2008]仪仗队 (欧拉函数)
摘要：2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 阅读全文
posted @ 2017-11-02 22:18 珍珠鸟 阅读(183) 评论(0) 推荐(0) 编辑
BZOJ-1864: [Zjoi2006]三色二叉树 (julao都说简单的树形DP)
摘要：1864: [Zjoi2006]三色二叉树 Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输出文件也只 阅读全文
posted @ 2017-11-02 21:08 珍珠鸟 阅读(232) 评论(0) 推荐(0) 编辑
BZOJ-2657: [Zjoi2012]旅游(journey) (树形DP求最长链)
摘要：2657: [Zjoi2012]旅游(journey) Description 到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~ 经过一番抉择，两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示，N个顶点表示N个入境/出境口。T国包含N-2个城市，每 阅读全文
posted @ 2017-11-02 20:17 珍珠鸟 阅读(268) 评论(0) 推荐(0) 编辑
BZOJ-2241: [SDOI2011]打地鼠 (模拟+枚举)
摘要：2241: [SDOI2011]打地鼠 Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多 阅读全文
posted @ 2017-11-02 18:16 珍珠鸟 阅读(193) 评论(0) 推荐(0) 编辑
BZOJ-1207: [HNOI2004]打鼹鼠 (LIS类似DP)
摘要：1207: [HNOI2004]打鼹鼠 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在 阅读全文
posted @ 2017-11-02 16:34 珍珠鸟 阅读(118) 评论(0) 推荐(0) 编辑
BZOJ-1821: [JSOI2010]Group 部落划分 Group (二分+并查集)
摘要：1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究 阅读全文
posted @ 2017-11-02 12:28 珍珠鸟 阅读(148) 评论(0) 推荐(0) 编辑
BZOJ-1218: [HNOI2003]激光炸弹 (前缀和+模拟)
摘要：1218: [HNOI2003]激光炸弹 Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一 阅读全文
posted @ 2017-11-02 10:57 珍珠鸟 阅读(148) 评论(0) 推荐(0) 编辑
BZOJ-4195: [Noi2015]程序自动分析 (并查集)
摘要：4195: [Noi2015]程序自动分析 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为 阅读全文
posted @ 2017-11-02 01:43 珍珠鸟 阅读(176) 评论(0) 推荐(0) 编辑
BZOJ-1202: [HNOI2005]狡猾的商人 (并查集+前缀和)
摘要：1202: [HNOI2005]狡猾的商人 Description ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示 阅读全文
posted @ 2017-11-02 00:36 珍珠鸟 阅读(177) 评论(0) 推荐(0) 编辑
BZOJ-3296: [USACO2011 Open] Learning Languages (并查集)
摘要：3296: [USACO2011 Open] Learning Languages Description 农夫约翰的N（2 <= N<=10,000）头奶牛，编号为1.. N，一共会流利地使用M（1<= M <=30,000）种语言，编号从1 .. M.，第i头，会说K_i（1 <= K_i<= 阅读全文
posted @ 2017-11-01 14:54 珍珠鸟 阅读(179) 评论(0) 推荐(0) 编辑
BZOJ-2748: [HAOI2012]音量调节 (傻逼背包DP)
摘要：2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 阅读全文
posted @ 2017-11-01 02:01 珍珠鸟 阅读(643) 评论(0) 推荐(0) 编辑
BZOJ-1089: [SCOI2003]严格n元树 (递推+高精度)
摘要：1089: [SCOI2003]严格n元树 Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图： 给出n, d，编程数出深度为d的 阅读全文
posted @ 2017-11-01 01:00 珍珠鸟 阅读(195) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

Copyright © 2025 珍珠鸟
Powered by .NET 9.0 on Kubernetes Powered By博客园
点击右上角即可分享
微信分享提示