AtCoder~E-AlphabetTilesLuogu~ABC358EAlphabetTiles题意简述给定正整数\(K\)和\(C_1,C_2,\dots,C_{26}\)。请求出长度在\(1\)到\(K\)之间，满足下列条件的字符串个数（取模\(998244353\)）：该字符串全由大写字母组成。对于\(1\lei\le26\)，下面条件成立：设\(a

原题链接大概思路我们已知一组不等式的解可以通过建边然后求最短路/最长路来得出而这里要求\(D_n-D_1\)的最大值，所以我们要求最短路。补充为什么要求最短路？对于任何一组不等式，我们都可以写成\(a_i-b_i\leqc_i\)建边含义假设\(D_n-D_1\)有最大值，那么通过这组不等

MyBlogsP10543[THUPC2024]黑白签到题。首先要判联通性。判完之后，统计全局的白格子个数\(s\)。因为删到最后，一定会留下一条白色路径，然后路径的长度在\(\bmod\;2\)意义下和\(n+m-1\)同余。而我们只关心能操作次数的奇偶性，所以只需要判断\(s-n-m\)的奇偶性即可。 int

一、关键词**|（或）、&（与）、~（非）和^（异或）**符号描述运算规则&与两个位都为1时，结果才为1或或两个位都为0时，结果才为0^非两个位相同为0，相异为1~左移0变1，1变0<<左移各二进位全部左移若干位，高位丢弃，低位补0>>右移各二进位全部右移若干位，对无符号数

题目描述有n盏灯，每个灯有开和关两种状态。每按一次灯会变成相反的状态。给定灯初始的开关状态和结束的开关状态，若操作k轮，每轮要按m个不同的灯，问有多少种方法使灯由初始状态变到结束状态。题解需注意每轮要按不同的灯，若无这个条件，暴力计算组合数即可。要操作多轮，且每轮按灯的

P1757通天之分组背包分组背包模板题。总共\(s\)组，每组最多取一个物品，实际上就是一个物品总数为\(s\)的背包。for(inti=1;i<=s;i++){//枚举组 for(intj=1;j<=n[i];j++){//枚举每组的元素 for(intk=1;k<=m;k++){//枚举背包大小 f[i][k]=max(f[i][k],f[i-1][k]); if(

P3397地毯题目在\(n\timesn\)的格子上有\(m\)个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。输入第一行，两个正整数\(n,m\)。意义如题所述。接下来\(m\)行，每行两个坐标\((x_1,y_1)\)和\((x_2,y_2)\)，代表一块地毯，左上角是\((x_1,y_1)\)，右下角是\((x_2,y

选项：A、xxxaB、xxXaC、XXXaD、XXxa答案：B解析：  如果输出列表中表达式的值包含有不确定的值或者是高阻值，且在输出格式为十六进制的情况下，其结果输出遵循以下原则：（1）每四位二进制数为一组代表一位十六进制数；（2）如果表达式值相对应的某进制数的部分位为不定值，则该位进制数输

方法:逐位试商法。测试点2:被除数小于除数#include<bits/stdc++.h>usingnamespacestd;intmain(){ strings; intb; cin>>s>>b; inta[1010],c[1010];for(inti=0;i<s.size();i++){//数字 a[i]=s[i]-'0'; } intcarry=0; for(inti=

测试点2应该是只输入1对并且是一个常数，如30这种。应该输出00。#include<bits/stdc++.h>usingnamespacestd;vector<int>a,b;//系数指数intmain(){ intxs,zs; while(cin>>xs>>zs){ a.push_back(xs); b.push_back(zs); } if(a.size()==1&&b[0]==0){

想起上次的ABC346没打，刚才虚拟参赛打了A~D，E题思路有，但是实现方式没选好导致WA了，没能在赛时做出来。写下题解记录一下~C-Σ用求和公式先把\(1\simk\)的和求出来：\(\frac{k(k+1)}{2}\)，然后对于\(A\)数组中的元素依次减去就行（注意相同元素不能减\(2\)次）点击查看代码#include<b

二进制数（满2进1）：表示方式01010110十进制数（满10进1）：表示方式为常规数字表示十六进制（满16进1）：数字0-15分别对应0123456789ABCDEF二进制数转十进制：1010 转换为10进制（从左往右）：1*2^3+0*2^2+1*2^1+0*2^0=10十进制转二进制：10短除法除以2从下到上取余数1010二进制转换为十六进制：101

感觉不错FeelGood和长方形（单调栈的应用）题目描述给出正整数\(n\)和一个长度为\(n\)的数列\(a\)，要求找出一个子区间\([l,r]\)，使这个子区间的数字和乘上子区间中的最小值最大。形式化的，要求找出\([l,r]\)使得：\[\left(\sum\limits_{i=l}^{r}a_i\right)\times\min\lim

动态规划之背包问题作为算法界的经典，背包问题一直是动态规划的一个代表，也是给了无数算法新人一记迎头痛击啊，我也是被其困扰了好长一段时间，连最基础的模板都很难理解，更别说无尽的变体了，今天我就来带大家回顾一下基础模板的思路。01背包题面：N件物品和一个容量是V的背包。每

从右边开始寻找整数的第k位Implementmatch_k,whichtakesinanintegerkandreturnsafunctionthattakesinavariablexandreturnsTrueifallthedigitsinxthatarekapartarethesame.Forexample,match_k(2)returnsaoneargumentfunctionthattake

二进制的算术运算1.二进制的加法运算示例：0+0=00+1=11+0=11+1=101011+1001=101002，二进制的减法运算示例：1-1=01-0=10-0=00-1=1(解释一下这个，可以看作是向前借1，看作2-1)1101-1010=0011(当然前面的0是可以省略的)3.二进制的乘法运算示例:101X11=11114.二

本周训练让我切身体会了算法的魅力和学习需求，还有很多的算法需要我去掌握。这是其中我印象较为深刻的一道题P1048[NOIP2005普及组]采药我的理解是，将草药一个一个放入背包中，如果放入时超过了限重，则最佳方案为不放入,即dp[i-1][j]=dp[i][j]；反之则判断放入的方案和不放入的方案

//&符号是and，与，一个为0都是0，全部为1才是1//1&1=1,1&0=0,1与任何数都是任何数//0&1=0,0&0=0,0与任何数都是0varnum1=0b_1010_1010_1010;varnum2=0b_1111_0000;//保留num1二进制中4-7位Conso

题目链接E.连通块的搜索debug：用不上回溯，把连通块的贡献全部加起来#include<bits/stdc++.h>usingnamespacestd;intn,m;intg[1010][1010];boolvis[1010][1010];intma,tmp;intdx[5]={-1,1,0,0};intdy[5]={0,0,1,-1};voiddfs(intx,inty){tmp+=g[x][y];

位运算合集（&、|、^、~、>>、<<）​ 在学习和研究源码过程中，经常遇到使用位运算的逻辑，代码看着简洁，执行效率也高；特此总结和记录位运算的使用方法。1.位运算概述从现代计算机中所有的数据二进制的形式存储在设备中。即0、1两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫

搜索二叉树搜索bfs搜索二叉树---p98#include<bits/stdc++.h>usingnamespacestd;constintN=1e5;intn;chara[100000];structnode{charvalue;intlson,rson;}tree[N];intidx=1;intnewnode(charval){tree[idx].value=val,tree[idx].lson=0,tre

并查集基础真的很基础题目描述：Description某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的

运算符--原码、反码、补码原码：十进制数据的二进制表现形式，最左边是符号位，0为正，1为负。利用原码对正数进行计算是不会有问题的。但如果是负数计算，结果就出错，实际运算的结果，跟我们预期的结果是相反的。原码的弊端：利用原码进行计算的时候，如果是正数完全没有问题。但是如果是

问题D:迷宫注意行列的坑点即可，可以多开一维来判断方向优先枚举转向少的，因为转向越少越可能达到点击查看代码intvis[110][110][5];//第三表示方向0向上1向右2向下3向左charst[110][110];//存图，注意坑点：行列反过来structnode{intx,y,kt,op;booloperator