laowang agonm/jvpThe third50page agonm/jvpThe third50page

agonm/jvpThe third50page

Editor: Test

time:2021-01-27 08:11

  • LOJ 2409「THUPC 2017」小 L 的计算题 / Sum - dreagonm -...

    2019年4月27日 思路# 和玩游戏一题类似 定义Ak(x)=∑∞i=0aikxi=11−akx 用ln′x代替1x, 所以就是求 这样没法快速计算 所以再设G(x)=∑ni=1(ln(1−aix))′ ...

    HIHOcoder 1403 后缀数组一·重复旋律 - dreagonm - 博客园

    2019年3月3日 思路# 后缀数组的板子题,注意后缀数组的rank[]数组是通过位置找到对应排名的,sa[]是通过排名找到位置的,height[i]记录的是sa[i]和sa[i+1]之间的lcp ...

    P5074 Eat the Trees - dreagonm - 博客园

    2019年5月22日 思路# 同样是插头DP,但是这题因为可以形成多个回路,所以左右括号是没有区别的,只需要01就可以表示了 注意if的嵌套关系 注意全零矩阵也要输出1 ...

    CF932G Palindrome Partition - dreagonm - 博客园

    2019年4月22日 复杂度O(nlogn) #include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;constintMOD =1e9+7;inttrans[1000100][26],fail[1000100],...

    P4725 【模板】多项式对数函数 - dreagonm - 博客园

    2019年4月9日 思路# 考虑对ln求导后处理 根据复合函数的求导法则g′(f(x))=g′(x)f′(x) lnF(x)′=F′(x)F(x) 最后对这个式子积分

    BZOJ 3707 圈地 - dreagonm - 博客园

    2019年2月28日 只有O(n3)的 #include<cstdio>#include<algorithm>#include<cstring>#include<cmath>usingnamespacestd;constdoubleeps=1e-8;intn;doubleans=1e9;stru...

agonm/jvp Related content