YbtOj题解索引

题目描述程序设计与数学密切相关，所以兴趣小组的辅导老师经常拿一些有趣的数学题来让大家思考。一次课上，辅导老师又拿出了一个有趣的数学问题，题目是这样的：给你两个正整数x和z，求最小的整数y，使得x×y以后再除以z的余数为0。比如x=3，z=6，求最小的y。题目一出，马上有同学说：最小......

今天跟队友vp21年ECfinal，最后可惜计算几何没开出来，以及J题时间不够没做出来，主要就是B做太麻烦了，导致花了太多时间。但是作为串串人，还是非常喜欢字符串题，这里写一下我们的B题做法。题意定义一个好串是能将字符串分为6个部分\(s_1+s_2+s_3+s_4+s_5+s_6\)并且满足\(s_1=s_2=s_5,......

考场上一直都不知道在想什么，心态也很不好，结果B一直不会，最后会了C还没写完。感觉这个赛季对我来说就已经结束了吧/hsh/wn本来是想退役的，但是学文化课对我来说太痛苦了，而且我还是比较热爱OI的，所以就再试着走一走吧。P11361[NOIP2024]编辑字符串发现限制就是将\(s\)......

普通的模拟题，数据很小，基本排除超时超空间的可能上代码：#include<bits/stdc++.h>#defineLLlonglongusingnamespacestd;vector<pair<int,string>>sv;//用于存储Server，sv[i].first代表Server编号，sv[i].second代表Server地址intturn(stringstr){//string转int if(str.......

今日简单编写熟悉一下UCOSIII系统的任务创建代码，理解一下OS系统：并发现以及解决了Printf函数卡住UCOSIII系统问题解决文章提供测试代码讲解、完整工程下载、测试效果图目录文件结构解释：任务函数文件：目前各个文件任务：#include"main.h"#include"ComTask.h"#includ......

\(xor\)最大值想到线性基，路径想到\(lca\)和树链剖分，由于没有修改用\(lca\)就可以。先用处理\(fa\)数组的方式处理倍增线性基（自然是得用线性基合并的），在求\(lca\)时把所有线性基全部合到一块儿就行。考虑到本题实际上核心在于让路径上的线性基数量\(\leO(\logn)\)，所以......

A-aaaadaa按题意模拟即可。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn;charc1,c2;strings;signedmain(){ cin>>n>>c1>>c2>>s; for(inti:s){ if(i==c1)cout<<c1; elsecout<<c2; } return0;}B-......

（A）[EPXLQ2024fallround]风吹起了从前题意给定\(n\)个字符串\(a_1\)到\(a_n\)。第\(i\)个字符串拥有一个深度值\(r_i\)，有一个价值\(v_i\)。再给你\(m\)次询问，每次给出一个字符串\(t\)和深度\(d\)，求以\(t\)为前缀且深度值小于\(d\)的字符串价值之和。Soluio......

暴力三重循环，枚举学生，障碍和老师，再判断是否合法。时间复杂度：\(\Theta(mxy)\)。但是会TLE。暴力优化用数组\(oier\)来存储二元组\((x,y)\)对应的坐标\(z\)。这样就省去的开三维数组的成本。然后只用枚举学生和老师，再判断维度坐标不同数是否为\(k-1\)个，以及中间有没......

康托展开模版给大家一个式子，这个式子就是康托展开的模版。\(rank=1+\sum_{i=1}^{n}a_n\times(n-i)!\)然后我们对这个排列\(P\)进行离散化，最后直接来个康托展开的模版就行了。代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>usi......