会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AKCqhzdy
莺狂应有恨,蝶舞已无多。
首页
新随笔
管理
上一页
1
···
31
32
33
34
35
36
37
38
39
···
62
下一页
2018年6月27日
bzoj2783: [JLOI2012]树
摘要: 乱搞可过。 注意是刚好等于S
阅读全文
posted @ 2018-06-27 13:26 AKCqhzdy
阅读(105)
评论(0)
推荐(0)
2018年6月26日
bzoj3192: [JLOI2013]删除物品
摘要: 又是一道玄学乱搞 本来我感觉是写两颗splay然后翻转什么的,后来发现可以乱搞 就是把第一个栈反过来,两个栈拼起来, 然后记录一个分割点,从大到小模拟,移动分割点,中间的经过的没被删除的元素就用树状数组维护下
阅读全文
posted @ 2018-06-26 13:36 AKCqhzdy
阅读(141)
评论(0)
推荐(0)
2018年6月23日
bzj1106: [POI2007]立方体大作战tet
摘要: 比较玄幻的题目。 考虑两个不同的元素 假设位置是 a...a...b...b... 那么不需要通过交换ab来消除ab,各自弄就行 若是 a...b...b...a... 那也没必要交换,先把b消掉就好 假如是 a...b...a...b... 那么需要交换一次 用树状数组维护一下
阅读全文
posted @ 2018-06-23 16:01 AKCqhzdy
阅读(103)
评论(0)
推荐(0)
bzoj5335: [TJOI2018]智力竞赛
摘要: 这道题做了一个多月?感谢噶爷教我做题 (滑稽)自己给自己停bc准备中考然而还是考的不咋地 这道题二分之后就是找最小链覆盖,算经典的吧。 注意下那个权可能重复啊,二分要离散化。。(然而我WA无数次的原因居然是打了个match[y]==false什么鬼)
阅读全文
posted @ 2018-06-23 14:40 AKCqhzdy
阅读(203)
评论(0)
推荐(0)
2018年5月24日
bzoj5334: [Tjoi2018]数学计算
摘要: 这是个悲伤的故事捂脸 噶爷爷安利了到水题,自然而然的被D飞 队长看了一眼说他不会 然而我写T了的时候他过来又看了下说粗略看没啥问题 OZY一眼就说我会nlogn的 结果题意看了20分钟没看懂。。。高兴的吼了起来tkj:人家都秒了你才看懂题意 哈哈。然而我看懂题意也一眼秒啦。就是线段树把全部记录下来乱
阅读全文
posted @ 2018-05-24 12:45 AKCqhzdy
阅读(162)
评论(0)
推荐(0)
2018年5月23日
bzoj1406: [AHOI2007]密码箱
摘要: 划水摸鱼。。。唔唔唔好困。。。被课内D爆 惨啊 这题就是k^2-1=n*d 求k的解嘛 变形一下 (k+1)(k-1)=n*d 分解一波质因数,我们可以搞成k+1=n1*d1,k-1=n2*d2 枚举一下乱搞就好
阅读全文
posted @ 2018-05-23 12:58 AKCqhzdy
阅读(111)
评论(0)
推荐(0)
2018年5月20日
0x03 递归
摘要: 这个东西好像在搞矩乘的时候用过?忘了 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; ty
阅读全文
posted @ 2018-05-20 15:58 AKCqhzdy
阅读(151)
评论(0)
推荐(0)
bzoj1790: [Ahoi2008]Rectangle 矩形藏宝地
摘要: 被统考草翻回来做题不太行啊,线段树和cdq都写挂细节 这题大概就是四维偏序吧,欸n怎么到了20w,只能水70啊 但是这个好像只要有1个在里面就可以ans就可以++了耶 突然想到高中奥数老师说的,大概是这样的 a<|x-2|/x^2+1 x取任意数,求a的范围,就相当于求后面那坨的最小值 运用这个思想
阅读全文
posted @ 2018-05-20 15:34 AKCqhzdy
阅读(285)
评论(0)
推荐(0)
2018年5月15日
bzoj1786: [Ahoi2008]Pair 配对&&1831: [AHOI2008]逆序对
摘要: 一个自以为很对的东西,我们往-1放的数肯定是不增的。 然后就预处理一下,假如i这个位置放j会多多少逆序对。 DP一下,我的复杂度应该是O(n*m^2)的,然而你随便搞都能省掉一个m吧,我算了算好像可以过就不管了。 注意树状数组的时候getsum是a[i]-1,相同是不算逆序对的
阅读全文
posted @ 2018-05-15 13:24 AKCqhzdy
阅读(126)
评论(0)
推荐(0)
2018年5月13日
0x02 枚举、模拟、递推
摘要: 1、TYVJ1266(这站是不是已经倒闭了啊) USACO陈年老题,对于这种开关问题啊,最多只按一次,而且第一行随便按完下面的就全确定了,类似的还有固定翻转一个长度的区间,这个也是最多翻一次的而且翻的次数为n-L 2、POJ1958 四塔的汉诺塔问题。但是好像是弱化的二维DP递推,马马虎虎吧 3、b
阅读全文
posted @ 2018-05-13 16:06 AKCqhzdy
阅读(155)
评论(0)
推荐(0)
上一页
1
···
31
32
33
34
35
36
37
38
39
···
62
下一页
公告