随笔分类 - 题解
摘要：Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{ $011$, $11$, $0
阅读全文
摘要：Description Input OutPut Sample Input 5 7 2 1 3 0 4 5 1 3 2 0 5 3 1 4 3 0 1 2 1 4 2 1 Sample Output 3 2 0 4 3 0 5 3 1 1 2 1 Solution 失踪人口回归。 题目大意：求图一棵
阅读全文
摘要：Description & Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ_ˆ Solution 匈牙利裸题，用来练手。人和床之间连边。注意连边条件，见代码。
阅读全文
摘要：Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个
阅读全文
摘要：Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个 $8 8$ 大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与
阅读全文
摘要：Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为$minV$，身高最矮的球员高度为$minH$，那么这支球队的所有队员都应该满足: $A \cdot ( height – minH ) + B \cdot
阅读全文
摘要：Description 给出$1$~$n$的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是$b$。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数$n$和$b$ ，第二行为$1$~$n$ 的排列。 Output 输出一个整数，即中位数为$b$的连续子序
阅读全文
摘要：Description Input Output Sample Input Sample Output 1 2 HINT Solution 二维树状数组傻逼题，这里写一下，~~方便以后抄板，~~加深理解。
阅读全文
摘要：Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了$N$个正整数，随后 Prometheus 将向 Zeus 发起$M$次询问，每次询问中包含一个正整数 $S$ ，之后 Zeus 需要在集合当中找出一个正整数 $K$
阅读全文
摘要：Description 给定一棵有$n$个节点的无根树和$m$个操作，操作有$2$类： 1. 将节点$a$到节点$b$路径上所有点都染成颜色$c$； 2. 询问节点$a$到节点$b$路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写
阅读全文
摘要：Description "biu~" 给一个方格图，支持以下操作： 1. 在一个子矩形外围套一圈栅栏。 2. 去掉一个子矩形外围的栅栏（保证存在）。 3. 询问从$(x1, y1)$到$(x2, y2)$是否可以不穿过栅栏 保证栅栏间无交，无重边，无共点，且和边界不交。 $r, c \leqslan
阅读全文
摘要：Description windy学会了一种游戏。对于$1$到$N$这$N$个数字，都有唯一且不同的$1$到$N$的数字与之对应。最开始windy把数字按顺序$1$，$2$，$3$，……，$N$写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到
阅读全文
摘要：Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有$N$个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任
阅读全文
摘要：Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两
阅读全文
摘要：Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标
阅读全文
摘要：Description $n, m \leqslant 500000$。 Solution 直接在原图上SPFA跑最长路肯定要GG（因为有环）。tarjan缩点后再跑SPFA就没事了。 cpp include using namespace std; inline int read() { int
阅读全文
摘要：Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对$31011$的模就可以了。 Soluti
阅读全文
摘要：Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 $X$和 $Y$ 的矩形蛋糕。现在包括windy，一共有$N$个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这
阅读全文
摘要：Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。
阅读全文
摘要：Description 将一个$a b$的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了$(n 1)$次后，原矩阵被分割成了$n$个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值,一个矩阵的
阅读全文
浙公网安备 33010602011771号