zhangzirui66

摘要： 注意到一盆花有两种情况。 ai>ai+1a_i>a_{i+1}ai​>ai+1​ 则需花费 iii 个单位时间。 ai≤ai+1a_i\le a_{i+1}ai​≤ai+1​ 则 ai+1a_{i+1}ai+1​ 为 000 时 aia_iai​ 为 111，需要花费 ai+1+1a_{i+1}+1 阅读全文

摘要： 模拟题，按题意递推即可。 注意不要开数组，会 MLE，也不要让常数太大。 循环退出条件为：当添加炭块会让火的温度降低时，退出，这很简单，请大家自行证明。 关键代码： double maxn = 0; for(int i = 1; i <= n; i ++) if(1.0 * k + 1.0 * (m 阅读全文

摘要： 2023年，我竟然不会做黄题，能压线进复赛也很意想不到。 起床洛谷打卡，中吉，还行。吃完一点点早饭，出发去考场。 看一眼T1，如此简单，数据范围，N≤109N\le10^9N≤109？那时的我直接慌了，数组模拟开不下，作为想得1=的小盆友，我不可能打暴力，于是推离谱式子，连样例都是错的，于是手动修正 阅读全文

摘要： 一道贪心题。 先说结论，把 mmm 以内的数列出来，算出 lowbit⁡\operatorname{lowbit}lowbit 值，从大到小排序（后文称该数组为 fff 数组），遍历每一个 fif_ifi​，若 n≥fin\ge f_in≥fi​，则 nnn 减去 fif_ifi​，fif_ifi​ 阅读全文

摘要： 这题有点像二维前缀和（个人认为）。 思路比较简单，修改奇数次的点，不用改，ans−1ans-1ans−1，修改偶数次，就翻转一次，ans+1ans+1ans+1。 反转的位置有四个，详见代码： #include<bits/stdc++.h> using namespace std; bool c[1 阅读全文

摘要： 由于和最值有关，可以先升序排序。排序后对于每个数 aia_iai​，没有哪个数 aja_jaj​ 满足 j<ij<ij<i，aj≥aia_j \ge a_iaj​≥ai​ 对于每个数 aia_iai​，会贡献 Cj−1k−1C^{k-1}_{j-1}Cj−1k−1​ 次，因为我们要在前 iii 个数 阅读全文

摘要： 思路 这题的思路很简单，没在该在的位置上，就要去按位与。关于是否有解，由于它是 0∼n−10∼n-10∼n−1 的排列，所以一定可以排序，也一定有解。 code： #include<bits/stdc++.h> using namespace std; int a[200005], cnt; int 阅读全文

摘要： **upd:**因为数据的锅，本题解被撤下，现已修正。 经过近半个小时，终于做出了这道橙题，来写篇题解。 题目大意 给定 nnn，若可以将有 nnn 个节点的图分解成 333 个同构图，输出 YES，否则输出 NO。 思路 画图易发现，N=2,5,8…N=2,5,8\dotsN=2,5,8… 等数字 阅读全文

摘要： 组合数，可用 dfs 解决，思路就是先选一个数，并标记，后面依次寻找未标记的数，构造成功后输出。 #include<bits/stdc++.h> using namespace std; int n, r; int a[100000];//存放选出的数 bool b[100000];//标记 voi 阅读全文

摘要： 龟速乘模板。 问：啥是龟速乘？ 答：当数过大时，两数相乘还没模就爆 long long 了，这显然不好 （除非你爱写高精）。 原理类似快速幂，详见this blog。 最后记得开 long long。 #include<bits/stdc++.h> using namespace std; long 阅读全文