上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页
2018年11月5日
[ HAOI 2008 ] 圆上的整点
摘要： $\\$ "Description" 给出一个整数 $r$ ，求圆 $x^2+y^2=r^2$ 上的整点数。 + $r\le 2\times 10^9$ $\\$ Solution 神题。 可以注意到，坐标轴上共有四个整点，其余位置各个象限里整点数相同，所以我们只需要计算第一象限的答案。 首先有方程 阅读全文
posted @ 2018-11-05 11:10 SGCollin 阅读(332) 评论(0) 推荐(0) 编辑
[ CQOI 2014 ] 数三角形
摘要： $\\$ "Description" 求 $N\times M$ 的网格图上有多少个格点构成的三角形。 当三点共线的时候我们不认为这是一个三角形。 + $n,m\le 10^4$ $\\$ Solution 正难则反。容斥出答案。 总的选择三个点的方案数为 $C_{n\times m}^3$ 。 需 阅读全文
posted @ 2018-11-05 09:16 SGCollin 阅读(211) 评论(0) 推荐(0) 编辑
[ SPOJ Qtree7 ] Query on a tree VII
该文被密码保护。 阅读全文
posted @ 2018-11-05 07:43 SGCollin 阅读(0) 评论(0) 推荐(0) 编辑
[ SPOJ Qtree6 ] Query on a tree VI
该文被密码保护。 阅读全文
posted @ 2018-11-05 07:42 SGCollin 阅读(0) 评论(0) 推荐(0) 编辑
2018年11月4日
[ SPOJ Qtree5 ] Query on a tree V
该文被密码保护。 阅读全文
posted @ 2018-11-04 22:05 SGCollin 阅读(0) 评论(0) 推荐(0) 编辑
[ SPOJ Qtree4 ] Query on a tree IV
该文被密码保护。 阅读全文
posted @ 2018-11-04 22:04 SGCollin 阅读(0) 评论(0) 推荐(0) 编辑
[ SPOJ Qtree3 ] Query on a tree again!
该文被密码保护。 阅读全文
posted @ 2018-11-04 22:01 SGCollin 阅读(0) 评论(0) 推荐(0) 编辑
[ SPOJ PT07J ] Query on a tree III
摘要： $\\$ "Description" 其实这题才是正版的 Qtree3...... 给定 $n$ 个点，以 $1$ 号节点为根的树，点有点权。 $m$ 次询问 以 $x$ 为根的子树内，点权第 $k$ 小的 节点编号 是多少。 有多组测试数据，每组数据以 $DONE$ 结尾。 + $n,m\le 1 阅读全文
posted @ 2018-11-04 21:46 SGCollin 阅读(202) 评论(0) 推荐(0) 编辑
[ SPOJ Qtree2 ] Query on a tree II
摘要： $\\$ "$Description$" 给定一棵$N$个点的树，边有边权。作以下操作： + $DIST\ a\ b$ 询问点 $a$ 至点 $b$ 路径上的边权之和 + $KTH\ a\ b\ k$ 询问点 $a$ 至点 $b$ 有向路径上的第 $k$ 个点的编号 有 $T$ 组测试数据，每组数据 阅读全文
posted @ 2018-11-04 21:37 SGCollin 阅读(145) 评论(0) 推荐(0) 编辑
[ SPOJ Qtree1 ] Query on a tree
摘要： $\\$ "Description" 给定 $n$ 个点的树，边按输入顺序编号为$1,2,...n 1$ 。 现要求按顺序执行以下操作（共 $m$ 次）： + $CHANGE\ i\ t_i$ 将第 $i$ 条边权值改为 $t_i$ + $QUERY\ a\ b$ 询问从 $a$ 点到 $b$ 点路 阅读全文
posted @ 2018-11-04 21:36 SGCollin 阅读(172) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页