洛谷题集

快速幂+高精乘（填坑）洛谷1226+1045

引言最近在刷题的时候偶然见到这样一个题目，见下图大致的意思是，让我们计算a的b次方取模p的结果，再我了解了关于快速幂的内容之后，很快便解决了这道题，每次乘完a后取模最后就可以得到结果。但是在这之后，我又碰到了这样一道题，见下图这个魔性的题目竟然让我求后五百位？这种题用C语言所给的基础内置类型就行不通了，可能聪明的你会让人想到高精度，高精＋和-我在之前博客中已经讲过，这道题是要求掌握高精度的乘法才能
暴力的bug制造机·2023-12-17 08:33

各种OJ网站汇总

用户体验极佳的vjudge虚拟OJ：https://vjudge.net/这个网站的特色就是用户可以自己举办比赛，vjudge支持数十个OJ网站，用户可以从这些OJ网站上选择题目，可以选择一些同类型题目形成一个题集
dejing6575·2023-12-17 02:44

vue+react题集整理

1.Typescript中interface和type的差别是什么？interface只能用来描述对象类型type可以描述任何类型组合type后边需要有=interface后边没有当多次使用相同名称定义一个interface时，它们会自动合并为一个接口。同名属性的不能进行类型覆盖修改，否则编译不通过type不支持声明合并，一个作用域内不允许有多个同名typeinterface可以被类实现（impl
@tg6666666666666·2023-12-17 01:45

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后
Derrickhang·2023-12-17 01:22

洛谷 P8802 [蓝桥杯 2022 国 B] 出差

文章目录[蓝桥杯2022国B]出差题目链接题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[蓝桥杯2022国B]出差题目链接https://www.luogu.com.cn/problem/P8802题目描述A\mathrm{A}A国有NNN个城市，编号为1…N1\ldotsN1…N小明是编号为111的城市中一家公司的员工，今天突然接到了上级通知需要去编号为NNN的城市
2301_78981471·2023-12-16 23:18

洛谷P1722 矩阵Ⅱ——卡特兰数

传送门：P1722矩阵II-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P1722用不需要除任何数的公式来求。
louisdlee.·2023-12-16 20:48

【洛谷】数的计算

数的计算数的计算题意输出合法的数列个数思路将所需值输入输出i的取值范围应从2开始，如果是1的话就没法输出两个不同的数字输出结果代码#includeusingnamespacestd;intf[1001];intmain(){intn;cin>>n;f[1]=1;for(inti=2;i<=n;i++){f[i]=f[i-1];if(i%2==0)f[i]+=f[i/2];}cout<
美丽绝育大蟑螂·2023-12-16 19:47

【洛谷】 数的划分

数的划分数的划分题意输出一个整数的不同分法思路输入所需值后，将数组初始化利用for循环进行递推输出结果坑点在for循环中注意i和j的取值实现步骤同思路代码#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;intf[210][10];for(inti=1;i=j){f[i][j]=f[i-1][j-1]+f[i-j][j];}}}cout<
美丽绝育大蟑螂·2023-12-16 19:47

【洛谷】自动修正

自动修正题目链接题意即将原字符串中的所有小写字母转化为大写字母。思路输入所需值后，在for循环中运用acll码来进行大小写转化，最后输出即可坑点注意acll码转换大小写时不要弄反，不然会使大写字母转化成小写实现步骤同思路代码#includeusingnamespacestd;strings;intmain(){cin>>s;for(inti=0;i='a'&&s[i]<='z'){s[i]=s[i
美丽绝育大蟑螂·2023-12-16 19:15

C语言习题集（029）

//写一个函数，用“起泡法”对输入的10个字符按由小//到大顺序排列。/**///解答：#includevoidsort(chars[]){inti,j;intlen=strlen(s)-1;chartmp;for(i=0;is[j+1]){tmp=s[j];s[j]=s[j+1];s[j+1]=tmp;}}intmain(){chars[11];printf("请输入10个字符：");gets(
毛哥hust·2023-12-16 19:40

2018-07-02

幸亏马老师的书还有配套的习题集有很多具体的例子帮我了解。可能我自己的愚鲁，对书中的内容产生了很多的误解，通过实际课题的反复验证，才恍然
悟空金月饺子·2023-12-16 14:12

机器学习---集成学习的初步理解

集成学习可以用于分类问题集成，回归问题集成，特征选取集成，异常点检测集成等等，可以说所有的机器学习领域都可以看到集成学习的身影。集成学习通过建立几个模型来解决单⼀预测问题。
三月七꧁ ꧂·2023-12-16 14:16

洛谷P1614

题目题目背景（本道题目隐藏了两首歌名，找找看哪~~~）《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……题目描述最近有n个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续m个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好
未来机械·2023-12-16 14:37

【洛谷】【模板】排序

【模板】排序排序题意将给定的N个数从小到大输出思路定义一个正整数n和数组a[i]输入正整数n，for循环输入数组用sort函数进行从小到大排序实现步骤同思路代码#includeusingnamespacestd;inta[100010],n;intmain(){cin>>n;for(inti=1;i>a[i];}sort(a+1,a+n+1);for(inti=1;i<=n;i++){cout<<
美丽绝育大蟑螂·2023-12-16 12:19

ensp pro VXLAN集中式网关实验

集中式网关集中式网关意思是所有BD的网关集中放在一个设备上MACVRF（BD中的EVPN实例）是二层vniIPVRF是三层vni三层vni在转发平面上解决跨网段通讯问题二层vni在转发平面上解决同网段通讯问题集中式网关只涉及到二层
datacom_chen·2023-12-16 12:43

Java算法模板

intx,inty){if(y==0)returnx;returngcd(y,x%y);}2.lcmpublicstaticintlcm(intx,inty){returnx*y/gcd(x,y);}洛谷
ForeverRover·2023-12-16 06:59

一些java问题集合

持续更新1.@Autowired与@Resource的区别@Autowired与@Resource的区别（详细）-CSDN博客一个框架自己的一个别人的标准，一个byTye一个byName2.代理，静态代理，动态代理java代理对象_java什么是代理对象-CSDN博客用target去调方法，有传入对象就把传入对象变成target，否则自己就是target。3.事务失效的场景spring事务失效的1
BigOrangeSama·2023-12-16 06:45

第十一周：综合训练

目录第一题：汤姆斯的天堂梦思路：代码：第二题：跑步思路：代码：第三题：砝码称重思路：代码：第四题：遗址思路：代码:第五题：环境治理思路：代码：第一题：汤姆斯的天堂梦P1796汤姆斯的天堂梦-洛谷|计算机科学教育新生态
Serendipity_AC·2023-12-16 03:11

预备队第八周训练题集

P8794[蓝桥杯2022国A]环境治理题目描述LQ国拥有n个城市，从0到n−1编号，这n个城市两两之间都有且仅有一条双向道路连接，这意味着任意两个城市之间都是可达的。每条道路都有一个属性D，表示这条道路的灰尘度。当从一个城市A前往另一个城市B时，可能存在多条路线，每条路线的灰尘度定义为这条路线所经过的所有道路的灰尘度之和，LQ国的人都很讨厌灰尘，所以他们总会优先选择灰尘度最小的路线。LQ国很看重
retry_:)·2023-12-16 03:07

NEUQ-ACM预备队训练-week11

T1.P1796汤姆斯的天堂梦洛谷原题题目描述汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣，每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星球上天堂般的生活。
little_letter635·2023-12-16 03:37

【洛谷】P8794 [蓝桥杯 2022 国 A] 环境治理 的题解

【洛谷】P8794[蓝桥杯2022国A]环境治理的题解题目传送门思路因为对于PPP的定义已经给出很明显的提示了——多源最短路径，用floyd。然后就是本题的图的特殊之处：灰尘度的变化。
ZH_qaq·2023-12-16 03:36

第八周的题

本周学习最短路径问题1、题目：洛谷B3647【模板】Floyd给出一张由n个点m条边组成的无向图。求出所有点对(i,j)之间的最短路径。输入第一行为两个整数n,m，分别代表点的个数和边的条数。
cz4cccbbb·2023-12-16 03:36

Week 8 最短路径问题

1.B3647【模板】Floyd这个Floyd算法蒟蒻也似懂非懂，建议去看本题题解：B3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn
棠梨下·2023-12-16 03:05

俱乐部训练题8

这些题挺折磨我的B3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;intmain(){longlongmap[105
Alasco·2023-12-16 03:34

洛谷 P8794 [蓝桥杯 2022 国 A] 环境治理

文章目录[蓝桥杯2022国A]环境治理题目链接题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE给点思考[蓝桥杯2022国A]环境治理题目链接https://www.luogu.com.cn/problem/P8794题目描述LQ国拥有nnn个城市，从000到n−1n-1n−1编号，这nnn个城市两两之间都有且仅有一条双向道路连接，这意味着任意两个城市之间都是可达的。每条
2301_78981471·2023-12-16 03:32

代码随想录算法训练营第二十四天（回溯算法篇）|理论基础，77. 组合

可以解决的问题：理解回溯将回溯法抽象为树形结构，回溯的问题集中在递归查找子集，集合的大小构成了树的宽度，递归的深度构成了树的深度。回溯算
为什么不能重用户名·2023-12-16 03:28

C++试卷

（A）x=a/x;(B)x=x/a;(C)a=a%x;(D)x=x*a;打过洛谷应该知道÷于0是RE罢C是编译错误3、设有：i
爱静的龙猫·2023-12-16 02:57

洛谷P5659 树上的数

题目描述给定一个大小为nn的树，它共有nn个结点与n-1n−1条边，结点从1\simn1∼n编号。初始时每个结点上都有一个1\simn1∼n的数字，且每个1\simn1∼n的数字都只在恰好一个结点上出现。接下来你需要进行恰好n-1n−1次删边操作，每次操作你需要选一条未被删去的边，此时这条边所连接的两个结点上的数字将会交换，然后这条边将被删去。n-1n−1次操作过后，所有的边都将被删去。此时，按数
CLH_W·2023-12-16 00:06

机器学习面试题集 - 如何进行 A/B 测试

什么是A/B测试？A/B测试什么时候用？如何应用A/B测试？什么是A/B测试A/B测试是最简单的对照实验方法，可以用来对产品的两个版本进行比较。将用户随机分成两组，这样两组数据可以来自同一分布。一组叫做对照组，使用产品的旧版，一组叫做实验组，使用产品的新版。两组同时做线上测试，然后采集指标，分析结果，什么时候需要用到A/B测试当要决定一个产品或者新功能是否真的可以上线时，就要做A/B测试，我们要看
不会停的蜗牛·2023-12-15 23:54

割点（tarjan算法）

文章目录割点(无向图).总结：割点算法实现模拟题解思考再来一题割点(无向图).P3388【模板】割点（割顶）题目链接:洛谷tarjan遍历过程视频链接总结：1.图用dfs的遍历。
axtices·2023-12-15 19:57

【题解】洛谷P4896 OIer们的烦恼

题目链接：P4896OIer们的烦恼PS:考虑到洛谷上题目可以通过网页浏览，简便起见，这里仅附上题目链接，略去题目描述和样例。题解  比较直观的模拟题。按照题目要求一步步模拟就好了。
NGC 4889·2023-12-15 19:42

洛谷官方题单P1678 烦恼的高考志愿 题解

洛谷官方题单P1678烦恼的高考志愿思路：将学校分数排序后，找出离学生分数的最近的左边界和右边界，将两个边界点与学生分数求差，再取min注：要开longlong法1#include#include#includeusingnamespacestd
fxc1437936516·2023-12-15 19:40

洛谷P2624 [HNOI2008]明明的烦恼

题目描述题解来补一补purfer\text{purfer}purfer序。可以考虑每次选择编号最小的叶子，然后删掉并且在序列中新增加与它连边的节点。这样会得到一个长度为n−2n-2n−2的序列。考虑如何将一个n−2n-2n−2的序列变成一棵树。首先我们可以得到每个点的度为序列中出现次数+1+1+1，然后我们每次选择度数为111中编号最小的点与当前序列位置的节点相连，并且两个点的度都−1-1−1，这
Johnny817·2023-12-15 19:10

洛谷 P6974 [NEERC2015] Adjustment Office 题解

题目传送门xxs又来写题解啦STEP1：题意简化：有一个大小为n×n的矩阵，每个位置的值为该位置的行数+列数。接下来有q次操作：Rm：输出第m行的总和并整行消去。Cm：输出第m列的总和并整列消去。这个题目真良心，题意简洁。STEP2：思路分析：第一反应是直接开个数组，直接模拟。但是——1⩽n⩽1e6，1⩽q⩽1e5，1⩽m⩽n。这么大的二维数组怎么开！再度陷入苦恼……但上帝为我们关一扇门时，又给我
为dp头大的xxs·2023-12-15 19:09

洛谷 P6497 Prosječni 题解

洛谷博客（求关）https://www.luogu.com.cn/blog/xjy1203/题目传送门xxs又来发题解啦STEP1：简化题意题目的意思不难理解，就是创作一个矩阵，使得每行每列的平均数都在这一行或这一列里面
为dp头大的xxs·2023-12-15 19:09

我的困惑！

问题集锦：1，每日计划如何实施、落地的问题？（可以写日精进）2，如何确定好职业选择？（上午）3，如何做好日精进？4，十个月写作，你成长了什么？需要怎么迭代的？（上午）5，如何做到践行日更演讲和日精进？
巧青·2023-12-15 18:10

洛谷 P5483 小A的烦恼 题解

题目传送门STEP1：简化题意题目简单来说就是输入几个表格，然后把它们按先后顺序排成一排，合成一个大表格，进行输出。STEP2：思路推导题目是一个接一个表格输入，把每个位置的数据当做字符串，用一个string类型的数组把它们保存下来。STEP3：分析难点本题难点主要在处理数据上，比较叫人头大的点在于它的输入是用逗号隔开的。因此我们必须集体输入一行，再进行提取STEP4：避开坑点每行输出最后不加逗号
为dp头大的xxs·2023-12-15 18:06

2023年AMC8数学竞赛真题的典型考点和解析

当然用六分成长独家制作的在线真题集了，既有大题库（575题）的模拟对标版和抽题版，更有2000-2023年按年份独立的23份试卷，随时随地刷题，自动判卷和查看错题，让刷题事半功倍。接下来
六分成长·2023-12-15 10:39

2020年AMC8数学竞赛真题的典型考点和详细解析

使用六分成长独家制作的在线真题集练习是个不错的方式，可以反复刷、可以充分模拟题市级比赛的情境，做题后可立刻查看对错和答案、解析，也可以看自己的错题、答题历史，效率更高。前几
六分成长·2023-12-15 09:55

关于洛谷P1007最快的方法

P1007独木桥-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。
Peter Pan was right·2023-12-15 05:18

产品学习：一罐

，安全，温暖，社交恐惧，渴望倾诉，渴望被倾听，评论（关怀）花大力气做好安全、温暖匿名，随时换名字，没有头像，没有主页，没有关注，人工审核产品形态简单微博形式的论坛，形态简单，大板块下用小主题细分分发主题集中
qichangxing·2023-12-15 05:45

面试题集（2）

为什么虚拟dom会提高性能?参考答案虚拟dom相当于在js和真实dom中间加了一个缓存，利用domdiff算法避免了没有必要的dom操作，从而提高性能。具体实现步骤如下：用JavaScript对象结构表示DOM树的结构；然后用这个树构建一个真正的DOM树，插到文档当中当状态变更的时候，重新构造一棵新的对象树。然后用新的树和旧的树进行比较，记录两棵树差异把2所记录的差异应用到步骤1所构建的真正的DO
钢铁萝莉猫·2023-12-15 03:52

同侪督导第三场复盘

各个同学的问题都特别厉害，而肖阳老师最后的问题集更是让我惊叹，细致的程度让我感觉就是把来访者的问题翻个底朝天。之后详细的督导解说更是让我震撼，好像重上了一次生涯课程。1，咨询中
结Catty·2023-12-15 01:12

《C++ Primer》第12章 动态内存（一）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版我们的程序目前只用过静态内存和栈内存。
MaTF_·2023-12-14 20:54

decomposition-based multi-objective algorithm4SPDPTW

问题介绍本文提出的主要研究问题集中在多目标选择性接送和配送问题
Zzzzzzz_s·2023-12-14 18:40

【01分数规划】ABC324F

[ABC324F]BeautifulPath-洛谷思路首先看到这个形式很容易想到01分数规划，即去二分答案，然后就是转化成是否存在一个路径使得sigmab-mid*sigmac>=0显然只需要改变一下边权
lamentropetion·2023-12-14 18:01

neuq-acm预备队训练week 2（洛谷P1223 排队接水）

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。限制要求：输入格式第一行为一个整数n。第二行n个整数，第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例说明/提示解题思路：要使平均等待
ciwen_·2023-12-14 17:29

软考中级——软件设计师备考资料

软件设计师资料，这是我自己备考时复习的资料真题真题详解考点分析考点每个章节的习题集书籍（软件设计师知识点精解、跨越软件设计师知识点精讲精炼）章节习题集和答案每个章节的考点分析，方便获取重点2009年至2018
小熊学Java·2023-12-14 14:09

洛谷：P9692 [GDCPC2023

文章目录c++STL库Pairc++STL库PairP9692[GDCPC2023]Trading代码题目是一个贪心的问题，每个店只能交易n次，贪心的思路就是买入选择最前面的店，卖出选择后面的店。用c++STL库Pair来存储这个价格和对应交易的次数，对pair按照价格进行排序。调用sort进行排序，sort是默认升序排序，比较第一个值的大小，如果第一个值相等，再比较第二个值得大小。循环里面找出i
想要打 Acm 的小周同学呀·2023-12-07 01:00

洛谷 P1450 [HAOI2008] 硬币购物

思路完全背包：预处理出不限制硬币数量的方案数。dp[0]=1;dfor(i,1,4)dfor(j,c[i],(int)1e5)dp[j]+=dp[j-c[i]];容斥不限制数量的方案数−-−超出限制的方案数=符合限制的方案数。考虑第iii种硬币超出数量限制的方案数。强制支付di+1d_i+1di+1个iii种硬币，价值为ci∗(di+1)c_i*(d_i+1)ci∗(di+1)，此时再支付硬币ii
天黑之后才拥有光彩·2023-12-06 18:52
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他