搜索结果
查询Tags标签： long，共有 1549条记录-
P7888-「MCOI-06」Distinct Subsequences【dp】
正题题目大意 给出一个长度为\(n\)的字符串\(a\)，求它的所有子序列的本质不同子序列个数。 \(1\leq n\leq 10^6\)解题思路 考虑每个子序列产生的贡献，为了防止算重我们一个只统计走子序列自动机上的边的子序列，也就是说对于\(T\)对\(S\)产生贡献当且仅当\(T\)中没有任何…
2021/10/2 6:11:44 人评论 次浏览 -
P7888-「MCOI-06」Distinct Subsequences【dp】
正题题目大意 给出一个长度为\(n\)的字符串\(a\)，求它的所有子序列的本质不同子序列个数。 \(1\leq n\leq 10^6\)解题思路 考虑每个子序列产生的贡献，为了防止算重我们一个只统计走子序列自动机上的边的子序列，也就是说对于\(T\)对\(S\)产生贡献当且仅当\(T\)中没有任何…
2021/10/2 6:11:44 人评论 次浏览 -
codeforces1475D&1475E
1475D 题意： 有n个软件，每个软件都有一个内存空间和重要度，重要度只有1和2，现在至少要减少m的内存，问最少减少的重要度是多少； 思路： 每个软件可以有选和不选两种情况，但是数据范围太大没法直接做，注意到只有两种重要度，那么，可以枚举一种重要度的物品，然后得…
2021/10/2 6:11:42 人评论 次浏览 -
codeforces1475D&1475E
1475D 题意： 有n个软件，每个软件都有一个内存空间和重要度，重要度只有1和2，现在至少要减少m的内存，问最少减少的重要度是多少； 思路： 每个软件可以有选和不选两种情况，但是数据范围太大没法直接做，注意到只有两种重要度，那么，可以枚举一种重要度的物品，然后得…
2021/10/2 6:11:42 人评论 次浏览 -
[算法竞赛进阶指南]64位整数乘法
传送门 code #include<bits/stdc++.h> using namespace std; unsigned long long a,b,c;//int main() {cin>>a>>b>>c;unsigned long long ans=0,now=a;//while(b>0){if(b&1){ans=(ans+now)%c;}now=now*2%c;b>>=1;}ans%=c;cout<&…
2021/10/2 1:11:08 人评论 次浏览 -
[算法竞赛进阶指南]64位整数乘法
传送门 code #include<bits/stdc++.h> using namespace std; unsigned long long a,b,c;//int main() {cin>>a>>b>>c;unsigned long long ans=0,now=a;//while(b>0){if(b&1){ans=(ans+now)%c;}now=now*2%c;b>>=1;}ans%=c;cout<&…
2021/10/2 1:11:08 人评论 次浏览 -
G9U6-1 Getting acquainted
1 Expressions Getting people getting acquainted 熟悉起来Referring 参考conversation starters 对话启动器common ground 共同点。Referring to a length of time Use expressions like these to greet someone you havent seen for a long time, and to express how h…
2021/10/1 23:44:02 人评论 次浏览 -
G9U6-1 Getting acquainted
1 Expressions Getting people getting acquainted 熟悉起来Referring 参考conversation starters 对话启动器common ground 共同点。Referring to a length of time Use expressions like these to greet someone you havent seen for a long time, and to express how h…
2021/10/1 23:44:02 人评论 次浏览 -
[笔记] Informer: Beyond Efficient Transformer for Long Sequence Time-Series Forecasting
原文地址：https://arxiv.org/abs/2012.07436 源码地址：https://github.com/zhouhaoyi/Informer2020
2021/10/1 23:41:16 人评论 次浏览 -
[笔记] Informer: Beyond Efficient Transformer for Long Sequence Time-Series Forecasting
原文地址：https://arxiv.org/abs/2012.07436 源码地址：https://github.com/zhouhaoyi/Informer2020
2021/10/1 23:41:16 人评论 次浏览 -
[做题记录-乱做] [AGC003E] Sequential operations on Sequence
题意 一串数，初始为 \(1\sim n\)，现在给 \(Q\) 个操作，每次操作把数组长度变为 \(q_i\)，新增的数为上一个操作后的数组的重复。问 \(Q\) 次操作后 \(1\sim n\) 每个数出现了多少次。 \[1 \leq n \leq 10^5 \]题解 为什么题解都说这个很简单啊， 为啥我感觉根本不会啊 …
2021/10/1 23:14:16 人评论 次浏览 -
[做题记录-乱做] [AGC003E] Sequential operations on Sequence
题意 一串数，初始为 \(1\sim n\)，现在给 \(Q\) 个操作，每次操作把数组长度变为 \(q_i\)，新增的数为上一个操作后的数组的重复。问 \(Q\) 次操作后 \(1\sim n\) 每个数出现了多少次。 \[1 \leq n \leq 10^5 \]题解 为什么题解都说这个很简单啊， 为啥我感觉根本不会啊 …
2021/10/1 23:14:16 人评论 次浏览 -
PTA N个数求和
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。…
2021/10/1 23:12:33 人评论 次浏览 -
PTA N个数求和
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。…
2021/10/1 23:12:33 人评论 次浏览 -
java数据类型转换-隐式
public class Demo01DataType { public static void main(String[] args) { System.out.println(1024); // 这就是一个整数，默认就是int类型 System.out.println(3.14); // 这就是一个浮点数，默认就是double类型 // 左边是long类型，右边是默认的int类型，…
2021/10/1 14:41:11 人评论 次浏览
