Crab

摘要： 洛谷P2444 P2444 [POI 2000] 病毒 题目描述 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 阅读全文

摘要： T1 Sum of Divisors AT_abc172_d [ABC172D] Sum of Divisors 题目描述 题意翻译 \(f(x)\) 表示正整数 \(x\) 的因数个数 现在给你一个正整数 $ N $ ，让你求出 $ \sum_{K=1}^N\ K\times\ f(K) $ 。 阅读全文

摘要： 一.任务安排1 洛谷P2365 P2365 任务安排 题目描述 \(n\) 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 \(n\) 个任务被分成若干批，每批包含相邻的若干任务。 从零时刻开始，这些任务被分批加工，第 \(i\) 个任务单独完成所需的时间为 \(t_i\)。在每批任务开 阅读全文

摘要： Description 给你一个长度为 n 的整数序列 A，要求从中找出一段连续的长度不超过 m 的非空子序列，使得这个序列的和最大。 input Format 第一行为两个整数 n,m； 第二行为 n 个用空格分开的整数序列，每个数的绝对值都小于 1000。 输出格式 仅一个整数，表示连续长度不超 阅读全文

摘要： int qpow(int a,int n){ int res=1; while(n){ if(n & 1){ res=res*a%mod; } a=a*a%mod; n>>=1; } return res; } 阅读全文

摘要： 题目链接 P1613 跑路 题目描述 小 A 的工作不仅繁琐，更有苛刻的规定，要求小 A 每天早上在 \(6:00\) 之前到达公司，否则这个月工资清零。可是小 A 偏偏又有赖床的坏毛病。于是为了保住自己的工资，小 A 买了一个空间跑路器，每秒钟可以跑 \(2^k\) 千米（\(k\) 是任意自然数 阅读全文

摘要： 前置知识：字符串哈希 题目在这 P3167 [CQOI2014] 通配符匹配 题目描述 几乎所有操作系统的命令行界面（CLI）中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个是星号（*），可以匹配 0 个及以上的任意字符：另一个是问号（?），可以匹配恰好一个任意字符。现在需要你编写一 阅读全文

摘要： 题目 给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第一行输入正整数n。 接下来n行，每行输入一个整数 阅读全文

摘要： 一.最大公约数 [求最大公约数] 1.求两个数——辗转相除法 原理:gcd(x,y)=gcd(y,x%y) 时间复杂度:O(log n) code模板 int gcd(int x,int y) { return (y==0?x:gcd(y,x%y)); } 2.求多个数 求相邻两个的最大公约数,用这 阅读全文

摘要： (a+b)%p=(a%p+b%p)%p (a-b)%p=(a%p-b%p)%p (a×b)%p=(a%p×b%p)%p (ab%p)=((a%p)b)%p ((a+b)%p+c)%p=(a+(b+c)%p)%p ((a×b)%p*c)%p=(a×(b×c)%p)%p ((a+b)%p*c)%p=(( 阅读全文