10 2017 档案

[bzoj]2705: [SDOI2012]Longge的问题[数论][数学][欧拉函数][gcd]
摘要：[bzoj]P2705 OR [luogu]P2303 Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数，为N。 Output 一个整 阅读全文

posted @ 2017-10-31 20:56 iNx 阅读(221) 评论(0) 推荐(0) 编辑

[luogu]P1168 中位数[堆]
摘要：[luogu]P1168 中位数 题目描述 给出一个长度为N的非负整数序列A[i]，对于所有1 ≤ k ≤ (N + 1) / 2，输出A[1], A[3], …, A[2k - 1]的中位数。即前1，3，5，……个数的中位数。 输入输出格式 输入格式： 输入文件median.in的第1行为一个正整 阅读全文

posted @ 2017-10-31 15:14 iNx 阅读(151) 评论(0) 推荐(0) 编辑

[luogu]P1016 旅行家的预算[贪心]
摘要：[luogu]P1016 旅行家的预算 题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油 阅读全文

posted @ 2017-10-31 14:40 iNx 阅读(197) 评论(0) 推荐(0) 编辑

[luogu]P1315 观光公交[贪心]
摘要：[luogu]P1315 [NOIP2011]观光公交 ——!x^n+y^n=z^n 题目描述 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3 、4 … 阅读全文

posted @ 2017-10-30 20:50 iNx 阅读(258) 评论(0) 推荐(0) 编辑

[luogu]P1041 传染病控制[dfs]
摘要：[luogu]P1041 传染病控制 ——!x^n+y^n=z^n 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人 阅读全文

posted @ 2017-10-30 16:36 iNx 阅读(224) 评论(0) 推荐(0) 编辑

[luogu]P1131 [ZJOI2007]时态同步[树形DP]
摘要：[luogu]P1131 [ZJOI2007]时态同步 ——!x^n+y^n=z^n 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存 阅读全文

posted @ 2017-10-30 14:00 iNx 阅读(170) 评论(0) 推荐(0) 编辑

[luogu]P1463 [SDOI2005]反素数ant[dfs][数学][数论]
摘要：[luogu]P1463 [SDOI2005]反素数ant ——!x^n+y^n=z^n 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个 阅读全文

posted @ 2017-10-30 11:14 iNx 阅读(189) 评论(0) 推荐(0) 编辑

[luogu]P1169 [ZJOI2007]棋盘制作[DP][单调栈]
摘要：[luogu]P1169 [ZJOI]棋盘制作 ——!x^n+y^n=z^n 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象 阅读全文

posted @ 2017-10-30 09:02 iNx 阅读(189) 评论(0) 推荐(0) 编辑

[tyvj]P1939玉蟾宫[单调栈]
摘要：[tyvj]P1939 玉蟾宫 ——!x^n+y^n=z^n 背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 描述 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代 阅读全文

posted @ 2017-10-30 08:40 iNx 阅读(207) 评论(0) 推荐(0) 编辑

[luogu]P1272 重建道路[树形DP]
摘要：[luogu]P1272 重建道路 ——!x^n+y^n=z^n 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要 阅读全文

posted @ 2017-10-29 21:14 iNx 阅读(200) 评论(0) 推荐(0) 编辑

[luogu]P1156 垃圾陷阱[DP]
摘要：[luogu]P1156 垃圾陷阱 ——!x^n+y^n=z^n 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门 阅读全文

posted @ 2017-10-28 15:34 iNx 阅读(176) 评论(0) 推荐(0) 编辑

[luogu]P1133 教主的花园[DP]
摘要：[luogu]P1133 教主的花园 ——!x^n+y^n=z^n 题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30。教 阅读全文

posted @ 2017-10-28 11:02 iNx 阅读(144) 评论(0) 推荐(0) 编辑

[模板][splay]
摘要：splay ——!x^n+y^n=z^n update:[更新size] get:[判断是否为右孩子] clear:[清除一个节点] rotate:[旋转] splay:[转到根] insert:[插入一个点] find:[查找元素v在序列中的排名] findx:[查找排名为x的点] pre:[前驱 阅读全文

posted @ 2017-10-28 08:41 iNx 阅读(171) 评论(0) 推荐(0) 编辑

[NOIP2016][luogu]换教室[DP]
摘要：[NOIP2016] Day1 T3 换教室 ——!x^n+y^n=z^n 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n 节课程安排在 nn 个时间段上。在第 i（1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行， 阅读全文

posted @ 2017-10-24 13:44 iNx 阅读(152) 评论(0) 推荐(0) 编辑

[NOIP2014]飞扬的小鸟[DP]
摘要：[NOIP2014]飞扬的小鸟 ——!x^n+y^n=z^n 题目描述： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏 阅读全文

posted @ 2017-10-23 20:43 iNx 阅读(169) 评论(0) 推荐(0) 编辑

斐波那契数列第N项f(N)[矩阵快速幂]
摘要：矩阵快速幂 !x^n+y^n=z^n 定义矩阵A（m*n），B（p*q），A*B有意义当且仅当n=p。即A的列数等于B的行数。 且C=A*B，C（m*q）。 例如： 进入正题，由于现在全国卷高考不考矩阵，也没多大了解。因为遇到了斐波那契这题... 注意到： Fn+1=Fn+Fn-1 我们会有： 则： 阅读全文

posted @ 2017-10-06 18:57 iNx 阅读(228) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示