2024年8月4日

题解:CF1987C Basil's Garden

摘要: 注意到一盆花有两种情况。 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 阅读全文

posted @ 2024-08-04 12:04 zhangzirui66 阅读(7) 评论(0) 推荐(0)

2024年7月14日

题解:P10781 【MX-J1-T1】『FLA - III』Spectral

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

posted @ 2024-07-14 18:26 zhangzirui66 阅读(7) 评论(0) 推荐(0)

2024年7月5日

CSP-J2023游记

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

posted @ 2024-07-05 20:51 zhangzirui66 阅读(8) 评论(0) 推荐(0)

2024年7月4日

题解:CF437B The Child and Set

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

posted @ 2024-07-04 13:01 zhangzirui66 阅读(8) 评论(0) 推荐(0)

2024年6月22日

题解:P9298 [POI2020] Tablica binarna

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

posted @ 2024-06-22 22:06 zhangzirui66 阅读(7) 评论(0) 推荐(0)

2024年6月15日

题解:P6725 [COCI2015-2016#5] PERICA

摘要: 由于和最值有关,可以先升序排序。排序后对于每个数 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 个数 阅读全文

posted @ 2024-06-15 10:19 zhangzirui66 阅读(7) 评论(0) 推荐(0)

2024年6月6日

题解:CF1682B AND Sorting

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

posted @ 2024-06-06 18:58 zhangzirui66 阅读(9) 评论(0) 推荐(0)

2024年6月5日

题解:UVA11393 Tri-Isomorphism

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

posted @ 2024-06-05 21:53 zhangzirui66 阅读(6) 评论(0) 推荐(0)

2024年5月15日

题解:P10448 组合型枚举

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

posted @ 2024-05-15 20:33 zhangzirui66 阅读(33) 评论(0) 推荐(0)

题解:P10446 64位整数乘法

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

posted @ 2024-05-15 20:26 zhangzirui66 阅读(11) 评论(0) 推荐(0)

导航