寒假复习

树链剖分 按dfs序重排点权,边权需要按照点权来做 对于链查询通过数据结构(线段树,bit等)可以有效降低复杂度 一般采用轻重链剖分 时间复杂度nlogn-nlog2n 【BZOJ1036】【ZJOI2008】 树的统计 裸题,剖完查询和修改直接走数据结构 【NOIP2013】 货车运输 MST+LCA 当然也可以树剖 边权树剖要先dfs序重排编号然后再按重排编号 和点权不同的是查询的时候x=y就直接结束,点权的情况还要加上那个点而边权则不存在那条边 【BZOJ2243】 【SDOI2011】染色 奇怪的线段树 比较难的地方在于两端相邻区间交界处的颜色有可能相同. 那么此时查 ......

Good Bye 2016(4/8)

Good Bye 2016 年终大战~好久没开大号打cf啦 A. New Year and Hurry 签到题嘛 Limak要在午夜去玩之前刷点题 题目难度递增,第i题花费5*i 的时间 给当前时间,问还能做几道题 循环模拟下嘛 简单的一匹 B.New Year and North Pole 模拟下,只记录南北方向就好 叉点是在北极只能往南走,在南极只能往北走 C. New Year and Rating 给出某人参加cf的rating变化情况,问他的最高rating 二分是可以的 然而好像记录下来变化贪心下就好 D. New Year and Fireworks 放烟花 4维记忆化,dfs模拟 巨jb难写? 方向数组的设计要巧妙一点叭 剩下的 ......

MINI-LCTF 个人 wtup

MISC 回转十三位 base32+rot13 LCTF{fuvk_enc0de} Easy 观察发现是栅栏,手玩 Document word作为zip打开,在\word\media里找到flag LCTF{w0rd_1s_zip} 樱花庄的宠物女孩 Winhex打开图片 在jpg结束后还有一些东西,提出来base85 LCTF{Suolada_Baka!} Noisy audition看频谱,,常年叉非无损的表示打开文件就看到flag了 flag{CTF_i5_rea1ly_funny!} Steins;Gate 暴力破压缩包,,这个没坚持到底,跑了一半就弃了 112233出图 Winhex 发现是两张图片合成的,把第二张加上jpg文件头得到flag LCTF{E1_p5y_c0ngroo} Sword Art Online 给rgb ......

Codeforces Round #385 (Div. 2) (3/5)

想着快考试了就去水了一发cf,怕被d所以开了小号。。 A Hongcow Learns the Cyclic Shift 模拟题,deque扫一遍 C++ int main(){ deque<char>q; set<string >S; string s; cin>>s;S.insert(s); int l=sz(s); string x; RR(i,s)q.pb(s[i]); R(i,1,l){ char ch=q.front(); q.pop_front(); q.pb(ch); x.clear(); RR(i,q)x.pb(q[i]); S.insert(x); } wt(sz(S)); return 0; } 12345678910111213141516171819 ......

hctf misc&re 72h学会cpp

风水轮流转,,轮到我看这种恶心人的充满下划线的代码了233 虽然没有这么大批量的用过template,,按照自己的想法理解了下吧。 1-8是简单的运算,___就是返回值 9是个递归那样的东西,$$\sum_{i=1} ^n i$$ 10调用1比较了下flag长度 12取Arr1 13递归,, 14分奇偶,, 道理的话就是看成函数手动带入,, 9啊^106啊,二进制反转前四位后四位啊,,就没了 一开始以为有递推,耽误了很久 后来还是倒着推搞出来 C++ int ntt5(int s){ return ( ( (s)>>4 ) | ( ((s)&0xF)<<4 ) ); ......

2016 “Orz Panda” Cup (xdoj1187-1195)

 

Another Array of Orz Pandas

写一个数据结构,支持区间修改,区间求和和平方和

线段树+lazy+简单的逆元

取模不注意wa到死系列

Drug of Orz Pandas

数学,快速幂

 

Employment of Orz Pandas

树上点权最大链,树p

没开long long wa到死

Game of Orz Pandas

前缀和后缀和,尺取

Hack of Orz Pandas

取x=10 输出每一位即可

注意1位数的时候要特殊处理

Industry of Orz Pandas

排序贪心

(为什么我用upperbound跳跳跳比线性慢

 

XDOJ 一句话题解(12/185)

1000 a+b a+b 1001 又是苹果 行列初始化为i,直接swap,数据压成1维扔vector,,迷之没有mle 1002 小W的塔防 乌龟棋那样,3维直接dp 1003 亮亮做加法 (a.k.a another A+B Problem) 模拟高精度加法 1004  Mg的B12二十面体 认真读题,恶心的暴力匹配 1005 xry111的音频传输 for(u=0;tt>1;u++,tt=tt/2+tt%2); 每次对半劈显然最优 、1006 亮亮破解密码 待补 、1007 易碎的鸟蛋 待补 1008 Josephus环 数据范围可以直接链表模拟,,拿1009代码艹过去 1009 Josephus环的复仇 权值线段树,类似poj2828直接插入就好了 1010-1012 待补 101 ......