![](https://img-blog.csdnimg.cn/20200321003420522.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
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 · 300 阅读 · 0 评论 -
【错误】%c读取的字符范围
最近在写一道题的时候,数据长这样 nowcoder 6 A 1 M 4 A 6 M -3 M 1 A 1 我用scanf("%c %lld",&op,&x)读取出现了错误 感觉应该是%c读取的问题,用%s读取一个数组,问题得到解决 记录一下原创 2020-07-18 23:03:47 · 292 阅读 · 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 · 409 阅读 · 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 · 195 阅读 · 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 · 179 阅读 · 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 · 173 阅读 · 0 评论