摘要：
QwQ 阅读全文
posted @ 2025-01-16 23:30
Kcjhfqr
阅读(18)
评论(0)
推荐(0)
摘要：
似乎收获颇多。 Max Plus Size 这道题似乎是很简单的，毕竟不相邻单纯只有两种情况。 一种全是在奇数位置，一种是在偶数位置。 All Pairs Segments 题意是很简单的，就是给一个严格单调递增的序列。 对于第 \(i\) 个点，将其与 \(j(i\le j)\)，在坐标轴上绘制一 阅读全文
posted @ 2025-04-05 09:46
Kcjhfqr
阅读(26)
评论(0)
推荐(0)
摘要：
呃呃呃，这个极其菜的人又来总结了。 A - Doors in the Center 嗯，似乎英文水平有待提高，竟然没看懂。 翻译以后，嗯，有点意思。 哦，秒了。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>> 阅读全文
posted @ 2025-03-29 00:30
Kcjhfqr
阅读(46)
评论(0)
推荐(0)
摘要：
规律题。 其实就是，当 \(n\) 偶数时，无解。 当 \(n\) 是奇数时，从 \(n\) 输出到 \(1\)。 #include<bits/stdc++.h> using namespace std; int n,T; void solve(){ cin>>n; if(n%2==0)cout<< 阅读全文
posted @ 2025-03-29 00:05
Kcjhfqr
阅读(8)
评论(0)
推荐(0)
摘要：
题目链接 就相当于是把一个序列分成若干组，每组都有至少 \(k−1\) 个数字，花费就是这组的数字和 \(sum\)，再减去最小值 \(min\) 乘以这个组的 \(cnt\)，也就是 \(sum−(min\times cnt)\)。 贪心的考虑，假设说有三个数字 \(a_i,a_k,a_j,(i< 阅读全文
posted @ 2025-02-11 21:19
Kcjhfqr
阅读(11)
评论(0)
推荐(0)
摘要：
这或许是这几天的济南云斗集训之旅最大的收获吧，若是最后一天的模拟赛文件不会交错也许结局会更好，但在这残酷的现实中却从不会有“如果”一词。 本文将效仿《李煜东算法进阶指南》的思路，按照例题层层深入。 P2365 任务安排 题目链接 凡是先考虑朴素算法，这是一个好习惯。 朴素的解法 求出 \(T,C\) 阅读全文
posted @ 2025-02-11 17:02
Kcjhfqr
阅读(35)
评论(0)
推荐(0)
摘要：
嗯嗯嗯。。。 一个是真菜的人来总结最近打的 AT 了。 ABC390 T1 瞬秒。 T2 呃呃呃怎么回事。 哦原来是精度问题，开 long double 过掉。 T3 秒。 T4 嗯嗯，可以用 STL 中的 umap。 呃呃呃编译器太拉了不能用，呃呃呃不能编译，呃呃呃比赛结束了。 痛苦！！！ 内因： 阅读全文
posted @ 2025-02-09 21:00
Kcjhfqr
阅读(18)
评论(0)
推荐(0)
摘要：
呃呃呃，考完 csp 第一次在 luogu 上写题解。 题意 给予四个整数 \(a,b,c,d\)，求满足 \(\gcd (a,x)=b, \operatorname{lcm}(c,x)=d\) 的正整数 \(x\) 的个数。 思路 对于条件一，\(x\) 的范围过于宽泛，难道你要扫描 \(b\) 阅读全文
posted @ 2025-02-05 17:00
Kcjhfqr
阅读(13)
评论(0)
推荐(0)
摘要：
由同余知识易得，\(a\times x\equiv 1\pmod b\) 有解当且仅当 \(\gcd (a,b)=1\)。 于是本题就变为了 \(a\times x+b\times y=1\)，用 Exgcd 算法求出一组解为 \(x_0,y_0\)，则 \(x_0\) 为原方程的解，通解为所有模 阅读全文
posted @ 2025-02-05 17:00
Kcjhfqr
阅读(18)
评论(0)
推荐(0)
摘要：
没错，本文的一切还是为了它 ——\(\varphi\)。 欧拉定理 内容 若 \(a,n\) 互质，则有 \(a^{\varphi(n)} \equiv 1 \pmod n\)。 证明 设小于 \(n\) 且与 \(n\) 互质的自然数集合（即 \(n\) 的剩余系）为：\(X:x_1,x_2,x_ 阅读全文
posted @ 2025-01-18 23:22
Kcjhfqr
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号