- 2024-11-21三圆点CSS3 loading加载动画特效库
在线预览 插件下载 安装可以通过npm来安装three-dots.css。npminstallthree-dots--save 使用方法在页面中引入three-dots.css。<linkhref="css/three-dots.css"rel="stylesheet"> HTML结构然后在你需要添
- 2024-11-20洛谷P6225异或橙子
洛谷P6225异或橙子位运算思维树状数组这是题面思路先看一下这个式子要干什么例如\(l=2,u=4\)的情况,记橙子序列\(A\)中第\(i\)个橙子的整数是\(a_i\),那么他要求的就是:\[a_2\oplusa_3\oplusa_4\oplus(a_2\oplusa_3)\oplus(a_3\oplusa_4)\oplus(a_2\oplusa_
- 2024-11-20XOR=平均值
XOR=平均值每次测试时间限制:1秒每次测试的内存限制:256MB输入:标准输入输出:标准输出题目描述给你一个整数\(n\)。找出一个由\(n\)个整数\(a_1,a_2,\dots,a_n\)组成的序列,使得所有\(i\)和\(1\leqa_i\leq10^9\)都是\(1\leqa_i\leq10^9\)。\[a_1\oplus
- 2024-11-19NOIP模拟赛 #14
A给定\(n,a_{0\dotsn-1}\),满足\(\foralli,|a_i-n|\le1\)。对于\(i\gen\)满足\(a_i=\sum\limits_{j=0}^{i-1}[j+a_j\gei]\),\(q\)次询问给定\(k\),求\(a_k\)的值。\(1\len,q\le10^5,\0\lek\le10^{15}\)考虑\(a_i\get
- 2024-11-19Public NOIP Round #6 D 排序 题解
Description今天是YQH的生日,她得到了一个\(1\simn\)的排列作为礼物。YQH是一个有强迫症的女孩子,她希望把这个排列从小到大排序,具体的,她可以进行这样的操作:把\([1,n]\)分成若干个区间,假如是\(m\)段,依次为\([l_1,r_1],[l_2,r_2],\dots,[l_m,r_m]\),其中\(l_1=1,r_m=
- 2024-11-14[ABC221H] Count Multiset
给定\(n,m\)。对于每个\(k=1,2,\dots,n\),求解有多少大小为\(k\)的正整数可重集的元素和为\(k\),且每个元素的出现次数都\(\lem\)。\(m\len\le5000\)。可重集转化成单调不降的序列\(a\)。在通过差分转化成任意非负整数序列\(b\)(需要保证\(b_1>0\))。可重集中
- 2024-11-1011.4-11.10做题总结
自从CCF出分,到得知自己考了150pts,再到得知自己无法参加NOIP,我的内心一直是悲痛的。WB老师之后让我做LYD做的算法进阶指南。tx告诉我acwing上有单独题单,于是一直做acwing的题。AcWing89.a^b快速幂即可。AcWing5579.增加模数拆开。AcWing90.64位整数乘法
- 2024-11-09博弈论
定义必胜或必胜状态:仅仅考虑当前的状态,不考虑的操作人时,一定必胜或必输\(a\oplusb\):\(a,b\)在二进制下,对位取反。Nim游戏考虑有\(n\)堆石子,两个人轮流来拿走棋子(至少拿一个),拿到最后剩下的一颗棋子的人获胜。结论:定义Nim和\(=a_1\oplusa_2\oplusa_3\oplus\dots
- 2024-11-0820241015 最短路与生成树
20241015最短路与生成树@.ThearmyofThutmoseIII题号是@,原因是过了之后才发现测不了被删了。注意到问题形如最大值最小,直接上二分答案。考虑如何check。设当前check的答案为\(x\)。容易获得一个猜想,点一定放在区间端点上。那么将区间端点离散化。记\(a_i\)表示第
- 2024-11-06GJ Round (2024.10) Round 8~21
前言:点此返回GJRound目录Round8(10.5)A给定\(n\)个区间,每个区间\([l_i,r_i]\),最大化选取区间对数,使得每对区间\([l_i,r_i],[l_j,r_j]\)满足\([l_i,r_i]\cap[l_j,r_j]=\varnothing\)先按\(l_i\)从小到大排序,再按\(r_i\)从小到大排序考虑贪心,维护两个
- 2024-11-06GJ Round (2024.11) Round 22~?
前言:点此返回GJRound目录Round22(11.4)唯一一次快速补完了题AAT_arc077_a[ABC066C]pushpush不懂这原题标号咋这么奇怪给你一个序列\(a_1\dotsa_n\),按照如下规则构造新序列:将\(a_i\)插入序列末尾将整个序列反转模拟/打表找规律:当\(n\)为奇数时
- 2024-11-04难题
难题题意定义\(f(i)\)为非\(i\)因数的最小正整数,给出\(n\),求\(\sum_{i=1}^{n}f(i)\bmod10^9+7\)。思路显然\(f(i)\ge2\)。若\(f(i)=x\),则\(f(i)\)一定为\(\text{lcm}(1,2,\dots,x-1)\)的倍数,但不是\(\text{lcm}(1,2,\dots,x)\)的倍数。可以枚举\(x\),统
- 2024-11-03K-th 问题的一般思路
是在同一个情景下,求出前\(K\)类最小的方案价值。其可以等效转化为:将每一种方案视作一个状态,并通过状态之间的大小关系连边(严格),我们求出其拓扑序的前\(k\)个节点。笔者认为,所有的优化方案本质上都是在尽可能少的边数下保留这个拓扑结构,亦或者是利用隐式建图等技巧(因为事实
- 2024-11-03【笔记/模板】KMP 与 Z 函数
前缀函数前缀函数通常称为border,一个字符串\(S\)的border定义为它的一个前缀子串\(t(t\neS)\),满足\(t\)既是\(S\)的前缀,也是\(S\)的后缀。下文的border均为\(S\)的最长border长度。简单来说,对于一个字符串\(S=\texttt{abcabcd}\)(下标从\(1\)开始),它的前
- 2024-11-03第一讲 有理数与绝对值
2024.11.2Part1基础部分【例1】已知$y=|2x+6|+|x-1|-4|x+1|$,求$y$的最大值。解:直接零点分段即可,易得$y$的最大值为$6$。Part2$$\mathscr{Abel}$$变换【例1】若已经给出两个数列${a_n},{b_n}$,构造数列${c_n}$使得$c_n=a_nb_n$,令$T_n=\sum\li
- 2024-10-30Lyndon 理论学习笔记
字符串,太深刻了/kk定义下标从1开始。\(+\)是字符串拼接。\(|s|\)表示\(s\)的长度。\(s_i\)表示\(s\)的第\(i\)个字符。\(s^k\)表示\(k\)个\(s\)拼接的结果。字符串间的大小关系用字典序比较。Lyndon串字符串\(s\)是Lyndon串当且仅当\(s\)小于其
- 2024-10-30# [Educational Codeforces Round 171](https://codeforces.com/contest/2026)
EducationalCodeforcesRound171D.SumsofSegments定义四个前缀和:\(s_i=a_1+a_2+\dots+a_i\)\(u_i=s_1+s_2+\dots+s_i\)\(t_i=s(i,i)+s(i,i+1)+\dots+s(i,n)\)\(ts_i=t_1+t_2+\dots+t_i\)\(s_i\)为\(a_i\)的前缀和,\(u_i\)为\(s_i\)的前缀和,\(t_i\)为分块之后第
- 2024-10-29ARC186A 官方题解-ChatGPT翻译
基于图的重新表述对于一个元素为0或1的\(N\timesN\)矩阵\(A\),考虑从一个完整的二部图构建的有向图。该图的顶点由两部分组成:\((R_1,\dots,R_N)\)和\((C_1,\dots,C_N)\),其边的方向如下:如果\(A_{i,j}=1\),则边从\(R_i\)指向\(C_j\)如果\(A_{i,j}=0\),则边从\(C_i
- 2024-10-29NOIP 模拟赛:2024-10-23
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\)。玩家需通关每个关
- 2024-10-24题解:CF2030C A TRUE Battle
LuoguLink|CodeforcesLink\(\texttt{Describe}\)给一个长度为\(n\)的二进制序列,Alice和Bob在相邻两个0/1中间分别加\(\operatorname{or}\)或\(\operatorname{and}\)操作,优先级满足\(\operatorname{and}>\operatorname{or}\)。Alice希望最后运算的值为\(1\),Bo
- 2024-10-24CSP模拟赛 #44
2024最后一场CSP模拟赛。A给定\(x,k\),求最小的\(y\)满足\(y\gex\)且除了\(k\)个数位,其他数位均相同。\(1\len\le10^{17},\0\lek\le1\)暴力枚举。B给定\(n\)个三元组\((a_1,b_1,c_1),\dots(a_n,b_n,c_n)\),每个数\(\in[0,9]\)。求有多少种排列三元
- 2024-10-23CSP模拟赛 #43
A一棵树,每次加入一条路径,或者查询一条给定路径包含的路径个数。\(n,m,q\le10^5\)矩形加法,单调查询,三维偏序,cdq分治。B一棵树,有\(n+1\)层,第\(i\)层有\(i\)个点。对于第\(i(1\lei\len)\)层,点的编号分别为\(\frac{i(i-1)}2+1\sim\frac{i(i+1)}2\),该层的第
- 2024-10-23ARC165F题解
前言\(2024.10.19\)日校测\(T4\),思维太庙,被薄纱了,遂哭弱,写题解以记之。简要题意给你一个长度为\(2n\)的序列\(A,\foralla_i\in[1,n]\),其中\(1\)到\(n\)每个数都出现了两次,现在需要把相同的两个数排到一起,每次操作只能交换相邻两个数,在保证操作次数最小的情况下求出现
- 2024-10-21习题6.7代码
习题6.7代码importnumpyasnpimportpandasaspdimportcvxpyascpimportnetworkxasnximportmatplotlib.pyplotaspltdf=pd.read_excel('F:\python数学建模与算法\源程序\《Python数学建模算法与应用》程序和数据\第6章图论模型\data6.xlsx')D=df.valuesdo
- 2024-10-20flutter的custompaint组件示例6
这段代码是一个Flutter应用程序,它创建了一个动态的艺术效果,其中包含随机颜色的点在屏幕上不断更新位置。import'package:flutter/material.dart';import'dart:math';voidmain(){runApp(MyApp());}classMyAppextendsStatelessWidget{@overrideWidget