题目https://codeforces.com/problemset/problem/1789/C题意第一行输入一个正整数\(T(1\leqT\leq10^4)\)，代表\(T\)组测试用例。对于每组测试用例：第一行输入两个正整数\(n,m(1\leqn,m\leq2\times10^5)\)，分别代表要输入的数组长度和修改次数。第二行输入一个长

一些闲话期末考，依旧是AK。题解T1有\(n\)个位置。起初每个位置都被封锁。你可以进行以下两种类型的操作：选择一个位置\(i\)，其中\(1\leqi\leqn\)，然后解除该位置的封锁；选择一对位置\(l\)和\(r\)，其中\(1\leql\leqr\leqn\)，满足位置\(l\)和\(r\)都已解除封锁，

七、(10分) 设$V$是数域$\mathbb{K}$上的$n$维线性空间,$\varphi,\psi$是$V$上的幂等线性变换, 满足$\varphi\psi=\psi$且$\mathrm{Ker}\varphi$是$\psi$-不变子空间.证明:(1)$\mathrm{r}(\psi)\leq\mathrm{r}(\varphi)$;(2)若$\mathrm{r}(\psi)=\mathrm{

Description平面直角坐标系上一个等腰直角三角形，维护\(4\)种操作：加入\((x,y)\)。把\(y\leql\)的点横坐标变成\(\max⁡(x,n-l)\)。把\(x\leql\)的点纵坐标变成\(\max(y,n-l)\)。查询第\(i\)个点现在的位置。\(1\leqn\leq10^9,1\leqm\leq5\times10^5,1\le

一些关于二分和倍增的题，大体按照题目难度排序。1.CF1951HThanosSnap简要题意给定一个长为\(2^n\)的序列\(a_0,a_1,\cdots,a_{2^n-1}\)，对所有\(t\in[1,n]\)求解如下问题：A和B两人在序列\(a\)上博弈，一共进行\(t\)轮操作。每轮操作的流程如下：A可以选

分治杂记分治（DivideandConquer），就是把一个复杂的问题分成若干子问题，分别求解。本质是缩小了问题的规模。普通的分治[ABC373G]NoCrossMatching给定平面上的\(n\)个黑点和\(n\)个白点，构造一种方案，将黑白点两两匹配并连线段，使得任意两条线段不相交。\(n\leq100\)，保

思路今天时间剩的不多,还是看看得了发现听过某个巨佬讲这道题,可惜忘了你发现约束条件数\(m\)很小啊,容易想到状压,但这是后事了先考虑一下有没有什么符合直觉的做法,你发现他求\(n\)个元素的子集?这我写鸡毛啊算了反正状态不好,复习一下回寝了下一次写这个题还

题意原题链接给定一个长度为\(n\)的排列\(p\)，并执行以下操作\(m\)次：选择\(1\leqi<j\leqn\)，交换\(p_i\)和\(p_j\)。定义一个序列\(p\)的权值为\(\sum_{i=1}^{n-1}|p_i-p_{i-1}|\)。求在\(\binom{n}{2}^m\)种可能的操作后，\(p\)的价值之和。答案对\(998244353\)

Dashboard-EducationalCodeforcesRound166Problem-A-Codeforces签到(写的有点烦...)#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+10;voidsolve(){ intn;cin>>n; strings;cin>>s; vector<int>a;vector<char>b;

EducationalCodeforcesRound165Problem-A-Codeforces答案只会是2或3，分类一下就好了#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+10;intn;inta[N];voidsolve(){ cin>>n; for(inti=1;i<=n;i++) { scanf("%d",&a[i]

byd谁想做课件啊，byd我还有一堆东西没学，byd难过了。读者记得提醒笔者这里面应当含有dp套dp和耳分解内容。本文源码中含有一些<spantitle="">，读者如果感兴趣可以自行找出受影响文字的位置。谁想接DP（一）讲啊/ng，等我把找的题整完了再继续树形DP吧。在开始之前，先来做一

Codeforces题解-[题目名称]题目链接题目描述Wave获得了五个整数$k$、$l_1$、$r_1$、$l_2$和$r_2$。Wave希望你帮助她计算出有序对$(x,y)$的数量，使得以下所有条件都得到满足：$l_1\leqx\leqr_1$。$l_2\leqy\leqr_2$。存在一个非负整数$n$使得

2024.12.27周五Q1.1100AlexisparticipatinginthefilmingofanothervideoofBrMeast,andBrMeastaskedAlextoprepare250thousandtonsofTNT,butAlexdidn'thearhimwell,soheprepared$n$boxesandarrangedtheminarowwaitingfortruck

004.[NOIP2017提高组]机器翻译（洛谷P1540）题目背景NOIP2010提高组T1题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查

P4768[NOI2018]归程题目描述本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。魔力之都可以抽象成一个\(n\)个节点、\(m\)条边的无向连通图（节点的编号从\(1\)至\(n\)）。我们依次用\(l,a\)描述一条边的长度、海拔。作为季风气候的代表城市，魔力之都时常有

gesp(二级)（15）洛谷：B4036：[GESP202409二级]数位之和题目描述小杨有nnn个正整数，他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是

CF2043E题意给定两个\(n\timesm\)的矩阵\(A\)和\(B\)（其中的整数介于\(0\)和\(10^9\)之间），可以对\(A\)矩阵进行如下操作，问是否能变换为矩阵\(B\)。\(\&=\)：选择两个整数\(i\)和\(x\(1\leqi\leqn,x\geq0)\)，并将第\(i\)行中的每个元素替换为\(x\)与该

P3066[USACO12DEC]RunningAwayFromtheBarnG题目描述给定一颗\(n\)个点的有根树，边有边权，节点从\(1\)至\(n\)编号，\(1\)号节点是这棵树的根。再给出一个参数\(t\)，对于树上的每个节点\(u\)，请求出\(u\)的子树中有多少节点满足该节点到\(u\)的距离不大于\(t\)。

P4822[BJWC2012]冻结题目背景“我要成为魔法少女！”“那么，以灵魂为代价，你希望得到什么？”“我要将有关魔法和奇迹的一切，封印于卡片之中„„”在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。现在，不需要立下契约也可以使用魔法了！你还不来试一

P7302[NOI1998]免费的馅饼题目描述SERKOI最新推出了一种叫做“免费馅饼”的游戏：游戏在一个舞台上进行。舞台的宽度为\(w\)格（从左到右依次用\(1\)到\(w\)编号），游戏者占一格。开始时游戏者可以站在舞台的任意位置，手里拿着一个托盘。下图为天幕的高度为\(4\)格时某一个时

P5795[THUSC2015]异或运算题目描述给定长度为\(n\)的数列\(X={x_1,x_2,...,x_n}\)和长度为\(m\)的数列\(Y={y_1,y_2,...,y_m}\)，令矩阵\(A\)中第\(i\)行第\(j\)列的值\(A_{i,j}=x_i\\operatorname{xor}\y_j\)，每次询问给定矩形区域\(i∈[u,d],j∈[l,r]\)，找出第

思路首先容易发现题目相当于让你找到一个互质数对\((a,b)\)使得\(l\leqa\cdotG\leqb\cdotG\leqr\),求\(b-a\)最大化然后你发现区间缩小量并不大,简单的,问题可以视作在一个\(10^{18}\)的区间里找互质数对很快你发现,如果从左到右扫\(a\),从右到左扫

大致题意你有一个\(n\)个点的有向完全图。每个点有两个属性\(a_i\)和\(b_i\)。\(u\tov\)的边的权值是\((a_u+b_v)\bmodm\)。给你\(n\),\(m\)和\(\{a_i\}\)以及\(\{b_i\}\),求\(1\)到\(n\)的最短路。$2\\leq\N\\leq\2\\times\10^5$$2\\leq

树形dp什么是树形dp？传统dp的递推过程都是用线性循环，而树形dp的递推过程是采用了树的遍历方式（dfs，bfs）可以应用在树形结构求解最优性问题上没有上司的舞会来自https://www.luogu.com.cn/problem/P1352题目描述某大学有\(n\)个职员，编号为\(1\ldotsn\)。他们之间有从属

隐马尔可夫模型(HiddenMarkovModel,HMM)HMM是一种统计模型，用于表示由一个隐藏的马尔可夫链生成的观测序列。它假设每个观测值依赖于当前的隐藏状态，并且隐藏状态之间的转换遵循马尔可夫性质（即未来的状态仅依赖于当前状态，而不受过去状态的影响）。HMM通常包含以下三个基