QuartZ_Z

摘要： 题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=5085 这道题我们可以先二分答案，然后转化为判定是否有四角权值>=mid的矩形。 我们可以发现，若4个点可以构成矩形，那么这四个点一定两两在同一行，同一列。 于是我们可以把每一行的合法点处 阅读全文

摘要： 题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1899 显然为了节省时间，吃饭慢的人要先打饭。于是我们可以先把所有人按吃饭时间排序，于是问题就变成了把人们按顺序分配到两条队列中。这样就可以dp了。 设$ f[i][j] $表示前$ i 阅读全文

摘要： 题目传送门：https://arc102.contest.atcoder.jp/tasks/arc102_b 这道题有点毒瘤啊，罚时上天。。 显然若$ l=2^n $那么就可以直接二进制拆分，但是如果不满足这个要求就有点难办了。。。 但是我们可以按照数位dp的那个树形结构一样，把整个区间$ [0,l 阅读全文

摘要： 题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1876 一道简单的高精度+Stein算法（或者叫辗转相除法）求最大公约数板子题。 md还要压位。。 代码： #include<cstdio> #include<cmath> #includ 阅读全文

摘要： 这场还好切出了D，rt应该能涨，然而这场的题有点毒瘤，700分的D没多少人切，更别说EF了。（暴打出题人）既然这样，干脆就水一篇博客，做个简单的比赛记录。 C - Candles 这题是一道一眼题，花了大约30s看懂题意，然后就想到做法开始敲。 首先先把蜡烛的坐标从小到大排序，我们要点亮的蜡烛一定在 阅读全文

摘要： 题目传送门：bzoj2118 洛谷P2371 这道题看了题解后才会的。。果然是国家集训队的神仙题，思维独特。 首先若方程$ \sum_{i=1}^{n}a_ix_i=k $有非负整数解，那么显然对于每一个$ a_i $方程$ \sum_{i=1}^{n}a_ix_i=k $都必有非负整数解。于是若取 阅读全文

摘要： 题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1232 这道题要保留的道路肯定是原图的一棵生成树，因为要保留n-1条边，且使删边后的图连通。但是这个图不能直接求最小生成树，因为还要考虑点权（即每头奶牛需要安慰的时间）的影响。 但是我们可 阅读全文

摘要： 题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1345 因为合并的花费是较大数的权值，所以每个数肯定是和附近的小数合并完后才与大数合并，这样才不会造成浪费。所以我们可以用一个栈底大栈顶小的单调栈来维护序列， 每次把数压进去，被弹出的数就 阅读全文

摘要： 题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1299 首先我们把每根巧克力棒看成一堆石子，把巧克力棒的长度看作石子的个数，那么原问题就可以看成一个经典的nim问题（取石子问题）的变种，它和原问题的区别在于每堆石子需要经过一步操作解封后 阅读全文

摘要： 题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1258 这是道很意思的大水题，虽然看上去一脸懵逼，但画张图出来看看也可以窥见一丝端倪。 首先，如果给定三角形编号的末位是‘4’，那么与它接壤的三角形，就只有它周围的三个，于是直接把最后的' 阅读全文