摘要:
accoders 优化插件 阅读全文
摘要:
http://47.92.197.167:5283/file/download-share/466a55ad24c067fb672b0d5ceaa12345dde5a22da58040ad9aacb72e17d5b7f65094dc53f62591ec0f6c94b7bf6da7f782c2958d 阅读全文
摘要:
每天一道思维题
找了找放在别的地方的每日一题。 阅读全文
摘要:
感觉 noi linux 的vscode还是太鸡肋,所以用了用subline,莫名好用 下面是食用指难。 首先打开,不好看,我们可以点击这里更改相应主题 然后我们要点 file 打开文件夹 打开/关闭侧边栏的快捷键是 Ctrl+K+B (K和B同时按) 然后sublime不能输入,直接用文件输入输出 阅读全文
摘要:
前几天模拟赛遇到的,发现叫这个。 对于一个排列 和一棵有根树,有多少中排列满足所有父亲位置都在儿子位置后面。 首先有一个树形 DP: \[\begin{aligned} f_u=\prod_{v\in son_u}{size_{u,v}-1\choose size_v}f_v \end{ 阅读全文
摘要:
A 镜的绮想 直接做,不过如果 咋做? B 万物有灵 倒着选一定最优,然后每 层是一个周期,为了避免分讨,使 ,写完贡献的式子是等比数列,但是这题卡逆元,所以用矩阵加速或者倍增求和即可。 C 白石溪 DP 容易想到,但是无论如 阅读全文
摘要:
A 图 直接上 std::bitset。 B 序列 首先赋值在加法前,加法在乘法后,一个有效的赋值可以看做一个加法,乘法的顺序无所谓,直接加最大,考虑把加法转化成乘法,那就看加的数在原数的占比,需要考虑加法的顺序,一定是先加大的,所以直接排序后转化成乘法就好了。 C 树 究极换根 DP 好题。 先看 阅读全文
摘要:
拉格朗日插值法 阅读全文