2024.11.14NOIP训练赛Problem对满足以下条件的01矩阵\(A\)计数：行数为\(n+1\)（从\(0\)至\(n\)标号），列数为\(k\)（从\(1\)至\(k\)标号）；不存在使得\(A_{0,i}\simA_{n-1,i}\)这\(n\)个数都为\(1\)的列\(i\)；存在使得\(A_{1,i}\simA_{n,i}\)这\(n\)

T1：法一：\(O(n^2)\)的DP。\(dp[i][j][0/1]\)表示在\(i\)的子树内染色，\(i\)是红/黑，使得每个要求的结点的黑点个数都等于\(j\)。法二：\(O(n)\)的神秘做法。取出最浅的被要求结点，把深度\(\le\)它的都染成黑色，其余点都染成红色。T2：对于一个元素属于\([0,2^m)\)，且互不相

您的Android手机SIM卡是否已锁定？许多人购买Android手机时并不知道手机是否已锁定SIM卡。您可能想要更改网络服务提供商，但后来发现新的SIM卡无法在Android手机上使用。这会带来不便，因为您无法通过其他线路使用购买的电话。人们可能会问自己，如果遇到此问题，如何在An

Link。有点难想的DP。考虑\(f_i\)表示前\(i\)个字符的最小代价，显然有转移方程\(f_i=\min\{f_{i-1}+a,\min_{j,k,k\gei-j,s_{j-k+1,\cdots,j}=s_{i-k+1,\cdots,i}}f_{j}+b\}\)。注意到复杂度是\(O(n^3)\)的。感性理解可以发现\(f\)单调不减。那么对于一个固定的\(

头要炸了。T1题面很好懂，手玩了一下发现答案最小是\((m-1)\timesn\)。可能会多出来一个长度为\(k\)的部分，会发现如果多出来一个长度为\(k\)的部分且合法，那么单个串\(1\simk\)位与\(n-k+1\simn\)位一定相同，\(k+1\simn\)位与\(1\simn-k\)一定相同。Hash判一下即

D.DarkLaTeXvs.LightLaTeXThe2023ICPCAsiaShenyangRegionalContest(The2ndUniversalCup.Stage13:Shenyang)给两个字符串\(s,t\)，长度分别为\(n,m\)，现在分别取\(s,t\)的子串\(s',t'\)，合成一个新的长度为偶数的字符串\(str=s'+t'\)，记\(str\)的长度为

link一个高级trick。考虑\(+1\)操作，他会把最低连续一段\(1\)改成\(0\)，把原来第一个\(0\)改成\(1\)。注意到此时最低若干位全被覆盖为了\(0\)，所以可以考虑从高位到低位划分子问题。具体的，对于第\(k\)位，\(+1\)操作对其有影响，当且仅当这一位原来是\(1\)且\(0\simk

矩阵快速幂加速最短路通常用来优化Floyd的实现[NOIOnline#1入门组]魔法题目描述C国由$n$座城市与$m$条有向道路组成，城市与道路都从$1$开始编号，经过$i$号道路需要$t_i$的费用。现在你要从$1$号城市出发去$n$号城市，你可以施展最多$k$次魔法，使得通过下一条

配套题单：CodeForces思维题目CF79DPassword你有\(n\)个灯泡，一开始都未点亮。同时你有\(l\)个长度，分别为\(a_1\sima_l\)。每次你可以选择一段连续的子序列，且长度为某个\(a_i\)，并将这些灯泡的明灭状态取反。求最少的操作次数，使得最后有且仅有\(k\)个位置是亮的，

SS241031D.后缀数组（sa）题意重题：NOD2308D.飒妃客厮·啊瑞（array）给你一个初始\(a_i=i\)的长度为\(n\)的序列，\(n\le10^9\)。有\(m\)次操作。\(m\le10^5\)。把区间\([l,r]\)移到最前面。翻转区间\([l,r]\)。最终得到序列\(\{a_i'\}\)。求满足长度为\(n\)的

计划合集睡眠保证计划前言始创于2024.11.1早上打模拟赛会犯困，事实上下午和晚上可能也是困的，只不过听着歌强制开机。而通过听歌续命真的是正确的吗？听歌续命真的非常有效！不知道喝咖啡怎么样，但是听歌十分有用！你可曾记得初三学习的初心？快乐地学习。这首先需要健康地学习。学习

T1：一场比赛一共有\(n\)位选手和\(m\)道题目，其中你是第\(1\)位选手。你现在知道了每位选手通过了哪些题目。你可以调整题目的顺序，然后给题目赋予一个分值，使得第\(i\)道题目的分值是\(2^i\)。你想知道能否通过调整题目的顺序，使得你的成绩恰好是第二高的。保证不存在两个选手的通

超级SIM卡已成为许多用户的一种很好的存储形式，因为它允许用户扩展智能手机的默认存储空间以存储更多视频和照片。超级Sim卡的工作原理类似于SD卡。简而言之，超级SIM卡使照片存储变得极其方便，但它存在数据丢失问题，并且从超级SIM卡恢复已删除的照片非常具有挑战性。但是，有一些

T1：游戏有\(n\)个关卡，编号\(1\simn\)，编号\(i\)的关卡的难度是\(p_i\)，其中\(p_1,p_2,\dots,p_n\)是\(1,2,\dots,n\)的一个排列。每一个关卡还定义了一个重要度\(d_i\)，它的值等于其中前\(i\)个关卡中的难度最小值，即\(d_i=\min_{j=1}^ip_j\)。玩家需通关每个关

​  接着上篇，继续分享。3.5串口模块提供了五个通用异步收发器：主串口UART1、校准串口UART2、通用串口UART3、调试串口HOST UART和ZSP UART。3.5.1UART1表格6：UART1 管脚定义管脚名类型序号电压域描述UART1_TXDDO36V_GLOBAL_1V8

赛时情况以下是赛时写的。14:10好像当\(n\lem\)时的答案是\(2^n\)。14:20当\(m=2\)时，答案的差值是一个等差数列。答案为\(\dfrac{n(n+1)}{2}+1\)。小样例：\(n=4,m=3\)答案为\(15\)。14:50T1不会啊，润。发现如果你会惹老师生气，干脆直接不写。所以变成了选若干科

字符串问题\(\mathcalO(nm)-\mathcalO(1)\)比较字符串子串大小令\(lcp_{x,y}=\operatorname{lcp}(s[x\simn],s[y\simn])\)，有\[lcp_{x,y}=\left\{\begin{aligned}&lcp_{x+1,y+1}+1&&s_x=s_y\\&0&&s_x\not=s_y\end{aligned}\right.\]

题解：致敬传奇捆绑测试题目Perm来自不知道什么时候的回忆。给定正整数\(n\)，一个\(1\simn\)的排列\(p\)是一个好排列，当且仅当使得对于任意\(1\lek<n\)，都有\(\sum_{i=1}^kp_i>p_{k+1}\)。现在请你求出字典序第小的好排列\(p\)。\(1\len\le10^6\)，\(1\lek\le

​ 3.8I2C管脚名类型序号电压域描述I2C2_SCLIO32V_GLOBAL_1V8I2C2 时钟信号，用作I2C 时需外加1.8V 上拉I2C2_SDAIO31V_GLOBAL_1V8I2C2 数据信号，用作I2C 时需外加1.8V 上拉CAMI2C_SCL1IO51V_GLOBAL

不愧是ZJOI。题意：有\(n\)种麻将牌，每种四张。定义"胡牌"为小鸡胡或普通七小对。给定初始\(13\)张牌，将剩下\(4n-13\)张牌随机排列，问期望摸多少张牌能胡（假设采用最优决策）。\(n\le100\)。先考虑怎么判定是否胡牌。\(cnt[i]\)表示前\(i\)种牌能凑出多少个对子，\(f[i][j]

importtorchimporttorch.nnasnnimporttorch.optimasoptimfromtorch.utils.dataimportDataLoader,Dataset,Subsetfromsklearn.metricsimportf1_score,roc_auc_score,accuracy_score,average_precision_score,recall_scorefromsklearn.model_selecti

目录概主要内容原文代码TanZ.,ZhangY.,YangJ.andYuanY.Contrastivelearningisspectralclusteringonsimilaritygraph.ICLR,2024.概本文将对比学习与谱聚类联系在一起.主要内容我们知道,一般的对比学习形如:\[\min_{\theta}\quad\mathbb{E}_{x,x^+,

[SDOI2011]工作安排题目描述你的公司接到了一批订单。订单要求你的公司提供\(n\)类产品，产品被编号为\(1\simn\)，其中第\(i\)类产品共需要\(C_i\)件。公司共有\(m\)名员工，员工被编号为\(1\simm\)员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制

这一题最重要的是设计状态。首先，坏人不可能不被抓到，因为你再怎么说都可以一个一个抓，这样每一次逼到叶子节点。一个显然的状态是\(dp_{s,(a_1\sima_m)}\)代表警察在\(s\)，坏人在\(a_1\sima_m\)的最小时间，但是显然会爆掉。性质一：因为坏人速度无限大，所以警察来抓他们的时候

SS241009C.蛋糕（cake）题意你有\(n\)个数字，有两种操作。删除最左边的数字，代价为数字大小。（吃左边）令\(>0\)的所有数字大小减\(1\)，代价为\(>0\)的最大的数字的初始值。（吃底下）求删完所有数字的最小代价。思路据搜索引擎，凹包不具有斜率单调性质，因此题解说的凹包应为凸包