• 2025-01-20团体程序设计天梯赛-练习集——L1-014 简单题
    前言简单题L1-014简单题这次真的没骗你——这道超级简单的题目没有任何输入。你只需要在一行中输出事实:Thisisasimpleproblem.就可以了。输入样例:无输出样例:Thisisasimpleproblem.太简单了这就是另一种形式的著名短句HelloWorld形式不变,接着看看
  • 2025-01-14随机生成20以内加减法运算题目
    <?phpfunctiongenerateMathProblem(){//随机选择加法或减法$operation=rand(0,1)?'+':'-';//生成两个0到20之间的随机数$num1=rand(0,20);$num2=rand(0,20);//计算结果,注意处理减法可能导致负数的情况if($operation=
  • 2025-01-11CF1439B Graph Subset Problem
    GraphSubsetProblem题目链接。Problem\(T\)组数据。给你一个有\(n\)个顶点和\(m\)条边的无向图,和一个整数\(k\)。请你找到一个大小为\(k\)的团(称一个\(k\)个点的集合为团,当且仅当点集大小为\(k\),并且该子集的每两个顶点之间存在一条边)或一个非空的顶点子集,使该
  • 2025-01-10[CF1019C] Sergey's problem 做题记录
    小清新构造题,会就会,不会就不会。link注意到走两步很特殊,尝试从走一步拼出来,考虑归纳法:随便选择一个点\(x\),然后删掉\(x\)和所有\(y\)满足存在边\((x,y)\)。设剩下的图的答案集合为\(S\),若不存在\(z\inS\)满足存在边\((z,x)\),则将\(x\)加入\(S\)。否则
  • 2025-01-042025.1 洛谷月赛选练
    众所周知,洛谷月赛的题目质量其实是很高的。会不了一点。应该只会做绿及以上。紫及以上会标上[HardProblem]的标签。题目选自洛谷2023官方题单(1-4月)P8941[DTOI2023]D.Goodbye2022P8966觅光|SearchingforHope(easyver.)P8967追寻|PursuitofDream[HardP
  • 2025-01-04[CF2043D] Problem about GCD 题解
    首先的一个观察是可以把\(G\)除掉,转化成\([\lceil\frac{l}{G}\rceil,\lfloor\frac{r}{G}\rfloor]\)中的两个互质数的差最大值。然后的性质非常神奇。令\(l'\gets\lceil\frac{l}{G}\rceil,r'\gets\lfloor\frac{r}{G}\rfloor\)。若\(r'-l'\)充分大,则一定有一组
  • 2025-01-03题解:CF2044D Harder Problem
    CF2044DHarderProblem思路构造一个\(1\simn\)都出现了一次的数列(这样每个数都是众数了),然后只要保证在数组\(a\)里面出现了的数在最前面就好了。AC代码#include<bits/stdc++.h>usingnamespacestd;#defineN200005longlongt,vis[N],cnt,n,a[N];intmain(){ cin
  • 2024-12-31题解:CF2044C Hard Problem
    CF2044CHardProblem思路先让那\(a+b\)个学生入座,记第一、二排分别入座了\(num1,num2\)个学生。容易想到最终答案为\(2\cdotm\)和\(num1+num2+c\)取最小值。(注:\(2\cdotm\)为所有座位均坐满,\(num1+num2+c\)为所有学生均有位置)AC代码#include<bits/stdc++.h>using
  • 2024-12-30Rando Note #6
    SoyouaretellingmethesearecalledrandonotesbecauseIcannotthinkupofagoodtitlerightMyfirstliteraljournaltobewrittenlol.Day-1Trashedacontest.Sohappyaboutnothavingtogetupearlythefollowingday.Day0Fullhealthspawned
  • 2024-12-29P1303 A*B Problem——高精度乘法
    题目背景高精度乘法模板题。题目描述给出两个非负整数,求它们的乘积。输入格式输入共两行,每行一个非负整数。输出格式输出一个非负整数表示乘积。样例#1样例输入#112样例输出#12提示每个非负整数不超过\(10^{2000}\)。我的作答#include<stdio.h>#include
  • 2024-12-29AcWing 791:高精度加法 ← string+数组
    【题目来源】https://www.luogu.com.cn/problem/P1601https://www.acwing.com/problem/content/793/【题目描述】高精度加法,相当于a+bproblem,不用考虑负数。输入不含前导0。【输入格式】分两行输入。a,b≤10^500。【输出格式】输出只有一行,代表a+b的值。【输入样例】1
  • 2024-12-29P1601 A+B Problem(高精)——高精度加法
    题目描述高精度加法,相当于a+bproblem,不用考虑负数。输入格式分两行输入。\(a,b\leq10^{500}\)。输出格式输出只有一行,代表\(a+b\)的值。样例#1样例输入#111样例输出#12样例#2样例输入#210019099样例输出#210100提示\(20\%\)的测试数据,\(0\le
  • 2024-12-253.动态规划
    省选动态规划专题开题顺序:\(ARJB\)\(A\)luoguP4141消失之物题解点击查看代码intw[2001],v[2001],f[2001],g[2001];intmain(){intn,m,i,j;cin>>n>>m;f[0]=1;for(i=1;i<=n;i++){cin>>w[i];}for(i=1;i<=n;i++
  • 2024-12-25Problem about GCD
    思路首先容易发现题目相当于让你找到一个互质数对\((a,b)\)使得\(l\leqa\cdotG\leqb\cdotG\leqr\),求\(b-a\)最大化然后你发现区间缩小量并不大,简单的,问题可以视作在一个\(10^{18}\)的区间里找互质数对很快你发现,如果从左到右扫\(a\),从右到左扫
  • 2024-12-24看下面这个Rust程序,我想知道 other_error => panic!("Problem opening the file: {:?}", other_error) 这
    看下面这个Rust程序,我想知道other_error=>panic!("Problemopeningthefile:{:?}",other_error)这一行代码,为什么是other_error=>panic...而不是_=>panic...?usestd::fs::File;usestd::io::ErrorKind;fnmain(){letf=File::open("hello.txt&qu
  • 2024-12-24学习高校课程-软件设计模式-状态、策略和模版模式(lec12)
    State:ProblemAfinitenumberofstatesTheprogrambehavesdifferentlywithinastateCanbeswitchedfromonestatetoanother,andswitchingrules(transitions)arealsofiniteandpredetermined有限数量的状态程序在某个状态下的行为有所不同可以从一种状态
  • 2024-12-24cvxp
    WhenusingCVXPY,thespecificalgorithmusedforsolvingtheoptimizationproblemdependsonthesolveryouchoose.Eachsolverimplementsaspecificalgorithm.Belowisabreakdownofcommonlyusedsolversandtheirassociatedalgorithms,aswellashow
  • 2024-12-24学习高校课程-软件设计模式-备忘录模式和观察者模式(lec11)
    Memento:ProblemExample:supportingundoinatexteditorappProblem1:privatefieldscannotbeaccessedProblem2:whenfieldsaremadepublic,refactoringwouldbeproblematicProblem3:thefieldsofthesnapshotclassneedtobepublic,exposingal
  • 2024-12-22Google Kickstart2021 Round C Problem A
    数位DP传送思路简单的数位DP,假定每一位的字符前面是最大的字符,对于每一位的字符,小于当前字符的数量是(s[i]-'a'),此时如果这样选择,那么后面的每一个到字符串中间的字符都可以任选m个,设第i个到中间字符的数量是y,所以此时可以构成的满足条件的字符是\((s[i]-'a')*m^y\)但是我们
  • 2024-12-20「ARC020C」 A mod B Problem
    题意最开始有一个空的数\(s\),给定\(n\)组整数\(a,l\),表示把\(a\)复制\(l\)次再粘贴到\(s\)后,求最终\(s\)对\(b\)取模的值。分析考虑用\(s_{i}\)表示第\(i\)次操作后的值,我们只需要模拟每一次操作就行了,但是这个\(l\)的范围卡的很死。但我们发现\(n\)不
  • 2024-12-19[BZOJ3489] A simple rmq problem
    考虑当没有强制在线时,容易想到一个点\(i\)所影响的区间\([l,r]\)满足\(pr_i<l\lei,i\ler<nx_i\)。显然可以转化为矩阵修改,单点求\(\max\)的问题。那扫描线\(+\set\)轻松拿下。强制在线就把线段树换成主席树就可以了。注意这里不能下传标记,所以得用标记永久化。但是
  • 2024-12-19Hard Demon Problem
    HardDemonProblemSwingisopeningapancakefactory!Agoodpancakefactorymustbegoodatflatteningthings,soSwingisgoingtotesthisnewequipmenton2Dmatrices.Swingisgivenan$n\timesn$matrix$M$containingpositiveintegers.Hehas$q
  • 2024-12-17Rando Note #5
    TranslatedversionThefirsttimeIactuallyfeelpower.#definepscprovincialselectioncontestSomethingworthtobementioned,itisthefirsttimeinsimulatedpscthatIgetacontestsolve.Mystrengthseemstobesignificantlyhigherthanthatin
  • 2024-12-16Simplex Method (单纯形方法)
    学习目标:在本节中,我们将学习使用\(\textbf{单纯形法}\)解决线性规划最大化问题:(Inthissection,wewilllearntosolvelinearprogrammingmaximizationproblemsusingtheSimplexMethod:)识别并建立标准的最大化形式的线性规划(Identifyandsetupalinearprogram
  • 2024-12-16Insane Problem(思维)
    Waveisgivenfiveintegers\(k\),\(l_1\),\(r_1\),\(l_2\),and\(r_2\).Wavewantsyoutohelphercountthenumberoforderedpairs\((x,y)\)suchthatallofthefollowingaresatisfied:\(l_1\leqx\leqr_1\).\(l_2\leqy\leq