Fy1999

摘要： 奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1836 Accepted Submission(s): 798 Problem D 阅读全文

摘要： 题目大意：有两台机器A和B，A机器有n种工作方式，B机器有m种工作方式。共有k个任务。每个任务恰好在一条机器上运行。 如果任务在A机器上运行，就需要转换为模式Xi，如果在B机器上运行，就需要转换为模式Yi。 每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。 请合理为每个 阅读全文

摘要： 题意：给你n个东西，叫你把n分成任意段，这样的分法有几种（例如3:1 1 1，1 2，2 1，3 ；所以3共有4种），n最多有1e5位，答案取模p = 1e9+7 思路：就是往n个东西中间插任意个板子，所以最多能插n - 1个，所以答案为2^(n - 1) % p。直接套用模板 阅读全文

摘要： 有N个小时，有三种食物（用a ，b ，c代替好了），每个小时要吃一种食物，要求任意连续三个小时不能出现aaa，bbb，ccc，abc，cba，bab，bcb(假设b为巧克力） 的方案数 先用矩阵打表 先对两个数统计有1.aa 2.bb 3.cc 4.ab 5.ba 6.ac 7.ca 8.bc 9. 阅读全文

摘要： 给出一个数k，问用k个斐波那契数相加，得不到的数最小是几。 打表： 阅读全文

摘要： 模板题 阅读全文

摘要： 查找一个模式串在其他串中出现的次数； 阅读全文

摘要： ai 题意：给出a的递推式，1到n中与m互质的数为i，求a[i]的和 思路：得到a的通项公式为,Sn的通项为,与m不互质的数，是取m的素因子的乘积，那么将m分解质因数，通过容斥原理，就可以得到与m不互质的数，总和减去这些数对应的a的和就是答案了。在求这些不互质数对应a的总和的时候，如果一个一个求会超 阅读全文

摘要： 输入一个h行w列的矩阵，每一个点可以上下左右移动，问怎样才使矩阵中偶数最多且每次只能全部移动 思路只需要先对行进行一遍线性扫描，若为奇数则向左移动，在对最后一列进形扫描，若为奇数则向下移动，以此来达到答案 阅读全文

摘要： 题目大意：给出n个元素的序列，a[1]...a[n]. 接下来有操作，将从第p个开始s个元素拿出来放到开头。问经过若干次操作之后的序列是？ rope参考链接：https://blog.csdn.net/qq_35649707/article/details/78828560 简单介绍rope： 类似 阅读全文