4n
  • 2024-10-23P8814 [CSP-J 2022] 解密 题解
    解方程$题目中说,n=pq,ed=(p-1)(q-1)+1,m=n-ed+2.$$把ed的式子展开,得到:$$ed=p(q-1)-(q-1)+1$$ed=pq-p-q+2$$再把展开后的式子带入m中,得:$$m=n-(pq-p-q+2)+2.$$m=n-pq+p+q-2+2$$\becausen=pq$$\thereforem=pq-pq+p+q-2+2$$m=p+q.$$如果想要求出p和q的值,那么可以再
  • 2024-08-07Gym102788,B - Rectangles题解
    水水水~题目链接戳我分析首先根据题目条件可得式子=>\((x-2)(y-2)=n(2x+2y-4)\)化简式子可得\[\begin{align}(x-2)(y-2)=&n(2x+2y-4)\\xy-2x-2y+4=&2nx+2ny-4n\\x(y-2n-2)=&2ny-4n-4+2y\\x=&\frac{2ny-4n-4
  • 2024-06-092024年新高考1卷精选试题解答
    **(2024年新高考1卷18题)**已知函数$f(x)=\ln\fracx{2-x}+ax+b(x-1)^{3}$.(1)若$b=0$,且$f'(x)\geqslant0$,求$a$的最小值;(2)证明:曲线$y=f(x)$是中心对称图形;(3)若$f(x)>-2$当且仅当$1<x<2$,求$b$的取值范围.**解.**函数$f(x)$的定义域为$(0,2)$.(1)若$b=0$,则$f\left
  • 2024-06-02A
    A游游画U题目描述游游想让你画一个大小为\(n\)的"U",你能帮帮她吗?具体的画法见样例说明。输入描述一个正整数\(n\)。\(1\len\le50\)输出描述共输出\(4n\)行,每行输出一个长度为\(4n\)的,仅包含'*'和'.'两种字符的字符串。解题思路根据样例可以发现规律:前3
  • 2024-04-30CF1765C Card Guessing 题解
    考虑期望的线性性,求每种情况猜对的概率和,最终再除掉\({4n\choosen,n,n,n}\)。考虑枚举最少的出现次数\(mn\),记四种卡的出现次数分别为\(c_1,c_2,c_3,c_4\),\(c_1+c_2+c_3+c_4=i\lek\),则这种情况的方案数为:\[{i\choosec_1,c_2,c_3,c_4}{4n-i\choosen-c_1,n-c_2,n-c_3,n-c_
  • 2024-04-042022CSP-J组真题 2.解密
    线上OJ:https://www.luogu.com.cn/problem/P8814核心思想:对本题先进行数学公式推导已知ed=(
  • 2024-02-21初三年后集训测试---T1排序
    初三年后集训测试$T1$排序$$HZOI$$·题意:给定\(4n\)个整数,求:\[\max\{\sum_{i=1}^{4n}(A_{i,1}\timesA_{i,2}-A_{i,3}\timesA_{i,4})\}\]其中存在\(n\)个这样的集合\(a\),并两两互不相交。·题解:先排序,再将区域划分为两块,从\(2n\)处划分。然后:大的那
  • 2024-02-16CF1929
    A最大值-最小值B题意:在\(n\timesn\)的方阵中选择若干个方块,使得至少有\(k\)条对角线上有选择的方块。观察:如果选择第一行的\(n\)个,和最后一行的中间\(n-2\)个,可以覆盖\(4n-4\)条对角线,这其中每一个格子都恰好覆盖两条对角线。所以如果\(k\le4n-4\),输出\(\lce
  • 2023-08-21CSP-J2022 复盘
    T1乘方方法\(1\):使用快速幂,判断答案是否\(\geq10^9\)。方法\(2\):特判\(1\)的情况,其余的可以直接乘。此处给出方法\(2\)的代码。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;lla,b;intmain(){ cin>>a>>b; if(a==1)cout<<1; else{
  • 2023-08-15【杂题乱写】USACO 2022 DEC
    BronzeT1CowCollege暴力扫一遍,更新最大值。提交记录:Submission-LuoguT2FeedingtheCows贪心放,维护一个能分别被\(\texttt{G}\)和\(\texttt{H}\)覆盖到的最远位置,如果当前位置\(i\)覆盖不到就在\(i+k\)放一个新的。由于\(i\)各不相同,这样放置除了可能在\(n\)
  • 2023-03-1540. CF-Not So Simple Polygon Embedding
    链接题解里的几何做法很巧妙,这里记录一下。因为有\(2n\)条边,每条边对应的角度就是\(\dfrac{2\pi}{2n}\)。考虑对角线与底边平行的状态。顺时针或逆时针转动\(\dfrac
  • 2023-03-12 CF1785D Range = √Sum 题解
    题目传送门(第一次CF场切绿欸)题意考虑将这段序列的平均数设为\(4n\),那么总和就会是\(4n^2\),这时候就需要让最值差等于\(2n\),直接让他等于\(3n\)和\(5n\)就可
  • 2022-12-17算法
    1.算法的概念程序运行时需要的资源有两种时间:程序运行需要的时间。空间:程序运行需要的存储空间。 什么是算法算法是求解问题的一系列计算步骤,用来将输入数据转换成
  • 2022-11-13CSP-J2022题解
    CSP-J2022题解T1乘方思路非常简单,直接for循环上就行了。为什么不会炸呢?因为就算a=1e9,乘两次也炸不了longlong。代码#include<cstdio>longlonga,n,ans=1;intmai
  • 2022-09-02Codeforces Round #814 (Div. 2)
    Preface关于军训……它死了第一次感觉到疫情的好处,就是不知道训了一半给不给学分,要不要补训一直打隔膜颓废也不是办法,因此来写写题(才不是因为路由器没到舍不得用流量更