P5664[CSP-S2019] Emiya 家今天的饭 （dp + 计数） 题目传送门 题目大意： 给定一个大小为 \(n * m\) 的表格 ， 其中 \(a_{i ， j}\) 表示用第 \(i\) 种烹饪方式并且有第 \(j\) 种主要食材的不同菜品的数量，找出至少有一种菜品，每种菜品的烹饪方式不同且满足，所有的主要食材的出现次数不超
字符串哈希 idea 将字符串映射成一个数值（称为哈希值），因此可以在O(1)时间内做到例如判断两个串是否相等这样的事情，优化了时间复杂度 注意，哈希值不同时字符串一定不同；哈希值相同时字符串可能不同，称为冲突 发生冲突的概率是很小的 （how？待补充） 应用 解决字符串匹配问题 求最长回文子串（
题目传送门 题目大意：略 题目分析： 本题类似于当小球遇上盒子。 [\(1\)] : 我们可以假设所有老师均为男生，利用插板法，我们可知两个女生可以放入一个男生两侧，又因为每个人都是不同的，故总方案数为 \(A^m_{n + 3} * A^{n + 2}_{n +2}\) [\(2\)] : 我们再去考虑在上述总方案数中有
\(\quad\) 今早头一次睡到了九点，大概昨天在健身房确实训练过度了，胸廓酸软，大腿一直颤抖。 \(\qquad\) 下午去了趟实验室，完成了我的第一个物联网程序虽然很水。慢慢试着用\(VS\quad CODE\)切题，效率一般，命令行与编译指令反而不知不觉间搞懂了……还是很垃圾，一整天只做出五道题，其中两
P2261 [CQOI2007]余数求和 分析 求的式子为\(ans = \sum_{i=1}^{n} k\%i\)，我们首先需要知道的是\(a\%b=a-b*\left \lfloor \frac{a}{b} \right \rfloor\)，则式子就变成了。 \[ans = n*k -\sum_{i=1}^{n}i*\left \lfloor \frac{k}{i} \right \rfloor \]然后\(\left \lfloor \frac{k}
A. antipalindrome 真 · 签到题 然后忘了给 \(m\) 取模， 挂了 \(10pts\) 考虑任何大于\(1\) 的回文， 必然存在相邻两个字母相同，或者中间隔一个字母，那么从前往后考虑每一个位置，他有 \(m - 2\) 种可选方案 答案就是 \(m * (m - 1) * (m - 2) ^{n - 2}\) code #include<cstring> #inc
线性基，可以拿来搞异或一类的东西。它可以表示出原数组互相异或能异或出的所有值。 一些性质： 线性基的元素能相互异或得到原集合的元素的所有相互异或得到的值。 线性基是满足性质 1 的最小的集合。 线性基没有异或和为 0 的子集。 线性基中每个元素的异或方案唯一，也就是说，线性基
一堆小玩意，放到一起。 题意：给定一个n个元素数列，保证有一个数\(a\)的出现次数超过\(\lfloor\frac n2 \rfloor\)，求这个数。 数据范围\(n<=3000000,a_i\le2147483647,\)时限0.5s，空间2M。 也就是说你就只开几个变量就行了。（虽然考试的时候有人拿hash玄学乱搞过了） 首先这个时间卡掉了排
https://leetcode.cn/problems/shifting-letters-ii/ 1 class Solution { 2 public: 3 string shiftingLetters(string s, vector<vector<int>>& shifts) { 4 int n = s.size(); 5 vector<int> f(n + 1); 6 /* 差分数组
Madoka and The Corruption Scheme 组合数 + 思维 + 贪心 首先要思考一开始要如何摆放才是最优秀的 按照完全二叉树（根就是最后赢的那个），给所有的点赋予权值，代表需要转换多少条边，才能使得这个点的数字被选上 显然假设当前点的权值为 \(x\)，该点的其中一个节点权值必然为 \(x\)（获胜），另
gcd 相关 首先要熟悉几个转化： \(\gcd (a,b) = \gcd(a, a + qb)\) \(\gcd (a, b) = \gcd(a, a - b)\) \(\gcd (a, b) = \gcd(a, a \% b)\) 这几个转化很常见。 还有： \(\operatorname{lcm}(a, \gcd(b, c)) = \gcd(\operatorname{lcm}(a, b), \operatorname{lcm}(a, c))\) \(\g
不同与matlab中的array数据结构中存储的都是一样的数据，cell array中可以存储不同的数据类型，而且cell array也可以是向量或矩阵，数组中不同的元素指向不同的数值。原来主要用来存储不同长度的字符串，cell arrays存储的是指向存储数据的指针。 1.直接创建创建cell arrays，将所有元
CF1717D 首先，编号之间没有区别，所以我们不妨设布置比赛的时候顺序布置，并让每场比赛中编号最小的选手获胜，如下图： 这样的比赛包含一个美妙的性质，其实是可以猜出来的： 如果把每个人的编号都 \(-1\)，变成 \(0 \sim 2^n - 1\)，然后转化为二进制，那么从右到左第 \(i\) 位是 \(0\) 就表示：这个
Madoka and Strange Thoughts 唯一分解定理 \[gcd(a, b) = p_1^{min(ak_1, bk_1)} * p_2^{min(ak_2, bk_2)}... \]\[lcm(a, b) = p_1^{max(ak_1, bk_1)} * p_2^{max(ak_2, bk_2)}... \]根据上面两个式子就可以知道 \(\frac{lcm(a,b)}{gcd(a,b)}\) 其实就是质因数最大最小次幂相差
You are given an n x n integer matrix grid where each value grid[i][j] represents the elevation at that point (i, j). The rain starts to fall. At time t, the depth of the water everywhere is t. You can swim from a square to another 4-directionally adjacen
P1311 [NOIP2011 提高组] 选择客栈 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 核心：遍历每个客栈，认为这个客栈是客栈对中后一个，现在需要找到它前面有多少个满足条件的，不断更新当前最新的小于等于预算的客栈对应的位置，同时更新那个位置之前所有颜色对应的一个计数器nums，累加时
https://www.acwing.com/problem/content/1118/ #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 10; int n, m; bool st[N][N]; int ans; int dx[8] = {-2, -1, 1, 2, 2, 1, -1, -2}; int dy[8] = {1
Arithmetic Subsequence(二进制、思维、分治) Problem 给定一个长度为\(n\)的序列，问是否可以对它重新排序使得重排后的序列中不存在等差子序列 Solve 如果一个数出现了\(3\)次及以上，一定无解 若\(a_i,a_j,a_k\)成等差数列，那么\(a_i\)和\(a_k\)奇偶性相同，所以如果把偶数放到左边，奇
CF1114F Please, another Queries on Array? 题目大意 你有一个数组\(a_1,a_2,\dots,a_n\)。 现在你需要完成\(q\)次操作，有以下两种操作形式： MULTIPLY l r x，对于所有\(i(l\le i\le r)\)，将\(a_i\)乘上\(x\)。 TOTIENT l r，求出\(\varphi(\prod_{i=l}^ra_i)\)，对\(10^9+7\)取模后
vector<int> twoSum(vector<int>& nums, int target) { int l=0; int r=nums.size()-1; vector<int> ans; while(l<r){ if(nums[l]+nums[r]>target){ r--; }else if(nums[l]+nums[r]==target){
T1 按题意模拟即可，注意不用考虑闰年。 T2 \(30\%\) 的数据：使用 \(Floyd\) 求出图的全源最短路，时间复杂度 \(O(n^3)\)。 \(50\%\) 的数据：对图上每个点使用 \(Dijkstra\) 求出最短路，时间复杂度 \(O(n^2 \log n)\)，需要较优秀的常数才能通过。常数十分优秀的 \(Johnson\) 也可获得此部
矩阵类问题处理技巧 作者：Grey 原文地址： 博客园：矩阵类问题处理技巧 CSDN：矩阵类问题处理技巧 给定一个正方形矩阵，原地调整成顺时针90度转动的样子 题目链接见：LeetCode 48. Rotate Image 本题主要的限制条件是：原地调整，即不开辟额外的二维数组来做。 主要思路如下 第一步，先处理外围的
import sys from math import inf line = sys.stdin.readline().strip() vs = list(map(int, line.split())) n, k = vs[0], vs[1] line = sys.stdin.readline().strip() vs = list(map(int, line.split())) dp = [[0]*n for _ in range(n)] ans = 0 for i in range(n-1, -1,
一、题目大意 给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。 示例 1: 输入:s = "abccccdd" 输出:7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
求\(a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\)在 \([1,m]\) 内的整数解（\(n\) 和 \(m\) 均为正整数）。 \(0<n\le 100,|a_i|\le 10^{10000},a_n≠0,m<10^6\) 。 首先是数学部分，若真的算高精度乘高精度复杂度肯定会炸，所以可以将原式拆成 \(a_0+x(a_1+a_2x+\cdots+a_nx^{n-1})\) ，然后递归
