• 2024-09-27JavaScript 网页设计经典案例代码全览
    一、响应式导航栏HTML结构:<nav><!--这是一个导航栏的容器--><divclass="logo">YourLogo</div><!--用于显示logo的div元素--><divclass="menu-icon">&#9776;</div><!--显示菜单图标(通常用于触发菜单的显示/隐藏)-->
  • 2024-09-27[TJOI2010] 天气预报 题解
    分析一下题目,大致意思就是给定一组常数\(a_i\),然后有一个递推式\(w_i=\sum_{j=1}^{n}w_{i-j}\timesa_{j}\),让你求出\(w_m\)对于\(4147\)取模的值。根据这个\(1\leqm\leq10^7\)的恐怖范围,姑且算到了\(O(m)\)的时间复杂度。但是观察一下这个递推式,发现\(O(m)\)跑
  • 2024-09-2520240913 随机训练
    GYM105293C题目描述有\(N\)个怪物排成一排,第\(i\)个怪物的血量为\(h_i\)。当一个怪物的血量\(h_i\le0\)时,则它死亡。你可以进行以下操作:选择一个正整数\(x\)。找到第一个\(h_i\gex\)的\(i\),并令\(h_i\leftarrowh_i-x\)。如果该次操作没有影响到任何怪物,
  • 2024-09-24DOTS计算Voronoi图形生成,根据点自动划分区域生成多边形
      如图,生成Voronoi图形,代码如下。 usingUnityEngine;usingUnity.Mathematics;usingUnity.Jobs;usingUnity.Collections;usingUnity.Profiling;[ExecuteInEditMode]publicclassVoronoiTextureBurstJobComponent:MonoBehaviour{[SerializeField][Min(
  • 2024-09-242024/09/23 模拟赛总结
    rk3,\(0+100+30+5=135\)#A.依依寺唐氏分类讨论,赛事写了个记搜爆0了因为\(0\)不会改变取得数的和,所以\(a\)可以改为\(a\bmod2\)。接下来分类讨论假设先手取\(1\),那么后手取\(2\)直接输,则一定先取\(1\),接下来先手取\(1\)又输,只能取\(2\),然后就会循环后手\(1\)
  • 2024-09-242024.9.23校测
    T1题目描述如果你有一个长度为n的序列:\(a_1,a_2,a_3,\dots,a_n\),那么它的一个逆序对是一个二元组:\(<i,j>\)满足\(i<j\)且\(a_i>a_j\),其中\(i,j\in[1,n]\)。我们称一个序列所包含的逆序对的个数为这个序列的逆序对数。那么问题来了:我给出一个长度为n
  • 2024-09-202024.9.6校测
    T1题目描述猫猫是丛林里很多动物心中的天使,她为此十分自豪。猫猫最爱吃鱼了,她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑,数学特别强,然而,小女生的性格决定了她的贪玩。一天,猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉,而是先折磨够之后再吃(有句话叫什么来着,最毒不过猫猫心)。
  • 2024-09-15「KDOI-06-S」题解
    T2树上异或题面分析树形DP题考虑一颗子树内部的某种割边方式,假设其被分为\(n\)个连通块,每个连通块的权值分别为\(a_1,a_2,\dots,a_n\),那么该子树在这种割边方式下对答案的贡献就为\(\prod_{i=1}^{n}a_i\)。因此就可以从叶子向根不断合并,求出每种割边状态的值,时
  • 2024-09-14矩阵乘法、矩阵快速幂
    一定要看好乘的顺序!!!!!横的在前,竖的在后!矩阵乘法和矩阵快速幂本身简单,但是构造出矩阵递推式的过程比较考验智慧。1矩阵乘法1.定义若矩阵A的大小为\(n\timesm\),矩阵B的大小为\(m\timesp\),则两个矩阵可以做乘法,得到的矩阵C的大小为\(n\timesp\)。\(A=\begin{bmatrix}a_{
  • 2024-09-129.12 模拟赛
    B.la题意:给定\(n,m\)和\(1\simm\)的排列\(b\)。有一个长度为\(n\)的数组\(a\),所有\(a_i\)的值在\([1,m]\)中随机。定义一次变换为同时对所有\(i\in[1,n]\)执行\(a_i\getsb_{a_i}\)。求期望多少次能将所有\(a\)变回原样。首先将期望转化成答案总和除
  • 2024-09-11Lagrange 插值
    给定\(n\)个横坐标不同的点,求过这\(n\)个点的\(n-1\)次多项式。算法引入这可以直接用高斯消元做,但是时间复杂度\(\mathcalO(n^3)\)不可接受,我们需要优化。我们令\((x_1,y_1),(x_2,y_2),\dots,(x_t,y_t)\)为这些点。考虑构造一个函数\(\ell_j(x)\)满足\[\ell_
  • 2024-09-08AtCoder Beginner Contest 245 A~E 题解
    A-Goodmorning题目大意在同一天里,Takahashi在\(A\)时\(B\)分起床,Aoki在\(C\)时\(D\)分\(1\)秒起床,请问谁起床更早?\(0\leA,C<24\)\(0\leB,D<60\)输入格式\(A~B~C~D\)输出格式输出起得更早的人的名字(Takahashi或Aoki)。样例\(A\)\(B\)\(C\)\(D\)输出\(7\)
  • 2024-09-08AtCoder Beginner Contest 250 C~E 题解
    C-AdjacentSwaps题目大意\(N\)个球从左到右排成一列。开始时,从左往右的第\(i\)个球上写着数字\(i\)。请执行\(Q\)个操作,第\(i\)个操作如下:令\(j=~N\)个球中写着数字\(x_i\)的球的位置如果\(j=N\),将其与第\(j-1\)个球交换;否则,与第\(j+1\)个球交换。求所有操作后的球上分
  • 2024-09-08UNIQUE VISION Programming Contest 2022(AtCoder Beginner Contest 248)C~D 题解
    C-DiceSum题目大意有多少个整数序列\(A=(A_1,\dots,A_N)\)符合如下条件:\(1\leA_i\leM\)\(\sum\limits_{i=1}^NA_i\leK\)输出答案,对\(998244353\)取模。\(1\leN,M\le50\)\(N\leK\leNM\)输入格式\(N~M~K\)输出格式输出答案,对\(998244353\)取模。分析艹C题
  • 2024-09-08AtCoder Beginner Contest 252 A~G 题解
    前言这是我第一次写7题(A~G)的ABC题解,若有写得不好或者不到位的地方请多多指教,我将万分感激,感谢大家的支持!A-ASCIIcode题目大意给定正整数\(N\),输出ASCII码是\(N\)的字母。\(97\leN\le122\)输入格式\(N\)输出格式输出ASCII码是\(N\)的字母。分析注意a对应\(97\)
  • 2024-09-08AtCoder Beginner Contest 196 A~E 题解
    A-DifferenceMax题目大意给定四个整数\(a,b,c\)和\(d\)。我们要选择两个整数\(x\)和\(y\)(\(a\lex\leb\);\(c\ley\led\))。输出最大的\(x-y\)。\(-100\lea\leb\le100\)\(-100\lec\led\le100\)输入格式\(a~~b\)\(c~~d\)输出格式输出最大的\(x-y\)。样例\(
  • 2024-09-08AtCoder Beginner Contest 205 A~E 题解
    A-kcal题目大意我们有一种每\(100\)毫升含有\(A\)千卡热量的饮料。\(B\)毫升的这种饮料含有多少千卡热量?\(0\leA,B\le1000\)输入格式\(A~B\)输出格式输出\(B\)毫升这种饮料包含的的千卡数。最大允许浮点数精度误差\(10^{-6}\)。样例\(A\)\(B\)输出\(45\)
  • 2024-09-05icetea sol2
    iceteasol2sol1省流:建立线段树,在每一个节点上维护\(f_u(x)\)表示父节点冰红茶有\(x\)个单位,\(u\)的子树内所有边权值和加上\(u\)到父亲边权的最小值.这样根节点两个子节点的\(f\)之和的最小值即为答案.\(f\)的合并方式不再叙述.为了方便表述,我们记线段树上节点\(u\)的子树
  • 2024-09-05异或的一些性质
    1.异或:相同为0不同为1\[0\oplusn=n\]\[n\oplusn=0\]2.异或定理\[4i\oplus(4i+1)\oplus(4i+2)\oplus(4i+3)=0\]证明:由于异或按位进行操作,将\(4i\)、\(4i+1\)、\(4i+2\)、\(4i+3\)二进制右移两位之后,得到\(4\)个偶数,其数值都为\(i\),因此,右移之后的异
  • 2024-08-278.27 模拟赛(2019 CSP-S 真题)
    省流:预计\(40+0+15+0\),实际\(35+4+15+0\)。比赛复盘开局浏览题。A没太看懂(廊桥是什么?机场里有这玩意?);B题很好读懂,但没思路;C括号序列感觉可做;D一眼不会。除C外都感觉没太有戏。顺序开题。看懂A后,分析了一段时间后忘记了题面中“先到先得”的原则,导致推到一些歪的贪心浪
  • 2024-08-27P5788 【模板】单调栈
    P5788【模板】单调栈传送门题目描述给出项数为\(n\)的整数数列\(a_{1\dotsn}\)。定义函数\(f(i)\)代表数列中第\(i\)个元素之后第一个大于\(a_i\)的元素的下标,即\(f(i)=\min_{i<j\leqn,a_j>a_i}\{j\}\)。若不存在,则\(f(i)=0\)。试求出\(f(1\dotsn)\)。
  • 2024-08-25语言模型与神经网络
    语言模型与神经网络语言模型(LanguageModel)ChatGPT流畅的语言生成能力自然语言是一种上下文相关的信息表达和信息传递方式。定义:语言模型是衡量一句话出现在自然语言中的概率的模型。数学形式上,给定一句话\(s=\{w_1,\dots,w_n\}\),它对应的概率为:\[\begin{align}\mathr
  • 2024-08-21CF2000 A~C 题解
    CodeforcesRound967(Div.2)A~C题解(未完待续)唐完了,B构造不会,C交互不会,整场爆切\(1\)题喜提\(-115\)rating强势上灰!我还会什么?I.2001A-MakeAllEqual先找出答案的下界。设众数为\(x\),其出现的次数为\(\operatorname{cnt}(x)\)。由于每次操作只能删除一个数,答
  • 2024-08-12ABC366F Maximum Composition 题解
    ABC366FMaximumComposition题解题目大意给定\(N\)个一次函数\(f_i(x)=a_ix+b_i\),从中选出\(K\)个函数\(f_{p_1},f_{p_2},\dots,f_{p_K}\),使得\(f_{p_1}(f_{p_2}(\dotsf_{p_K}))\)最大,求最大值。Solve考虑这样一种情况:我已经选定\(p_{k+1},p_{k+1},\dots,p_K\),现
  • 2024-08-12ABC366F 题解
    Solution题意简述现在有\(N\)个线性函数\(f_1,\dots,f_N\)。函数\(f_i(x)=A_ix+B_i\)。找到一个长度为\(K\)的序列\(p=(p_1,\dots,p_k)\),序列元素为\(K\)个大小在\([1,N]\)的不同整数。输出\(f_{p_1}(f_{p_2}(\dotsf_{p_k}(1)\dots))\)可能的最大值。思路贪心