OI/ACM

KM algorithm mark

发布于 2019-11-02

KM板子来源：(id:ADream) http://uoj.ac/submission/369757 题目：cf1107F #in …

how to use ss on ubuntu18.04

发布于 2019-11-02

mark一下. 前置条件：租了一台国外VPS并设置好了ss服务，在windows下用ss能正常使用。 ss搭建教程：here 简略 …

CCSP 2019 brief sol.

发布于 2019-10-19

T1 摘水果 签到题。 T2 纸牌计数 你有n张牌和m个字符串(m<=n<=60),每张牌上文字形如”1C”,R

noname game

发布于 2019-09-13

地址：noname (菜单栏“无名杀”) 陈大佬推荐的html版国杀，于是搬运到了服务器上，功能意外地齐全 github地址：gi …

data structure keys #1

发布于 2019-09-09

已知n个点树T,有m条路径覆盖T上的若干边，第i条路径带权wi,，对每条边求覆盖它的所有路径wi最小值。 o(nlog^2n)方法 …

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& …