摘要:
路漫漫其修远兮,吾将上下而求索。搞OI的时候,我用这句话勉励自己。漫漫六年OI路,无数个对着电脑屏幕的日日夜夜,无数次清脆急促的键盘敲击声,对OI的那份热爱给了我从未有过的执着。有发自内心的高兴,有真真切切的泪水。这个是我自己做的一份OI笔记吧。算是一份算法清单吧,外加一些题目的总结。不过由于我水平... 阅读全文
摘要:
Linux用不惯的很大一个原因是终端下编译。主要是平时Win下也不怎么用终端。最近刚刚发现Gedit可以添加外部工具,运行Shell命令。这不就行了,我TM之前怎么没想到呢。从终端中狂按Up-Down解脱了。然后Win下Notepad++ Linux下Gedit 基本一样嘛。(gedit工具)一键编... 阅读全文
摘要:
随机大法好,乱搞出奇迹。pro:给一个n*m的网格,每个格子上有一种颜色或障碍,求最小的不含障碍的联通块包含至少k个颜色。n,m<=100 color<=n*m k<=5sol:对于color比较小的情况,比如color=k,就是一个裸的斯坦纳树。然后我们每次将所有颜色随机分到k个盒子里,一个盒子都... 阅读全文
摘要:
部分系列题当然是不齐的。JZP系列 JZPKIL 数论,反演,积性函数,伯努利数,(常数优化) JZPFAR k-d树 JZPTAB 分块 hash sam【太可怕了 不会写】 JZPLCM 三维偏序,可持久化线段树维护 JZPEXT 数位统计(常数优化) JZPGYZ suffix array水... 阅读全文
摘要:
xyz的英文题解更详细一点把。只是翻译一下。Div2A 奇偶染色Div2B 考虑对答案的贡献 2^(n-联通块个数)Div1A 最优的情况是只选一条边 可以用反证法,考虑将导出子图分裂Div1B 一句话:数量多从大到小暴力,数量少只扫1的位置。Div1C xyz集训队论文Div1D 询问的串有出现次... 阅读全文