- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【JZOJ 5887】【NOIP2018模拟9.27】作业
Description 小L在完成他的集合论作业时遇到了这样一题：一颗n个节点的树，定义F(u,d)为到u距离不超过d的点组成的集合，求不同的F(u,d)的数量。 Solution 先抛出结论：Ans=∑min(fx+2,gx)Ans=\sum min(f_x+2,g_x)Ans=∑min(fx+2,gx) fxf_xfx表示当然点子树中，距离最远的点的距离（经过边数） gxg_xgx表示...
2018-09-28 22:07:10
643
1
原创 _debug_log
这个东西其实早就想弄了，因为各种原因(lan)一直没有弄， 本文将收录本人接下来每场比赛出现各种各样Bug，每个Bug每出现一次将会把下面的计数器+1， 随本次更新一同上线还有TodoList，这个一个栈， #ALL 爆数组 (2) 懒得测极限 (2) 输出格式错误 (1) #9_27 懒得测极限 (-80) 输出格式错误 (-100) ...
2018-09-28 21:07:46
406
原创 【雅礼同考9.9】Dream
Description 给出一张有向图（n≤400n≤400n\leq400），每条边有随时间T变化的边权，公式为：si∗|T−pi|+ci (si,ci,pi给出)si∗|T−pi|+ci (si,ci,pi给出)s_i*|T-p_i|+c_i\ \ (s_i,c_i,p_i给出) 多组询问（≤2e6≤2e6\leq2e6），问给出时间和起点，随...
2018-09-13 22:18:32
339
原创 【雅礼同考9.9】Triangle
Description 给出一些在二维平面中第一象限的点， 有多个询问，每次给出两个点(x,y),(x1,y1)，要求顶点为(0,0),(x,y),(x1,y1)的三角形内是否有点， Solution 我们分别过点(x,y),(0,0)和(0,0),(x1,y1)作两直线，把两直线之间的点挑出来， 显然的，如果三角形内存在点，那么一定在凸包上， 那么我们维护区间凸包即可， 复杂度...
2018-09-12 22:46:04
318
MathJax basic tutorial and quick reference - Mathematics Meta Stack Exchange
2016-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人