11 2024 档案

摘要：前言过于水的一场。 A Counting Passes 题面给出一个长度为

n

的序列

a

，求出

a

之中大于等于

l

的数个个数。

1 \leq n \leq 100, 1 \leq a_{i} \leq 1000, 1 \leq l \leq 1000

。制約入力は全て整数 $ 1 阅读全文

posted @ 2024-11-30 10:15 yaaaaaan 阅读(7) 评论(0) 推荐(0) 编辑

AT_abc355_f MST Query 题解

摘要：Tag:最小生成树原题链接 link 题目大意给你一棵

n

个点的带边权的树，有

q

次询问，每次询问加一条带边权的边，输出当前的最小生成树的边权和。思路这道题我们观察题目范围，可知权值的范围很小。所以我们考虑枚举权值，计录这种权值的边对答案的变化

d p_{i}

。对于一阅读全文

posted @ 2024-11-29 16:17 yaaaaaan 阅读(6) 评论(0) 推荐(0) 编辑

攀山小队1117模拟赛

摘要：“凡所执念，无畏山海。” 赛时： 8:30~8:50 发题了，总体看一遍

A

题偏数学，

B

题好像是原。

C ， D

题似乎是 dp。开切第一道，想到了每

m - 1

个数组分一组，速速写完后，当时没有对拍的想法就下一道了。 8:50~9:20 仔细读了一遍题目，发现真的是原阅读全文

posted @ 2024-11-16 17:01 yaaaaaan 阅读(16) 评论(1) 推荐(0) 编辑

卡常小寄巧

摘要：ios 用于加速 cin 和 cout。 ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); 快读快写用于大量输入。 void read(__int128 &x) { char ch=getchar(); x=0; while(ch<'0'| 阅读全文

posted @ 2024-11-13 16:19 yaaaaaan 阅读(13) 评论(0) 推荐(0) 编辑

2024.0903模拟赛反思总结

摘要：09:00~09:40 总览了一遍题目，

A

题基础题，

B

题

d p

，

C

题没头绪，

D

题推公式题。

A

题先打了个暴力，测大数据炸了，只能

50

分，试了一些邪门的优化，还是炸了，就去做

B

题了。 09:40~10:30

A

阅读全文

posted @ 2024-11-08 19:22 yaaaaaan 编辑

2024.0904模拟赛反思总结

摘要：9:00~9:25 老师不发卷是在考验我们的心态吗。 9:25~10:00 总体看了一眼题目，

A

题貌似做过，

B

题推公式，

C

题简单最短路，

D

题构造。

A

题一开始我想的全部设为

0

，算汉明距离从后往前调整

1

，赛时写挂了，赛后发现两个字符阅读全文

posted @ 2024-11-08 19:22 yaaaaaan 编辑

2024.0905模拟赛反思总结

摘要：08:59~09:50 老师今天怎么提前一分钟发题。先总体看了一遍题目。

A

题原题分讨，

B

C

D

题赛时觉得都是搜索（其实

C

题递推，

D

题

d p

）。

A

题跟之前做的换了一种写法，开始看错题了，调了很久，后面细节没处理好，挂了阅读全文

posted @ 2024-11-08 19:22 yaaaaaan 编辑

2024.0906模拟赛反思总结

摘要：08:56~09:10 先总体看了一遍题目，

A

题没思路，

B

题模拟，

C

题似乎是个

d p

，

D

题一眼原题，果断选择倒开。

D

题因为原题的缘故过于自信，导致没有对拍测大样例，没看数据范围以为是跟以前的题一模一样，导致 RE

30

分。 09: 阅读全文

posted @ 2024-11-08 19:22 yaaaaaan 编辑

2024.0902模拟赛反思总结

摘要：09:00~09:20 终于想出来了之前没考虑到的特殊情况，把困扰多时的

R

题做出来了，美滋滋。 09:20~10:35 突然的一场考试，看到

A

题先写了一份暴力，测了一下

10^{12}

和

10^{12} - 1

，成功炸掉。思考了很久优化，把特殊情况判了一下，没头阅读全文

posted @ 2024-11-08 19:21 yaaaaaan 编辑

csp2024游寄

摘要：Day -2 打了一场同学出的模拟信心赛，AK了。但是总感觉csp很慌。 Day -1 最后一个信息晚自习了，想着今晚复习一下，结果前半段在看小说，后半段在打ACwing。晚上睡觉的时候突然紧张，看了几个知识点和题，买了物理外挂“AD钙奶”。 Day 0 考试开始啦，赛前ny团队把八中科技楼门口挡阅读全文

posted @ 2024-11-03 21:22 yaaaaaan 编辑

最短路默写

摘要：dijkstra 注意：vector空间问题，以及正负权。 #include <bits/stdc++.h> using namespace std; const long long INF=999999999999999999; int n,m,x,y,t=1; long long dis[400 阅读全文

posted @ 2024-11-03 21:22 yaaaaaan 编辑