摘要:
好久不写树剖了,昨天刚好xry提起,今天洛谷智推又有这题....于是就想写一写.....然后果然出现了很多很多的错误2333 阅读全文
摘要:
[NOI2005]维护数列 这题怕是会记忆一辈子吧QWQ 调了大概一天一夜233333 wa了整整一面之后,然后发现l打成r了 特别高兴,交上去之后洛谷过了,然后bzojTLE了 然后又找了很长很长时间,以为那里死循环了。。。 等后一天颓了很长很长时间后,鬼使神差地点开了discuss,然后发现有大 阅读全文
摘要:
在今天三黑(恶意评分刷上去的那种)两紫的智推中,突然出现了P3834 【模板】可持久化线段树 1(主席树)就突然有了不详的预感2333 果然。。。然后我gg了!被大佬虐了! hdu 2665 Kth number 题意就不写了,太经典了(可我还是不会这题,我太菜了) 大佬的题解写的太神仙了,我这么菜 阅读全文
摘要:
hdu 5618 Jam's problem again 动态逆序对 hdu 4742 Pinball Game Description 给出n个三维点对(x,y,z),求三维非严格最长上升子序列长度和最长上升子序列数量 Solution 这是一个三维LIS问题,可以用CDQ解决。 先按x排序,降一 阅读全文
摘要:
SP3946 K-th Number (/2和>>1不一样!!) ZOJ 2112 Dynamic Rankings 阅读全文
摘要:
题目 A题 B题 难得我能在一群大佬中抢个一血的题 C题 (siyuan) D题 517昨天刚刚讲过的题,可我还是不会,我太菜了 E题 这题就不放自己的代码了,siyuan小姐姐真的tql%%% 题解 阅读全文
摘要:
题目 k(a,b)+q(b,a)+w(a,−b)+c(b,−a)=(x,y) (k+w)a+(q+c)b=x (k−w)b+(q−c)a=y 裴蜀定理:若a,b是整数,且gcd(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立。 可 阅读全文
摘要:
题意 阅读全文