- 2025-01-0401.03 CW 模拟赛 T4. ring
前言找原题未遂了()\(\rm{HD0X}\)大佬讲了没听懂啊思路无敌了,看起来似乎很困难,不知道补不补的掉首先发现不好处理成一种简单的问题,肯定是想有哪些方法可以处理这种问题\(\rm{TJ}\)的不太看得懂你可以树状数组维护区间和,每次对于一个环暴力修改\(\mathcal{O}(s
- 2025-01-0301.03 CW 模拟赛 T1. math
前言赛场上\(\rm{while}\)打成\(\rm{if}\)痛失\(40\rm{pts}\)不过下来看是贪心的话也没什么好做的了,一般都不会对了这是题目题目下载\(\rm{sol}\)方法\(1\):逐位计算思路显然的是你需要把数字从大到小填入,使得高位的数尽量大,这个显然由上面的结论可以知道
- 2025-01-031.3 CW 模拟赛 赛时记录
前言还是传统手法,冲冲冲看题\(\rm{T1}\)好吧,不会高精度,寄了\(\rm{T2}\)博弈\(\rm{T3}\)我不到啊\(\rm{T4}\)看不懂思密达首先这套题肯定不是能拿大分的题,所以今天尽量多分析,给每个题留足思考时间,然后多打暴力,最后拼高分/正解以后也尽量做到看题的时
- 2024-12-2812.28 CW 模拟赛 赛时记录
前言还是只管考试的策略,别想其他的每个题控制用时,根据时间选择策略,冷静看题完蛋了是\(\rm{NOIP}\),我们没救了\(\rm{T1}\)怎么办,像是很典的题但是我多半做不出来别人做过容斥的肯定会,但是我就不一样了\(\rm{T2}\)好像也不会做\(\rm{T3}\)基环树上的\(\rm
- 2024-12-2612.26 CW 模拟赛 T1. 平均
思路首先你发现假设当前的平均数是\(a\),其中\(\lceila\rceil=k\),那么你势必要选上所有\(<k\)的数来拉低平均数,然后贪心的从小到大选\(\geqk\)的数来提高贡献如果想不到也可以这样想,对于一个确定的平均数,一定要尽可能的让比平均数小的数更多,才能更多的
- 2024-12-26CW 12.26 模拟赛 赛时记录
前言虽然说有点难受,但是还是好好考考试只需要管考试相关的即可,别想太多冷静,就这样看题先过一遍吧,看看感觉怎么样,今天时间要短一点,不开心\(\rm{T1}\)至少题意清楚,不管了\(\rm{T2}\)这么有实力,很像\(\rm{Indec\Sequence}\)\(\rm{T3}\)多半要观察性质
- 2024-12-2412.24 CW 模拟赛 赛时记录
前言考试期间,只需要考虑考试策略即可,别的都别管了先打暴力,想正解不超过\(40\\rm{min}\),最后拼高档/正解,冷静,认真分析看题现在看到不按难度排序已经免疫了,感觉是防锅专用语?\(\rm{T1}\)题意非常清楚,可能挖下性质还是可以做的\(\rm{T2}\)我不到啊,但
- 2024-12-22CW信号的正交解调
1.CW信号 CW可以叫做等幅电报,它通过电键控制发信机产生短信号"."(点)和长信号"--"(划),并利用其不同组合表示不同的字符,从而组成单词和句子。 CW信号可以看作一种幅度调制信号,类似于幅移键控(2ASK信号)其携带的信息保存在其幅度中,通过改变载波的幅度来实现基带数据的传输。其函
- 2024-12-1912.19 CW 模拟赛 T1. 烟花
思路转化题意移步赛时记录详细题解见题解下载好的那么主要问题仍然是怎样做才能扔掉后效性,乍一看是不可能的,但是我们可以慢慢的考虑首先我们需要利用有效时间段\(\leq500\)这个条件,我们考虑建出每种选择的情况,再按照树上的仇恨关系建出图具体的,对于每一种\([j
- 2024-12-1912.19 CW 模拟赛 T2. 数
思路赛时读错题了,虽然说读对了不一定能做出来,但是还是比较可惜首先阐述一下题意,对\(S\)数组进行插入和删除操作,每次询问让你用\(T\)中的质数组合出\(x\),然后将\(S\)中的数乘以\(x\)之后求最多的完全立方数个数那么显然的,我们对于每一个数,都可以拆成质
- 2024-12-1912.19 CW 模拟赛 赛时记录
前言考试的时候只需要管考试的策略就行了,其他的想他干嘛看题一般来说,涨信心模拟赛都不会涨信心像一位故人出的题?\(\rm{T1}\)相信自己,冲一下\(\rm{T2}\)看不懂\(\rm{T3}\)博弈\(\rm{T4}\)困难\(\rm{T1}\)机房两青轴是真的蚌埠思路转化题意,对于\(N\)条线
- 2024-12-1812.17 CW 模拟赛 赛时记录
前言这一次又来更新比赛策略讲真打了这么久,还没有一个好的比赛策略真的是抽象回去吃点感冒药看题怎么\(\rm{T1\T2}\)是一个题\(\rm{T1}\)可能是\(\rm{dp}\)题\(\rm{T3}\)有些不好做\(\rm{T4}\)这种题一般都不会做,能骗多少是多少\(\rm{T1}\)思路转化题意
- 2024-12-1712.17 CW 模拟赛 T4. 记忆碎片
思路转化题意,问你在一个带权无向完全图中,如何填上\(w_i\in\left[1,\frac{n\cdot(n-1)}{2}\right]\),使得其最小生成树上的边权为给定的\(n-1\)个数考虑模仿\(\rm{kruskal}\)的方式,令\(f_S\)表示当前点集为\(S\),每次转移,如果当前边权需要在最小生
- 2024-12-1212.12 CW 模拟赛 T3. 消除贫困
思路朴素容易发现一个人资金变化是这样的:对于\(op=1\)的情况,会将其直接变成\(x\)对于\(op=2\)的情况,将其变成\(\max(x,当前值)\)直接用线段树暴力的维护即可巧妙容易发现\(op=2\)相当于一个大保底,我们先倒着处理出每个人到\(i\)位置至少有多少
- 2024-12-1212.12 CW 模拟赛 T1. 理想路径
前言作为一个别的不行抗伤无敌的\(\rm{man}\),区区反向\(\rm{rk\1}\)不足为惧\(\rm{HD0X}\)巨佬场切\(2700\),\(\%\%\%\)思路朴素先把考场上一些基础的想法搬过来考虑一个环什么时候会导致产生字典序负环,这个好像还比较显然,就是如果出去的那个点的字典序小
- 2024-12-1112.10 CW 模拟赛 T3. 循环
算法很容易想到枚举短边断环之后\(\mathcal{O}(P)\)的求答案那么这个算法还有前途吗?可以发现,对于每次枚举断边,断\((i,i+1)\)和\((i-1,i)\)这两条边,变化量并不大,严格来说,均摊复杂度\(\mathcal{O}(P)\)具体实现上怎么处理呢?将断第\(x\)条边作为横
- 2024-12-1112.10 CW 模拟赛 T2. 乘法
算法剪枝怎么都过不去\(50\%\),红温了不管了容易想到的是,枚举最终\(B\)进制数的位数,然后进行一个搜索来确定答案这样不够优秀,考虑折半搜索,我们将\(B\)进制数分为两个部分,然后分别判断两个部分对\(n\)取余的值,若可以,考虑归并具体怎么操作呢?对于左
- 2024-12-1012.10 CW 模拟赛 赛时记录
前言最近发现只要每分钟都在做有意义的事就不算颓,同理的,这场考试只要每分钟都在想些事情,也就不算短期的主要目标就是利用好时间,其他的问题我基本上已经解决了,就是时间分配利用上的问题所以就只抓时间分配,这段时间先不去想别的,就好好把时间利用起来,不死磕,不畏
- 2024-12-0412.04 CW 模拟赛 T2.树的链接
算法全都想到了,不会读入和\(\rm{LCA}\)直接把赛时记录的拉过来对于\(50\%\)的数据点,直接输出\(-1\)即可前\(20\%\)直接预处理即可注意到一个很强的性质,即保证在此之前在城市\(x\)与\(y\)之间不存在任何路径也就是说每次连边都是加入割边,最终的图一
- 2024-12-0412.4 CW 模拟赛 赛时记录
看题\(\rm{T1}\)需要好好想,应该不是水\(\rm{T2}\)需要思考,有点像边更新最优解这一类\(\rm{T3}\)转换一下好像是一个二分图???然而并不是,但是也没时间想了\(\rm{T4}\)做一做,有机会骗之类的不是说简单题吗?时间分配:\(40\rm{min}+20\rm{min}+40\rm{min
- 2024-12-0212.02 CW 模拟赛 T2.排列
前言也是找到了韩国原题,有用!算法场上有一个比较显然的想法,即计算出每种逆序对数量对应多少排列,从而计算出排名第\(k\)小的排列有多少个逆序对但是即使计算出来了,我们也不好实现,分析原因发现,实际上是因为不好确定应该怎么填数,时间复杂度仍然趋势一个显然的想
- 2024-12-0212.2 CW 模拟赛 赛时记录
前言\(12\)月的第一场,没有大样例这次带了耳塞,注意考试方法其实并不复杂,先看题吧带上耳塞,终于舒服了看题\(\rm{T1}\)结论题?\(\rm{T2}\)\(\rm{HS}\)似乎讲过???但是我忘了,一会看能不能推一下多半是找规律\(\rm{T3}\)性质题?\(\rm{T4}\)数据结构维护吧,
- 2024-11-2811.28 CW 模拟赛 赛时记录
看题有外校的一起考,那我爆个\(0\)\(\rm{A}\)至少不能是简单题考虑找规律一类的东西,看能不能推出来?\(\rm{B}\)啊?也是需要脑子,多半不会做,应该也是规律题\(\rm{C}\)至少暴力可以打,争取达到高档暴力\(\rm{D}\)能打到这在想吧完了嘛时间分配:\(1\rm{h}+
- 2024-11-2611.26 CW 模拟赛 赛时记录
看题也是给他绑上\(\rm{Subtask}\)了,这我骗鸡毛分啊感冒也是非常难受,但是事已至此,先读题吧题目背景好看爱看\(\rm{T1}\)图论题,好玩\(\rm{T2}\)大概也是不会做,再说\(\rm{T3}\)难绷,考虑高档暴力\(\rm{T4}\)这个肯定是暴力都难打今天也是\(30\rm{min}
- 2024-12-13node.js入门第四天
第四天学习内容安排1.复习第三天的内容基本模块:复习Node.js的核心模块,如fs(文件系统)、http(HTTP服务器)等。异步编程:回顾回调函数和Promise的基本用法。2.深入了解异步编程回调函数:理解回调函数的概念及其在异步编程中的应用。constfs=require('fs');fs.readFi