- 2024-10-29『模拟赛』多校A层冲刺NOIP2024模拟赛15
Rank一般A.追逐游戏(chase)签,但是保龄。上来发现情况好像是有限的,于是直接分讨,不过漏了n种情况,小样例水,大样例vscose自带的compare跑不出来,注销一遍之后甚至进度条都没了导致我以为过了,最后10min才发现(赛后发现二分是可做的,但是倍增的巨大常数加上逆天评测速度
- 2024-10-242024/10/24 模拟赛总结
\(100+60+60+40=260\),这种信心赛没AK我真的要退役了#A.长方体喜欢写线段树和ST表的小朋友们你们好呀,我是前后缀\(\min/\max\)奥特曼对于\(n\)个长方体的交,显然就是最靠右的左面、最靠左的右面、最靠上的下面……组成的长方体枚举一个不存在的长方体接下来考虑容斥,对
- 2024-10-23P3959
#include<bits/stdc++.h>usingnamespacestd;namespaceIO{ charbuf[50];}inlinevoidqr(int&x){charch=getchar(),lst='';while(ch>'9'||ch<'0')lst=ch,ch=getchar();while(ch>='0'&&ch<
- 2024-10-22『模拟赛』多校A层冲刺NOIP2024模拟赛11
Rank考前不挂就是赢A.冒泡排序签,简单的有点格格不入。发现错误代码实质上是将原序列划分成了若干个连通块,并对每个连通块做一遍排序。并查集维护,\(\mathcal{O(n)}\)扫一遍合并连通块,然后按顺序输出即可。复杂度最坏\(\mathcal{O(n\logn)}\)。点击查看代码#include<b
- 2024-10-20『模拟赛』多校A层冲刺NOIP2024模拟赛09
Rank还行A.排列最小生成树(pmst)签,有点可惜。考虑连\(i\)与\(i+1\)时,所有边边权都是小于\(n\)的,因此我们只考虑边权小于\(n\)的边即可。因为边权为\(|p_i-p_j|\times|i-j|\),所以只考虑\(|p_i-p_j|\lt\sqrt{n}\)和\(|i-j|\lt\sqrt{n}\)的情况,每个点只用连
- 2024-10-17『模拟赛』多校A层冲刺NOIP2024模拟赛08
Rank还行A.传送(teleport)签。单元最短路,先想Dijkstra。发现这道题还有个不同寻常的移动方式,可以以\(min\left(|x_i-x_j|,|y_i-y_j|\right)\)的代价从\(i\)移动到\(j\)。暴力连边是\(\mathcal{O(n^2)}\)的,时间空间都过不去。被叫去整内务在楼梯上想到,一个点不应
- 2024-10-15vue3+vite+ts+vue3-qr-reader实现移动端h5+pc端调起摄像头核销二维码
1、首先我们看示例图:h5:pc: 2、我们开始做第一步就是装依赖:yarnadd vue3-qr-reader或者npminstall vue3-qr-reader我记得装完后还需要装一个 yarnadd-Dsass 3、封装一个组件公用:组件位置你们自己定我写在了components/QrScanner/ind
- 2024-10-12线段树(超详解)
线段树(超详解)Author:铜陵一中缪语博在网上看了几个讲线段树的,都感觉不咋地,自己琢磨了几天,大致弄明白了。于是趁兴写了一篇关于线段树的文章,希望拯救那些看oi−
- 2024-10-08『模拟赛』CSP-S模拟10
Rank没学线性基输麻了,A.欧几里得的噩梦线性基,输麻了。B.清扫思维题,差点签了。(感觉其实不是很难啊,没有紫的水平)一个叶子结点和另一个叶子结点的最短路径一定经过它的父节点。根据这一性质可以让整棵树的合法性拆分成每个节点的合法性。考虑如何判断每个节点的合法性。
- 2024-10-07『模拟赛』多校A层冲刺NOIP2024模拟赛03
Rank炸了,触底反弹A.五彩斑斓(colorful)签,又没签上。考虑如何一步步优化暴力。最暴力的思想\(\mathcal{O(n^4)}\)枚举每个矩形,判断四个顶点颜色。稍微优化些,两次\(\mathcal{O(n^2)}\)跑出对于行/列每个点下一个与之颜色相同的坐标,利用容斥全部减去不合法的方案数,然后再枚
- 2024-10-05T3 玄泡面求调
觉得模拟赛题解还是单独放出来比较好。A.挤压好像不难?二进制表示下的平方展开没推出来,不然就成简单题了。首先我们需要知道对于一个数\(x\),把它拆成29位的二进制形式后,用\(s_i\)表示二进制下第\(i\)位上的数,那么其实这个数就是\((\overline{s_{29}s_{28}...s_1s_0})_
- 2024-10-05有奖求调!!!
T3求调,12:00之前调成功悬一袋红烧牛肉面#include<bits/stdc++.h>#defineTypeint#defineqr(x)x=read()typedeflonglongll;usingnamespacestd;inlineTyperead(){charc=getchar();Typex=0;while(!isdigit(c))c=getchar();while(isdigit(c))x=(x
- 2024-10-03『模拟赛』多校A层冲刺NOIP2024模拟赛01
Rank打得还可以总A.构造字符串签,但是挂了40pts。发现判条件只有相等和不相等,于是想到并查集维护连通块,将强制相同的两个位置的连通块合并,强制不同的先记下,最后统一判断。重点在细节处理,合并连通块时要将位置靠后的合并到靠前的上,注意\(LCP(x,y)=z\)在\(x+z,y+z\le
- 2024-09-29[USACO23JAN] Tractor Paths P 题解
T4[USACO23JAN]TractorPathsP唯二的两道蓝题之一,但难度至少紫黑之间。思路是这篇题解的。首先一个贪心:跳到与当前区间相连的最靠右的区间肯定是最优的,由此倍增易得第一问。重点在于第二问的求解,我们发现这个东西很麻烦,这时候就需要一些寄巧了。具体来说,前人之述备矣。坑点:D
- 2024-09-28『模拟赛』CSP-S模拟6
Rank一般恼了怎么又狠狠挂分啊啊啊啊A.一般图最小匹配签。(这么多天终于签上了是吧)结论是,跟图完全没关系。题意转换完就是从\(n\)个数中选出\(m\)对差的绝对值之和最小的数。显然我们选的每一对数都应该是这\(n\)个数中相邻的一组,sort一下,设\(f_{i,j,k}\)表示到
- 2024-09-27『模拟赛』CSP-S模拟5
Rank一般A.光胱!妈的传奇题目控我两个小时想\(\mathcal{O(1)}\)做法。其实带下取整的四个四元一次方程根本解不了,考虑到这个题给的范围只有\(n\le1500\),可以枚举两维剩下二分到一个小区间里去做,复杂度\(\mathcal{O(n^2\logn)}\),当然数据水卡卡枚举的边界\(\mathcal
- 2024-09-26您可以为网站 URL 创建二维码
您可以使用react-qr-code库为网站url“https://www.npmjs.com/package/react-qr-code”创建二维码。该库提供了一种在react应用程序中生成qr码的简单有效的方法。使用方法如下:安装:首先,在项目目录中运行以下命令来安装react-qr-code包:npmireact-qr-code登录后复制如果您使用
- 2024-09-22CF 1946 F
一道好题。一定要好好读题,不要看漏。一个非常非常重要的条件是,\(a\)是一个排列。这就说明可能会有调和级数之类的做法了。考虑怎么处理询问\([l,r]\)之类的东西。有一个普遍的思路,就是\(ans=sol(r)-sol(l-1)\),但是我们发现并不适用。因此朴素的\(f_i\)表示\(1\sim
- 2024-09-21PHP利用endroid/qr-code生成个性二维码
需先安装拓展库composerrequireendroid/qr-codeuseEndroid\QrCode\Color\Color;useEndroid\QrCode\Encoding\Encoding;useEndroid\QrCode\ErrorCorrectionLevel\ErrorCorrectionLevelHigh;useEndroid\QrCode\QrCode;useEndroid\QrCode\Label\Label;use
- 2024-09-21CyberChef
CyberChefhttps://github.com/gchq/CyberChefCyberChef是一款简单直观的web应用程序,用于在web浏览器中执行各种操作。这些操作包括简单的编码(如XOR或Base64)、更复杂的加密(如AES、DES和Blowfish)、创建二进制和六进制转储、数据压缩和解压缩、计算哈希与校验和、IPv6和X.509解析、
- 2024-09-09python编程二维码里放视频
动植物标本制作大赛 需要制作一个关于植物标本的二维码 存放采集植物的视频 笑了 pipinstallqrcode pipinstallopencv-python-ihttps://pypi.tuna.tsinghua.edu.cn/simple 新建文件贴入代码如下:importqrcodeimportcv2#视频链接video_url="h
- 2024-09-06『模拟赛』CSP-S模拟1
Rank1BADA.喜剧的迷人之处在于签。正好早上还在改一个要分解质因数的题,所以一眼就出思路了。首先将\(a\)的平方因子全部除去,剩下的就是\(b\)必须的因数,即若设将平方因子全部除去后的\(a\)为\(a'\),则\(b\)应表示为\(a'\timesx^2\),从\(L\)这个下界开始只用找
- 2024-09-03『主席树』疯狂的颜色序列 题解
又又又好久没写题解了青花-周传雄三月走过柳絮散落恋人们匆匆我的爱情闻风不动翻阅昨日仍有温度蒙尘的心事恍恍惚惚已经隔世遗憾无法说惊觉心一缩紧紧握着青花信物信守着承诺离别总在失意中度过记忆油膏反复涂抹无法愈合的伤口你的回头划伤了沉默那夜重
- 2024-09-02php使用QRcode类生成二维码
参考:https://www.cnblogs.com/txw1958/p/phpqrcode.html1.下载到最新版本:http://sourceforge.net/projects/phpqrcode/。解压后,只需要使用phpqrcode.php文件即可,解压后目录如下: 2.测试代码:publicfunctionqrcode($url){require_onceFCPATH.'application/third_
- 2024-08-28在图片上加二维码,并且添加文字
//设置响应头,输出图片//header('Content-Type:image/png');$domain=$this->request->domain();//$public=public_path();//echo$domain.'/mask.png';die;//$res=file_get_contents("./ba