weixin_62599885的博客

最大联通块小K在玩动物森友会，作为一个钓鱼爱好者，他想获得钓鱼比赛的冠军！在他面前是一片湖面，湖面以大小为n x m的二进制矩阵grid进行表示。grid中0表示湖水，1表示该位置有 1 条鱼。

gcd(最大公约数)的六种求法

题目很简单，当一个质数为两个正整数的平方和时认为这个数是一个有趣的数，求不大于n的正整数中有多少个有趣的数？第一行输入一个数字t表示t组样例。(1≤t≤1e0^5​​)接下来t行每行一个正整数n。

差分，前缀和，离散化——模板。

dp,动态规划

‎是通过从中删除零个或多个字符并连接其余字符而不更改顺序而获得的字符串。

输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线.然后个一个后列出经过的城市.参看Sampleoutput。一个规则的实心十二面体，它的20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出....

‎给定一个正整数n，编写一个程序来找出n的非零倍数m，其十进制表示只包含数字0和1。您可以假设n不大于200，并且有一个包含不超过100个小数位的相应m。‎对于输入中的每个值n，打印一行包含相应的m值。m的十进制表示形式不得包含超过100位数字。如果给定值n有多个解，则其中任何一个都是可以接受的。‎输入文件可能包含多个测试用例。每行包含n的值（1...

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n...

给定nn个长度不超过5050的由小写英文字母组成的单词准备查询，以及一篇长为mm的文章，问文中出现了多少个待查询的单词。对于每组数据，第一行一个整数nn，接下去nn行表示nn个单词，最后一行输入一个字符串，表示文章。对于全部数据，1\len\le10^4,1\lem\le10^61≤n≤104,1≤m≤106。对于每组数据，输出一个数，表示文中出现了多少个待查询的单词。第一行一个整数TT，表示数据组数；...

Palindrome。

连续500，000个‎‎序列的“T”‎‎并不罕见。他很想知道将他与小说联系在一起的关联在哪里搅动他的地毯，随时攻击他的想象力，禁忌的直觉，晦涩邪恶的景象，空洞的东西，不言而喻的异象，遗忘的异象支配一切，理性被废除一切看起来正常，但......‎。更正式地说给定字母表{‎‎'A'‎‎，‎‎'B'‎‎，‎‎'C'‎‎，...，‎‎'Z'‎‎}和该字母表上的两个有限字符串，一个单词‎。‎法国作家乔治·佩雷克（GeorgesPerec，1936-1982）曾经写过一本书，没有字母‎‎“e”。......

第一行输入一个数n，其中1≤n≤20000；第二行输入一个由‘0’和‘1’组成的字符串。小b有一个01序列，她每次可以翻转一个元素，即将该元素从0变1或者从1变0。现在她希望序列不降，求最少翻转次数。输出一个非负整数，表示翻转次数。...

函数适配器

搭配飞行员——dinic算法

题目描述这是一道模板题。给定数列 a[1], a[2], \dots, a[n]a[1],a[2],…,a[n]，你需要依次进行 qq 个操作，操作有两类：输入格式第一行包含 22 个正整数 n,qn,q，表示数列长度和询问个数。保证 1\le n,q\le 10^61≤n,q≤106。第二行 nn 个整数 a[1],a[2],\dots,a[n]a[1],a[2],…,a[n]，表示初始数列。保证 |a[i]|\le 10^6∣a[i]∣≤106。接下来 qq 行，每行一个操作，为以下两种之一：保证

树状数组之单点赠删与区间和查询

Background这是一道 ST 表经典题——静态区间最大值请注意最大数据时限只有 0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1)。若使用更高时间复杂度算法不保证能通过。如果您认为您的代码时间复杂度正确但是 TLE，可以尝试使用快速读入：函数返回值为读入的第一个整数。快速读入作用仅为加快读入，并非强制使用。Description给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。Input第一行包含两个整数 N,MN,M，分别表示数列的长度和