Limie

摘要： 寄一下各种各样的离谱问题。 [2024/7/26][杭电多校第11题] 源代码： #include<bits/stdc++.h> namespace Limie{ #define x first #define y second #define int long long using namespa 阅读全文

摘要： 发现欧几里得算法很有意思，遂写。 1. 最大公因数 最经典的当然还是欧几里得算法求最大公因数。 所求无非 \(\max\limits_{d|a,d|b} d\)，有 \(d|a,d|b \implies d|b-a,d|a+b\)，故 \(d|a,d|b \iff d|a,d|b-a\)，所以有 \ 阅读全文

摘要： 1. 消耗战（P2495) 题目描述 在一场战争中，战场由 \(n\) 个岛屿和 \(n-1\) 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 \(1\) 的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他 \(k\) 个岛屿上有丰富能 阅读全文

摘要： 1. 外星千足虫 公元 \(2333\) 年 \(2\) 月 \(3\) 日，在经历了 \(17\) 年零 \(3\) 个月的漫长旅行后，“格纳格鲁一号”载人火箭返回舱终于安全着陆。此枚火箭由美国国家航空航天局（NASA）研制发射，行经火星、金星、土卫六、木卫二、谷神星、“张衡星”等 \(23\) 阅读全文

摘要： 简要题意有两串数A[1 n],B[1 m]A[1 n],B[1 m]，有两个人小L和小QL和小Q，给出q组l1,r1,l2,r2q组l1,r1,l2,r2，对于每组，小L在A[l1 r1]A[l1 r1]中取一数x，小Q在B[l2 r2]B[l2 r2]中取一数y，小L想使xy最大，小Q想使xy最小 阅读全文

摘要： CSP-J2022题解 /Limie T1.乘方 简要题意：给定a,b，求a^b（a^b表示a的b次方）是否大于10^9，大于输出-1，小于等于输出a^b。 分析：此题直接枚举1~b会超时，故考虑用位数判断大小，a^b的的位数为c=[b*lg(a)+1]（lg为以10为底的对数，[]为下取整）。c一 阅读全文