摘要: 2025.8.18 比赛,预期 \(30+100+100+30=260\),实际 \(27+24+0+10\) 排名 \(28/40\) 太抽象了。T1 挂分的原因居然是数据范围的锅,数据范围写的是 \(30 \%\) 的数据 \(100,100\%\) 的数据 \(10^4\),但是实际上用 as 阅读全文
posted @ 2025-08-18 16:38 wwwidk1234 阅读(20) 评论(0) 推荐(0)
摘要: 2025.8.17 【HT-073-Div.2】核桃CSP-S组模拟赛 预估:\(100+100+40+0=240\),实际:\(100+10+20+0=130\)(其中那个 T1 的 No 写成 NO 本来是 0pts的但是也给算上了),难度大概是橙绿紫黑? T1 质数 打个表可以发现,数越大,质 阅读全文
posted @ 2025-08-17 21:59 wwwidk1234 阅读(30) 评论(0) 推荐(0)
摘要: 在博客园食用更佳 我们发现,出租一头奶牛产生的利润与奶牛的产奶量 \(c\) 无关,所以我们可以考虑把产奶量低的奶牛拿出去出租,剩下的就去产奶卖钱。卖奶和出租始终考虑价高者得原则,即按照收购价格从大到小排序,依次分配给每一个订单。 具体地,我们将产奶量 \(c_i\) 从大到小排序,然后枚举一个 \ 阅读全文
posted @ 2025-08-16 17:01 wwwidk1234 阅读(13) 评论(0) 推荐(0)
摘要: NOIP 模拟赛,难度蓝蓝紫黑,但是 T3数据贼水导致各种乱搞过,所以也算大水题。赛时还是完美避开 T3 大水题导致喜提 \(0+40+21+10=71pts\) 抽象分数和 \(26/44\) 抽象排名。 A. 餐馆 题目 题目描述:K 妹的胡椒粉大卖,这辣味让食客们感到刺激,许多餐馆也买这位 K 阅读全文
posted @ 2025-08-15 19:57 wwwidk1234 阅读(28) 评论(0) 推荐(0)
摘要: 2025.8.14 简单 DP 综合训练。 P4316 绿豆蛙的归宿 https://www.luogu.com.cn/problem/P4316 设 \(dp(u)\) 表示点 \(u\) 到 \(n\) 的期望长度,然后考虑从终点出发倒回起点逆推,初始值 \(dp(n)=0\)。 对于点 \(u 阅读全文
posted @ 2025-08-14 21:20 wwwidk1234 阅读(10) 评论(0) 推荐(0)
摘要: 在博客园食用效果更佳 || 洛谷题目传送门 拿到题目之后,思考如何直接一步到位算出方案数有点困难,所以考虑将一件事拆开来做。 首先对于两支编号分别为 \(x,y\) 的笔,若 \((x,y)\) 满足 \(\dfrac{x}{y}=k\) 那么这两支笔就只有一种方案(\(x\) 送出 \(y\) 留 阅读全文
posted @ 2025-08-13 19:54 wwwidk1234 阅读(12) 评论(0) 推荐(0)
摘要: 2025.8.13 题目相比前两场简单了很多,难度大概是黄黄紫紫?\(100+100+30+8=238 \operatorname{pts}\) 喜提 \(\operatorname{rank} 3/46\). A. 连通块 给定一个 \(n\) 个点 \(m\) 条编号为 \(1 \sim m\) 阅读全文
posted @ 2025-08-13 14:50 wwwidk1234 阅读(25) 评论(0) 推荐(0)
摘要: 2025.8.11 模拟赛,\(25+0+25+10=60\) rk18/42 抽象分数抽象排名。一场比赛三个搜索一个网络流也要搜索。鉴定为写 DFS 写的。 A. 下棋 有n个白色棋子,m个黑色棋子,现在需要把他们排成一排,要求对于任意一段棋子,其中的白色棋子和黑色棋子的差不能超过k,求棋子排列方 阅读全文
posted @ 2025-08-11 21:51 wwwidk1234 阅读(52) 评论(0) 推荐(0)
摘要: 2025.8.9 【HT-072-Div.2】核桃CSP-S组模拟赛 & XRCOI Round 4 A. 异或 定义函数 \(G(x,y) = 2^x - 2^y\)。 给定一个十六进制正整数 \(p\) 以及两个长度为 \(n\) 的序列 \(a, b\),你需要求出以下表达式的值: \[p \ 阅读全文
posted @ 2025-08-11 14:51 wwwidk1234 阅读(28) 评论(0) 推荐(0)
摘要: 2025.8.8 Day5 NOIP 模拟赛,难度紫黄蓝紫,抽象的是一整场比赛全磕 T1T4 去了,T2 大水题写了个特殊性质然后就跑路了……喜提非 \(0\) 最低分 \(30+20+50+0=100\) 排名 \(30/47\)。 A. 序列 洛谷原题 P4402 [CERC2007] robo 阅读全文
posted @ 2025-08-10 21:36 wwwidk1234 阅读(18) 评论(0) 推荐(0)