Monster_Qi - 博客园

2018年7月4日

BZOJ 1050: [HAOI2006]旅行comf

摘要： 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) 编辑

BZOJ 3505: [Cqoi2014]数三角形

摘要： 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) 编辑

BZOJ 2190: [SDOI2008]仪仗队

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

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

2018年7月3日

2018.7.3模拟赛

摘要：考炸了考炸了。。T1超级大水题，结果二分写挂？？？70分走人。。呜呜。#include#include#include#include#includeusing namespace std;const int MAXN = 100005;inline int... 阅读全文

posted @ 2018-07-03 20:51 Monster_Qi 阅读(98) 评论(0) 推荐(0) 编辑

LUOGU P2675 《瞿葩的数字游戏》T3-三角圣地

摘要：题面解题思路手推可以得出，最后每个数字的贡献其实就是第n行杨辉三角数，然后直接卢卡斯直接算（今天才找到lucas定理时间复杂度是log n,log以模数为底）。代码略麻烦，不想改了。代码#include#include#include#define LL l... 阅读全文

posted @ 2018-07-03 20:44 Monster_Qi 阅读(92) 评论(0) 推荐(0) 编辑

BZOJ 4326: NOIP2015 运输计划

摘要： Time Limit: 30 Sec Memory Limit: 128 MB Submit: 1971 Solved: 1262 [Submit][Status][Discuss] Description 公元 2044 年，人类进入了宇宙纪元。L 国... 阅读全文

posted @ 2018-07-03 19:46 Monster_Qi 阅读(178) 评论(0) 推荐(0) 编辑

BZOJ 2427: [HAOI2010]软件安装

摘要： Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2146 Solved: 865 [Submit][Status][Discuss] Description现在我们的手头有N个软件，对于一个软件i，它要占用... 阅读全文

posted @ 2018-07-03 18:55 Monster_Qi 阅读(96) 评论(0) 推荐(0) 编辑

LUOGU P2920 [USACO08NOV]时间管理Time Management

摘要：题目描述Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numb... 阅读全文

posted @ 2018-07-03 18:47 Monster_Qi 阅读(129) 评论(0) 推荐(0) 编辑

BZOJ 2957: 楼房重建

摘要： Time Limit: 10 Sec Memory Limit: 256 MB Submit: 3287 Solved: 1549 [Submit][Status][Discuss] Description 小A的楼房外有一大片施工工地，工地上有N栋待... 阅读全文

posted @ 2018-07-03 17:21 Monster_Qi 阅读(130) 评论(0) 推荐(0) 编辑

2018年7月2日

那些年犯下的逗比错误

摘要：博主可能太蒟蒻了，老是犯一些逗比问题。 1、数组开不够，通常是图论的边。两次考试的爆零加上两个小时的调试。。BZOJ 3143 游走多亏radish巨。 2、赋值long long极大值的时候没有1ll 。直接1<<60 。。BZOJ 2165 大楼。被郝神一眼看出鄙视了半天。。 3、位运算没加括阅读全文

posted @ 2018-07-02 20:28 Monster_Qi 阅读(201) 评论(0) 推荐(0) 编辑