搜索结果
查询Tags标签： ans，共有 1016条记录-
LeetCode 128 Longest Consecutive Sequence
Given an unsorted array of integers nums, return the length of the longest consecutive elements sequence. You must write an algorithm that runs in \(O(n)\) time. Solution 既然不能排序，那就用 \(set\) 将元素全部存进去。从所有可能序列中的最小开始遍历，逐…
2022/9/17 23:16:19 人评论 次浏览 -
搜索插入位置
搜索插入位置 一、题目描述 给定一个有序数组。需要插入一个元素。返回插入索引。 请必须使用时间复杂度为 O(log n) 的算法。 实例 输入: nums = [1,3,5,6], target = 5 输出: 2输入: nums = [1,3,5,6], target = 2 输出: 1输入: nums = [1,3,5,6], target = 7 输出: 4二…
2022/9/16 6:17:30 人评论 次浏览 -
矩阵游戏
矩阵游戏 是一道氵题； 正好拿来练矩阵乘法； 题目传送门 https://www.luogu.com.cn/problem/P1397 显然老老实实的递推挂了； 那么 很容易想到矩阵加速 如何从F（1,1）转换到F（n，m） 每一列进行m-1次乘a加b的操作A 每一行进行n-1次乘c加d的操作B 可得 F（i，n）=F(i，1…
2022/9/14 6:18:57 人评论 次浏览 -
SDUT 2022 Autumn Team Contest 7th
1.J题：给你T组数据，每一组数据给你一个区间，让你求这个区间的范围，区间的起始时间和终止时间可能被包含或重复思路：思路的话，就是直接把给定的两个区间的之间的数包括端点存到vector去重，然后直接输出个数即可，或者直接存到set里直接系统去重也可#include <ios…
2022/9/10 23:25:04 人评论 次浏览 -
P3244[HNOI2015]落忆枫音(计数dp + 组合数学 + DAG）
P3244 [HNOI2015]落忆枫音 题目传送门 题目大意 ： 略 题目分析 ：[\(1\)]：我们发现原图是一个 \(DAG\)，那么我们很容易知道，若在一个 \(DAG\) 中找一棵生成树，那么总方案数为 \(\prod_{i = 1}^n deg_i\),因为对于每个点我们都有 \(deg_i\) 那么多种方案，又因为他是一…
2022/9/8 23:56:14 人评论 次浏览 -
ABC264 G - String Fair
DP + 最短路 + 哈希 G - String Fair (atcoder.jp) 题意 给若干个只包含小写字母的长度<=3 的字符串 \(T_i\)，每个字符串有权值 构造一个非空字符串 S，若 S 中包含上述子串，则加上这个子串的权值，求 S 的最大权值和 思路 由于 \(T_i\) 的长度不超过 3，所以对于当前…
2022/9/7 23:26:41 人评论 次浏览 -
多项式全（?）家桶
贴个板子，以备复习点击查看代码 #include<cstdio> #include<cstdlib> #include<algorithm> #include<unordered_map> #include<cmath> #define mod 998244353 #define maxn 400010 #define ll long long #define it unordered_map<ll,i…
2022/9/7 23:25:17 人评论 次浏览 -
P5664[CSP-S2019] Emiya 家今天的饭 （dp + 计数）
P5664[CSP-S2019] Emiya 家今天的饭 （dp + 计数） 题目传送门 题目大意： 给定一个大小为 \(n * m\) 的表格 ， 其中 \(a_{i ， j}\) 表示用第 \(i\) 种烹饪方式并且有第 \(j\) 种主要食材的不同菜品的数量，找出至少有一种菜品，每种菜品的烹饪方式不同且满足，所有的主…
2022/9/5 23:25:39 人评论 次浏览 -
Rock and Lever
题意： 找出数列中满足，ai & aj >= ai ^ aj 的 (i,j)的数量，i<j 由样例发现，当ai 与 aj 的最高位一样时，不等式就成立 故，记录数的最高位的数目，假设一个最高位的数目为x，则能选,C(n,2)种 得到一个数的二进制的最高位，不断右移即可。 处理组合数即可。又…
2022/9/5 23:25:30 人评论 次浏览 -
线性基
线性基，可以拿来搞异或一类的东西。它可以表示出原数组互相异或能异或出的所有值。 一些性质：线性基的元素能相互异或得到原集合的元素的所有相互异或得到的值。 线性基是满足性质 1 的最小的集合。 线性基没有异或和为 0 的子集。 线性基中每个元素的异或方案唯一，也就…
2022/9/3 23:26:30 人评论 次浏览 -
Codeforces Round #818 (Div. 2) D Madoka and The Corruption Scheme
Madoka and The Corruption Scheme 组合数 + 思维 + 贪心 首先要思考一开始要如何摆放才是最优秀的 按照完全二叉树（根就是最后赢的那个），给所有的点赋予权值，代表需要转换多少条边，才能使得这个点的数字被选上 显然假设当前点的权值为 \(x\)，该点的其中一个节点权值…
2022/9/3 23:25:10 人评论 次浏览 -
差分
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 /* 差分数组 */7 …
2022/9/3 23:23:35 人评论 次浏览 -
主元素问题与摩尔投票法、格雷码
一堆小玩意，放到一起。 题意：给定一个n个元素数列，保证有一个数\(a\)的出现次数超过\(\lfloor\frac n2 \rfloor\)，求这个数。 数据范围\(n<=3000000,a_i\le2147483647,\)时限0.5s，空间2M。 也就是说你就只开几个变量就行了。（虽然考试的时候有人拿hash玄学乱搞过…
2022/9/3 23:23:35 人评论 次浏览 -
[Google] LeetCode 778 Swim in Rising Water 优先队列
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 adj…
2022/9/2 23:52:58 人评论 次浏览 -
2022 HDU多校9
Arithmetic Subsequence(二进制、思维、分治) Problem 给定一个长度为\(n\)的序列，问是否可以对它重新排序使得重排后的序列中不存在等差子序列 Solve如果一个数出现了\(3\)次及以上，一定无解 若\(a_i,a_j,a_k\)成等差数列，那么\(a_i\)和\(a_k\)奇偶性相同，所以如果把…
2022/9/2 6:24:15 人评论 次浏览
