ICS cachelab
发布于 2019-09-11
PART A 要求设计一个cache模拟器，输入s,E,b等参数和读入文件位置，按照文件提供的load/save/modify(l …
data structure keys #1
发布于 2019-09-09
已知n个点树T,有m条路径覆盖T上的若干边，第i条路径带权wi,，对每条边求覆盖它的所有路径wi最小值。 o(nlog^2n)方法 …
trails of cold steel 通关纪念
发布于 2019-09-06
闪1一周目普通90h通关纪念~ 每一章任务和剧情很套路和平淡，到处跑委托有点无聊，不过人物对话细节很多，很细腻（每个场景对话不一样 …
matrix multiplication ext.
发布于 2019-09-02
利用矩阵快速幂计算T^k*f, 其中T=n*n矩阵, f=n*1向量, t组数据. 法一:每组数据分别计算,矩阵乘法o(n^3), …
high dimension prefix sum
发布于 2019-08-31
看今天银川2019网络赛K（实际上是2018）的解法，能够将o(3^n)优化到o(n*2^n). 一维前缀和:for(i=1;i& …
visit in Europe(Finland part)
发布于 2019-08-30
8.10 飞往阿姆斯特丹的飞机（原计划0:55）晚点到3：30，故我们在候车室多打了2个半小时三国杀（uno牌无人问津，悲），登上 …
Fast Fourier Transform
发布于 2019-07-29
It’s written in 2016,and I just carry it from another blog(zybulu ̷