Question1.「LAOI-6」YetAnotherGraphColorationProblem给定一张\(n\)个点\(m\)条边的简单无向图，求是否存在一个点的黑白染色方案使得：两种颜色的点都至少各有一个。任意两个颜色不同的点之间都有至少\(2\)条不同的简单路径。\(n,m\leq2\times10^5,\sumn,\s

描述有一个大小是2xn的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是2x1和2x2，请计算一共有多少种铺设的方法。输入输入的第一行包含一个正整数T（T<=20），表示一共有T组数据。接着是T行数据，每行包含一个正整数N(N<=30)，表示网格的大小是2行N列。

T1.P10136神秘人类智慧题。如果离散化后的\(n\le3\)，那么答案即为\(\dfrac{mx\times(mx+1)}{2}\)。接下来考虑\(n\ge4\)的情况。应为鸽巢原理当\(a_i\bmodL\)只有三种不同的取值，所以必定有两个数\(i,j\)满足条件\(a_i\equiva_j\pmodL\)并且\(1\lei<

[AGC026D]HistogramColoring题解给定\(n\)列的网格，每列高为\(h_i\)，将每个格子染色成红色或蓝色，使得每个\(2\times2\)的区域都恰好有两个蓝格子和两个红格子，求方案数（对\(10^9+7\)取模）。\(1\leqn\leq100,1\leqh_i\leq10^9\)性质为了方便讲述，先假设\(h_i=h_{i+

ucup做题记录https://www.cnblogs.com/yhddd/p/18415768The3rdUniversalCup.Stage1:St.PetersburgAbitset维护\(f_{i,j}=a_i<a_j\)。每\(m\)个点划一个段，统计跨过段的答案，维护一段的后缀or。C从大往小加，线段树维护区间前缀后缀和最大连续\(1\)。D在\(0\)

A.茵蒂克丝题意：给定两个序列\(a,b\)，每次询问\([l,r]\)内选出一个长度不小于\(k\)的子区间\([l',r']\)，使得\(\frac{\sum_{i=l'}^{r'}a_i}{\sum_{i=l'}^{r'}b_i}\)尽可能大。其中\(k\)为定值。\(n,q≤1e6,k≤20\)题解：有结论，区间长度一定小于\(2\timesk\)，这是

hash其实就是把一个字符串或数字映射成一个值域范围更小的数字，很简单对吧那末总么实现呢？D板子：https://www.luogu.com.cn/problem/P3370我们首先固定一个base，然后要把字符串转化成base进制的数（base要包含值域且通常为大质数），并用unsignedlonglong存（相当于对\(2^{64}\)取模）。(

CodeforcesRound970(Div.3)Sep/01/202422:35UTC+8length02:15好闲啊，还要写div3的复盘，就当听歌的同时练习翻译兼打字了。总而言之还是太菜了#Who=Penalty*ABCDEFGH1624BaSEc1d6250+00:04+00:19+00:24+00:34+01:17+01:32因为开学前

NOIP2012CPU是由硅制成的。ENIAC属于电子管计算机。CPU的寻址空间\(=2^{位数}\)位。3G移动技术：CDMA系列和Wimax。时间复杂度的表示：\(O(f(n))\)表示当程序的规模大于某个常数时，总是有一个常数\(S\)使得\(S\timesf(n)\ge\)实际用时，即时间复杂度上界。\(\Theta(

T2树上异或题面分析树形DP题考虑一颗子树内部的某种割边方式，假设其被分为\(n\)个连通块，每个连通块的权值分别为\(a_1,a_2,\dots,a_n\)，那么该子树在这种割边方式下对答案的贡献就为\(\prod_{i=1}^{n}a_i\)。因此就可以从叶子向根不断合并，求出每种割边状态的值，时

一定要看好乘的顺序！！！！！横的在前，竖的在后！矩阵乘法和矩阵快速幂本身简单，但是构造出矩阵递推式的过程比较考验智慧。1矩阵乘法1.定义若矩阵A的大小为\(n\timesm\)，矩阵B的大小为\(m\timesp\)，则两个矩阵可以做乘法，得到的矩阵C的大小为\(n\timesp\)。\(A=\begin{bmatrix}a_{

202400914hw1122.173010010014600101110-115100011012.24010110109011110110-1010000110-1223\((11)_B+(01010101)_B=1+85=86\)\((01001)_B-(111010)_B=9-6=3\)\((1010)_B-(01011)_B=6-11=-5\)4\((1111111)_B=(127)_D\)

映射的理解我确信高中没学过（逃定义考虑集合\(A,B\)，一个从\(A\)到\(B\)的映射被记作\(\varphi:A\mapstoB\)，满足：\[\foralla\inA,\varphi(a)\inB\]其中\(\foralla\inA,\varphi(a)\)是唯一的。\(a\)叫\(\varphi(a)\)的原像（\(\text{preimage}\)），\(\varphi(a)

目录1.函数定义2.高斯模糊原理2.1高斯核\((3\times3)\)2.1.1高斯核的创建2.1.2卷积操作2.1.3边界处理2.1.4完成模糊处理2.1.5总结2.2高斯核\((5\times5)\)3.示例4.高斯核的生成5.高斯模糊的应用场景6.高斯模糊与其他模糊方式的对比7.总结cv::GaussianBlur()

我们先拿出2021csp-s程序题中一道看着就头大的程序题，要求分析solve1的复杂度。设T(n)⁡\operatorname{T(n)}T(n)表示数组长度为

RSA实例步骤选质数\[P=3,Q=11\]计算模数\[N=P\timesQ=33\]欧拉函数\[r=\phi(N)=(P-1)(Q-1)=2\times10=20\]计算公钥E\[1<E<\phi(N)=r=20\\Let\\E=3\]计算私钥D\[(3\timesD)\%\r==1\\So\D=7\]封装公钥\[Public\key(33,7

T1星天花雨首先考虑分解\(k=l\timesr\)，然后考虑\(a/b\)的前缀和中差分为\(l/r\)的对数是多少累加进去就行了，这个是好求的。#include<bits/stdc++.h>#defineup(i,l,r)for(inti=l;i<=r;++i)#definedn(i,r,l)for(inti=r;i>=l;--i)#definepbpush_backusing

由于做莫反题需要大量的基础函数知识，于是有了这篇文章将我做到的函数都记录下来。持续施工中。约数和函数\(\sigma\)定义：\(\sigma(x)=\sum_{d|x}d\)。证其为积性函数：设\(x=\prodp_i^{a_i}\)，设\(d\)为\(x\)的质因数个数，那么发现：\[\begin{aligned}\sigma(x)&=\sum_{i

目录概符号说明AdafactorFactoredSecondMomentEstimationNoMomentumOut-of-DateSecondMomentEstimator算法代码ShazeerN.andSternM.Adafactor:Adaptivelearningrateswithsublinearmemorycost.ICML,2018.概本文介绍了一种memory-efficient的优化器:Ad

前情概要以前的高中数学统计章节中只学习了中位数，现在新高考中添加百分位数[可以看成中位数概念的拓展]，这是个新概念，为便于学习理解，加以整理。基本内容引入缘由：假设通过简单随机抽样，获得了\(100\)户居民用户的月均用水量数据（单位：\(t\)），鉴于篇幅，部分数据省略。\(9.0\)\(\qu

加权平均数是一种计算平均数的方法，它给数据集中的每个数值分配了一个权重（即重要性或影响力），然后基于这些权重来计算平均数。这种方法在处理具有不同重要性的数据时非常有用。基本概念数据值：数据集中的具体数值。权重：分配给每个数据值的数值，表示该数据值在平均计算中的重要性或

目录题目：*18.10(字符串中某个指定字符出现的次数)习题思路代码示例 输出结果题目：*18.10(字符串中某个指定字符出现的次数)  编写一个递归方法，使用下面的方法头给出一个指定字符在字符串中出现的次数。publicstaticintcount(Stringstr,chara) 例如，coun

[ABC310F]Make10Again分母是\(\proda_i\)，只需求分子。首先要发现投出了\(10\)以上的点数是无用的，所以只需考虑\(10\)以内的。思考如何计数，发现转移依赖于前面的点数和的方案数，而且\(10\)很小，考虑状压DP，设\(f_{i,s}\)表示前\(i\)个骰子，状态为\(s\)的方案数，转

题目链接911.在线选举思路二分题解链接[Python/Java/JavaScript/Go]二分查找关键点理解题意：预处理-按照times得出每个离散时刻下获胜者的person；询问-二分查找到>t的前一个时刻获胜者时间复杂度\(O(n)\)空间复杂度\(O(n)\)代码实现：classTopV

生成函数大法好。思路考虑prufer序列。如果\(n\)个点的度数确定，那么生成树个数为：\[\frac{(n-2)!}{\prod(d_i-1)}\]那么在此题中，\(n\)个点的度数确定，那么方案数为：\[\frac{(n-2)!}{\prod(d_i-1)}\prod\frac{a_i!}{(a_i-d_i)!}\]其中，\(\sumd_i=2\timesn-2\)。容易发