huajifish

只有注册用户登录后才能阅读该文。 阅读全文

摘要： cogs 1330 [HNOI2008]玩具装箱toy 瞎扯，急忙AC的请跳过 感觉数据结构写的太多了有点晕=_+ 发现还没学斜率优化+_ 于是来学一学QwQ 上次这题打了个决策优化直接水过了。。理论O(n^2) "蒯个链接" 来推一推～ 设f[i]为搞定区间1~i的答案。 推出转移方程： $$f[ 阅读全文

摘要： cdq+树状数组套替罪羊树。 cdq归并a，树套树解决b,c. 记住平衡树树根不能暴力清零！！！ cpp // It is made by XZZ include include define Fname "partial_order" using namespace std; define rep 阅读全文

摘要： 【CJOJ2433】陌上花开 ~~CDQ~~呲嘚秋分治 WA果然呲嘚秋分治跑得比树套树还快！！！（md理论复杂度不是一样的吗） ~~但树套树不知道比呲嘚秋高到哪里去辣~~装X用 "Orz hzwer" 第一维sort，第二维cdq归并，第三位BIT维护。。。 不要在意结构体名称 cpp // It 阅读全文

摘要： 【CJOJ2433】陌上花开 树状数组套替罪羊树 蛤？bzoj？没权限QAQ 蛤？CDQ？看了好久没看懂QwQ ~~好吧我会拿cdq再写一遍的~~ ~~为啥我感觉这东西比cdq好写~~ 只好拿树状数组套替罪羊树水水了。 先排序一遍，保证对于所有的花，比这朵花美丽的都在它后面。（重复不算） 然后按照b 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 打表找规律+PY代替高精度。 打表得f[0]=0,f[1]=1,f[i]=3f[i 1] f[i 2]+2 PY有一个很好的东西，就是list下标是负数就默认为倒数第X个。 python n=int(input());f=[0,1];i=2; while i 阅读全文

该文被密码保护。 阅读全文

摘要： bzoj3295 [Cqoi2011]动态逆序对 一道好题啊= =据说CDQ（不会），分块（Orz）都能过。 树状数组套主席树题= = 首先树状数组求出逆序对数。 然后每次需要删除一个数，也要删除与它相关的逆序对。 与一个数$a=s_i$能组成逆序对的数$b=s_j$，要满足$i j,ab$。 然后 阅读全文

该文被密码保护。 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

该文被密码保护。 阅读全文

摘要： "poj 3233 Matrix Power Series" 如果是2333就神作勒= = 其实是SBT啊 $A^1+A^2+A^3+...+A^k=(A^1+A^2+A^3+...+A^{k'})\times(1+A^{k'+1}) (2|k) $ $A^1+A^2+A^3+...+A^k=(A^ 阅读全文

摘要： luogu 2051 [AHOI2009]中国象棋 真是一道~~令人愉♂悦~~丧心并框的好题。。。 首先“没有一个炮可以攻击到另一个炮”有个充分条件就是没有三个炮在同一行或同一列。证明：显然。 所以每行/每列最多2个炮。 还有一个点就是任意交换行和列不会改变这个方案的可行性。 那么可以脑补摆完前i行 阅读全文

摘要： 【~~伪~~原题】平面上最小三角形 好迷啊= =和平面上最接近点对做法一猫一样啊~~~ PS.感觉我变农了~什么都想在最前面加下划线 阅读全文

摘要： 10.7考试总结 二分答案专题OwO T1 【问题描述】 一场地震毁了 Farmer John 的整个农场。他是个有恒心的人，决定 重建农场。在重建了所有 n（ 1 include define Fname "quake" using namespace std; define rep(a,b,c) 阅读全文

摘要： cogs2109 [NOIP2015] 运输计划 二分答案+树上差分。 STO链剖巨佬们~~我不会（太虚伪了吧~~ 首先二分一个答案，下界为0,上界为max{路径长度}。 然后判断一个答案是否可行，这里用到树上差分。 （阔以理解为前缀和？？？） 随便搞出所有路径的LCA。 倍增 可能 会MLE，Tr 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： bzoj1076 [SCOI2008]奖励关 特别水的一道dp。 n include define Fname "2473" using namespace std; define rep(a,b,c) for(rg int a=b;a=c;a ) define erep(a,b) for(rg i 阅读全文