文远的笔试是26号早八到晚九之间随便选俩小时笔试就行,用的是牛客oj.不让泄题,那就透露一下做法... 俩小时笔试,笔者做完还剩半个小时,可还行...T1首先有一个很容易想到的O(n^3)区间dp做法,交了过60%. 然后发现这个区间覆盖问题可以转化为图论找最短路,写了一个O(n^2logn)的做法,交了过80%. 然后不会了,尝试玄学优化,限制加边的数量,在WA和TLE之间徘徊几发之后过了. 后续问AI都说是斜率优化,吓哭了(笔者不会斜率优化).T2很简单的贪心题,没想到签到居然在T2.T3LCA板子题.经典结论: 设树上uv路径上所有点的权值和为 f(u,v) ,那么 f(u,v)=f(u...

目前只有wxg约过一面，手撕没撕出来就挂了

如何实现一个三角形？原理：border在前端 CSS 里，要把方块转变为三角形，主要借助边框属性来实现。下面为你介绍具体的实现方法： .triangle { width: 0; height: 0; border-left: 50px solid transparent; border-right: 50px solid transparent; border-bottom: 100px solid #3498db; } 实现方法原理：元素的border是由三角形组合而成宽高设为 0：把元素的宽度和高度都设成 0，这样元素本身就不会占据空间。利用边框：通过设置不同方向的边框，让它们相互叠加，从...