自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

kf11

菜鸡的ACM

  • 博客(5)
  • 收藏
  • 关注

原创 [hdu6428]Calculate(数论 欧拉函数 莫比乌斯反演)

题意A,B,C≤1e7A,B,C≤1e7A,B,C\leq1e7 ∑i=1A∑j=1B∑k=1Cϕ(gcd(i,j2,k3))∑i=1A∑j=1B∑k=1Cϕ(gcd(i,j2,k3))\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C \phi(gcd(i, j^2, k^3))题解很难受 写这题的时候真是又困又难受,冷静下来细想并没有那么难qwq 学...

2018-08-23 21:13:52 722

原创 [POI2018]Plan metra

题面 n个点的树,告诉2到n-1号点,到1,n的距离,还原这棵树 spj考虑1-n之间没有其他点,则距离相减为非0定值,将其他点挂在1或n即可 1-n有其他点,则这些点的a[i]+b[i]最小,然后将其它点挂在下面就好#include<bits/stdc++.h>using namespace std;const int maxn = 510000;int n, a[maxn], b[ma

2018-04-11 10:16:43 158

原创 [bzoj3498]cakes(三元环)

题面 题意基本就是找出所有三元环 n&lt;=100000m&lt;=250000n&lt;=100000m&lt;=250000nsqrt(m)sqrt(m)sqrt(m)因为原本度数大于sqrt(m)sqrt(m)sqrt(m)的点小于sqrt(m)sqrt(m)sqrt(m)个,又因为度数大于sqrt(m)sqrt(m)sqrt(m)只会连度数更大的,所以度数大于sqrt(m)sqr...

2018-03-30 21:40:55 654

原创 [Shoi2017]相逢是问候(拓展欧拉公式)

[Shoi2017]相逢是问候(拓展欧拉公式)题面这题和依旧是拓展欧拉定理注意到phi的只要log次就能修改成1,因为gcd(n,x)==gcd(n, n-x)所以n&gt;=3时,phi(n)为偶数,而偶数的phi显然至少除2对了这里判断x和phi(p)的大小时,我是记录了一个flag,表示是否取过mod,去过则大于,返回x%phi(p)+phi(p)每个点只会涉...

2018-03-23 11:01:38 371

原创 [bzoj3884]上帝与集合的正确用法(数论 拓展欧拉定理)

才会拓展欧拉定理太菜了qwq具体:http://blog.csdn.net/ez_yww/article/details/76176970这题直接套就好#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;int phi(int x){ int ans = x; for (int i = 2; i * ...

2018-03-19 21:04:21 211

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除