2018年7月21日
[POJ3090]Visible Lattice Points（欧拉函数）
摘要： 答案为3+2*∑φ(i),(i=2 to n) Code 阅读全文
posted @ 2018-07-21 16:25 void_f 阅读(155) 评论(0) 推荐(0) 编辑
[NOIP2017]列队（树状数组）
摘要： 定义第i行为所有的点（i，j），0<j<m 可以发现，每一行是相对独立的，每一次操作只会影响到当前行和最后一列 考虑每一行和最后一列各开一个树状数组，但这样显然会爆空间 实际上，对于没有离队过的点是没必要储存的，可以直接算出编号， 因此只要用vector储存每一行和最后一列后加入的点即可 还需要预处 阅读全文
posted @ 2018-07-21 09:32 void_f 阅读(1247) 评论(1) 推荐(0) 编辑