会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AKCqhzdy
莺狂应有恨,蝶舞已无多。
首页
新随笔
管理
上一页
1
···
52
53
54
55
56
57
58
59
60
···
62
下一页
2017年12月6日
bzoj3527: [Zjoi2014]力
摘要: 我有优越感,我只跑了一次卷积~ 推了一中午柿子: 其实就是求Ej=sigema(i<j)i qi/(i-j)^2 - sigema(j<i)i qi/(i-j)^2; 设n=5E1= q1/(0^2) -q2/(1^2) -q3/(2^2) -q4/(3^2) -q5/(4^2)E2= q1/(1^
阅读全文
posted @ 2017-12-06 13:38 AKCqhzdy
阅读(132)
评论(0)
推荐(0)
2017年12月4日
bzoj2194: 快速傅立叶之二
摘要: 了解到了FFT求卷积,但是还是感性的认识。。 取反就可以了。输出一定要加int!!!!
阅读全文
posted @ 2017-12-04 13:47 AKCqhzdy
阅读(143)
评论(0)
推荐(0)
2017年11月29日
bzoj2820: YY的GCD
摘要: 设F(i)=sigema(1~n) gcd(x,y)==i 的个数 ans=sigema(1~n,i为质数)i F(i); 设G(i)=sigema(1~n) gcd(x,y)==i 的倍数 的个数 那G(i)=(n/i)*(m/i),反演。以上做法是和2818一样的,但是由于多组数据就会T 观察一
阅读全文
posted @ 2017-11-29 13:58 AKCqhzdy
阅读(173)
评论(0)
推荐(0)
2017年11月27日
bzoj2005: [Noi2010]能量采集
摘要: 感觉莫反学的很不扎实。。很虚。。bs lmy 为什么这么说,是因为我连求F(i)要把他转换成F(1)再求都不知道。。。。 那么这题抽象点看ans就是等于这个 ans = n*m + sigema(1~n)x sigema(1~m)y (gcd(x,y)-1)*2 F(i)表示 gcd(x,y)==i
阅读全文
posted @ 2017-11-27 14:03 AKCqhzdy
阅读(165)
评论(0)
推荐(0)
2017年11月26日
bzoj2440: [中山市选2011]完全平方数
摘要: 怎么感觉一直在做市选的说。。搞得在中山的我都没信心了。。。 好吧做这题主要是冲着莫比乌斯反演去的,然后实际上也是容斥原理的应用,跟反演没什么关系,但是莫比乌斯函数的一个应用。 首先将题目询问第k个无平方因子数,那么我立刻想到的是,这些数在莫比乌斯函数中的值是0(但是这个没什么用) 实际上的做法是二分
阅读全文
posted @ 2017-11-26 16:05 AKCqhzdy
阅读(209)
评论(0)
推荐(1)
bzoj2438: [中山市选2011]杀人游戏
摘要: 感觉今天状态起飞了!!!之前留的坑一调就A了,舒服!!! 那么这题之前一看就觉得,假如一个人没人认识实际上他必须查一下,那么我第一次做的时候就把他抽象成了很多棵树,然后我只查树根,然后下面的每一层我都知道身份,那就没有生命之忧了。然后特判一下有一个人没人认识tata也不认识别人,就是自己独立出来的,
阅读全文
posted @ 2017-11-26 14:46 AKCqhzdy
阅读(272)
评论(0)
推荐(0)
bzoj2429: [HAOI2006]聪明的猴子
摘要: 神tm的题。。。 众所周知这题是最小生成树的说。。还有大神说是最小瓶颈生成树(%%%D飞了 结果我就乱搞了。 可以发现,假如一个跳的很远的猴子无法到达全部,那么比他跳的近的猴子肯定不行的,那我想二分猴子咯,然后O(m^2)宽搜一波O(logn*m^2)还是能狗过去的,结果WA了,搞到数据才发现,wc
阅读全文
posted @ 2017-11-26 14:26 AKCqhzdy
阅读(161)
评论(0)
推荐(0)
2017年11月25日
bzoj3555: [Ctsc2014]企鹅QQ
摘要: 最近几天感冒,挖了很多坑,趁今晚状态还可以,赶紧填一填,重新写了一次代码,思路大同小异,但是就是A了,可能是状态问题,细节没有做好吧。 这道题一开始就是想到hash了,但是错误的想只比较一次,然后果断WA 正确的做法应该是枚举每一个n-1长度的串,然后比较他们之间是否相同,由于题意说明没有相同的串,
阅读全文
posted @ 2017-11-25 21:17 AKCqhzdy
阅读(208)
评论(0)
推荐(0)
2017年11月23日
bzoj2435: [Noi2011]道路修建
摘要: 直接DFS就可以了。
阅读全文
posted @ 2017-11-23 13:01 AKCqhzdy
阅读(163)
评论(0)
推荐(0)
2017年11月22日
bzoj1565: [NOI2009]植物大战僵尸
摘要: 其实一开始看到题意很长就不想做。。 其实一开始想什么spfa什么DP什么的。。 而这题是网络流(好像之前在竞赛室的时候听到队长骂这题stm网络流很难写,感觉还好啊,一中午写完了,2A) 直接网络流显然搞不定,因为每个点有点值啊,费用流感觉也不对,想试试最小割,前天吃饭的时候突然想到:诶这题有负数?那
阅读全文
posted @ 2017-11-22 14:02 AKCqhzdy
阅读(254)
评论(0)
推荐(0)
上一页
1
···
52
53
54
55
56
57
58
59
60
···
62
下一页
公告