07 2019 档案
摘要：【BZOJ4832】[Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至
阅读全文
摘要：4325:斗地主 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小
阅读全文
摘要：3566: [SHOI2014]概率充电器 Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SH
阅读全文
摘要：达哥T1 实际上还是挺难的，考试时只qj20pts，还qj失败 因为他专门给出了mod的范围，所以我们考虑把mod加入时间复杂度。 $50\%$算法： 考虑最暴力的dp，设$f[i][j]$表示进行$i$次操作后得到的数为$j$,方案总数，转移应该还是很明显的 $dp[i][j*k\%mod]=dp
阅读全文
摘要：4552: [Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种
阅读全文
摘要：考试T2，考试时想到了40pts解法，即对于求b数组，随便瞎搞一下就oxxk，求a的话，很明显的高斯消元，但考试时不会打+没开double挂成10pts（我真sb），感觉考试策略还是不够成熟，而且感觉考试时间很不够用，一直在瞎yy+code，听讲题DeepinC 12min就打出了T150pts，这
阅读全文
摘要：1211: [HNOI2004]树的计数 Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 一个有n个结点的树，
阅读全文
摘要：1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点
阅读全文
摘要：考试T2，考试时打了个$O(n^3)$dp暴力，思路还是很好想的，但细节也不少，然后滚动数组没清空，而且题又看错了，只得了10pts，真是血的教训。 题解： 其实看数据范围，给出了模数是否为质数，其实应该能推测出这是道数学题（但是不会推式子啊） 我们仔细分析一下问题，我们设$ri,le,up ,do
阅读全文
摘要：这题算是这场考试里最水的一道题了吧，就是求个最小环，但之前没练过，就在考场上yy出了最短路+次短路的傻逼解法，首先是不会求次短路，其次是这显然不对呀，自己随便想想就可以反驳这种解法。 正解比较神，但是跑n遍dijkstra就完全可以了，具体细节看代码吧。 1 #include<iostream> 2
阅读全文
摘要：这个题目背景真的是让我想起了当年。。。 不说了，言归正传，这题，一眼看去30分暴力还是很好拿的，但我因为考试时的心态问题没有处理好细节爆了零。 30分暴力的普遍思路的复杂度应该是$O(nmd)$的，但是d的数据范围实在恐怖，根本无法AC。 30分思路看上去优化空间不是很大（但是有神犇想出了矩阵快速幂
阅读全文
摘要：【题目描述】有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。【输入格式】第一行两个整数N,K。接下来N-1行每行三个正整
阅读全文
摘要：题目描述 夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生 日礼物。 商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种 礼物的喜悦值不能重复获得）。 每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。 季堂每次都会将店员拿出来的礼物买下来。没
阅读全文
摘要：题目描述 “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短 信，并由此得知了伦太郎制作出了电话微波炉（仮）。 为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯 网络，传达到所有分部。 SERN共有N个部门（总部编号为0），通
阅读全文
摘要：Description 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段.小A想知道
阅读全文
摘要：Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于
阅读全文