随笔分类 -  日常训练

gym 101986
摘要：A - Secret of Chocolate Poles 队友写的。 好像水水的。 //#pragma GCC optimize(2) //#pragma GCC optimize(3) //#pragma GCC optimize(4) //#pragma GCC optimize("unrol 阅读全文
posted @ 2019-02-22 21:34 NotNight 阅读(459) 评论(0) 推荐(0)
2019 CCPC wannfly winter camp Day 5
摘要：C - Division 思路：我们考虑到一点，从大往小取得顺序是不会有问题的，所以可以直接主席树，但是开不下空间，我们可以log分段求。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second 阅读全文
posted @ 2019-02-02 11:47 NotNight 阅读(149) 评论(0) 推荐(0)
2019 CCPC wannfly winter camp Day 8
摘要：E - Souls-like Game 直接线段树合并矩阵会被卡T掉，因为修改的复杂度比询问的复杂度多一个log，所以我们考虑优化修改。 修改的瓶颈在于打lazy的时候， 所以我们预处理出每个修改矩阵2的幂次，然后直接更新。 //#pragma GCC optimize(2) //#pragma G 阅读全文
posted @ 2019-01-29 11:40 NotNight 阅读(226) 评论(0) 推荐(0)
牛客多校7
摘要：A 队友写的。 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ssse3,sse 阅读全文
posted @ 2018-08-10 08:54 NotNight 阅读(134) 评论(0) 推荐(0)
hdu多校6
摘要：这个场要恶心死我了。。 1001 积分题，不要四舍五入 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse 阅读全文
posted @ 2018-08-10 08:48 NotNight 阅读(131) 评论(0) 推荐(0)
hdu多校5
摘要：1002 思路：贪心显然不好贪，直接爆搜。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define pii pair<int, int> 阅读全文
posted @ 2018-08-07 13:59 NotNight 阅读(136) 评论(0) 推荐(0)
牛客多校6
摘要：D 签到题 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4, 阅读全文
posted @ 2018-08-05 16:28 NotNight 阅读(176) 评论(0) 推荐(0)
hdu多校4
摘要：Problem L. Graph Theory Homework 思路：很容易想到一步从 1 走到 n 最优。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk mak 阅读全文
posted @ 2018-08-02 10:44 NotNight 阅读(198) 评论(0) 推荐(0)
hdu多校第三场
摘要：Problem D. Euler Function 思路：打表找找规律。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define pii 阅读全文
posted @ 2018-07-31 15:07 NotNight 阅读(200) 评论(0) 推荐(0)
牛客多校4
摘要：J 题意：给你一个hash表，让你给出一个字典序最小的输入。 思路：按数字大小从小到大插入，用链表和bit维护过程。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk 阅读全文
posted @ 2018-07-29 17:02 NotNight 阅读(185) 评论(0) 推荐(0)
hdu多校 2
摘要：。。。 后面四个小时都在挂机很难受。 1010 裸的逆序对 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("s 阅读全文
posted @ 2018-07-26 09:21 NotNight 阅读(193) 评论(0) 推荐(0)
牛客网暑期多校2
摘要：B - discount 题目大意：有n种饮料，每种饮料的价格为p[ i ]。 购买第 i 种饮料的时候，你可以在一下两种优惠中选择一种： 1：该饮料优惠d[ i ]元 2：免费送一瓶第f[ i ]种饮料 问最少花费多少钱使得每种饮料至少都有一瓶。 思路：最后组成一个基环内向图，先考虑树上的情况，我 阅读全文
posted @ 2018-07-24 20:04 NotNight 阅读(257) 评论(0) 推荐(1)
hdu 多校第一场
摘要：1001 思路：打表可以发现只有3|n 和 4|n 的情况有解，判一下就好啦。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define p 阅读全文
posted @ 2018-07-24 13:21 NotNight 阅读(300) 评论(0) 推荐(1)
牛客网暑期多校1
摘要：B - Symmetric Matrix 思路：将矩阵转换成图的形式，然后推公式。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define 阅读全文
posted @ 2018-07-20 10:26 NotNight 阅读(321) 评论(0) 推荐(0)
2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) 日常训练
摘要：A - Archery Tournament 题目大意：按时间顺序出现靶子和射击一个位置，靶子的圆心为(x, y）半径为r，即圆与x轴相切，靶子不会重叠，靶子被击中后消失， 每次射击找出哪个靶子被射中，或者没有射中靶子。 思路：关键点在于，圆都与x轴相切，那么我们能发现，如果射击在(x, y) 这个 阅读全文
posted @ 2018-07-10 20:04 NotNight 阅读(840) 评论(0) 推荐(0)