![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
橘子灬君
学不好数学,也敲不好代码
展开
-
Codeforces Round #548 (Div2)
Codeforces Round #548 (Div. 2) http://codeforces.com/contest/1139 A. Even Substrings 题目大意:大概就是让你找到所有的偶数,然后让你累加这个偶数及之前的所有数的个数 #include<bits/stdc++.h> using namespace std; const int MAXN = 65009;...原创 2019-04-10 10:37:37 · 233 阅读 · 0 评论 -
POJ 1236-Network of Schools(tarjan缩点)
POJ 1236-Network of Schools(tarjan缩点) 传送门qwq:http://poj.org/problem?id=1236 题目大意: 有n(2<=n<=100)个学校,学校之间有单向网络,一个学校在得到软件之后可以顺着单向网络向其他学校传输 输入给出每个学校可以向其他学校传输的传输列表 1.初始时至少几个学校得到该软件才能使得网络内所有学校都收到该软件 ...原创 2019-05-15 16:02:32 · 279 阅读 · 0 评论 -
bzoj3930选数(mobius+预处理)
bzoj3930选数(mobius+预处理) 题意:输入四个数N,K,L,H, 1≤N,K≤10^9,1≤L≤H≤10^9,H-L≤10^5,求从L到H中选出n个数,且这n个数的最大公约数为k的方法数 ans=∑i1=lh∑i2=lh......∑in=lhgcd(i1,i2......in)=k ans=\sum_{i_1=l}^{h}\sum_{i_2=l}^{h}......\sum_{i_...原创 2019-09-10 20:06:52 · 189 阅读 · 0 评论