Ishtar~

2018年10月5日

摘要：【题目描述】有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。【输入格式】共两行。第一行一个正整数n。第二行n个正整数a[i]。【输出格式】共一行一个正整数m。【样例输入】 1 6 【样例输出】 3 【备注】对于10%的阅读全文

posted @ 2018-10-05 16:29 Ishtar~ 阅读(161) 评论(0) 推荐(0) 编辑

NOIP模拟上升序列（最长上升子序列+状压DP）

摘要：【题目描述】给出一个长度为 m 的上升序列 A（1 ≤ A[i]≤ n）, 请你求出有多少种 1...n 的排列, 满足 A 是它的一个 LIS.【输入格式】第一行两个整数 n,m.接下来一行 m 个整数, 表示 A.【输出格式】一行一个整数表示答案.【样例输入】5 ... 阅读全文

posted @ 2018-10-05 16:25 Ishtar~ 阅读(151) 评论(0) 推荐(0) 编辑

NOIP模拟相遇（LCA+树状数组+dfs序）

摘要：【题目描述】豪哥生活在一个n个点的树形城市里面，每一天都要走来走去。虽然走的是比较的多，但是豪哥在这个城市里面的朋友并不是很多。当某一天，猴哥给他展现了一下大佬风范之后，豪哥决定要获得一些交往机会来提升交往能力。豪哥现在已经物色上了一条友，打算和它（豪哥并不让吃瓜群众... 阅读全文

posted @ 2018-10-05 15:57 Ishtar~ 阅读(219) 评论(0) 推荐(0) 编辑

NOIP模拟阶乘（质因数分解+二分答案）

摘要：【题目描述】有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。【输入格式】共两行。第一行一个正整数n。第二行n个正整数a[i]。【输出格式】共一行一个正整数m。【样例输入】16【样例输出】3【备注】对于10%... 阅读全文

posted @ 2018-10-05 13:31 Ishtar~ 阅读(195) 评论(0) 推荐(0) 编辑

2018年10月4日

关于Splay的学习感受

摘要：【关于Splay】之前记得五月份听过一次外省金牌选手讲过一次，然后七月份又讲过一次，但本人脑子比较笨，当时完全听得一脸懵逼啊，练了两个月确实不一样，现在谈一下学习Splay的一些感受。首先欲知Splay为何物，不得不先讲讲它的祖宗：二叉查找树，即BST（Binary Search Tree），关阅读全文

posted @ 2018-10-04 16:54 Ishtar~ 阅读(352) 评论(0) 推荐(0) 编辑

NOIP模拟航班（scc强连通分量+树形DP/双Dfs）

摘要：【题目描述】L因为业务繁忙，经常会到处出差。因为他是航空公司的优质客户，于是某个航空公司给了他一个优惠券。他可以利用这个优惠券在任何一个国家内的任意城市间免费旅行，当他的路线跨国才会产生费用。L有一个航空公司的价格表与航线。而且每个城市出发都能到所有的城市，2个城市间... 阅读全文

posted @ 2018-10-04 16:47 Ishtar~ 阅读(163) 评论(0) 推荐(0) 编辑

NOIP模拟排队（组合数学）

摘要：【题目描述】在成都某中学有m个男生与n个女生排队，这个学校的女生比较古怪，从某个位置（包含这个位置）开始往前数，男生的数量超过了女生的数量，女生会感觉不安全，于是会大叫起来，为了构建和谐校园，安排队伍时应该避免这样的情况。请你计算出不会引发尖叫的排队方案的概率。（排队... 阅读全文

posted @ 2018-10-04 14:48 Ishtar~ 阅读(196) 评论(0) 推荐(0) 编辑

NOIP模拟 K进制（进制转换+快速幂）

摘要：【题目描述】给定一个K(2#include#include#includeusing namespace std;const int MAXN=1e5+10;char a[MAXN];int ksm(int a,int b,int c){ int a1=a; int ... 阅读全文

posted @ 2018-10-04 13:18 Ishtar~ 阅读(208) 评论(0) 推荐(0) 编辑

2018年10月3日

NOIP模拟矩阵分组（二分答案）

摘要：【题目描述】有N行M列的矩阵，每个格子中有一个数字，现在需要你将格子的数字分为A,B两部分要求：1、每个数字恰好属于两部分的其中一个部分2、每个部分内部方块之间，可以上下左右相互到达，且每个内部方块之间可以相互到达，且最多拐一次弯如：其中(1)(2)是不允许的分法，(... 阅读全文

posted @ 2018-10-03 16:16 Ishtar~ 阅读(192) 评论(0) 推荐(0) 编辑

关于Splay的学习感受

摘要：【关于Splay】之前记得五月份听过一次外省金牌选手讲过一次，然后七月份又讲过一次，但本人脑子比较笨，当时完全听得一脸懵逼啊，练了两个月确实不一样，现在谈一下学习Splay的一些感受。首先欲... 阅读全文

posted @ 2018-10-03 15:35 Ishtar~ 阅读(155) 评论(0) 推荐(0) 编辑

公告