摘要: "题面戳这里" 啥都别看,只是求 $a^b$所有的因数的和 思路: ~~真没想到!~~ 其实我们可以先将$a^b$ 分解成质因数 的 因为$a^b$的因数肯定是$a^b$的质因数在一定的条件下相乘而成的 然后 组合一下 正解!!! h^ovny:走开!别误导别人! 来一波公式: $a=\Pi^n_{ 阅读全文
posted @ 2018-12-17 21:48 h^ovny 阅读(302) 评论(0) 推荐(0)
摘要: 二进制是计算机的根本! 你了解~~她~~它吗? 阅读全文
posted @ 2018-12-17 20:14 h^ovny 阅读(175) 评论(0) 推荐(0)
摘要: "题面" ~~看不懂?!~~ 大概的意思就是: 给出一个长度为n的序列,然后每次只能交换相邻的两个数,问最小需要几次使序列 严格上升 不断读入n,直到n=0结束 思路: 交换相邻的两个数,这不就类似冒泡排序吗?但是 n define ll long long using namespace std; 阅读全文
posted @ 2018-12-17 18:54 h^ovny 阅读(209) 评论(0) 推荐(0)
摘要: 题面 "传送门" 思路: 离散化 、 hash 对于这样一个明显的统计排序的题目,当然轻而易举啦~ 但是!看!语言的编号 a 数组和 b 数组的值最大在$10^9$的级别,所以开个数组来存———That's impossible! 所以我们可以用上 离散化 (也就是hash) 离散化,我们有两种写法 阅读全文
posted @ 2018-12-17 13:31 h^ovny 阅读(252) 评论(0) 推荐(0)
摘要: "题目在这里啊题目在这里~" Hamilton路径:将所有点都遍历刚好一次的路径 思路: 数据范围比较小(1~20),所以我们可以考虑 暴力 中的 枚举 数组 i的二进制表示选取了哪些点 j表示以哪个点结尾 然后就是状态压缩 由于求的是 最小值 ,所以一开始的时候要 赋初值INF 为了有解, 应该 阅读全文
posted @ 2018-12-17 12:31 h^ovny 阅读(232) 评论(0) 推荐(0)
摘要: 身为一个蒟蒻,由于刷不过 "[NOI2001]食物链" 于是出门左转写了道另一道~~假的~~食物链 "戳这里" 这里的食物链~~个~~条数其实就是有向图的路径数(应该是这么说吧,我弱) 思路: 拓扑~~(Topulogy)(一本正经的话说八道)~~+宽搜+乱搞+(由于本人很弱,所以想不出来了)…… 阅读全文
posted @ 2018-12-17 12:28 h^ovny 阅读(229) 评论(0) 推荐(0)
摘要: "数列编辑器" ,在线IDE ~~本期的主题是洛谷的在线IDE~~ 小学生?!小学生虐我 :cry: 思路: 怎么说 链表 也是可以的吧,虽然比较繁琐 然后涉及到了 前缀和 和一些优化 手段 (应该可以说是记忆化吧)? 用p记录光标的位置 虽然这道题的数据范围挺大的(1~1,000,000) 但是题 阅读全文
posted @ 2018-12-17 12:17 h^ovny 阅读(297) 评论(0) 推荐(0)
摘要: ~~人生第一篇题解,虽然这道题做的人暂时不多,但我相信它——迟早有一天会发扬光大的!!!~~ ~~说完废话~~ 步入正题 题意: "传送门" 思路: 模拟、枚举 对于每个组里的数字,先排序,然后从一到最大可能的情况,枚举要选几个数 记录选取的和(用前缀和会更方便),然后就是选择 那些前缀和 为 正数 阅读全文
posted @ 2018-12-17 11:24 h^ovny 阅读(161) 评论(0) 推荐(0)
摘要: "点开有惊喜" ~~其实是题面~~ 这D1T1给的很有面子! ~~我居然做的来!~~ 从 左上角 走到 右上角 然后n struct node{ ​ int x,y,t; ​ node(int a,int b,int c):x(a),y(b),t(c) { } ​ node(){} }; node( 阅读全文
posted @ 2018-12-17 10:39 h^ovny 阅读(193) 评论(0) 推荐(0)