2018 年 7月 4 日随笔档案 - Monster_Qi

摘要： Time Limit: 3 Sec Memory Limit: 162 MB Submit: 7467 Solved: 3530 [Submit][Status][Discuss] Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着... 阅读全文

posted @ 2018-07-04 18:58 Monster_Qi 阅读(107) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 1 Sec Memory Limit: 128 MB Submit: 2767 Solved: 1501 [Submit][Status][Discuss] Description 给定一个长度为n的数列ai，求ai的子序列bi的... 阅读全文

posted @ 2018-07-04 18:09 Monster_Qi 阅读(127) 评论(0) 推荐(0) 编辑

摘要： 2763: [JLOI2011]飞行路线 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 4298 Solved: 1655 [Submit][Status][Discuss] Description Al... 阅读全文

posted @ 2018-07-04 16:26 Monster_Qi 阅读(96) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4011 Solved: 2249 [Submit][Status][Discuss] Description 给你一个无向图，N(N#include#inc... 阅读全文

posted @ 2018-07-04 15:00 Monster_Qi 阅读(100) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2067 Solved: 1273 [Submit][Status][Discuss] Description给定一个nxm的网格，请计算三点都在格点上的三角... 阅读全文

posted @ 2018-07-04 10:51 Monster_Qi 阅读(103) 评论(0) 推荐(0) 编辑

摘要：题面解题思路通过大眼观察法+打表看出了答案其实是n-1范围内欧拉函数的前缀和。后来想了一下，因为能不能看到跟一次函数的斜率有关，而如果要能看见肯定是y与x互质，所以相当于欧拉函数前缀和。代码#include#include#include#include#d... 阅读全文

posted @ 2018-07-04 09:13 Monster_Qi 阅读(83) 评论(0) 推荐(0) 编辑