摘要: #22. 【UR #1】外星人 2044年,Picks建成了人类第一台基于量子理论的银河系信息传递机。 Picks游遍了宇宙,雇用了 nn 个外星人来帮他作为信息传递机的中转站。我们将外星人依次编号为 11 到 nn,其中 ii 号外星人有 aiai 根手指。 外星人都是很低级的,于是Picks花费 阅读全文
posted @ 2017-09-11 21:57 拿叉插猹哈 阅读(327) 评论(0) 推荐(0) 编辑
摘要: #9. 【UTR #1】vfk的数据 UOJ上,由于一群人开心的在hack着,有的题的测试数据都有1000010000组了! 为了处理这些数据,vfk决定把这道题所有输入数据都弄出来,每个数据给个编号,比如uoj1.inuoj1.in, uoj2.inuoj2.in。 这些编号是随机的,可以不连续, 阅读全文
posted @ 2017-09-11 20:10 拿叉插猹哈 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 1685. [NOI2014]魔法森林 动态SPFA 求两个数的 最优值 我们可以限定一个值 求另一个的最优值 这个题 我们可以 对a排序 每次动态加边 就省去了 每次SPFA的dis和vis数组的清空 cogs上毫无压力 但是在UOJ上有一个额外的测试点 好像专门卡SPFA 毕竟这个正解应该是LC 阅读全文
posted @ 2017-09-11 18:12 拿叉插猹哈 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 1002. [WZOI2011 S3] 周年纪念日 Problem 3 周年纪念日 (anniversary.pas/c/cpp) 背景 WZland即将迎来一个举国欢庆的日子—建国150亿周年纪念日,值此之际WZland有许多事情要准备…… 问题描述 WZland的国王决定举办一个晚会,这次晚会要 阅读全文
posted @ 2017-09-11 15:47 拿叉插猹哈 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 2471. [EZOI 2016]源氏的数学课 【题目描述】 给定一个数列,有如下两种操作: 1:将其中的一个数加上s(s为整数) 2:给定区间[l,r],求al* (r-l+1) + al-1*(r-l)+ ...... + ar-1*2 + a1*1的值。 即: $\Large \sum_{i= 阅读全文
posted @ 2017-09-11 10:27 拿叉插猹哈 阅读(311) 评论(0) 推荐(0) 编辑