sz_165394732的博客

题意提督们惊奇地发现，2019 年实装的改造非常少。经调查，原来是改造厂的厂长于八日克扣了其他舰娘改造的图纸，并且在 2020 年的第一个月利用这些图纸进行了华丽的改造，一共有三种形态，于八日改二，于八日改二特，于八日改二丁，对空、对陆、对潜、开幕雷、五装备格，无所不能。镇守府雪菜八万钢惨遭退役。舰娘的结构可以看成一棵 nnn 个点的树，点编号为 0∼n−10 \sim n − 10∼n−1 。使用一张图纸可以把树中的某一条边去掉，再加上一条边，使得它依然是一棵树。现在，于八日想在 2020 年继续

题意在没有受疫情影响的另一个世界中，小 U 和 CZL 都已经开学了。一天，小 U， CZL 和 ZYC 在寝 室里面玩扑克牌。CZL 有一副奇怪的扑克牌，包含了 nnn 张扑克牌。牌堆从上到下有一个编号，从上到下第 iii 张牌的 编号为 aia_iai​。其中不同的牌的编号可能相同。现在， CZL 把这副牌重新排列，使得从上到下第 iii 张牌的 编号变为 ai′a_ i 'ai′​。然后， CZL 把这副打乱过的牌给小 U 来排序，即：使牌堆从上到下的编号不降。小 U 只 能交换相邻两张牌的位置

题意宫水三叶在玩一款游戏。这是一款对城市进行建设的游戏，游戏里有 nnn 个城市。三叶在任意两个城市上都修了一条普通公路，公路为双向边。三叶并不满足于普通公路，于是三叶又把所有的连接 (i,i+1)(i,i+1)(i,i+1) 的普通公路改造成了高速公路。然而一次经济危机让三叶接近破产。为了减小公路的维修费，三叶决定拆除大部分公路。但是三叶还需要保证图联通，于是三叶决定保留原图的一棵生成树。通过观察，三叶发现保留高速公路比保留普通公路更有价值，而且这些价值随着高速公路的增多会略快于指数级增加。形

题意wobmaj是X501有名的毒瘤出题人儬他非常喜欢数据结构.当然,仅仅只有数据结构是不够的,真正能满足他的是很多很多的数据结构。他会把这很多很多的数据结构组合在一起，变成数据结构套数据结构，甚至数据结构套数据结构套数据结构，数据结构套娃，这让他感到快乐。作为一个出题人，虽然毒瘤，他得保证自己的题是可做的。他发现，有一些数据结构似乎不太能套在一起，比如说线段树可以套Splay，但是Splay套线段树的话感觉上就不太行，他研究了很久,终于发现了这其中的奥秘。现在wobmaj手上有 NNN 个数据

题意完成清扫银河计划带来的信心并不能让跳蚤们的航天科技突飞猛进，你看不到任何用现有的工质发动机技术完成环银河系航行的可能性。但这时，章北蚤向你展示了最新的通用测评号恒星级宇宙飞船 —— 它拥有最新一代的工质发动机，全功率推进时，理论上可以加速到光速的千分之五。为了实验通用测评号的实际效果，你被安排给通用测评号装填燃料。通用测评号上有 nnn 个燃料舱，初始时均为空。一个燃料舱被填满时可以储藏 ...

题意计数弱智题目 7in17 in 17in1，就算你不是都会算也可以，本题根据你答对多少个问题来决定你得到多少分第一类问题：求 nnn 个点构成的有标号无根树有多少种第二类问题：求 nnn 个点构成的有标号有根树有多少种第三类问题：求 nnn 个点构成的无标号无根树有多少种第四类问题：求 nnn 个点构成的无标号有根树有多少种第五类问题：求 nnn 个点构成的有标号所有点的度数为偶数...

题意张士超是你在上海音乐学院的基友，关系非常好。你们在五角场附件合租了一间屋子。由于你那么有钱，一下买了 nnn 把相同的锁，并一下配了 NNN 把相同的钥匙。你用这些锁并联锁住你家的大门，需要同时插入 nnn 把钥匙才能打开。一天晚上，张士超带着华师大的姑娘去了闵行。而且还把你们的 NNN 把钥匙全部藏在了一些奇怪的地方。张士超有 MMM 个可能的地方来藏钥匙，比如地毯，花园，或门口大爷。...

题意小 D 想知道， {1,2,3,...,n}\{1, 2, 3, ..., n\}{1,2,3,...,n} 的所有排列中，有多少个排列的逆序对恰好为 kkk 个。由于小 D 可能很喜欢 $10^9 + 7 $，所以答案对其取模。保证 n≤105n \leq 10^{5}n≤105, k≤min⁡{105,Cn2}k \leq \min \left\{10^{5}, C_{n}^{2}\...

题意“代数毫无优势，真的是所有人都会做，我毫无优势，我自闭了，，，怎么办啊，我真的自闭，，，我的预估果然是对的，所有人都会做所有的题，怎么办啊，，，啊啊啊，我觉得一堆人吊打我，那还不自闭，，，大二还不拿奖，大二拿不到奖，你的人生就结束了，，，”——MDZ一场考试后，有nnn位卖弱成瘾的大佬分别是考试的第111到第nnn名。但是由于他们卖弱成瘾，他们分别要找一个人诉说自己毫无优势，他们也可以...

题意原题题目：生而为人的目的是体验生活百态，所以每个男孩的衣柜里都应该偷偷藏一套女装由于小A女装的欲望日益强烈，并且他进队的几率日益提升，已经到了 99.99999...（2511154个9）%99.99999...（2511154个9）\%99.99999...（2511154个9）%，所以AlseoR提议准备给小A一个惊喜。机房人民集资买了 nnn 件衣服，编号为 111 的衣服是小A...

题意Hunt伪装成Fitz的律师并将Fda从牢房中解救了出来。通过城市监控，Fitz找到了绑架Coulson他们的人-Enoch.在Enoch的家里，Fitz看到了墙上的神秘代码其中有一个01串引起了Fitz的注意。根据周边的神秘文字，Fitz了解到这个。这个01串是从一个排列得来的！具体的，这是一个长度为 n−1n-1n−1 的01串，假设这个01串是从某个 1⋯n1 \cdots n...

时间限制: 2 Sec 内存限制: 512 MB提交: 26 解决: 10[提交][状态][博客][加入收藏]题目描述【题目背景】聚拢，成形，捻转，回绕，时而返回，暂歇，再联结。这就是组纽。这就是时间。【题目描述】小H陷入了无尽的迷茫之中。一个谜题出现在小H前面。这是一个带有n种绳结的谜题，每种绳结有si个，每个绳结有独立的标号。小H终于发现了解开这个谜题的方法。对于每一个绳...

时间限制: 1 Sec 内存限制: 256 MB提交: 40 解决: 22[提交][状态][博客][加入收藏]题目描述这个故事发生在很久以前，在 IcePrincess_1968 和 IcePrince_1968 都还在上幼儿园的时候。IcePrince_1968 最近迷上了一种玩具，这种玩具中有两种零件：圆球和棍子。棍子的两头可以插在两个圆球上的各一个空洞中，从而将两个圆球连接起来...

题意方程：x1⊕x2⊕⋯⊕xn=kx_1\oplus x_2\oplus \cdots \oplus x_n =kx1​⊕x2​⊕⋯⊕xn​=k其中 ⊕\oplus⊕ 指按位异或。同时，∀i∈[1,n],0≤xi≤mi\forall i\in[1,n], 0\le x_i\le m_i∀i∈[1,n],0≤xi​≤mi​.求解的个数。对 50%50\%50% 的数据，n=2n=2n=2...

题意最近，小 S 对冒泡排序产生了浓厚的兴趣。为了问题简单，小 S 只研究对 111 到 nnn 的排列的冒泡排序。下面是对冒泡排序的算法描述。输入：一个长度为 n 的排列 p[1...n]输出：p 排序后的结果。for i = 1 to n do for j = 1 to n - 1 do if(p[j] > p[j + 1]) 交换 p[j] 与 p[j + 1] ...

题意已知 l1…nl_{1\dots n}l1…n​ 和 r1…nr_{1\dots n}r1…n​，求所有满足以下条件的序列 {an}\{a_n\}{an​} 的元素和的和：对任意 i∈[1,n]i\in[1,n]i∈[1,n] 满足 li≤ai≤ril_i\le a_i\le r_ili​≤ai​≤ri​​​，且 {an}\{a_n\}{an​} 是非严格递增的。子任务一 (303030p...

题意众所周知卡农是一种复调音乐的写作技法，小余在听卡农音乐时灵感大发，发明了一种新的音乐谱写规则。他将声音分成n个音阶，并将音乐分成若干个片段。音乐的每个片段都是由1到n个音阶构成的和声，即从n个音阶中挑选若干个音阶同时演奏出来。为了强调与卡农的不同，他规定任意两个片段所包含的音阶集合都不同。同时为了保持音乐的规律性，他还规定在一段音乐中每个音阶被奏响的次数为偶数。现在的问题是：小余想知道包含m...

题目链接最近做的最神仙的一道DP/计数题。原本的想法是A关于B对称，就新建一个点C，A向这个点连一条-1的边，B连2的边，这样两种方案不同当且仅当存在一个点到根路径的乘积不同，但这样要同时关心2,-1的个数，难以计数。发现乘积只跟-1的奇偶性有关，先考虑2的边，把-1的边缩起来，直接把A放到C上，这样就相当于B连向A，把A取反，于是问题变为计算这样的n个点的有标号的树的个数，两棵树不同当且仅...

题目链接容易想到暴力：f[i][l][r]f[i][l][r]f[i][l][r]为前i行四连通，最后一行剩下的区间为[l,r][l,r][l,r]的概率，前缀和优化转移可以做到O(n3)O(n^{3})O(n3)。发现瓶颈在于状态数，考虑利用左右独立的性质来优化。i这维无法避免，想要减少状态只能把单个改为前缀和，记f[i][l]f[i][l]f[i][l]为左端点为lll的所有DP值，g[i...

时间限制: 1 Sec 内存限制: 512 MB提交: 56 解决: 17[提交][状态][博客][加入收藏]题目描述有一个n面的骰子，第i面的数是vi，朝上的概率是pi。教室的最后一排有一个人，不停地抛这个骰子，直到某一面朝上了两次，就停止抛骰子，但他不知道所有朝上的面的数字的和的期望E是多少。老班一脸嘲讽：“这不是超简单嘛。”输入输入的第一行包含一个正整数n。输入的第二行...

题意小Z是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建n个建筑，每个建筑的高度是1到n之间的一个整数。小Z有很严重的强迫症，他不喜欢有两个建筑的高度相同。另外小Z觉得如果从最左边（所有建筑都在右边）看能看到A个建筑，从最右边（所有建筑都在左边）看能看到B个建筑，这样的建筑群有着独特的美感。现在，小Z想知道满足上述所有条件的建筑方案有多少种？如果建筑i的左(右)边没有任何建造比...

题意有两个点集S,TS,TS,T， $\quad \forall x \in S, y \in T $， x,yx,yx,y 之间有 12\frac{1}{2}21​概率存在一条边。现在任意从 S,TS,TS,T中各随机挑选一个点，问这两个点之间的期望距离。若不连通，则距离为 000输出期望距离在模 PPP 域下的值，保证 PPP 是质数。对于 30%30\%30% 的数据，满足 1≤n...

题意：有一个n个点的无向图，随机生成一个长度为n的排列，有一个初始为空的集合，按照这个排列遍历，若当前点与当前集合构成独立集，则加入这个点，求最终得到该图最大独立集的概率。数据范围：n≤20,m≤n∗(n−1)/2n \le 20,m \le n*(n-1)/2n≤20,m≤n∗(n−1)/2题解：考场：考虑状压DP，但发现朴素地做，使状态能表示独立集的点和排列的点，状态数总不可避免地达到...

题意：给出n张攻击牌（每次打出造成vi的伤害）和n张加强牌（每次打出使剩余的攻击牌的值乘上wi）。从中选出选出m张，以最优的方式打出其中k张，求所有方案（即C(n2,m)种方案）的伤害值的和。n,m,k<=3000 vi,wi<=1e9题解：显然最优方案一定是尽量先打加强牌，直到加强牌打完或剩下最后一张可以打出的牌，再打攻击牌。考场上只想到了这一步，于是拿了10分：暴力枚举选哪...