摘要: 4325:斗地主 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小 阅读全文
posted @ 2019-07-31 23:19 Barça_10 阅读(290) 评论(1) 推荐(0) 编辑
摘要: 3566: [SHOI2014]概率充电器 Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SH 阅读全文
posted @ 2019-07-31 23:16 Barça_10 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 达哥T1 实际上还是挺难的,考试时只qj20pts,还qj失败 因为他专门给出了mod的范围,所以我们考虑把mod加入时间复杂度。 $50\%$算法: 考虑最暴力的dp,设$f[i][j]$表示进行$i$次操作后得到的数为$j$,方案总数,转移应该还是很明显的 $dp[i][j*k\%mod]=dp 阅读全文
posted @ 2019-07-30 21:44 Barça_10 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 4552: [Tjoi2016&Heoi2016]排序 Description 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排 序分为两种 阅读全文
posted @ 2019-07-30 21:15 Barça_10 阅读(251) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-30 20:47 Barça_10 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 考试T2,考试时想到了40pts解法,即对于求b数组,随便瞎搞一下就oxxk,求a的话,很明显的高斯消元,但考试时不会打+没开double挂成10pts(我真sb),感觉考试策略还是不够成熟,而且感觉考试时间很不够用,一直在瞎yy+code,听讲题DeepinC 12min就打出了T150pts,这 阅读全文
posted @ 2019-07-28 10:46 Barça_10 阅读(150) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-25 19:34 Barça_10 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-25 11:48 Barça_10 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1211: [HNOI2004]树的计数 Description 一个有n个结点的树,设它的结点分别为v1, v2, …, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1, d2, …, dn,编程需要输出满足d(vi)=di的树的个数。 一个有n个结点的树, 阅读全文
posted @ 2019-07-24 07:53 Barça_10 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点 阅读全文
posted @ 2019-07-24 07:37 Barça_10 阅读(241) 评论(0) 推荐(0) 编辑