ACM赛题与杂谈
发布一些ACM题目的解或是其他关于ACM的文章
STL_CC
数据科学,数学建模,ACM,机器学习,边缘计算。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【莫比乌斯反演最简单的入门题】B.Coprime Integers
来源ICPC Pacific Northwest Regional Contest 2018 B移步codeforces gym提交或者vjudge思路真是个傻逼题,但是当时没有学完莫比乌斯init是在用线性筛获得莫比乌斯函数的前缀和然后用容斥原理得到解注意溢出前置知识莫比乌斯反演线性筛积性函数说明莫比乌斯真是毒瘤,看了几天的《初等数论及其应用》和前置技能知识才学完队友总是要不停刷题,不停下来好好看数论,这样是不对的acm数论还是先停下来慢慢看完数论,不要舍不得花时间看理论,原创 2020-08-30 13:44:19 · 377 阅读 · 0 评论 -
【错误】%c读取的字符范围
最近在写一道题的时候,数据长这样nowcoder6A 1M 4A 6M -3M 1A 1我用scanf("%c %lld",&op,&x)读取出现了错误感觉应该是%c读取的问题,用%s读取一个数组,问题得到解决记录一下原创 2020-07-18 23:03:47 · 381 阅读 · 0 评论 -
牛客多校 第一场J.Easy Integration 定积分公式推导 阶乘逆元
题目https://ac.nowcoder.com/acm/contest/5666/J求一个定积分,并将结果用逆元表示定积分公式推导:好像是啥Wallis’ integrals其实求出前几个,然后oeis一下可以找到规律但也可以做一做定积分代码:#include<bits/stdc++.h>#define mem(x) memset(x,0,sizeof(x))using namespace std;typedef long long ll;const ll max原创 2020-07-14 16:27:34 · 519 阅读 · 0 评论 -
DP-记忆化搜索-HDU-1078-FatMouse and Cheese
#include<bits/stdc++.h>#define mem(x) memset(x,0,sizeof(x))using namespace std;typedef long long ll;const ll maxn=155;const ll mod=1e9+7;const ll inf=0x7f7f7f7f;template<typename T>...原创 2020-04-23 19:35:42 · 272 阅读 · 0 评论 -
DP-递推-POJ-1664-放苹果
#include<cstdio>#include<cctype>#include<cstring>#define mem(x) memset(x,0,sizeof(x))using namespace std;typedef long long ll;const ll maxn=1e5+10;const ll mod=1e9+7;const ll...原创 2020-04-21 23:18:44 · 260 阅读 · 0 评论 -
DP-递推-POJ-1285-Combinations, Once Again
#include<iostream>#include<cstdio>#include<cstring>using namespace std;typedef long long ll;const ll maxn=55;ll dp[maxn][maxn];ll num[maxn];ll m,n,T=1,x;int main(){ whi...原创 2020-04-21 23:12:38 · 237 阅读 · 0 评论
分享