- 2024-10-18[YDOI R1] Necklace 题解
题目传送门前置芝士二项式定理:\((a+b)^n=\sum\limits_{i=0}^{n}C^i_n\timesa^i\timesb^{n-i}\)快速幂Meaning有\(n\)种珠子,每种有\(a_i\)颗,且美丽值为\(v_i\)。任意两颗珠子不同(同种类也算不同)。每种珠子有一个漂亮值\(v_i\)。项链有一个美丽度,若第\(i\)种珠子
- 2024-09-15【P1227】琪琪的项链
1.题目原题题目背景Piet项目的一对开发者laosb(吕世博)与scjyholy(叶嘉琪)最近一直为中国学生站长联盟的童鞋们所津津乐道,不仅仅因为他们天天在某群中秀恩爱,而且他们还经常被用作题目背景。现在我们以他们为背景来引出一道问题。题目描述话说laosb在与scjyholy配对成功1周
- 2024-08-16HDU 3980 Paint Chain
题目链接:HDU3980【PaintChain】思路 第一次操作,无论从哪个珠子开始染色,都会得到相同的长度为n-m的链,然后就是在这条链中取一段长度为m的珠子染色,当这一段珠子在链条中间的时候,就会把链条分成两段,就是一个简单的两段连续珠子的长度的sg值异或一下,求出sg[n-m]的
- 2024-08-15蒟蒻的尊严被打得一败涂地14
题目背景小T组织同学玩一个游戏。题目描述游戏规则如下:一共有N人参加小T的游戏,N个人围成一圈,他们的编号分别为:1号到N号。1号同学分别和2号以及N号同学相邻。然后第i个同学会告诉小T一个自己的幸运数字ai,小T需要给第i个同学aiai颗颜色不同的珠子,且需
- 2024-08-06洛谷 P4910题解
题目大意现在穿T次手串,每根手串的长度分别为不同的n,有木和金两种珠子,相邻两颗珠子必须有一个是金。题目思路分析我们现在设穿到第n个珠子时用金的方案数为f[1][n],用木的方案数为f[0][n]如果第n个珠子为金,那么前一颗珠子是什么都可以,因此f[1][n]=f[1][n-1]+f[0][n-1]而如果
- 2024-08-05洛谷P4910题解
题目大意现在穿T次手串,每根手串的长度分别为不同的n,有木和金两种珠子,相邻两颗珠子必须有一个是金。题目思路分析我们现在设穿到第n个珠子时用金的方案数为f[1][n],用木的方案数为f[0][n]如果第n个珠子为金,那么前一颗珠子是什么都可以,因此f[1][n]=f[1][n-1]+f[0][n-1]而如果
- 2024-06-15能量项链(dp)
题目描述在喵星星球上,每个喵星人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是喵星人吸收能量的一种
- 2024-06-15能量项链(C++)
题目描述在喵星星球上,每个喵星人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是喵星人吸收能量的一种
- 2024-04-18“趣”学架构
搭系统先搭架子对于多个业务需求,都有打印入参、检验入参、业务逻辑、打印出参、处理异常的流程。方法1:做业务逻辑的聚类但内容经常不同,很难去做大范围的聚类方法2:模版方法模式用抽象类做约束,必须实现这些接口伪代码 弊端业务需求会导致代码经常多一个功能,改一个功能,
- 2024-04-171039 到底买不买
只要有一个珠子缺少,那么就是缺少珠子,我们需要将缺少的珠子(mp[x]<0的)加起来。#include<bits/stdc++.h>usingnamespacestd;charcs[1100],cs2[1100];map<char,int>mp;intmain(){ cin>>cs>>cs2; for(inti=0;i<strlen(cs);i++){ mp[cs[i]]++; } intqs=0,dy=0,
- 2024-02-17模拟赛总结
2024.2.6T1珠子小F有$n$颗珠子排成一个序列,每个珠子有一个颜色,颜色共有$m$种,编号为$1,2,…,m$。她想取出一段连续的珠子,对于每一种颜色$i$,要求取出的珠子个数在\([l_i,r_i](0\leqslantl_i\leqslantr_i\leqslantn)\)之间。求有多少种取珠子的方案。暴力:前缀
- 2024-02-16珍珠项链
这道题目看到\(N\)这么大,就不用想组合数学了,一般都是递推+矩阵快速幂设\(f[i][j]\)表示用\(i\)种珍珠构成长度为\(j\)的项链的种数由于矩阵快速幂要求向量长度不长但是变化时间很长,所以这里我们要把\(i\)作为向量长度,\(j\)作为变化时间,所以要考虑最后一个珠子是什么(这样递推的时
- 2024-02-032024-02-03:用go语言,你有 k 个背包。给你一个下标从 0 开始的整数数组 weights, 其中 weights[i] 是第 i 个珠子的重量。同时给你整数 k, 请你按照如下规则将所有
2024-02-03:用go语言,你有k个背包。给你一个下标从0开始的整数数组weights,其中weights[i]是第i个珠子的重量。同时给你整数k,请你按照如下规则将所有的珠子放进k个背包。没有背包是空的。如果第i个珠子和第j个珠子在同一个背包里,那么下标在i到j之间的所有珠
- 2024-01-27P1063 [NOIP2006 提高组] 能量项链
原题链接题解1.拆环成链2.最后一颗留下来的珠子一定是的头标记一定是某个原珠子\(A\)的头标记,尾标记一定是珠子\(A\)右边n个单位的珠子的尾标记3.对任意最大值而言,最后一颗一定是某两个珠子的合并后产生的,所以我们可以在区间内断点遍历\(Code\)#include<bits/stdc++.h>usin
- 2023-09-20中国的算盘中包含了哪几种进制?
中国的算盘中包含了哪几种进制?━━━━━━━━━━━━━━━━━━━━━━中国的算盘是一种混合进制计算工具,包含了以下4种进制形式:五进制:在算盘的下部分,当上面的珠子满5时,就进到上面的珠子,这个时候下面的珠子每颗代表1,上面的珠子代表5。二进制:在算盘的上部分,当上面的珠子
- 2023-09-11VisionPro学习笔记(3)——BeadInspectTool
如果需要了解其他图像处理的文章,请移步小编的GitHub地址传送门:请点击我如果点击有误:https://github.com/LeBron-Jian/ComputerVisionPracticeVisionPro有很多的示例和算子,这里再展示一个最新出的算子BeadInspectTool。估计理解这个算子需要有一定的基础,但是使用
- 2023-08-22P9391 红草莓
洛谷P9391红草莓写在前面有超详细证明qwq!这道题其实不难,你的感觉多半是正确的,但是证明有点麻烦,所以这篇题解,我就准备好好证明一下一些结论,所以有点长(也很基础)。核心思想:模拟对于一个\(n\),每个\(a\)可以模拟其会染色的珠子编号,即\(0,a,2a,3a,\cdots\pmodn\)的值。具
- 2023-06-20P1203 [USACO1.1]坏掉的项链Broken Necklace(C++_模拟_暴力枚举_优化)
题目描述你有一条由n个红色的,白色的,或蓝色的珠子组成的项链,珠子是随意安排的。这里是n=29的两个例子:第一和第二个珠子在图片中已经被作记号。图片A中的项链可以用下面的字符串表示:brbrrrbbbrrrrrbrrbbrbbbbrrrrb假如你要在一些点打破项链,展开成一条直线,然后从一端开始收集
- 2023-03-20PAT Basic 1039. 到底买不买
PATBasic1039.到底买不买1.题目描述:小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一
- 2022-11-21CodeStar第七周周赛普及进阶组
T1:四次方的和给出\(n\)个正整数\(a_1,~a_2,~\cdots,~a_n\)。选择其中总和不超过\(m\)的若干数,每个数只能选\(1\)次,选出的数的\(4\)次方之和最大是多少?限制:\(1
- 2022-11-20熔池技术
两个nb式:集合Ai表示含有Pi性质的集合1.不含P的并=S-1个交+2个交-3个交......2.包含P的并=1个交-2个交+3个交......文氏图可以很好的理解。包含P的并是