levill

2020年12月2日

摘要：一开始以为只能在第一象限。。这题主要就是可能0~300的点全都不是安全的，所以bfs的判断边界要到305才行。然后，可能开始的点会被旁边的点炸到，这样开始就死了。 #include<bits/stdc++.h> using namespace std; typedef long long LL; 阅读全文

posted @ 2020-12-02 20:11 levill 阅读(98) 评论(0) 推荐(0) 编辑

《1649: Max Factor》

摘要：求最大质因子，线性筛一下然后就可以暴力了。或者做质因子分解也可以，因为只求质因子，肯定都可以被分解到。这里需要明确一个概念，这个质因子包括这个数本身。（这里被wa了） #include<bits/stdc++.h> using namespace std; typedef long long L 阅读全文

posted @ 2020-12-02 19:32 levill 阅读(83) 评论(0) 推荐(0) 编辑

《1590: Herd Sums》

摘要：挺好的思维题吧，一开始觉得是规则题，但是没找出来。后面想了下，尺取维护所有可能的区间即可，复杂度O（n） #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; co 阅读全文

posted @ 2020-12-02 13:37 levill 阅读(82) 评论(0) 推荐(0) 编辑

2020年11月30日

《11.29一些树练习部分题解》

该文被密码保护。阅读全文

posted @ 2020-11-30 21:20 levill 阅读(0) 评论(0) 推荐(0) 编辑

《std测试》

摘要： 1： #include<algorithm> #include<stdio.h> #include<iostream> using namespace std; const int maxn = 3e5+6; int x[maxn],y[maxn]; int w[maxn]; int flag[ma 阅读全文

posted @ 2020-11-30 16:46 levill 阅读(136) 评论(0) 推荐(0) 编辑

2020年11月25日

《关于cmp返回值的理解》

摘要：若bool cmp(int a,int b) cmp定义为这样，返回true则表示a在前面，返回false表示b在前面。对于return a < b ? false : true; 本来应该是按a < b从小到大排序，但是因为此时返回为false，所以反转情况，为从大到小排序。阅读全文

posted @ 2020-11-25 19:58 levill 阅读(397) 评论(0) 推荐(0) 编辑

2020年11月23日

《武汉大学2020年新生程序设计竞赛》

摘要： A：签到。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<string,string> pii; const int N = 1e5+5; const int M = 1e6+5; co 阅读全文

posted @ 2020-11-23 10:58 levill 阅读(171) 评论(0) 推荐(0) 编辑

2020年11月22日

《多校打卡 * 2018 Multi-University Training Contest 1》

摘要： Maximum Multiple: 这题一开始一直想着化简后二分三分，但是不太对。考虑到因子限制，对原式变形可得$1 = \frac{1}{a} + \frac{1}{b} + \frac{1}{c}$ 然后这个式子只有三种解： 2 4 4 3 3 3 2 3 6 然后取最大的即可。（简单题不应该阅读全文

posted @ 2020-11-22 10:16 levill 阅读(84) 评论(0) 推荐(0) 编辑

2020年11月19日

《牛客练习赛28-B》

摘要：这题主要就是多了一个平方和的操作。我们维护平方和的值的时候。需要注意在下放的时候，要先把乘法之后的sum1算出来，这对算sum1最终的值没有影响。但是对sum2的值有影响。因为我们在计算中就在更新adtag的值，所以这个adtag它的sum1应该最终化。 #include<bits/stdc+ 阅读全文

posted @ 2020-11-19 16:56 levill 阅读(120) 评论(0) 推荐(0) 编辑

《洛谷P3373 【模板】线段树 2》

摘要：这题很早之前就做过，当时没理解透，现在理清楚了，感觉很多好东西。首先，我们需要明确，区间操作加和区间乘，显然要lazytag。因为是加和乘两种操作，我们去维护两个tag : adtag - 需要下放的加的值， mutag - 需要下放的乘的值。对于区间加这种操作，我们直接去像普通的线段树一样阅读全文

posted @ 2020-11-19 14:42 levill 阅读(110) 评论(0) 推荐(0) 编辑

公告