上一页 1 2 3 4 5 6 ··· 21 下一页
摘要: 狄利克雷卷积 $\space\space\space\space\space\space$ 定义: 两个数论函数f和g的卷积为$(f g)(n)=\sum_{d|n} f(d)⋅g(\frac{n}{d})$。前面的括号代表将f卷g,后面的括号代表范围。 $\space\space\space\sp 阅读全文
posted @ 2018-12-06 14:49 wls001 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 4025: 二分图 Description 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间 阅读全文
posted @ 2018-11-29 13:19 wls001 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cstdio> 5 #include<cmath> 6 #include<algorithm> 7 #define maxn 1000005 8 using 阅读全文
posted @ 2018-11-28 14:26 wls001 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 4566: [Haoi2016]找相同字符 Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个 阅读全文
posted @ 2018-11-27 18:45 wls001 阅读(180) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-29 12:26 wls001 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的 工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好 ,就可能把每位员工的工资 阅读全文
posted @ 2018-10-26 10:31 wls001 阅读(141) 评论(0) 推荐(0) 编辑
摘要: #2566. 「SDOI2018」荣誉称号 #2566. 「SDOI2018」荣誉称号 #2566. 「SDOI2018」荣誉称号 休闲游戏玩家小 Q 不仅在算法竞赛方面取得了优异的成绩,还在一款收集钻石的游戏中排名很高。 这款游戏一共有 n 种不同类别的钻石,编号依次为 1 到 n。小 Q 已经玩 阅读全文
posted @ 2018-10-26 08:41 wls001 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 4824: [Cqoi2017]老C的键盘 Description 老 C 是个程序员。 作为一个优秀的程序员,老 C 拥有一个别具一格的键盘,据说这样可以大幅提升写程序的速度,还能让写出来的程序 在某种神奇力量的驱使之下跑得非常快。小 Q 也是一个程序员。有一天他悄悄潜入了老 C 的家中,想要看看 阅读全文
posted @ 2018-10-19 20:15 wls001 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天, 果树会随机选择一个当前树中没有长出过结点 的分支, 然后在这个分支上长出一个新结点, 新结点与 阅读全文
posted @ 2018-10-17 18:34 wls001 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 2669: [cqoi2012]局部极小值 Description 有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。 给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。 有一个n行m 阅读全文
posted @ 2018-10-09 14:11 wls001 阅读(234) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 21 下一页