随笔分类 - 模拟赛
摘要：description analysis 考虑矩阵乘法 设初始$m×m$矩阵上$i$行$j$列的数字表示该矩阵第$j$位上$f[i]$的指数 那么一开始表示$f[1..k]$的矩阵就长这个样子，举样例$k=4$的例子 $$\left( \begin{matrix} 1,0,0,0\\ 0,1,0,0
阅读全文
摘要：description analysis 设所有操作之后，$f[i]$表示$i$行乘的数，$g[j]$表示$j$列乘的数，那么 $$Answer=\sum^{n}_{i=1}\sum^{m}_{j=1}[m (i 1)+j] f[i] g[j]$$ 中括号里的就是该位置原来的数，很好理解，然后移项
阅读全文
摘要：description analysis 首先看一下$p=1$，即$1$以后的合成一定成功的情况 如果按照求期望值的一般做法求两把$0$合成$1$的期望，会画出一棵无穷大的树 这个的期望值就是$$a+\sum^{∞}_{i=1}ap(1 p)^{i 1}$$ 通过数列知识或者打表找规律可以知道这个值
阅读全文
摘要：description analysis 读懂题就可知$b$的收益即为$a$到$b$这一条链上边权的最小值 那么就是动态维护一个森林，询问链上最小值，同时必须满足儿子走向父亲 明显$LCT$是吧，但是需要认真思考不少额外知识 由于原树是有根树，每一次查询会把一棵$splay$翻转，导致原树形态变化
阅读全文
摘要：description 偶然间,chnlich 发现了他小时候玩过的一个游戏“魂斗罗”,于是决定怀旧。但是这是一个奇怪的魂斗罗 MOD。 有 N 个关卡,初始有 Q 条命。 每通过一个关卡,会得到 u 分和1条命,生命上限为 Q。其中 u=min(最近一次连续通过的关数,R)。 若没有通过这个关卡,
阅读全文
摘要：description 赫克托是一个魁梧的粉刷匠，而且非常喜欢思考= = 现在，神庙里有N根排列成一直线的石柱，从1到N标号，长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆，第i桶油漆恰好可以粉刷Ci根石柱，并且，C1+C2+C3…CK=N（即粉刷N根石柱正好用完所有的油漆）。
阅读全文
摘要：description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~5之间的颜
阅读全文
摘要：description vani和cl2在一片树林里捉迷藏…… 这片树林里有N座房子，M条有向道路，组成了一张有向无环图。 树林里的树非常茂密，足以遮挡视线，但是沿着道路望去，却是视野开阔。如果从房子A沿着路走下去能够到达B，那么在A和B里的人是能够相互望见的。 现在cl2要在这N座房子里选择K座作
阅读全文
摘要：description 从前有一位旅者，他想要游遍天下所有的景点。这一天他来到了一个神奇的王国：在这片土地上，有n个城市，从1到n进行编号。王国中有m条道路，第i条道路连接着两个城市ai,bi，由于年代久远，所有的道路都已经不能使用。如果要修复第i条道路，需要wi的时间。为了更好的旅行，旅者想要将某
阅读全文
摘要：description 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连 根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发
阅读全文
摘要：description 神犇最近闲来无事，于是就思考哲学，研究数字之美。在神犇看来，如果一个数的各位能够被分成两个集合，而且这两个集合里的数的和相等，那么这个数就是优美的（具体原因就只有神犇才知道了）。现在神犇在思考另一个问题，在区间[A,B]中有多少个数是优美的？这个问题对于神犇来说很简单，相信对
阅读全文
摘要：description 在遥远的未来，行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星，且其运输时间是已知的。 贸易商协会打算利用一项最近发现的新技术——超空间旅行，以增加一些新的航线。通过超空间旅行的航线也是单向的。由于该项技术仍处于试验阶段，超空间旅行的时间目前是未知的，但它不取
阅读全文
摘要：description 你是M，一个雇佣N个标号为从1到N的间谍的情报机关的总管。每个间谍被派往不同的国家并在那获取重要情报。 如下是你的任务： 1．在部分间谍间组织会面。每次会面在两个间谍间进行，两个间谍交换他们自己获取的或从之前会面中得到的信息。因为在不同国家的两个间谍间组织机密会面很困难，所以
阅读全文
摘要：description 在七山七海之外的一个小村庄，白雪公主与N个矮人住在一起，所有时间都花在吃和玩League of Legend游戏。白雪公主决心终结这样的生活，所以为他们举办了体育课。 在每节课开始时，矮人必须按他们的身高站队。假定矮人们有高度1，2，...，N（每个人高度互不相同）。然而，由
阅读全文
摘要：description analysis 比较麻烦树形$DP$ 不过这个我还是不算很懂…… 下次要注意思考，不要怕麻烦 code cpp pragma GCC optimize("O3") pragma G++ optimize("O3") include include include inclu
阅读全文
摘要：description 对于一个整数序列，查询区间第k大数可以在O(logN)的时间内轻松完成。现在我们对这个问题进行推广。 考虑带重复数的集合（multiset）。定义在该类集合上的并操作“+”为两个集合的所有数不剔除重复得到的结果。比如，若A={1,2,2,3}，B={2,3,4,4}，则C={
阅读全文
摘要：description wyl8899今天也很刻苦的在做老师布置下来的题目！ 这一天老师布置的题目是这样的： 给出两个仅含小写字母的字符串A和B，输出最大的k，使得A[1..k]是B的子串。 A和B的长度都不会超过50000。 很显然他并不知道正确的做法，但是他居然卡着时间过掉了老师给的数据！ 你找
阅读全文
摘要：description 除去对铁质盔甲强烈的热爱，Brunhilda是一个正常的7岁女孩。近期，她正在策划一个完美的生日派对。她发明了如下的一个游戏：所有的孩子在一个数k被宣读之前不停地跑来跑去。当这个数字k宣读后，所有的孩子将形成人数恰好为k的若干群体，且保证剩余的孩子数目小于k。最后，这不足k个
阅读全文
摘要：description 森林里有一片长方形的草地，在清晨的大雪过后被一层厚厚的积雪所掩盖（下图左）。 住在森林里的兔子和狐狸，穿越草地，都会在雪地上留下他们的踪迹。他们总是从左上角进入，并从右下角离开草地。在这两者之间，他们可以来回走动，在雪地里玩，甚至在同一个地方多次留下踪迹。在任何时候，最多只有
阅读全文
摘要：description 钟逆时针而绕，恶物狰狞的倾巢，我谦卑安静地于城堡下的晚祷，压抑远古流窜的蛮荒暗号，而管风琴键高傲的说，那只是在徒劳。我的乐器在环绕，时代无法淘汰我霸气的皇朝。 你无法预言，因为我越险，翅越艳；没有句点，跨时代蔓延，翼朝天。 月下浮雕，魔鬼的浅笑，狼迎风嚎，蝠翔似黑潮，用孤独去
阅读全文
浙公网安备 33010602011771号