自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 [bzoj2226][Spoj 5971] LCMSum

Orz w_yqts 转换成欧拉函数..#include <bits/stdc++.h> using namespace std; #define ll long long #define N 1000001 int pn,pr[N],phi[N],flag[N]; ll f[N];...

2018-01-11 11:35:19

阅读数 135

评论数 0

原创 [bzoj2286][Sdoi2011]消耗战

虚树模板题.. Orz w_yqts#include <bits/stdc++.h> using namespace std; #define inf (1LL<<60) #define ll long long #define N 666666 ll dp[N],v[N...

2018-01-11 07:50:53

阅读数 167

评论数 1

原创 [bzoj4804]欧拉心算

Orz w_yqts 裸的反演..#include <bits/stdc++.h> using namespace std; #define ll long long #define N 10000001 ll f[N]; bool flag[N]; int pn,pr[N]; vo...

2018-01-10 18:58:42

阅读数 436

评论数 0

原创 [bzoj2724][Violet 6]蒲公英

http://www.docin.com/p-679227660.html 可以用冰点文库下载.. 用分块+可持久化线段树统计答案.. 有点毒瘤..#include <bits/stdc++.h> using namespace std; #define N 40005 stru...

2018-01-10 16:36:15

阅读数 161

评论数 0

原创 [bzoj2824][AHOI2012]铁盘整理

冒泡排序强无敌 Orz w_yqts 爆搜剪枝#include <cstdio> #include <algorithm> using namespace std; short a[51],b[51],n,tot,l,r; inline void rotate(int ...

2018-01-10 13:58:20

阅读数 295

评论数 0

原创 [bzoj3545][ONTAK2010]Peaks

线段树合并 Orz w_yqts 在dalao指导下AC了…Orz WA的原因可能是 在merge中如果a,b都是叶子会无法统计#include <bits/stdc++.h> using namespace std; #define N 2333333 inline int ...

2018-01-10 12:48:10

阅读数 179

评论数 0

原创 [bzoj2938][Poi2000]病毒

Orz w_yqts trie图dalao 建完自动机判断是否能跑出环(不能经过有价值的点或后缀)#include <bits/stdc++.h> using namespace std; #define N 66666 char s[N]; int trie[N][2],point...

2018-01-09 20:21:02

阅读数 186

评论数 0

原创 [bzoj5020][THUWC 2017]在美妙的数学王国中畅游

Orz w_yqts lct+泰勒展开#include <bits/stdc++.h> using namespace std; #define db double #define N 666666 #define m 20 struct lct { int c[2],f,r...

2018-01-09 15:46:45

阅读数 293

评论数 0

原创 [bzoj5142][Usaco2017 Dec]Haybale Feast

Orz w_yqts 在某王姓dalao的指导下暂时卡到rank1……Orz 二分答案#include <cstdio> #define ll long long #define N 100001 inline int read() { char ch=getchar();...

2018-01-04 15:14:46

阅读数 525

评论数 2

原创 [bzoj4407]于神之怒加强版

http://blog.csdn.net/w_yqts/article/details/78970490 Orz w_yqts #include using namespace std; #define ll long long #define p 1000000007 #define N ...

2018-01-04 14:30:26

阅读数 200

评论数 0

原创 [bzoj1584][Usaco2009 Mar]Cleaning Up 打扫卫生

Orz w_yqts 卡了18次,终于rank1了… f[i]表示以i为结尾的最小代价 f[i]最大为i(每个点单独一段) f[i]=min{f[j]+cnt(j+1~i)^2} 若cnt(j+1~i)^2>i就可以退出了. 若存在相同数字可以用链表删除. 大概是O(n^3/2...

2018-01-03 13:34:34

阅读数 145

评论数 0

原创 [bzoj2733][HNOI2012]永无乡

Orz w_yqts 线段树合并裸题 每合并一次减少一个节点,所以复杂度可以接受#include <bits/stdc++.h> using namespace std; #define N 100005 struct node { int s,l,r; }tr[23333...

2017-12-26 11:22:08

阅读数 176

评论数 1

原创 [bzoj3514] Codechef MARCH14 GERALD07加强版

裸题,Orz w_yqts lct维护最小生成树 加边时弹出标号最小的边并记录 询问n-(l~r中小于l的数个数),可持久化线段树维护#include <bits/stdc++.h> using namespace std; #define N 666666 struct lct...

2017-12-25 18:45:58

阅读数 201

评论数 1

原创 [bzoj4176]Lucas的数论

Orz w_yqts Orz xudyh Orz popoqqq 求∑nx=1∑ny=1d(ij)\sum_{x=1}^n\sum_{y=1}^nd(ij) n<=109n<=10^9首先证明d(nm)=∑i|n∑j|m[gcd(i,j)=1]d(nm)=\sum_{i|n}\...

2017-12-08 15:57:24

阅读数 255

评论数 0

原创 [bzoj3512]DZY Loves Math IV

给定n,m,求模10^9+7的值。 听说是杜教筛裸题… 可能是我太鶸了.感觉好难啊.. Orz w_yqts Orz xudyh (i,j)=gcd(i,j)(i,j)=gcd(i,j) s(i,j)=∑i=1mφ(ni)s(i,j)=\sum_{i=1}^mφ(ni) ans=∑i...

2017-12-07 17:51:56

阅读数 265

评论数 0

原创 [bzoj3944]Sum

Orz w_yqts Orz xudyh 杜教筛模板题 给定积性函数f(x) 函数s(x)为f(x)的前缀和 f(x)满足Σf(d)=g(x),d为x的约数,g(x)的前缀和可以在较短时间内算出. 求s(n) 从枚举约数到枚举倍数,将离散变为连续… 上面的j枚举的就是倍数,i是...

2017-12-06 15:49:05

阅读数 214

评论数 1

原创 [bzoj3112][Zjoi2013]防守战线

裸题… 对偶一下直接跑单纯形…… Orz w_yqts#include <bits/stdc++.h> using namespace std; #define inf 1000000000 #define eps (1e-9) #define db double #define ...

2017-12-01 14:35:57

阅读数 211

评论数 0

原创 [bzoj1061][Noi2008]志愿者招募

裸题… 直接跑单纯形 Orz w_yqts#include <bits/stdc++.h> using namespace std; #define inf 10000000000.0 #define eps (1e-9) #define db double #define N...

2017-11-30 15:16:57

阅读数 255

评论数 1

原创 [bzoj1148][CTSC2007]挂缀pendant

大意:给定若干个任务,每个任务只能在给定时刻c[i]前开始,时长w[i],求最多能完成的任务. 可以看成: 有若干区间,给出长度len[i]和左端点l[i]的限制,选出尽量多使其互不重叠. 右端点限制r[i]=l[i]+len[i] 对于i < j,若r[i] < r[j]:如...

2017-11-17 13:53:35

阅读数 169

评论数 0

原创 [NOIP2017][luogu3959]宝藏treasure

Orz w_yqts n<=12,状压.起点自定.每条边的贡献为层数*边权.每个点的连边不需要在意,只关注它对状态产生的贡献.(对于每个状态预处理,复杂度为O(2^n*n)).从小到大枚举层数,然后枚举初始状态,再枚举转移后状态.由于预处理,复杂度为O(3^n*n).(枚举转移的状态时,顺...

2017-11-16 18:30:41

阅读数 298

评论数 0

原创 [HNOI2001][luogu1128][bzoj1225] 求正整数

题目大意:求最小的x,使x的不同约数个数为给定值 设x=π(p[i]^mi[i]) 其约数个数n=π(mi[i]+1) 于是爆搜n的组成方式 ps:用指数存储比高精度高到不知哪里去了 Orz w_yqts#include <bits/stdc++.h> using names...

2017-11-14 16:54:39

阅读数 182

评论数 0

原创 [NOIP2017][luogu3953]逛公园

大意:给定有向图G,求1->n的长度<=最短距离+K的路径方案数 先求起点到每个点和每个点到终点的最短路,排除掉不可能到达的点防止其干扰(dis[i]+pdis[i]>dis[n]+K) 然后每条边的边权更新为len[x->y]+dis[x]-dis[y] (走这条边浪...

2017-11-14 11:40:20

阅读数 330

评论数 0

原创 [bzoj1941]k-d tree 模板

在w_yqts 的指导下学习了kdtree…… http://blog.csdn.net/silangquan/article/details/41483689 听说这东西很优秀……Orz 但看起来就像一个暴力剪枝.#include <cstdio> #include <a...

2017-10-31 07:18:05

阅读数 210

评论数 0

原创 [bzoj1112][POI2008]砖块Klo

http://www.lydsy.com/JudgeOnline/problem.php?id=1112 每次可以使任意一柱砖高度+1或-1,代价为1 求使任意一个长度为K的区间内砖的高度相同的最小代价只要动态维护中位数就可以了… 维护中位数可以用两个堆… n1为堆1大小,n2为堆2大小 ...

2017-09-28 11:53:29

阅读数 145

评论数 0

原创 [bzoj2006][NOI2010]超级钢琴

http://www.lydsy.com/JudgeOnline/problem.php?id=2006 题目大意 选择k个不同的区间使它们的和最大首先, 我们可以把所有区间都丢到堆里,每次取出最大值 但这显然是要爆炸的。。。 然后, 可以轻易发现一个明显的性质…(很明显吗…)(Orz...

2017-09-06 19:09:29

阅读数 154

评论数 1

原创 [bzoj2154]Crash的数字表格

http://www.lydsy.com/JudgeOnline/problem.php?id=2154 Orz w_yqts 首先,lcm(i,j)=i*j/gcd(i,j) 显然,ans=ΣΣlcm(i,j) 为了方便,我们令n< m 于是…… PS:%为mod P...

2017-09-04 18:28:09

阅读数 184

评论数 0

原创 [bzoj3687]简单题

http://www.lydsy.com/JudgeOnline/problem.php?id=3687 首先,对于每个和如果出现次数超过1,只会产生0次或1次的贡献,因为x^x=0… 所以只需记出现次数and 1… f[i]表示和为i的集合出现次数and 1.. 对于每个新的数x都会使f...

2017-09-03 20:57:47

阅读数 203

评论数 0

原创 [bzoj4742][Usaco2016 Dec]Team Building

http://www.lydsy.com/JudgeOnline/problem.php?id=4742 dp[i][j][k]表示fJ前i只,FP前j只,各选了k只的方案数 初值:dp[i][j][0]=1 方程: dp[i][j][k]=(dp[i-1][j][k]+dp[i][j-1...

2017-09-03 19:20:22

阅读数 196

评论数 0

原创 [bzoj4010][HNOI2015]菜肴制作

题面http://www.lydsy.com/JudgeOnline/problem.php?id=4010题干给定n个点,m条边的有向图。 求一个排列p使对于所有x->y有p[x]< p[y] 且序号小的值尽量靠前题解乍一看是求字典序最小的拓扑序列 其实并不是。。 可能是我太...

2017-09-03 18:20:55

阅读数 194

评论数 0

原创 [bzoj2005][luogu1447][noi2010]能量采集

Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x,...

2017-09-03 17:08:22

阅读数 345

评论数 0

原创 [bzoj1054][HAOI2008]移动玩具

http://www.lydsy.com/JudgeOnline/problem.php?id=1054无聊时想练一下构图又懒得打广搜…… 发现状态只有2^16种 于是根据相邻状态连边 (最多只有2^22条边(极有可能不到)) 然后直接跑最短路即可代码如下#include <bit...

2017-05-27 16:31:00

阅读数 333

评论数 0

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