05 2024 档案

反悔贪心[USACO09OPEN] Work Scheduling G
摘要：int n; int ans = 0; PII a[N]; // 定义priority_queue的比较函数 struct cmp { bool operator() (PII a, PII b) { return a.second > b.second; } }; priority_queue<P 阅读全文
posted @ 2024-05-25 15:51 lightmon 阅读(5) 评论(0) 推荐(0) 编辑
2024江苏省大学生程序设计竞赛JSCPC题解（E、I、K、H）
摘要：E. Divide 首先，将一个数字x不断进行/2操作最终会变成0, 这个操作只会执行log(x)次。因此可以将原数组a1,a2,...,an分解为\(a_1, a_1/2, a_1/4, ..., 0, a_2, a_2/2, a_2/4, .. 阅读全文
posted @ 2024-05-24 11:13 lightmon 阅读(315) 评论(0) 推荐(0) 编辑
2024江苏省大学生程序设计大赛（JSCPC）热身赛题解（B）
摘要：题目大意： 求区间[l,r]中有多少正整数满足ϕ(ϕ(n))=ϕ(n)−1，其中ϕ为欧拉函数。 解： 设y=ϕ(n)，则上式变为ϕ(y)=y−1，易证y为质数（注意ϕ(1)=1，\ 阅读全文
posted @ 2024-05-11 22:30 lightmon 阅读(133) 评论(1) 推荐(1) 编辑
ArchLinux+Windows单硬盘安装以及后续配置 UEFI+GPT
摘要：注：此教程针对的是UEFI+GPT分区表的环境下进行安装，目的是安装Windows10+ArchLinux双系统，且是单硬盘安装，本人的本地环境是intel + nvidia。 安装前确保 本地已经安装好Windows10，且为arch linux分好一定空间 已经用Rufus等写盘工作制作好arc 阅读全文
posted @ 2024-05-10 10:38 lightmon 阅读(433) 评论(0) 推荐(0) 编辑
ACM算法竞赛代码模板（长期更新）
摘要：C++算法模板 基础算法 排序 快速排序 void quickSort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ 阅读全文
posted @ 2024-05-10 10:20 lightmon 阅读(1570) 评论(0) 推荐(2) 编辑
第十届山东省大学生程序设计竞赛题解（A、F、M、C）
摘要：部分代码define了long long，请记得开long long A. Calandar 把年份、月份、单个的天数全都乘以对应的系数转化成单个的天数即可，注意最后的结果有可能是负数，要转化成正数。发现技巧是：(ans % 5 + 5) % 5。？ 还有注意不能这样写，答案不正确。或许是因为取模运 阅读全文
posted @ 2024-05-10 02:26 lightmon 阅读(24) 评论(0) 推荐(0) 编辑
莫队算法（基础莫队）小结（也做markdown测试）
摘要：莫队 基础莫队 本质是通过排序优化了普通尺取法的时间复杂度。 考虑如果某一列询问的右端点是递增的，那么我们更新答案的时候，右指针只会从左往右移动，那么i指针的移动次数是O(n)的。 当然，我们不可能让左右端点都单调来做到总体O(n)。 考虑对左端点进行分块。 莫队排序： 左端点按照分块的编号 阅读全文
posted @ 2024-05-09 19:21 lightmon 阅读(15) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示