- Codeforces Round 979 div2 个人题解(A~E)
CodeforcesRound979div2个人题解(A~E)Dashboard-CodeforcesRound979(Div.2)-Codeforces火车头#define_CRT_SECURE_NO_WARNINGS1#include<algorithm>#include<array>#include<bitset>#include<cmath>#include<cstdio>#inc......
- P11211 随机数生成器 题解
前置知识：原根，exCRT。首先\(t=1\)是容易的，直接相邻的除一下即可。否则考虑询问除连续的\(5\)个数，分别为\(a_0,a_1,\cdots,a_4\)。首先特判掉存在\(a_i=0\)的情况，此时直接枚举\(s\)即可。我们先求出\(p\)的一个原根\(g\)，设离散对数\(\log(x)=y\)表示\(g^y\equiv......
- 三，TreeMap和HashMap,TreeSet和HashMap的区别以及方法使用上的不同
TreeMap和HashMap的区别TreeMap：基于红黑树实现。提供了范围查询和排序功能。所有操作的时间复杂度为O(logn)。不允许键为null。键必须实现Comparable接口或提供一个Comparator。HashMap：基于哈希表实现。提供快速的查找、插入和删除操作。平均时间复杂度为O(1)，......
- 牛客周赛Round64-B题题解
牛客周赛Round64-B题题解题目描述:小红拿到了一个正整数，请你帮小红将其表示为幂（a^b）的形式。输入描述:一个正整数2<=x<=10^5输出描述:`第一行输出x。接下来每一行输出一个幂的表达式。请按指数从小到大的顺序输出。示例1输入16输出16=16^1=4^2=2^4解题思路:......
- 【秋招笔试-支持在线评测】10.19京东秋招(已改编)-三语言题解
......
- 【秋招笔试-支持在线评测】10.19小米秋招(已改编)-研发岗题解
......
- [20241024] T3 题解
细节挺多的。题意有一个长度为\(n\)的数组\(a\)和一个长度为\(m\)的队列\(q\)，初始时\(q\)中的元素和为\(0\)。对\(x=1,2,\cdots,n\)进行如下操作：如果队首元素\(q_1<a_x\)，则\(q\)弹出队首，将\(a_x\)插入队尾。在操作结束后，定义数组\(a\)的权值为\(q\)......
- 2024 ICPC Asia Taiwan Online Programming Contest题解记录
比赛链接：https://codeforces.com/gym/105383/problemA.AnimalFarm找个最大pig，然后所有比他小的其他种类生物一直加就好了#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constllmod=1e9+7;llksm(llx,lly){ llans=1; while(y) { if(y&1)......
- P10233 [yLCPC2024] A. dx 分计算 题解
题目大意：题目传送门共\(T\)组测试数据，每组数据给定一个字符串\(s\)和\(Q\)次询问，按照特定的赋值方式，每次询问\(l\)到\(r\)间按这样的赋值方式的总和是多少。赋值方式如下：P可得3分p可得2分G可得1分其余字符不得分题目分析：前置知识：前缀和。（没有学过的可以先......
- MLE 5217 : Take-Home Dataset Classification
Dept.ofMaterialsScience&EngineeringNUSMLE5217:Take-HomeAssignmentsLecturerSasaniJayawardhanaObjectivesBasedonthechemicalcompositionofmaterialsbuildaclassificationmodeltodistinguishmetalsandnon-metalsModel1),andthenb......